Rate top gamesMinesweeper: Classic Puzzle
About
Classic minesweeper game, redefined by AI.
Our minesweeper game is one of its own kind in the market. We leverage AI technology to achieve various improvement on top of the classic minesweeper game.
- Exercise your brain and logic reasoning skills
- 4 difficulty options, tons of fun
- Classic minesweeper redefined by AI
* Redefined by AI *
1. Model the minesweeper game as a Constraint Satisfaction Problem (CSP) [a]
2. Precompute the heuristic score for each valid move using multiple state-of-the-art algorithms [b], to yield a stack rank of 10 (or less) best moves.
3. Based on the heuristic difference between the optimal move and the actual move by the user, we use our pre-defined probability (non-uniform distribution) to control the mine position (by ad-hoc switching cells on the board).
4. At the end of the game, further tune the mine-switching probability using win/lose ratio as an input [c], to ensure a custom tailored gaming experience that’s challenging but not frustrating.
References:
[a] https://inst.eecs.berkeley.edu/~cs188/fa18/assets/slides/lec4/FA18_cs188_lecture4_CSPs_6pp.pdf
[b] https://dash.harvard.edu/bitstream/handle/1/14398552/BECERRA-SENIORTHESIS-2015.pdf?sequence=1
[c] https://en.wikipedia.org/wiki/Reinforcement_learning
Our minesweeper game is one of its own kind in the market. We leverage AI technology to achieve various improvement on top of the classic minesweeper game.
- Exercise your brain and logic reasoning skills
- 4 difficulty options, tons of fun
- Classic minesweeper redefined by AI
* Redefined by AI *
1. Model the minesweeper game as a Constraint Satisfaction Problem (CSP) [a]
2. Precompute the heuristic score for each valid move using multiple state-of-the-art algorithms [b], to yield a stack rank of 10 (or less) best moves.
3. Based on the heuristic difference between the optimal move and the actual move by the user, we use our pre-defined probability (non-uniform distribution) to control the mine position (by ad-hoc switching cells on the board).
4. At the end of the game, further tune the mine-switching probability using win/lose ratio as an input [c], to ensure a custom tailored gaming experience that’s challenging but not frustrating.
References:
[a] https://inst.eecs.berkeley.edu/~cs188/fa18/assets/slides/lec4/FA18_cs188_lecture4_CSPs_6pp.pdf
[b] https://dash.harvard.edu/bitstream/handle/1/14398552/BECERRA-SENIORTHESIS-2015.pdf?sequence=1
[c] https://en.wikipedia.org/wiki/Reinforcement_learning
System requirements for iOS
iPhone 5s, iPad Air, iPad Air Cellular, iPad Mini Retina, iPad Mini Retina Cellular, iPhone 6, iPhone 6 Plus, iPad Air 2, iPad Air 2 Cellular, iPad Mini 3, iPad Mini 3 Cellular, iPod Touch Sixth Gen, iPhone 6s, iPhone 6s Plus, iPad Mini 4, iPad Mini 4 Cellular, iPad Pro, iPad Pro Cellular, iPad Pro 9.7, iPad Pro 9.7 Cellular, iPhone SE, iPhone 7, iPhone 7 Plus, iPad 6 1 1, iPad 6 1 2, iPad 7 1, iPad 7 2, iPad 7 3, iPad 7 4, iPhone 8, iPhone 8 Plus, iPhone X, iPad 7 5, iPad 7 6, iPhone X S, iPhone X S Max, iPhone X R, iPad 8 1 2, iPad 8 3 4, iPad 8 5 6, iPad 8 7 8, iPad Mini 5, iPad Mini 5 Cellular, iPad Air 3, iPad Air 3 Cellular, iPod Touch Seventh Gen, iPhone 1 1, iPhone 1 1 Pro, iPad Seventh Gen, iPad Seventh Gen Cellular, iPhone 1 1 Pro Max, iPhone SE Second Gen, iPad Pro Second Gen, iPad Pro Second Gen Cellular, iPad Pro Fourth Gen, iPad Pro Fourth Gen Cellular, iPhone 1 2 Mini, iPhone 1 2, iPhone 1 2 Pro, iPhone 1 2 Pro Max, iPad Air 4, iPad Air 4 Cellular, iPad Eighth Gen, iPad Eighth Gen Cellular