Pescamines
De Viquipèdia
El Pescamines o Minesweeper en anglès és un addictiu videojoc de lògica creat el 1989 per Robert Donner, al qual posteriorment s'hi va afegir Curt Johnson. El joc deu la seva popularitat degut a que era un dels que s'instalava per defecte als sistemes operatius Windows. Com a curiositat cal destacar que Curt Johnson va dir que Bill Gates era un molt bon jugador del pescamines.
Aquest joc ha estat programat per a múltiples plataformes
Taula de continguts |
[edita] Normes
El joc consisteix en netejar totes les caselles d'una pantalla que no amaguin una mina.
Algunes caselles tenen un número. Aquest número indica les mines que sumen totes les caselles circumdants. Així, si una casella té el número 3 vol dir que de les vuit caselles que l'envolten (excepte si es troba a una vora o una cantonada) n'hi ha 3 amb mines i 5 sense. Si es descobreix una casella sense número ens indica que cap de les caselles veïnes té mina i aquestes es descobreixen automàticament.
Si es descobreix una casella amb mina es perd la partida.
Es pot posar una marca a les caselles en que el jugador pensa que hi ha mina per tal d'ajudar-nos a descobrir les que s'hi troben a prop.
El joc també té un sistema de rècords per a cadascun dels tres nivells en els quals s'indica el menor temps necessitat per concloure el joc. Els nivells són (per a les noves versions).
- Nivell principiant: 9 × 9 caselles i 10 mines.
- Nivell intermedi: 16 × 16 caselles i 40 mines.
- Nivell expert: 16 × 30 caselles i 99 mines.
En versions anteriors a Windows 2000 la finestra només fa 8 × 8 caselles, i va haver de ser engrandida per poder evitar que la probabilitat de fer clic en una mina fos la mateixa que al nivell intermedi: 10/(8×8) = 10/64 = 40/256 = 40/(16×16)
També es pot personalitzar la dificultat del joc segons la mida de la finestra i el nombre de mines.
[edita] Elements d'anàlisi al joc
El joc té unes normes molt senzilles, però és d'especial interés a matemàtiques.
[edita] No sempre es pot resoldre sense tenir en compte la sort
De vegades s'ha d'escollir una solució de forma aleatòria per manca d'informació.
[edita] Joc NP-complet
El següent és un problema interessant: donat un tauler amb els números, serà vàlid? En d'altres paraules: existeix alguna combinació de mines en la qual els quadrats amagats que sigui consistent amb els mateixos números? Aquest problema se sap que és NP-complet. És a dir, és fàcil comprovar que una col·locació determinada de mines correspon als nombres donats, però és probablement difícil esbrinar aquesta col·locació. Això pot voler dir que de vegades és difícil arribar a jugar perfectament al Pescamines.
[edita] Les probabilitats de descobrir una mina no són suficients
Si per "joc perfecte" s'enten trobar una estratègia que asseguri la millor probabilitat de resoldre una partida qualsevol, llavors es requereixen més coses que limitar-se a escollir els quadrats que ens ofereixin la menor probabilitat de mina. Examinem la següent situació:
(Com a l'exemple anterior, representa una mina, i els números són els estàndard del Pescamines; a, b, c, d i e són les posicions desconegudes.)
La probabilitat de descobrir una mina a a, b o c és de 2/3, i la de descobrir una mina a d o e és d'1/2; això es pot comprovar computant les 6 possibilitat de col·locar mines a a+b+c+d+e. No obstant això, descobrir d o e no proporciona cap informació útil: si no es descobreix una mina apareixerà un 6 a e o un 5 a d. Al joc conjunt, d o e permeten guanyar la partida en tan sols 1 dels 6 casos possibles. Per contra, en descobrir a, b o c, si no es descobreix una mina la informació permetrà saber si hi ha una mina a d o no, i, en el joc conjunt es pot guanyar la partida en 2 dels 6 casos possibles. Així que jugar a, b o c, tot i que a curt termini és més arriscat, acaba per ser la millor jugada.