For creating a program to solve minesweeper in an algorithmic fashion, I’ll mainly be focusing on implementing a simple solving algorithm to start and work my way towards any more efficient algorithms I can learn about and implement.
Ideally I’ll be working primarily within the classes of the DLL provided, but I may have to create my own classes for keeping track of where the known mines are as well as keeping track of how many mines are around each empty square. Not only that, but depending on the complexity of the algorithm, I may have to create classes for tracking multiple tiles at once so the program can better figure out where the mines are located.
Major Algorithms and Scale
From what my research suggests, I can start making my program by using two fairly simple rules for the initial algorithm. These rules are:
1. If a square marked 1 only has one unknown square adjacent to it, then we know that unknown square is a mine.
2. If a square marked 1 has a known mine adjacent to it, then all the other unknown squares adjacent to it are empty.
This should prove effective for smaller grids but more complicated techniques that may even include guessing will be needed to effectively clear larger boards. Some of these techniques and the rules above can be found in the link below.
Well-written guide for creating a Minesweeper AI: