Kilder og kontrol

Referencen: appen

Reglerne på denne hjemmeside er reglerne i appen Démineur, som de fremgår af dens kode: placering af miner, tal, kaskadeåbning, flag, naboåbning, niveauer og krav for oplåsning. Når appens indbyggede hjælp og dens kode er forskellige, følger hjemmesiden koden.

Anvendte kilder

• Démineur (computerspilsgenre) (ny fane) (Wikipedia): spillets princip, tallene, flagene og kaskadeåbningen.
• Minestryger (computerspil) (ny fane) (Wikipedia på engelsk): spillets historie, almindelige gitterstørrelser og det beskyttede første træk.
• Richard Kaye, »Minesweeper is NP-complete«, The Mathematical Intelligencer, bind 22, 2000 (ny fane) (Springer): hvorfor ingen enkel metode løser alle gitre, og hvorfor man nogle gange er nødt til at gætte (siden Strategi).
• NP-komplet problem (ny fane) (Wikipedia): begrebet vanskelige problemer, som omtales på siden Strategi.

Links kontrolleret den 30. oktober 2026.

Sådan kontrolleres eksemplerne

Før hver offentliggørelse gentager to uafhængige programmer alle hjemmesidens beregninger:

• et værktøj, der er forbundet med appens spilmotor uden at ændre den, danner hvert eksempelgitter med appens generator, udfører det første tryk og derefter hver logisk slutning: sikre felter åbnes, og flag placeres med appens funktioner;
• det læser dimensionerne for de 6 niveauer, fra Begynder til Maraton, og kontrollerer på 2 000 gitre pr. niveau, at ingen mine placeres tæt på det første tryk;
• et andet program, som er skrevet separat, gentager placeringen af miner, beregningen af tal og hver logisk slutning, sammenligner hvert gitter felt for felt og afviser offentliggørelsen ved den mindste afvigelse;
• for et gitter, hvor man er nødt til at gætte, afprøver det alle mulige placeringer af de sidste miner.

Har du fundet en fejl? Skriv til os via kontaktsiden.