Is elke mijnenveger-game oplosbaar?

Inhoudsopgave:

Is elke mijnenveger-game oplosbaar?
Is elke mijnenveger-game oplosbaar?

Video: Is elke mijnenveger-game oplosbaar?

Video: Is elke mijnenveger-game oplosbaar?
Video: Bombe #1 - Minesweeper Automation Mind-Melting Logic-Game?! 2024, November
Anonim

Elk bord is oplosbaar, maar niet elk bord is gemakkelijk. Daarom hebben we een hintsysteem toegevoegd dat de kracht van de Mijnenveger AI gebruikt om je precies te laten zien welk deel van het bord vervolgens oplosbaar is. Je kunt zelfs herhaaldelijk op de hintknop drukken en kijken hoe het spel het bord voor je oplost.

Kunnen alle Mijnenvegers worden opgelost zonder te raden?

Sommige implementaties van Mijnenveger zullen het bord opzetten door nooit een mijn op het eerste onthulde veld te plaatsen, of door het bord zo te rangschikken dat voor de oplossing niet geraden hoeft te worden.

Is Mijnenveger opgelost?

Computationele complexiteit

Als een mijnenvegerbord echter al gegarandeerd consistent is, het oplossen ervan is niet bekend als NP-compleet, maar het heeft bewezen co-NP-compleet te zijn. … Kaye bewees ook dat oneindige Mijnenveger Turing-compleet is.

Is Mijnenveger een vaardigheid of geluk?

Mijnenveger IS een geluksspel, geen vaardigheid.

Is er enige logica achter Mijnenveger?

Mijnenveger is een op logica gebaseerd computerspel voor één speler dat wordt gespeeld op een rechthoekig bord met als doel een vooraf bepaald aantal willekeurig geplaatste "mijnen" in de kortst mogelijke tijd te lokaliseren door klikken op "veilige" vierkanten terwijl u de vierkanten met mijnen vermijdt. Als de speler op een mijn klikt, eindigt het spel.

Aanbevolen: