Kilder og kontroll
Referansen: appen
Reglene som beskrives på dette nettstedet, er reglene i appen Démineur, lest ut av kildekoden: tilfeldig plassering av miner, tall, kaskadeåpning, flagg, samleåpning, nivåer og krav for å låse dem opp. Når den innebygde hjelpen i appen og kildekoden er forskjellige, følger nettstedet kildekoden.
Kilder som er brukt
- Démineur (videospillsjanger) (ny fane) (Wikipedia): spillets prinsipp, tallene, flaggene og kaskadeåpning.
- Minesweeper (video game) (ny fane) (Wikipedia på engelsk): spillets historie, vanlige rutenettstørrelser og det beskyttede første trekket.
- Richard Kaye, «Minesweeper is NP-complete», The Mathematical Intelligencer, bind 22, 2000 (ny fane) (Springer): hvorfor ingen enkel metode løser alle rutenett, og hvorfor man noen ganger må gjette (siden Strategi).
- NP-komplett problem (ny fane) (Wikipedia): begrepet vanskelig problem som omtales på siden Strategi.
Lenkene ble kontrollert 30. oktober 2026.
Slik kontrolleres eksemplene
Før hver publisering gjentar to uavhengige programmer alle beregningene på nettstedet:
- et verktøy som er koblet til appens motor uten å endre den, lager hvert eksempelrutenett med appens generator, utfører det første trykket og deretter hver logiske slutning: de sikre rutene åpnes og flaggene plasseres av appens funksjoner;
- det leser dimensjonene til de 6 nivåene, fra Nybegynner til Maraton, og kontrollerer på 2 000 rutenett per nivå at ingen mine plasseres nær det første trykket;
- et annet program, skrevet separat, gjenskaper den tilfeldige plasseringen av miner, tallene og hver logiske slutning, sammenligner hvert rutenett rute for rute og avviser publiseringen ved det minste avvik;
- for et rutenett der man må gjette, prøver det alle mulige plasseringer av de siste minene.
En feil? Skriv til oss via kontaktsiden.