Skip to content

JP1128/Minesweeper-Consistency-Problem

Repository files navigation

Minesweeper AI

 

Authors: Jae Park (JP), Joey Liou, Ethan Bray, Ellison Pyon

Minesweeper AI is a Python program that use state-of-the-art genetic algorithm with probability calculation to play the classic minesweeper game.

Demonstration

Easy 8 x 8 with 10 mines

Intermediate 16 x 16 with 40 mines

Hard 16 x 30 with 99 mines

Abstract

Minesweeper is a puzzle game that was bundled with early versions of windows intended to teach the users about how to interact with the interface. It has received a significant attention from the mathematicians and computer scientists, who developed a myriad of methods in an attempt to solve or approach the game. In this paper, we explored ways of utilizing different evolutionary algorithms, mainly genetic algorithm and genetic programming, to create a solver for the minesweeper game or problem related to it.

About

Minesweeper AI is a Python program that use state-of-the-art genetic algorithm with probability calculation to play the classic minesweeper game.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages