Lähteet ja tarkistus

Vertailukohtana sovellus

Tällä sivustolla kuvatut säännöt ovat sovelluksen Démineur sääntöjä, jotka on luettu sen koodista: miinojen satunnaissijoittelu, numerot, ketjuavaus, liput, yhteisavaus, tasot ja niiden avaamisehdot. Kun sovelluksen sisäinen ohje ja koodi poikkeavat toisistaan, sivusto noudattaa koodia.

Käytetyt lähteet

• Démineur (videopelilaji) (uusi välilehti) (Wikipedia): pelin periaate, numerot, liput ja ketjuavaus.
• Minesweeper (videopeli) (uusi välilehti) (Wikipedia, englanniksi): pelin historia, tavalliset ruudukkokoot ja suojattu ensimmäinen siirto.
• Richard Kaye, ”Minesweeper is NP-complete”, The Mathematical Intelligencer, vuosikerta 22, 2000 (uusi välilehti) (Springer): miksi mikään yksinkertainen menetelmä ei ratkaise kaikkia ruudukoita ja miksi joskus on arvattava (Strategia-sivu).
• NP-täydellinen ongelma (uusi välilehti) (Wikipedia): Strategia-sivulla mainittu vaikean ongelman käsite.

Linkit tarkistettu 30. lokakuuta 2026.

Näin esimerkit tarkistetaan

Ennen jokaista julkaisua kaksi toisistaan riippumatonta ohjelmaa tekee uudelleen kaikki sivuston laskelmat:

• sovelluksen pelimoottoriin kytketty työkalu luo jokaista esimerkkiä varten ruudukon sovelluksen generaattorilla muuttamatta moottoria, suorittaa ensimmäisen napautuksen ja toteuttaa sitten jokaisen päätelmän: turvalliset ruudut avataan ja liput asetetaan sovelluksen omilla toiminnoilla;
• se lukee kaikkien 6 tason mitat Aloittelijasta Maratoniin ja tarkistaa 2 000 ruudukolla tasoa kohti, ettei yhtään miinaa sijoitu ensimmäisen napautuksen lähelle;
• toinen, erikseen kirjoitettu ohjelma toistaa miinojen satunnaissijoittelun, numeroiden laskennan ja jokaisen päätelmän, vertaa jokaista ruudukkoa ruutu ruudulta ja estää julkaisun pienimmästäkin poikkeamasta;
• jos ruudukossa on arvattava, se kokeilee kaikki viimeisten miinojen mahdolliset sijoittelut.

Löysitkö virheen? Kirjoita meille yhteydenottosivun kautta.