In this assignment, you will be tasked with implementing a Minesweeper AI agent, which should be able to play and solve the Minesweeper game.

INSTRUCTIONS TO CANDIDATES

ANSWER ALL QUESTIONS

Instruction

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.

Game Mechanics

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:

1. A hint number (that tells how many mines are around that tile

2. A mine

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.

Performance Measure

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 difficulty level has a different 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.

Environment

Refer to the WorldGenerator folder for any further clarification/implementation.

• Each difficulty level has a different 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.

Actuators

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

Sensors

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.

 

Attachments:

Related Questions

. Introgramming & Unix Fall 2018, CRN 44882, Oakland University Homework Assignment 6 - Using Arrays and Functions in C

DescriptionIn this final assignment, the students will demonstrate their ability to apply two ma

. The standard path finding involves finding the (shortest) path from an origin to a destination, typically on a map. This is an

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. This program will have two classes, a LineItem class and a Transaction class. The LineItem class will represent an individual

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

. SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define:

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

. 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 Sea Ports. Here are the classes and their instance variables we wish to define:

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