Tower of Hanoi ???

M

Đặng Thu Phương
(mitapi)

New Member
Hôm vưà roi mình có xem tren TV nói về 1 trò chơi có tên "tours de Hanoi-tower of Hanoi", minh rất ngạc nhiên vì từ xưa đến nay chưa bao giờ nghe tới- hic..ko phải dân chuyen Toán Tin gì cả mà- Co' bạn nào có thể nói cho minh biết tại sao cai probl day lai mang ten Tower of Hanoi ko ?? tại sao nó đã từng làm người ta phải đau đầu đến thế ??? 0:)
cảm ơn nhiều nhé
 
http://www.lhs.berkeley.edu/Java/Tower/towerhistory.html

The Tower of Hanoi (sometimes referred to as the Tower of Brahma or the End of the World Puzzle) was invented by the French mathematician, Edouard Lucas, in 1883. He was inspired by a legend that tells of a Hindu temple where the pyramid puzzle might have been used for the mental discipline of young priests. Legend says that at the beginning of time the priests in the temple were given a stack of 64 gold disks, each one a little smaller than the one beneath it. Their assignment was to transfer the 64 disks from one of the three poles to another, with one important provisoøa large disk could never be placed on top of a smaller one. The priests worked very efficiently, day and night. When they finished their work, the myth said, the temple would crumble into dust and the world would vanish.

Có lẽ không có lý do gì chắc chắn để gọi nó là Tower of Hanoi cả, có lẽ ông này đi qua Hanoi lúc đó :)
Bài toán này có lẽ không làm người ta đau đầu lắm để giải nó. Anh nghĩ cái hay ho của bài toán này là lời giải dùng recursive ngắn tủn (psuedo-code khoảng 6 dòng) cho bao nhiêu đĩa cũng được :)
 
theo những gì em được biết thì trong sách tự học pascal hay bt pascal của quách tuấn ngọc (ở nhà sách tiền phong) có đoạn sourcecode viết sẵn cũng là trò THáp hànội (ở cuối )ko biết có phải trò này ko?
 
Nguyễn Đức Long đã viết:
theo những gì em được biết thì trong sách tự học pascal hay bt pascal của quách tuấn ngọc (ở nhà sách tiền phong) có đoạn sourcecode viết sẵn cũng là trò THáp hànội (ở cuối )ko biết có phải trò này ko?
Nhấn để mở rộng...

chac là nó đấy em ạ, vì chị cũng thấy mấy bài lập trình để giải nó mà. :)

To A.Linh: :) cảm ơn anh Linh nhé..
 
hik bà chị pascal của em bị hỏng ko dùng đựoc với cả giữa chuong trình có đoạn gạch ngang dài ko biết xử lý thế nào(em mới học pascal ở trừong, chưa có đk học thêm lập trình nên giờ khổ thế này đây)trò đấy thế nào , chị đóng gói rồi gửi cho em được không?
 
để chị sẽ "ngă'm nghía" sách vở xem có bằng Pascal cho em ko ? vì chị cũng mù tit Pascal lắm, thì cũng từ hồi học ở trg chứ đâu, chẳng nhớ mấy em ạ, bây giờ chị lại hoc C nên cũng có khi nào sờ đến Pascal đâu..hic
 
Hanoi đây không phải là thủ đô Hà Nội đâu, mà là 1 địa điểm nào đó có cùng tên thôi (anh cũng chẳng nhớ ở đâu nữa).
 
Uh, cí nì nó ko phải nổi tiếng vì khó mà nó nổi tiếng vì là 1 trong những bài kinh điển để học lập trình. Ai mới học lập trình hầu như đều phải kinh qua bài nì cả muh. Mà giải ra có vài dòng thui muh.
 
hik mọi người giúp đi, ai nói rõ về bài toán này hộ cái, em đọc tiếng Anh chẳng hiểu gì cả.
 
Bạn phải đăng nhập hoặc đăng ký để phản hồi tại đây.
Back
Bên trên