Skip to content

Latest commit

 

History

History
24 lines (21 loc) · 1.41 KB

README.md

File metadata and controls

24 lines (21 loc) · 1.41 KB

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