GitHunt
AH

Solving Towers of Hanoi game using uninformed search algorithms. (B.Sc. course work)

ToH

Solving Towers of Hanoi game using uninformed search.
Path Cost = 2n - 1
Number of states = 3n where n is the number of disks.

Initial State Successor Function
initial state 111 move top near rightmove top far right
initial state 231 331131211
Goal Test Goal Test

Actions

Direction Near Far
To right near right far right
To lift near lift far lift

States Tree in Depth 2

States Tree in Depth 2

This solution is inspired by Dr. Sara El-Sayed El-Metwally blog posts about AI.

References

Languages

C#100.0%

Contributors

MIT License
Created August 14, 2019
Updated May 18, 2023