Pipe Puzzle Solver

• This AI agent is capable of solving large instances of pipe puzzles. The goal is to connect the pipes in order to allow for the flow of water and avoid water leaks.

• You can find similar puzzles here: https://hexapipes.vercel.app/square/5

• Once the solution is found, a window pops up with a visualizer of the solved puzzle.

Problem Example (3x3)

Visualization of search (15x15)

visualization.mp4

Strategy Employed

• The problem was solved using a constraint propagation algorithm that prunes out the search space followed by a depth limited first search to generate the state nodes for uncertain actions.

• When selecting the next action to perform we used the Most Constrained Variable (MCV) in order to choose pipes with the least possible options.

• Refer to solution_presentation.pdf in the src directory for more details on the employed strategy.

• Refer to pipe.py in the proj2324basedirectory inside src for the source code of the AI agent.