Minden aknakereső játék megoldható?

Tartalomjegyzék:

Minden aknakereső játék megoldható?
Minden aknakereső játék megoldható?

Videó: Minden aknakereső játék megoldható?

Videó: Minden aknakereső játék megoldható?
Videó: This is NOT Minecraft... ?! 2024, November
Anonim

Minden tábla megoldható, de nem minden tábla egyszerű. Ezért adtunk hozzá egy tipprendszert, amely a Minesweeper AI erejét felhasználva megmutatja, hogy a tábla melyik része lesz legközelebb megoldható. Akár többször is megnyomhatod a hint gombot, és nézheted, ahogy a játék megoldja a táblát.

Az összes Aknakeresőt meg lehet oldani találgatás nélkül?

A Minesweeper egyes megvalósításai úgy állítják be a táblát, hogy soha nem tesznek aknát az első felfedett négyzetre, vagy úgy rendezik el a táblát, hogy a megoldás ne igényeljen találgatást.

Megoldódott az Aknakereső?

Számítási bonyolultság

Ha azonban egy aknakereső tábla már garantáltan konzisztens, megoldása nem ismert, hogy NP-teljes, de megvan bizonyítottan koNP-teljes. … Kaye azt is bebizonyította, hogy a végtelen Aknakereső Turing-teljes.

Az Aknakereső készség vagy szerencse?

A Minesweeper egy szerencsejáték, nem pedig ügyesség.

Van valami logika az Aknakereső mögött?

A Minesweeper egy egyjátékos logikán alapuló számítógépes játék, amelyet négyszögletes táblán játszanak, és amelynek célja előre meghatározott számú véletlenszerűen elhelyezett "aknák" keresése a lehető legrövidebb időn belül. kattintson a "biztonságos" négyzetekre, miközben elkerüli az aknákkal ellátott négyzeteket. Ha a játékos egy aknára kattint, a játék véget ér.

Ajánlott: