Izvori i provjera

Mjerodavni izvor: aplikacija

Pravila opisana na ovoj stranici pravila su aplikacije Démineur, pročitana iz njezina koda: raspoređivanje mina, brojevi, lančano otvaranje, zastavice, skupno otvaranje, razine i uvjeti otključavanja. Kada se pomoć ugrađena u aplikaciju razlikuje od njezina koda, stranica slijedi kod.

Korišteni izvori

• Démineur (žanr videoigara) (nova kartica) (Wikipedija): načelo igre, brojevi, zastavice i lančano otvaranje.
• Minesweeper (videoigra) (nova kartica) (Wikipedija na engleskom): povijest igre, uobičajene veličine mreže i zaštićeni prvi potez.
• Richard Kaye, „Minesweeper is NP-complete”, The Mathematical Intelligencer, svezak 22, 2000 (nova kartica) (Springer): zašto nijedna jednostavna metoda ne rješava sve mreže i zašto je ponekad potrebno pogađati (stranica Strategija).
• NP-potpun problem (nova kartica) (Wikipedija): pojam teškog problema naveden na stranici Strategija.

Poveznice provjerene 30. listopada 2026.

Kako se provjeravaju primjeri

Prije svake objave dva neovisna programa ponovno izvode sve izračune na stranici:

• alat povezan s pokretačkim mehanizmom aplikacije, bez njegove izmjene, izrađuje svaku oglednu mrežu generatorom aplikacije, odigrava prvi dodir, a zatim svaki zaključeni potez: sigurna polja otvaraju se, a zastavice postavljaju funkcijama aplikacije;
• čita dimenzije svih 6 razina, od Početnika do Maratona, te na 2 000 mreža po razini provjerava da nijedna mina nije postavljena blizu prvog dodira;
• drugi program, napisan zasebno, ponavlja raspoređivanje mina, izračun brojeva i svaki zaključak, uspoređuje svaku mrežu polje po polje i odbija objavu pri najmanjem odstupanju;
• za mrežu u kojoj treba pogađati isprobava sve moguće rasporede preostalih mina.

Pronašli ste pogrešku? Pišite nam putem stranice za kontakt.