Viết chương trình giải mã nước đi của game Runaway Robot?

Xin chào anh em. Hôm nay mình có đi tham quan 1 vòng và tìm được game Runaway Robot: http://www.hacker.org/runaway/
Mọi người nhớ đăng ký 1 tài khoản trên trang web đó luôn để khi tắt đi mở lại thì chơi tiếp nhé!
Luật chơi game này rất đơn giản. Bấm Go để bắt đầu chơi.
Lúc này, bạn chỉ cần chọn các nút trên màn hình trò chơi. Có 2 nút, qua trái và xuống dưới. Nhiệm vụ các bạn là điều khiển con Robot sao cho tránh được trái bom hình đốm lửa và di chuyển được tới ô màu xanh là hoàn thành.

Nhưng không đơn thuần là di chuyển tự do nhé! Bạn thấy có 2 ô bên phải nút Loop đúng không? Bạn chỉ được chọn 2 lần. Và sự lựa chọn của bạn sẽ không được thay đổi cho tới khi hoàn thành nhiệm vụ. Tức là nếu mình chọn ô đầu tiên là qua phải, ô thứ hai là xuống dưới thì nó sẽ lặp cái bước đi ấy cho tới khi không đi được nữa (hết ô). Nếu gặp trái bom thì thua. Luật chơi rất đơn giản

Nhưng level 1 nhìn dễ thế thôi, dùng logic cũng ra nhưng khi lên level 50 trở lên thì không áp dụng được logic được nữa đâu nhé. (người nào thông minh thì logic cũng được).
Dưới đây là 1 picture của 1 người chơi đạt được level 58:

Bạn thấy sự phức tạp của level 50 trở lên chưa? Nhưng đã có người nước ngoài đạt được tới level 513 :scream:

Mà level 513 cũng phải khủng long gấp 10 lần cái picture lv 58 trên. Vậy có thánh nào dùng logic được nữa không. Mà số lượng ô chọn bên trái chữ Loop cũng tăng lên. Thế là phải dùng tài năng lập trình thôi :smiley:
Bạn nào phá được kỷ lục trên thì Up hình nhé :smiley: Mà trên level 50 là giỏi lắm rồi :smiley:

p/s: Gợi ý là nhưng ô không có quả bom ký hiệu là 0, ô có bom kí hiệu là 1, ô xanh kí hiệu là 2. Vậy cứ mỗi nước đi qua ô khác lại sinh ra đến 2, 3 nước đi. Vậy thì phải làm sao? Mọi người nhớ chơi thử nhé :smiley:

11 Likes

Của mình nó ghi không thể tải Plugin :confused:

Thế tải Adobe Flash Player viersion mới nhất thử đi? Java nữa? :slight_smile:

2 Likes

Trò này gây nghiện ghê.

Mình chơi tay hết lvl 20 thì lười quá, để nghĩ thử viết chương trình xem sao :smiley:

Game này làm trên web. Vậy nếu muốn viết thuật toán giải quyết nó rồi cho vào chương trình giải mã thì làm thế nào để mình lấy dữ diệu (đề bài) về được nhỉ ?

1 Like

Mình xem qua thấy 1 file flash của game, và mỗi lần pass game nó lại có 1 path là đáp án đúng :smiley: (index.php?path=RD)
Mới nghía qua nên cũng k rõ là bao bước ở bài 513, tính ra thì nếu k tính thuật toán mà chơi bruteforce thì vẫn qua đc :smiley:

1 Like

Mệt quá, cuối cùng cũng vượt được kỉ lục của bạn thớt :smiley:

1 Like

Tự làm đúng không? :smiley: Nếu dùng logic thì em bái làm sư phụ, còn nếu dùng thuật toán thì bạn có thể share code cho mọi người được không? :slight_smile:

2 Likes

@tucanhminh :sunglasses:

Đã làm xong phần lấy đề bài, bác làm nốt phần còn lại không :joy:

2 Likes

Khiếp đó bác ạ =)) …

3 Likes

:penguin:
Vô tình tìm được…

2 Likes

Oh, vậy code dó trên github ak?

4 Likes

Hà hà. Giải thuật này có nên gọi @Gio tham gia không nhỉ?

2 Likes

Giải thuật thì mình nghĩ được mỗi dùng bruteforce, cứ thay vào đến khi nào được thì thôi :stuck_out_tongue_closed_eyes: không biết có cách nào hiệu quả hơn không :smile:

3 Likes

Để lúc nào rảnh mình tìm hiểu cùng nha :grin::grin::grin:

3 Likes

Thấy game này cũng hay mà cũng khá ít ngườ VN đạt kỷ lục nhể xD

This post was flagged by the community and is temporarily hidden.

Hôm nay rảnh rỗi zô ngắm lại Topic !

Sao rồi anh ? Hai tháng rồi đó nghe :smiley:

P/S: Nghe nói game này nếu giải theo cách đơn giản là kí hiệu hết tất cả các ô vào 1 file. Ô nào trống kí hiệu số 0, có đốm lửa kí hiệu số 1, ô xanh kí hiệu số 2. Ghi hết kí hiệu vào 1 file và tiệm thuật toán để giải thôi, đó hình như là cách đơn giản nhất, không thì bruteforce như mấy bác nói trên :smile:

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?