Xem chú robot thông minh đã giải thành công bài toán Tháp Hà Nội cực khó như thế nào

Đăng lúc: Thứ ba - 05/07/2016 09:41 - Người đăng bài viết: SuperG
Robot thông minh giải thành công bài toán Tháp Hà Nội

Robot thông minh giải thành công bài toán Tháp Hà Nội

Những ai đã học lập trình hay đơn giản là yêu thích môn toán hản còn nhớ bài toán Tháp Hà Nội với số lần chuyển đĩa ít nhất. Vậy bạn đã từng thử thách giải đố bài toán nổi tiếng mang tên Tower of Hanoi – Tháp Hà Nội chưa?

Nó là một trò chơi giải đố mang tính toán học bao gồm 3 cọc và một số lượng đĩa tròn có kích cỡ khác nhau, các đĩa có lỗ nhỏ ở giữa để cắm vào 3 cọc kia. Trò chơi mở đầu với một số lượng đĩa nhất định xếp vào 1 cọc theo thứ tự kích cỡ đĩa tăng dần từ dưới lên trên, tạp nên một cái “tháp”.

 

 

Mục tiêu của trò chơi là di chuyển toàn bộ số đĩa có sẵn từ cọc này sang cọc khác. Luật của trò chơi rất đơn giản:

- Chỉ được di chuyển một đĩa một lần.

- Chỉ được lấy đĩa trên cùng của một cọc.

- Không được đặt đĩa to hơn lên trên một đĩa bé hơn.

Với 3 chiếc đĩa, thì số bước chơi để hoàn thành là 7 bước. Số bước chơi tối thiểu để hoàn thành Tháp Hà Nội là 2n-1, với n là số đĩa.

 

 Cách giải Tháp Hà Nội 6 đĩa.

Cách giải Tháp Hà Nội 6 đĩa.

 

Mới đây, một cậu thực tập sinh có tên Yosef Mirsky đã tạo ra một con robot có tên UR5, cậu robot này có thể giải được Tháp Hà Nội gồm 7 chiếc đĩa, tổng cộng là 127 bước. Trước khi xem thì bạn hãy nhớ rằng cậu robot này còn có thêm những thử thách khác cho mình:

- Cậu ta không có mắt, việc đếm đĩa hay xem cọc nào có vòng to bao nhiêu hoàn toàn phải “sờ” mới biết được.

- Đây là dự án đầu tiên của một thực tập sinh mới "vào nghề".

- Cậu robot nàykhông thể google ra đáp án.

Và các bạn đừng trách móc thanh niên Mirsky về cách mà anh “troll” chú robot nhỏ bé tội nghiệp này ở cuối video.

 

Đánh giá bài viết
Tổng số điểm của bài viết là: 0 trong 0 đánh giá
Click để đánh giá bài viết
 

Hướng dẫn sử dụng Website

Hướng dẫn quý khách hàng cách tham khảo và sử dụng thông tin trên Website chúng tôi, với mục tiêu giúp quý khách hàng nhanh chóng hình dung về sản phẩm và dịch vụ mới của chúng tôi, kính mong được hợp tác cùng quý khách! ...

Thăm dò ý kiến

Bạn có muốn sở hữu một Robot trong nhà không?

Cần một Robot để dọn dẹp

Cần một Robot trông nhà

Cần một Robot để giải trí

Bạn cần một Robot theo cách khác

Bạn đã có rồi

Bạn không cần

Liên kết