Somewhat OT... Computer playing Minesweeper

Heiko Wundram heikowu at ceosg.de
Wed Jul 14 04:04:39 CEST 2004


Am Mittwoch, 14. Juli 2004 03:27 schrieb Jeff Shannon:
> You will have a hard time coming up with an
> exhaustive list of possible patterns, but even a fairly modest list
> should greatly improve your solvability percentage.

As I said in the reply to Terry Reed, there is no need to actually do pattern 
matching in case you simply exhaust all possible states which are consistent 
in the sense that they match the information which is available. You then 
just have to create a histogram which for each field gives a percentage of a 
mine being there, and then make a decision.

This algorithm will match _any_ pattern that might turn up.

Heiko.



More information about the Python-list mailing list