In this assignment, you will be tasked with implementing a Minesweeper AI agent, which should be able to play and solve the Minesweeper game.
The only thing you need to write is your AI.
Wikipedia : https://en.wikipedia.org/wiki/Minesweeper_(video_game) Youtube : https://www.youtube.com/watch?v=7B85WbEiYf4
In Minesweeper, you are given a board that is set up as a 2D grid of tiles. Each tile covers either:
A hint number (that tells how many mines are around that tile
Ultimately, your agent’s goal is to uncover all tiles which do not contain a mine. A more concrete definition of the game is given by the following description.
The first tile for you will be uncovered with a ‘0’ indicating that the nearby tiles don’t have any mines. That is to prevent your AI from failing on the first move.
The performance measure of your agent will be a score calculated based on the number of worlds your agent has completed. Points are awarded to your agent only if it successfully solves the entire world. Each diﬃculty level has a diﬀerent weight.
The game ends when your agent chooses to leave the game or if your agent uncovers a mine. In either of these cases, you’ll get a zero.
Refer to the WorldGenerator folder for any further clarification/implementation.
Each diﬃculty level has a diﬀerent dimension and number of mines (generateTournament.sh generates these boards):
Beginner : 8 row x 8 column with 10 mines
Intermediate : 16x16 with 40 mines
Expert : 16x30 with 99 mines
The board begins with 1 random tile already uncovered and presumably safe. Mines are randomly placed throughout the board.
Your agent dies when it uncovers a mine.
Refer to the file Agent for any further clarification/implementation.
Your agent has 4 moves:
1 : UNCOVER, reveals a covered tile
2 : FLAG, places a flag on a tile
3 : UNFLAG, removes a flag from a tile if that tile has a flag
4 : LEAVE, ends the game immediately
Your agent will receive only one percept:
Following an UNCOVER action, your agent will perceive the hint number associated with the previous UNCOVER action. This number represents how many mines are within that tile’s immediate
Following a FLAG or UNFLAG action, your agent will perceive -1.
DescriptionIn this final assignment, the students will demonstrate their ability to apply two ma
Path finding involves finding a path from A to B. Typically we want the path to have certain properties,such as being the shortest or to avoid going t
Develop a program to emulate a purchase transaction at a retail store. Thisprogram will have two classes, a LineItem class and a Transaction class. Th
1 Project 1 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of
1 Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of