Person:
Becerra, David

Profile Picture

Email Address

AA Acceptance Date

Birth Date

Research Projects

Organizational Units

Job Title

Last Name

Becerra

First Name

David

Name

Becerra, David

Filters

20151

Settings

Author's Publications: search.filters.isAuthorOfPublication.a4a695f8-8cb6-467a-a396-7899900e375e

Search Results

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Publication
    Algorithmic Approaches to Playing Minesweeper
    (2015-04-08) Becerra, David
    This thesis explores the challenges associated with designing a Minesweeper solving algorithm. In particular, it considers how to best start a game, various heuristics for handling guesses, and different strategies for making deterministic deductions. The paper explores the single point approach and the constraint satisfaction problem model for playing Minesweeper. I present two novel implementations of both of these approaches called double set single point and connected components CSP. The paper concludes that the coupled subsets CSP model performs the best overall because of its sophisticated probabilistic guessing and its ability to find deterministic moves.