Cho hỏi về bài toán tháp Hanoi( đang câng gấp)

[DragonIT88]

Mình đang làm đồ án môn học , và mình được giao đề tài giải bài toán tháp Hanoi . mà mình chưa hiểu rõ về bài toán này lắm . Vậy pro nào có thể cho mình hỏi bài toán tháp Hanoi hay dùng thuật toán gì vậy , và trog số các thuật toán đó thuật toán nào hay được sữ dụng nhất , và thuật toán nào là tối ưu nhaats. Mong mọi người giúp đỡ mình đa cần gấp , xin chân thành cảm ơn

[le_bach_khoa]

mình chỉ biết dùng đệ qui để giải nó thôi .nếu bạn cần thì mình post cho.

[DragonIT88]

cảm ơn bạn code bằng đệ quy thì mình có rồi . nhưng đề tài của mình là về giải thuật , nên mình muốn hiểu rõ hơn về cái giải thuật tối ưu của nó .Mong mọi người giúp đỡ

[namduong8889]

À cái này có phải là cái game ở trong iphone không, cái trò xếp thớt??

Phải xếp cái thớt bé lên trên thớt to, khi nào chuyển hết thớt từ cọc 1 sang cọc 3 là ok đúng không.

Tôi chơi đến bàn 3 thì tịt, (bàn 1 có 3 cái thớt, bàn 4 có 5 cái thớt)

[br0™]

Giải thuật thì dùng thuật toán tìm kiếm Heuristic, A-KT

[DragonIT88]

vậy à , cảm ơn bạn nha .À mà cái thuật toán này đã tối ưu nhất chưa vậy bạn

[DragonIT88]

cho mình hỏi thêm là ứng dụng của bài toán tháp Hanoi này là j không , sao mà mình thấy nó khá nổi tiếng vậy mong các pro chỉ giúp cảm ơn nhiều

[DragonIT88]

sao không ai giúp đơc tui vậy trời , mấy pro giúp mình với

[airbird113]

Mình nghĩ là nên dùng thuật toán quay lui back tracking để giải, nghĩa là bạn giả dụ là mình đã có được kết quả rồi sau đó lần ngược lại từng bước để có được lời giải nhanh nhất!