Since the pandemic started my wife and I had some extra time on our hands and have decided to build a couple of mobile video games. The one posted here is a result of us going to a museum and playing a physical board game that we couldn’t solve after sitting in one spot for close to two hours (almost didn’t check the rest of the museum out).<p>I searched the App Store for the puzzle but couldn’t find It and that’s when I decided to make a prototype on my phone. Once I built it, it took me a couple of days to solve it. I then showed it to a couple of my friends and they were immediately intrigued as the puzzle looks easily solvable, but they would spend an hour or two playing it on my phone (even though I begged them to return it back to me). This prompted me to go ahead, polish it, add new levels, and make it publicly available.<p>I need some advice on how I could automatically find am optimal solution for the puzzle. Is the A* my only option? The game was built in Unity. Does anyone know of a way to use Unity ML agents to find a solution to the puzzle? I would like to be able to show users hints as well as maybe even automatically create puzzles (would check if a solution exists and how difficult the solution is). Any other feedback more than welcome.