Ovatko kaikki miinanraivauspelit ratkaistavissa?

Sisällysluettelo:

Ovatko kaikki miinanraivauspelit ratkaistavissa?
Ovatko kaikki miinanraivauspelit ratkaistavissa?

Video: Ovatko kaikki miinanraivauspelit ratkaistavissa?

Video: Ovatko kaikki miinanraivauspelit ratkaistavissa?
Video: Маленькие щенки на стройке. Щенки несколько дней ждали помощи. 2024, Marraskuu
Anonim

Jokainen taulu on ratkaistavissa, mutta kaikki laudat eivät ole helppoja. Siksi lisäsimme vihjejärjestelmän, joka käyttää Minesweeper AI:n tehoa näyttääkseen tarkalleen, mikä osa laud alta on ratkaistava seuraavaksi. Voit jopa painaa vihjepainiketta toistuvasti ja katsella pelin ratkaisevan taulun puolestasi.

Voidaanko kaikki Miinaharavat ratkaista arvaamatta?

Jotkin Minesweeper-toteutukset asettavat taulun asettamatta koskaan miinaa ensimmäiseen paljastettuun ruutuun tai järjestämällä taulun niin, että ratkaisu ei vaadi arvailua.

Onko Miinaharava ratkaistu?

Laskennallinen monimutkaisuus

Jos miinanraivauslauta on kuitenkin jo taattu olevan johdonmukainen, sen ratkaiseminen ei tiedetä olevan NP-täydellinen, mutta sillä on on osoitettu olevan koNP-täydellinen. … Kaye osoitti myös, että ääretön Miinaharava on Turing-täydellinen.

Onko Miinaharava taito vai onnea?

Minesweeper ON onnenpeli, ei taitoa.

Onko Miinaharava takana logiikkaa?

Minesweeper on yhden pelaajan logiikkaan perustuva tietokonepeli, jota pelataan suorakaiteen muotoisella laudalla ja jonka tarkoituksena on paikantaa enn alta määrätty määrä satunnaisesti sijoitettuja "miinoja" mahdollisimman lyhyessä ajassa napsauttamalla "turvallisia" neliöitä välttäen samalla miinoja sisältäviä neliöitä. Jos pelaaja napsauttaa miinaa, peli päättyy.

Suositeltava: