Vai visas mīnu meklētāju spēles ir atrisināmas?

Satura rādītājs:

Vai visas mīnu meklētāju spēles ir atrisināmas?
Vai visas mīnu meklētāju spēles ir atrisināmas?

Video: Vai visas mīnu meklētāju spēles ir atrisināmas?

Video: Vai visas mīnu meklētāju spēles ir atrisināmas?
Video: How to play Minesweeper 2024, Novembris
Anonim

Katra plate ir atrisināma, taču ne katra tāfele ir vienkārša. Tāpēc mēs pievienojām mājienu sistēmu, kas izmanto Minesweeper AI jaudu, lai precīzi parādītu, kura dēļa daļa ir atrisināma tālāk. Varat pat atkārtoti saspiest mājiena pogu un skatīties, kā spēle atrisina tabulu jūsu vietā.

Vai visus Mīnu meklētājus var atrisināt bez minējumiem?

Dažas Minesweeper implementācijas dēlis tiks iestatīts, nekad nenoliekot mīnu pirmajā atklātajā kvadrātā vai novietojot dēli tā, lai risinājumam nav jāmin..

Vai Mīnu meklētājs ir atrisināts?

Aprēķinu sarežģītība

Ja tomēr mīnu meklētāja dēlis jau ir garantēts, ka tas būs konsekvents, atrisinot to, nav zināms, ka tas ir NP-pilnīgs, taču tam ir ir pierādīts, ka tas ir pilnīgs līdz NP. … Keja arī pierādīja, ka bezgalīgais mīnu meklētājs ir Tjūringa pilns.

Vai mīnu meklētājs ir prasme vai veiksme?

Mīnu meklētājs IR veiksmes spēle, nevis prasmes.

Vai aiz Minesweeper ir kāda loģika?

Minesweeper ir viena spēlētāja loģikas datorspēle, kas tiek spēlēta uz taisnstūrveida galda, kuras mērķis ir pēc iespējas īsākā laikā atrast iepriekš noteiktu nejauši izvietotu "mīnu" skaitu. noklikšķinot uz "drošajiem" laukumiem, vienlaikus izvairoties no laukumiem ar mīnām. Ja spēlētājs noklikšķina uz mīnas, spēle beidzas.

Ieteicams: