I am currently working on an AI Agent that will be able to identify both the start state and the goal state of the famous old plumbing game found here
http://html5.gamedistribution.com/a73b1e79af45414a88ce3fa091307084/
The idea is to allow the water to flow from the start point to the exit point, the AI only rotate the tiles, and not all tiles and populated, The problem that this will be an unguided search. I am really lost and help will be appreciated.
What I thought about is that I should assign a number for each tile and rotation and make a series of allowed sequences? but I am not sure if that's the best way to go or not, because the sequence will be 10! which is huge. The other approach can be assigning the holes of each pipe as North, West, South, East and check if the tiles link?
The solution should be flexible and tiles might shuffle/Change so assigning the goal state manually won't work.
Any ideas will be greatly appreciated.