Is elke mynveër-speletjies oplosbaar?

INHOUDSOPGAWE:

Is elke mynveër-speletjies oplosbaar?
Is elke mynveër-speletjies oplosbaar?

Video: Is elke mynveër-speletjies oplosbaar?

Video: Is elke mynveër-speletjies oplosbaar?
Video: Gregory Chaitin: Complexiteit, Metabiologie, Gödel, Koude Fusion 2024, November
Anonim

Elke bord is oplosbaar, maar nie elke bord is maklik nie. Daarom het ons 'n wenkstelsel bygevoeg wat die krag van die Minesweeper KI gebruik om jou presies te wys watter deel van die bord volgende oplosbaar is. Jy kan selfs die wenkknoppie herhaaldelik druk en kyk hoe die speletjie die bord vir jou oplos.

Kan alle Mynvegter opgelos word sonder om te raai?

Sommige implementerings van Minesweeper sal die bord opstel deur nooit 'n myn op die eerste vierkant wat geopenbaar word te plaas nie, of deur die bord so te rangskik dat die oplossing nie raai vereis nie.

Is Mynvegter opgelos?

Berekeningskompleksiteit

As daar egter reeds gewaarborg is dat 'n mynveër-bord konsekwent is, oplossing is nie bekend dat dit NP-volledig is nie, maar dit het is bewys as mede-NP-volledig. … Kaye het ook bewys dat oneindige mynvegter Turing-volledig is.

Is mynveër 'n vaardigheid of geluk?

Mynvegter IS 'n spel van geluk, nie vaardigheid nie.

Is daar enige logika agter Mynvegter?

Minesweeper is enkelspeler-logika-gebaseerde rekenaarspeletjie wat op reghoekige bord gespeel word, wie se doel is om 'n voorafbepaalde aantal lukraak geplaasde "myne" in die kortste moontlike tyd op te spoor deur klik op "veilige" blokkies terwyl die blokkies met myne vermy word. As die speler op 'n myn klik, eindig die speletjie.

Aanbeveel: