Források és ellenőrzés

A viszonyítási alap: az alkalmazás

Az oldalon leírt szabályok a Démineur alkalmazás szabályai, amelyeket a kódjából olvastunk ki: az aknák véletlenszerű elhelyezése, a számok, a láncreakciós felfedés, a zászlók, az együttes nyitás, a szintek és a feloldási küszöbök. Ha az alkalmazás beépített súgója és a kódja eltér egymástól, az oldal a kódot követi.

Felhasznált források

• Démineur (videójáték-műfaj) (új lapon) (Wikipédia): a játék alapelve, a számok, a zászlók és a láncreakciós felfedés.
• Minesweeper (video game) (új lapon) (Wikipédia, angolul): a játék története, az elterjedt táblaméretek és a védett első lépés.
• Richard Kaye: „Minesweeper is NP-complete”, The Mathematical Intelligencer, 22. kötet, 2000 (új lapon) (Springer): miért nincs olyan egyszerű módszer, amely minden táblát megold, és miért kell néha találgatni (Stratégia oldal).
• NP-teljes probléma (új lapon) (Wikipédia): a Stratégia oldalon említett nehéz probléma fogalma.

A hivatkozások ellenőrzésének dátuma: 2026. október 30.

Hogyan ellenőrizzük a példákat?

Minden közzététel előtt két független program újra elvégzi az oldal összes számítását:

• egy, az alkalmazás játékmotorjához annak módosítása nélkül kapcsolódó eszköz az alkalmazás generátorával létrehozza az összes példatáblát, végrehajtja az első érintést, majd az egyes következtetéseknek megfelelő lépéseket: a biztonságos mezők felfedését és a zászlók elhelyezését az alkalmazás függvényei végzik;
• kiolvassa a 6 szint méreteit a Kezdőtől a Maratonig, és szintenként 2 000 táblán ellenőrzi, hogy egyetlen akna sem kerül az első érintés közelébe;
• egy külön megírt második program újra elvégzi az aknák véletlenszerű elhelyezését, kiszámítja a számokat és minden következtetést, mezőről mezőre összehasonlítja az összes táblát, és a legkisebb eltérés esetén is megakadályozza a közzétételt;
• a találgatást igénylő táblán kipróbálja a megmaradt aknák összes lehetséges elrendezését.

Hibát talált? Írjon nekünk a kapcsolatfelvételi oldalon.