A Minesweeper egy egyjátékos puzzle-videojáték. A játék célja egy elrejtett "aknákat" vagy bombákat tartalmazó téglalap alakú tábla megtisztítása anélkül, hogy felrobbantanák azokat, az egyes mezőkben lévő szomszédos aknák számával kapcsolatos nyomok segítségével.
Mikor találták fel az Aknakeresőt?
A
Minesweeper, amely 1992-ban jelent meg, szintén arra szolgált, hogy segítse a felhasználókat az egérhez való alkalmazkodásban – ezúttal azonban a „jobb kattintás” és a „bal kattintás” fogalmához. A Microsoftnak szüksége volt ezekre a műveletekre, hogy ösztönösek legyenek, és ismételten, mi is lehetne jobb módja ennek, mint arra késztetni a felhasználókat, hogy újra és újra megtegyék, miközben azt gondolják, hogy…
A Minesweeper szerencsejáték?
Minesweeper for Windows, ahogy régen volt, ügyességi és szerencsejáték volt. … A Skill segít a legnagyobb valószínűségű tippek megtételében, de ezek továbbra is találgatások voltak. Voltak idők, amikor két választás előtt voltál, és tudtad, hogy az egyik alatt bomba lapul. Szerencse volt, ha nem robbantál fel.
Megoldódott az Aknakereső?
Ha azonban egy aknakereső tábla már garantáltan konzisztens, megoldása nem ismert, hogy NP-teljes, de bebizonyosodott, hogy társNP -teljes. … Kaye azt is bebizonyította, hogy a végtelen Aknakereső Turing-teljes.
Az Aknakeresőt meg lehet oldani találgatás nélkül?
A Minesweeper egyes implementációi úgy állítják be a táblát, hogy soha nem tesznek aknát az első felfedett négyzetre, vagy elrendezik aúgy tábla, hogy a megoldás ne igényeljen találgatást.
