Tema ovog članka jest objašnjenje kako je igrica Minesweeper poslužila kao zanimljiv primjer u teoriji računarstva, točnije teoriji složenosti.
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.
Jezikoslovac je web odrednica na kojoj ćemo pokušati u skorije vrijeme objediniti sve varijante i baze koje su trenutno dostupne za hrvatski jezik, kao i što veći broj primjera za iste. Pratite nas i šaljite prijedloge, kako bismo postali centralno mjesto razmjene znanja.
Srdačan pozdrav!
All Rights Reserved © Jezikoslovac.com