Tema ovog članka jest objašnjenje kako je igrica Minesweeper poslužila kao zanimljiv primjer u teoriji računarstva, točnije teoriji složenosti.

Što je Minesweeper problem, kakve veze to ima s jednim od najvećih problema u matematici i računarstvu te kako se u cijelu priču uklapa svota od milijun dolara, neka su od pitanja na koja dajemo odgovor.

Za obične smrtnike najveća kompjutorska opasnost prijeti od strane različitih igara: TETRIS, MAH, MINESWEEPER, i kako se već sve ne zovu.

Moguće je dodavati i neke jednostavne video igre, kao što su nezaobilazni Tetris, šah, Minesweeper i druge.

Pomno provjerivši da ga nitko ne gleda, polako je otišao do svoje znanstvene konzole, uključio je, pričekao pet minuta da se aktivira i tiho te ogromnom brzinom svojstvenom androidima strastveno zaigrao svoju omiljenu igricu - minesweeper.

Pa može zaigrati Minesweeper ili Solitaire, kako mu je netko u komentarima napisao.;)

No, nije fer ni strašiti potencijalne korisnike s par tisuća linija koda.:) Možda netko želi napraviti 3 D Minesweeper.

- Odmah na startu moći ćete vidjeti 3 D verzije poznatih klasičnih Windows igara kao što su: Solitaire, Minesweeper, FreeCell, Hearts, te nove: Mahjong Titans i Chess Titans.

Minesweeper je strateška puzzle igra izmišljena oko 1990. godine koja se nalazi u svim Windows računalima u izborniku. 1992. godine počela se ugrađivati u svako Widows računalo.

Ukupno postoji devet mini-igara, a to su: Stonebreaker (potrebno je srušiti što veći broj istovrsnog kamenja, kako bi ih u potpunosti uklonili), Pearls Mania (" spoji tri " igra sa šarenim lopticama), Memory (klasična igra memorije), Jewel Drop (spajanje istobojnih dragulja koji " padaju " s vrha ekrana), Chestris (obična varijacija popularnog Tetrisa), Minolovka (adaptacija popularne Minesweeper igre), Maya Gems (igra slična Bejeweled Blitzu), Fruittle (spajanje iste vrste voća klizanjem određenog retka ili stupca) i Flying Ball (pucanje lopte prema vrhu, uz sakupljanje voća i nagrada).

5. Zašto je Minesweeper problem NP-potpun?

Za potpune i točne 4 rubrike dobijete 1, a za sve 2 boda. 2. Čuvena kompjuterska igrica poznata svakom korisniku Windowsa je Minesweeper.

Igrica NukeSweeper je vrlo slična igrici Minesweeper, s tim da umjesto mina tražite atomsko oružje.

Zombies, Mahjong Tales: Ancient Wisdom, Minesweeper, Interpol: The Trail of Dr. Chaos, a za neke od tih uradaka je i nagrađivana.

Pretpostavimo li da je K krug sastavljen od manjih krugova za sva polja poput polja e, kombinirajući njihove izlaze u jedna AND vrata, pitanje ispunjivosti kruga K postaje ekvivalentno pitanju konzistentnosti podataka u Minesweeper problemu.

Tada se pravila igre Minesweeper za središnji kvadratić, e, mogu izreći i na sljedeći način:

Računalna igrica Minesweeper nalazi se u svakom Windows operacijskom sustavu još od 1992. godine i većini čitatelja vjerojatno je dobro poznata.

I to nam je dovoljno, jer s pomoću svih navedenih konstrukcija u mogućnosti smo opisati logičke sklopove i krugove u tzv. " Minesweeper okruženju ", te budući da se potrebni sklopovi mogu prikazati u dovoljno velikoj tablici reda N N, gdje je N prirodan broj, vidi se da će SAT biti polinomno reducibilan na Minesweeper problem.

S druge strane, mogu li se pojedini logički sklopovi prikazati u " Minesweeper okruženju " i na koji način?

To su takozvani MCSE stručnjaci: Minesweeper Consultant Solitare Expert.

Zatim, na početku poglavlja 5 vidjeli smo kako se Minesweeper problem može polinomno reducirati na problem SAT.

Međutim, u poglavlju 5 također je objašnjeno kako se problem SAT polinomno reducira na Minesweeper problem.

Napokon, zbog (2) iz poglavlja 3 slijedi da je Minesweeper problem NP-potpun.

Na prisilnom je radu kao pop up blocker i pokušava pobjeći u Microsoft Word, Solitaire, Minesweeper pa čak i na Desktop računala iz kojega ne može van.

6. Računalna ovisnost U 80 im godinama, računalne igrice poput Solitare i Minesweeper su se programirale u računala i istraživači su utvrdili da opsesivno igranje igrica na računalu postaje problematično organizacijskim okrivirma pošto zaposlenici troše veći dio dana igrajući igrice umjesto da rade.

Siguran sam da ce Minesweeper Consultanti i Soltaire experti imat sto za rec no koga briga

Članak Minesweeper problem je NP-potpun napisao je Vedran Kojić, student treće godine na PMF-Matematičkom odjelu u Zagrebu.

" Minesweeper problem " jedan je od takozvanih NP-potpunih problema, za koje nije poznato postoji li algoritam koji ih rješava u polinomijalnom vremenu.

Najčešće se igra Solitaire i Minesweeper, a u zadnje je vrijeme u modi je Zuma

Korištenjem DISM-a u sliku je moguće ubaciti nove drivere, instalirati sigurnosne zakrpe, promijeniti ime računala, instalirati ili deinstalirati Minesweeper i ostale funkcionalnosti, promijeniti vremensku zonu i još mnogo toga.