Maxima

Busca-Minas
Antonio Garrido / Javier Martínez Baena Dpto. Ciencias de la Computación e Inteligencia Artificial E.T.S. de Ingenierías Informática y de Telecomunicación Universidad de Granada

Fundamentos de Programación
Grado en Ingeniería Informática

Índice de contenido1.Objetivos.................................................................................................................................. 3 2.Generación de números aleatorios en C/C++..........................................................................3 2.1.Números pseudoaleatorios............................................................................................... 33.Busca-Minas............................................................................................................................. 4 3.1.Manual de uso del juego en la consola.............................................................................5 4.Diseño propuesto..................................................................................................................... 5 4.1.Generación del tablero..................................................................................................... 64.2.Algoritmo para “abrir una casilla”....................................................................................6 5.Práctica a entregar.................................................................................................................. 7 5.1.Ejemplos de ejecuciones................................................................................................... 7 5.2.Normasgenerales........................................................................................................... 11 6.Referencias............................................................................................................................ 11

2

© Antonio Garrido/Javier Martínez Baena – DECSAI-UGR

1. Objetivos
El objetivo es que el alumno se enfrente a un proyecto enel que hay que obtener la solución de un problema con un programa estructurado. En concreto, los objetivos incluyen: 1. Enfrentarse a un problema suficientemente complejo como para tener que dividir la solución en distintos módulos. 2. Diseñar e implementar funciones de distinta dificultad. 3. Practicar con tipos de datos compuestos (vector y string). 4. Conocer el sistema de generación de númerosaleatorios de C/C++. Para facilitar el desarrollo a alumnos que comienzan con la programación, en este guión se incluye alguna información sobre cómo resolver algunos detalles del problema, así como unas indicaciones generales sobre el diseño de la solución mediante funciones. Por otro lado, y dado que se quiere fomentar el estudio de todo el temario, el alumno puede -opcionalmente- abordar elproblema con la definición de clases.

2. Generación de números aleatorios en C/C++
Muchos programas incluyen la generación automática de números aleatorios. Por ejemplo, un juego tiene que avanzar con eventos que simulen aleatoriedad a fin de obtener cierta variedad en el desarrollo de distintas partidas. En esta sección vamos a ver cómo podemos hacer que nuestros programas puedan generar dichosvalores. Básicamente, el problema consiste en que un programa tiene que ser capaz de generar una secuencia de números al azar tan larga como deseemos. Es decir, estamos interesados en obtener una serie de valores aleatorios:

x 0, x 1, x 2, x3, ⋯, xn ,⋯
Para obtener cada uno de estos valores, el lenguaje C++ ofrece la función “ rand”, que devuelve un entero que está en el rango [0,RAND_MAX],donde RAND_MAX es una constante predeterminada. El entero obtenido puede ser cualquiera de ese intervalo con igual probabilidad. Lógicamente, si queremos un valor en otro intervalo podemos hacer una transformación lineal simple para cambiar esos valores. Lo más sencillo, y lo que recomendamos, es obtener un valor del rango [0,1) con la siguiente expresión: double aleatorio= rand()/(RAND_MAX+1.0);...