peprolinbot/towers-of-hanoi
1
0
Fork 0
Code Issues Pull requests Actions Packages Projects Releases Wiki Activity

Add a simple README

Browse source
This commit is contained in:
Pedro Rey Anca 2024-10-18 22:27:12 +02:00 committed by Pedro Rey Anca
parent 43604de9f3
commit 692fe5aed5
Signed by: peprolinbot
GPG key ID: 053EA6E00116533A
1 changed files with 8 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

8
README.md Normal file
View file

@ -0,0 +1,8 @@
# Towers of Hanoi
![Alt text](movie.gif)
Small repo with two scripts around the popular *Towers of Hanoi* puzzle. I decided to do this after having lunch with some friends which were a few courses ahead of me in CS, and they talked about this puzzle, and I had never thought of solving it with a computer, and I thought it would be a fun and simple CP challenge for myself, so I sat in front of the computer that(this) evening and this is what came out.
- `game.py`: A simple implementation of the game, which also includes a solver which I created when trying to solve the problem without ever having seen the solution (but it finds the optimal solution nonetheless)
- `animation.py`: Creates/shows an animation of the optimal solution (in $2^n-1$ moves with $n$ as number of disks). Execute it with `python3 animation.py -h` to see how to use it. It generated the gif on top of this file