Friday, September 16, 2016

Minesweeper Postmortem Analysis Post

The minesweeper AI competition didn't go as I expected, my AI underachieved. It was confusing why it performed so poorly. The AI was checking for probability of where the mines could be and it was marking tiles that is knew was mines. So i was confused why it was so bad.

After the class I was talking to a friend about how my AI should have been better because I am using probability. Then I remembered that I assign a probability to every hidden tile. The probability is based on how many mines are adjacent to that tile. Which means if the hidden tile is surrounded by other hidden tiles, the probability that is will be a mine is low. So when the AI couldn't guarantee that the tile picked is free. It picked a random tile with a low probability. Since my probability was calculated incorrectly, my Algorithm was flawed.