Är alla minröjningsspel lösbara?

Innehållsförteckning:

Är alla minröjningsspel lösbara?
Är alla minröjningsspel lösbara?

Video: Är alla minröjningsspel lösbara?

Video: Är alla minröjningsspel lösbara?
Video: Digital is changing the game 2024, November
Anonim

Varje bräde är lösbar, men alla brädor är inte lätta. Det är därför vi har lagt till ett tipssystem som använder kraften i Minesweeper AI för att visa dig exakt vilken del av brädet som är lösbart härnäst. Du kan till och med mosa tipsknappen upprepade gånger och se spelet lösa spelplanen åt dig.

Kan alla minsvepare lösas utan att gissa?

Vissa implementeringar av Minesweeper kommer att sätta upp brädan genom att aldrig placera en min på den första ruta som avslöjas, eller genom att arrangera brädan så att lösningen inte kräver gissning.

Är minsveparen löst?

Beräkningskomplexitet

Om emellertid en minröjningsbräda redan garanterat är konsekvent, är det inte känt att löser det vara NP-komplett, men det har har visat sig vara co-NP-komplett. … Kaye bevisade också att infinite Minesweeper är Turing-komplett.

Är minsvepare en färdighet eller tur?

Minesweeper ÄR ett spel med tur, inte skicklighet.

Finns det någon logik bakom Minsveparen?

Minesweeper är logikbaserat datorspel för en spelare som spelas på rektangulärt bräde vars syfte är att lokalisera ett förutbestämt antal slumpmässigt placerade "minor" på kortast möjliga tid av klicka på "säkra" rutor samtidigt som du undviker rutor med minor. Om spelaren klickar på en mina avslutas spelet.

Rekommenderad: