Buscaminas Haskell

14/4/2016

Buscaminas | Exercitium

Exercitium Ejercicios de programación funcional con Haskell Páginas Inicio Ejercicios

Etiquetas Etiquetas

Buscaminas 19­junio­2014 07:00

Califica el nivel del ejercicio (1 Voto) Enunciado

‐‐ El buscaminas es un juego cuyo objetivo es despejar un campo de minas  ‐‐ sin detonar ninguna.   ‐‐   ‐‐ El campo de minas se representa mediante un cuadrado con NxN  ‐‐ casillas. Algunas casillas tienen un número, este número indica las  ‐‐ minas que hay en todas las casillas vecinas. Cada casilla tiene como  ‐‐ máximo 8 vecinas. Por ejemplo, el campo 4x4 de la izquierda  ‐‐ contiene dos minas, cada una representada por el número 9, y a la   ‐‐ derecha se muestra el campo obtenido anotando las minas vecinas de  ‐‐ cada casilla  ‐‐    9 0 0 0       9 1 0 0  ‐‐    0 0 0 0       2 2 1 0  ‐‐    0 9 0 0       1 9 1 0  ‐‐    0 0 0 0       1 1 1 0  ‐‐ de la misma forma, la anotación del siguiente a la izquierda es el de  ‐‐ la derecha   ‐‐    9 9 0 0 0     9 9 1 0 0  ‐‐    0 0 0 0 0     3 3 2 0 0  ‐‐    0 9 0 0 0     1 9 1 0 0  ‐‐  ‐‐ En el ejercicio se usará la librería Data.Matrix, cuyo manual se encuentra ‐‐ en http://bit.ly/1hWVNJD  http://www.glc.us.es/~jalonso/exercitium/buscaminas/

1/5

14/4/2016

Buscaminas | Exercitium

‐‐   ‐‐ Los campos de minas se representan mediante matrices:   ‐‐    type Campo = Matrix Int  ‐‐ Por ejemplo, los anteriores campos de la izquierda se definen por  ‐‐    ejCampo1, ejCampo2 :: Campo  ‐‐    ejCampo1 = fromLists [[9,0,0,0],  ‐‐                          [0,0,0,0],   ‐‐                          [0,9,0,0],   ‐‐                          [0,0,0,0]]  ‐‐    ejCampo2 = fromLists [[9,9,0,0,0],  ‐‐                          [0,0,0,0,0],  ‐‐                          [0,9,0,0,0]]  ‐‐   ‐‐ Definir la función  ‐‐    buscaminas :: Campo ‐> Campo  ‐‐ tal que (buscaminas c) es el campo obtenido anotando las minas  ‐‐ vecinas de cada casilla. Por ejemplo,  ‐‐    ghci> buscaminas ejCampo1  ‐‐    ( 9 1 0 0 )  ‐‐    ( 2 2 1 0 )  ‐‐    ( 1 9 1 0 )  ‐‐    ( 1 1 1 0 )  ‐‐  ‐‐    ghci> buscaminas ejCampo2  ‐‐    ( 9 9 1 0 0 )  ‐‐    ( 3 3 2 0 0 )  ‐‐    ( 1 9 1 0 0 )  ‐‐   ‐‐ Nota. Las funciones de la librería de matrices útiles para este ejercicio  ‐‐ son fromLists, matrix, nrows y ncols. Soluciones

import Data.Matrix     type Campo   = Matrix Int  type Casilla = (Int,Int)     ejCampo1, ejCampo2 :: Campo  ejCampo1 = fromLists [[9,0,0,0],                        [0,0,0,0],                         [0,9,0,0],                         [0,0,0,0]]  ejCampo2 = fromLists [[9,9,0,0,0],                        [0,0,0,0,0],  http://www.glc.us.es/~jalonso/exercitium/buscaminas/

2/5

14/4/2016

Buscaminas | Exercitium

                      [0,9,0,0,0]]     ‐‐ 1ª solución  ‐‐ ===========     buscaminas1 :: Campo ‐> Campo  buscaminas1 c = matrix m n (\(i,j) ‐> minas c (i,j))      where m = nrows c            n = ncols c     ‐‐ (minas c (i,j)) es el número de minas en las casillas vecinas de la  ‐‐ (i,j) en el campo de mina c y es 9 si en (i,j) hay una mina. Por  ‐‐ ejemplo,  ‐‐    minas ejCampo (1,1)  ==  9  ‐‐    minas ejCampo (1,2)  ==  1  ‐‐    minas ejCampo (1,3)  ==  0  ‐‐    minas ejCampo (2,1)  ==  2  minas :: Campo ‐> Casilla ‐> Int  minas c (i,j)       | c!(i,j) == 9 = 9      | otherwise    = length (filter (==9) [c!(x,y) | (x,y)  Int ‐> Casilla ‐> [Casilla]  vecinas m n (i,j) = [(a,b) | a  minas (i,j))      where m = nrows c            n = ncols c            minas :: Casilla ‐> Int            minas (i,j)                 | c!(i,j) == 9 = 9                | otherwise    =   http://www.glc.us.es/~jalonso/exercitium/buscaminas/

3/5

14/4/2016

Buscaminas | Exercitium

                  length (filter (==9) [c!(x,y) | (x,y)  [Casilla]            vecinas (i,j) = [(a,b) | a  if elem (i,j) indAyac && notElem (i,j) indices                            then length (filter (==(i,j)) indAyac)                             else p!(i,j))      where         m = nrows p        n = ncols p        indices = [(i,j) | i