Әрбір мина іздеушілер ойынын шешуге болады ма?

Мазмұны:

Әрбір мина іздеушілер ойынын шешуге болады ма?
Әрбір мина іздеушілер ойынын шешуге болады ма?

Бейне: Әрбір мина іздеушілер ойынын шешуге болады ма?

Бейне: Әрбір мина іздеушілер ойынын шешуге болады ма?
Бейне: Strangest Wilderness Disappearances EVER! 2024, Қараша
Anonim

Әр тақтаны шешуге болады, бірақ әрбір тақта оңай емес. Сондықтан біз тақтаның қай бөлігі келесіде шешілетінін көрсету үшін Мина іздеуші AI күшін пайдаланатын анықтамалық жүйені қостық. Сіз тіпті кеңес түймесін қайта-қайта басып, ойынның тақтаны шешуін көре аласыз.

Барлық Minesweeper-ді болжаусыз шешуге бола ма?

Мина тазарту кемесінің кейбір іске асырулары тақтаны ешқашан анықталған бірінші шаршыға минаны қоймау арқылы немесе тақтаны шешім болжауды қажет етпейтіндей етіп реттейді.

Мина таратқыш кеме шешілді ме?

Есептеу күрделілігі

Алайда, мина сүзетін кеменің бортының дәйектілігіне кепілдік берілсе, оны шешу NP-толық екені белгісіз, бірақ ол бар co-NP-толық екендігі дәлелденді. … Кэй сонымен қатар шексіз мина іздеу кемесінің Тьюрингпен аяқталғанын дәлелдеді.

Мина іздеуші шеберлік пе, әлде сәттілік пе?

Минесвепер - бұл сәттілік ойыны, шеберлік емес.

Minesweeper-тің артында логика бар ма?

Minesweeper – тікбұрышты тақтада ойналатын логикаға негізделген бір ойыншыға арналған компьютерлік ойын, оның мақсаты алдын ала белгіленген кездейсоқ орналастырылған «миналар» санын қысқа мерзімде табу. миналар бар шаршыларды болдырмай, «қауіпсіз» шаршыларды басу. Ойыншы минаны шертсе, ойын аяқталады.

Ұсынылған: