Minesweeper (video-igra)
Minolovac je video igra za jednog igrača. Cilj igre je da se otvore sva polja na tabli, bez detoniranja skrivenih mina. Polja sadrže broj, koji označava koliko ima mina oko njega. Igra je nastala 1960. godine. Danas je podržava veliki broj platformi, ugrađena je uglavnom u operativnim sistemima. Postoje mnoge varijacije ove igre.
Informacije o igri
urediPrvobitno se igraču pojavljuje tabla sa poljima (kvadratićima). Broj polja i mina može odrediti igrač ili se automatski određuje prilikom izbora težine partije.
Igrač može da otvara polja ili da ih označava. Oznaka zastavice govori da igrač misli da se tu nalazi mina. Obično postoji i oznaka ? (upitnik) koji podseća igrača da nije siguran za to polje.
Ako se otvori polje koje sadrži minu igrač je izgubio. Inače se pojavljuje broj koji ukazuje koliko ima mina oko ovog polja (ako nema mina okolo, polje je prazno).
Polja se otkrivaju jedno po jedno, ili se prvo označe mine oko polja, tj. postave se onoliko zastavica koliko je vrednost središnjeg polja. Tada se ostala polja otkrivaju klikom na središnje polje.
Neke verzije nikada ne postavljaju minu na prvo polje, dok neke organizuju polja tako da rešenje ne zahteva pogađanje.
Istorija
urediIgrica ima svoje korene u igricama iz 1960. i 1970. godine. Najstariji predak igrice je Jerimac Ratkliff's Cube (Jerimak Ratklifova kocka). Tu su i igrice Mined-Out,Yomp.
Igrica Vinesweeper može da se igra u više igrača, igrica nema kraja a računaju se poeni.
Rešenje problema igrice je ko-NP-kompletno.
Clay Mathematics Institute nagrađuje sa 1 000 000 dolara pronalazak efikasnog rešenja algoritma igrice.Detaljnije o ovoj temi.
Igricu kakvu je znamo danas kreirali su Robert Donner (Robert Doner) i Curt Johnson (Kurt Džonson),1989. godine u kompaniji Microsoft (Majkrosoft).Microsoft je prvi put ubacio igru Minolovac kao deo Windows Entertainment Pack,1990. godine.
