# Overused Puzzle Solver



https://github.com/user-attachments/assets/26a7d9e6-6d85-44ea-ad02-2ae39280901d



A solver for overused puzzles in puzzle games.

# Games

## Lights Out
![image](https://github.com/user-attachments/assets/8f668736-c246-47e9-bace-184f388d2e76)

- Support for arbitrary grids with arbitrary cells.
- Works with multiple light states.
- Has a built-in lights out game player.
- Uses Gauss-Jordan elimination in Z_n spaces for solving.

## Ice Puzzle
![image](https://github.com/user-attachments/assets/79762be4-f3fb-4776-be69-762c476e6a68)

- The generic puzzle where moving slides you into a wall and you need to get to the exit
- Uses BFS to find the shortest solution.

## Fill Out Puzzle
![image](https://github.com/user-attachments/assets/d3a37654-8450-4352-a3e2-8807ed428881)

- A puzzle where you must step on every tile exactly once in a spatial arrangement.
- Support for an optional starting and ending point.
- Uses DFS.