Description: On the Internet, I saw someone who had written the automatic mine clearance procedure, but it was not ideal. The advanced technology could not even get out, so I wrote one for myself. The effect is satisfactory, and basically advanced can be swept out in under 5 seconds (if lucky), the record on my machine is now three seconds.
Any automatic mine-clearing procedure must not be completely swept out, since many layout conditions cannot be solved by the algorithm, which requires your luck to complete. But the performance of the algorithm depends on whether it can solve all the situations that can be judged, which is the key to different algorithms. I remember long ago read a master program of similar USES pattern recognition algorithm, a variety of local layout in the way of a text file, in the process of the program runs to match, also has obtained the good effect.
To Search:
- [seedfill] - Of arbitrary polygon graphics filling me
- [yingxiangpipei2] - this is a good program of matching
- [FuckMine] - Auto-mine, automatic calculation, 10 sec
File list (Check if you may need any files):