Skip to content

TachikakaMin/MineSweeperAI

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

MicroSoftBoom

Mine sweeper solver and judge

The rule is like the original minesweeper

main2.cpp
Our main minesweeper and judge

main.cpp
A naive random sample minesweeper

testcase.cpp
Generate testcases like 8 * 8/10(easy) , 16 * 16/40(mid) , 30 * 16/99(hard)

Our final result is (you can select a mine in the first step.)

8 * 8/10(easy) : 0.5222 (10000 times,random testcases)

16 * 16/40(mid) : 0.4803 (10000 times,random testcases)

30 * 16/99(hard) : 0.102 (1000 times,random testcases)

Our final result is (you can't select a mine in the first step.)

8 * 8/10(easy) : 0.7523 (10000 times,random testcases)

16 * 16/40(mid) : 0.7054 (10000 times,random testcases)

30 * 16/99(hard) : 0.192 (1000 times,random testcases)

Speed

8 * 8/10(easy) : 0.23s

16 * 16/40(mid) : 6.96s

30 * 16/99(hard) : 48.26s

b

Old Data(you can select a mine in the first step.) c

About

Mine sweeper solver and judge

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published