folder structure idea (if you have a better idea just go for it :-D )

- solver
    \- BFS
    \- a*
    \-...
- ultis
   \- ricochet
   \- visualizer
   \- ...

main.py

expalin how to use the game, so the TAs understand

[https://github.com/CM134/RicochetRobots/blob/master/README.md]

https://www.geeksforgeeks.org/queue-in-python/?fbclid=IwAR1tTq6mtjdYU7IZ7OCZOEgK23Dm-AfI4Z5ejzYk45-n5O8ILXnc35ipiLk

Make the queue faster.

When the active goal is of color yellow, the central block which shows the active goal is not yellow but green. Try to fix that bug

The search is quite slow with A* and Greedy because I think that the search and compare of objects is quite slow. If we have list comparisons like in BFS it might go faster.

Pick maybe 1 or 2 game seeds, play the game until the end with each AI and compare specific things.
Maybe make the AIs only search for a max time, e.g. 10 min in total. Or max 1,5 min for each goal.
Consider that the BFS single might not find a path

Make a table in overleaf.

Things to compare:
Total run time
total path length

in main_ai.py when we need to choose the right solver. For now it is only the first run with the selected solver and all the other goal runs with a hardcoded solver. You have to manually change the solver in the script at the moment.

• integrate a human player into the game in some way.
  • consider multithreading
  • consider to make the solver stop then update the frame and the resume the solver
• player should be able to make a bid of the moves he found. Then a timer of 1 minute starts.
• after AI found a path, player should have the opportunity to search for 1 minute to find a shorter path. (Maybe AI like Greedy should also continue searching). Player should be able to stop the 1 minute any time and say 'he gives up', so we do not always have to wait a minute when playing.

play around with different seed and find one where all the agents work well.

Maybe find another one where the agents do not work well. e.g. long path making A* and BFS search long, but dijkstra finding solution quite fast.

Then we could also add this option to the selection menu in the beginning. where you choose the agent. Maybe after the agent is chosen we can make them to choose between 2 seeds.