Skip to content

Latest commit

 

History

History
58 lines (43 loc) · 2.06 KB

README.md

File metadata and controls

58 lines (43 loc) · 2.06 KB

Table of content:

Summary

Minesweeper solver using Deep Q Learning Convolutional Neural Network

Try it yourself:

Python version 3.12.3 (Other versions may work)

  1. Git clone the repository
  2. Install dependencies using:
pip install -r /path/to/requirements.txt
  1. Select one of the pretrained models in the trained_networks folder and set TEST_NETWORK_NAME in minesweeper.py to the name of the pt file you want to test
  2. Change code at bottom to(change 10 to amount of games you want the agent to play):
if __name__ == "__main__":
    minesweeper = MinesweeperDQLAgent()
    minesweeper.test(10)

Performance Tuning Attempts

  • Set discount rate to 0

    In minesweeper, future turns are not important if the model loses, wanted model to focus on immediate reward and pick the best move as soon as possible

  • Reward value changes

    • Punish guesses(Turns that reveal a cell with no information around them)
    • Punish selecting cells that are already revealed
    • Punish selecting a mine(One that is not a guess)
    • Reward selecting a cell with no mine(and is not a guess)

    Initially had no punishment when selecting already revealed cells but the model started only picking cells that were already revealed as majority of other random moves were either mines or guesses. In other words, the model would rather get no reward to avoid picking a mine or guessing

  • Neural network architechture

    Observed that model is picking the corners off of no information, possibly due to padding?

  • Epsilon decay

  • Learning rate

  • Test to see if not adding first move of any game to memory as first move will always be a guess/random(Don't want the model to learn from move that was made off of no information)

  • Test to see if having the same starting move will help with learning

  • Board size and number of mines