joelekstrom / terminal-mines

An ncurses-based minesweeper game
MIT License
64 stars 8 forks source link

Adventure mode is not always winnable #4

Open joelekstrom opened 8 years ago

joelekstrom commented 8 years ago

The game doesn't at the moment guarantee a path to the exit tile.

This can be solved by using a pathfinding algorithm to check if there's a possible exit path, and if not, remove some mines to make sure there is one.