Manchmal packt man einfach wieder alte Spiele aus. Dismal sogar ein ganz Einfaches: Minesweeper. Da es jeder kennt, werde ich es nicht erklären 
Details gibts hier. Natürlich spielt man es nur auf “Profi”, alles andere ist Quatsch (außer “Benutzerdefiniert”, je nach dem…). Heute habe ich es endlich geschafft (keine Ahnung, wie oft ich es vorher schon geschafft habe) und gleich 2x 
Aber man kommt fast immer in eine Situation, in der man raten muß und eine Chance von 1/3 oder 1/2 auf eine Bombe beim aufdecken hat :-/
Hier die Bilder:
Mir ist zu Ohren gekommen, dass Minesweeper NP-vollständig sei… Details finden sich hier sowie hier.
0 Antworten zu „Minesweeper“