This was the project from CS440 Intro Artificial Intelligence. The goal was to create a bot that can play minesweeper.
Basic Agent
- The basic agent cannot infer. It only plays the safest moves possible
- If no hidden cell can be identified as a mine or safe, it randomly pick a cell to reveal
Advances Agent
- This bot was implemented based on CSP(Constraint Satisfaction Problem)
- Creating constraints as an equation and adding, removing, or updating constraints in knowledge
- Infer next step based on this knowledge
- If no hidden cell can be identified as a mine or safe, it randomly pick a cell to reveal
Bonus Advances Agent
- If no hidden cell can be identified as a mine or safe, it picks a cell to reveal based on probability
- Calculate all the possible scenarios based on the knowledge by using combination and product
- Compute the probability of each cell those in the equations in knowledge(number of cells showing up in the scenario/number of total scenario).