Demonolatria
Páginas: 9 (2170 palabras)
Publicado: 22 de abril de 2013
EL MUNDO DE WUMPUS
Este documento corresponde al Anexo A.- EL MUNDO WUMPUS
del manual técnico del proyecto de fin de carrera de Ingeniería
Técnica en Informática de Sistemas titulado “Simulación del
Mundo de Wumpus”, desarrollado por Manuel de la Mata Sáez y
presentado en septiembre de 2008.
1
Contenido
ANEXO A: EL MUNDO DE WUMPUS............................................................................... 3
A.1. Introducción ....................................................................................................... 3
A.2 Descripción del problema ................................................................................. 3
A.3. Descripción de los Elementos del Tablero .................................................... 4
A.3.1 Casillas.......................................................................................................... 4
A.3.2 Aventurero.................................................................................................... 5
A.3.3 Wumpus......................................................................................................... 6
A.3.4 Tesoro........................................................................................................... 7
A.3.5 Pozos ............................................................................................................. 7
A.3.6 Casillas de Entrada y Salida ...................................................................... 8
A.4 Representación Gráfica del Mundo de Wumpus ............................................ 8
A.5Representación Heurística del problema ....................................................... 9
A.6 Ejecución y funcionamiento ........................................................................... 11
Páginas Web .............................................................................................................. 17
2
ANEXO A: EL MUNDO DE WUMPUS
A.1. Introducción
LaInteligencia Artificial es un campo de la Computación actualmente
en auge, debido a la necesidad de encontrar soluciones a problemas de la vida
real de manera automatizada.
Uno de los métodos utilizado para la docencia sobre Inteligencia
Artificial es diseñar pequeños problemas o juegos que puedan resolverse
mediante algoritmos de Búsqueda Heurística. Algunos pueden llegar a ser muy
conocidos yextenderse por todo el mundo, y éste es el caso del problema del
Mundo de Wumpus [1].
A.2 Descripción del problema
El juego es desarrollado en un tablero de dimensiones variables,
generalmente cuadricular.
El
juego
es
desarrollado
en
un
tablero
generalmente
cuadricular.
Encontraremos
de
dimensiones
ciertos
elementos
variables,
que
se
distribuiránpor todo el tablero, éstos serán:
•
Aventurero.
•
Wumpus
•
Tesoros.
•
Pozos o Agujeros.
•
Existencia de Viento.
•
Existencia de Hedor.
3
•
Existencia de Hedor y Viento.
•
Casillas de Entrada y Salida.
El objetivo del juego es sencillo. El Aventurero debe de buscar por el
tablero un tesoro y salir sin ser devorado por el Wumpus o caer en ningúnpozo. Expresado en términos heurísticos, el Aventurero deberá encontrar el
camino óptimo para realizar su cometido sin ser devorado o caer en algún
pozo.
A.3. Descripción de los Elementos del Tablero
A.3.1 Casillas
Las casillas y sus elementos son designados por el diseñador del
problema, es decir, no hay un tablero único para este juego. Podría decirse
que son ilimitados los escenariosque pueden diseñarse [2].
Las casillas que el diseñador puede colocar son:
•
Casilla de Entrada.
•
Casilla de Salida.
•
Casilla del Wumpus.
•
Casillas de Pozos.
•
Casillas de Tesoros.
Estas casillas son impuestas libremente por el diseñador, sin embargo las
restantes se colocan siguiendo unas normas.
1. Casilla de Hedor: son colocadas en las casillas adyacentes al...
Este documento corresponde al Anexo A.- EL MUNDO WUMPUS
del manual técnico del proyecto de fin de carrera de Ingeniería
Técnica en Informática de Sistemas titulado “Simulación del
Mundo de Wumpus”, desarrollado por Manuel de la Mata Sáez y
presentado en septiembre de 2008.
1
Contenido
ANEXO A: EL MUNDO DE WUMPUS............................................................................... 3
A.1. Introducción ....................................................................................................... 3
A.2 Descripción del problema ................................................................................. 3
A.3. Descripción de los Elementos del Tablero .................................................... 4
A.3.1 Casillas.......................................................................................................... 4
A.3.2 Aventurero.................................................................................................... 5
A.3.3 Wumpus......................................................................................................... 6
A.3.4 Tesoro........................................................................................................... 7
A.3.5 Pozos ............................................................................................................. 7
A.3.6 Casillas de Entrada y Salida ...................................................................... 8
A.4 Representación Gráfica del Mundo de Wumpus ............................................ 8
A.5Representación Heurística del problema ....................................................... 9
A.6 Ejecución y funcionamiento ........................................................................... 11
Páginas Web .............................................................................................................. 17
2
ANEXO A: EL MUNDO DE WUMPUS
A.1. Introducción
LaInteligencia Artificial es un campo de la Computación actualmente
en auge, debido a la necesidad de encontrar soluciones a problemas de la vida
real de manera automatizada.
Uno de los métodos utilizado para la docencia sobre Inteligencia
Artificial es diseñar pequeños problemas o juegos que puedan resolverse
mediante algoritmos de Búsqueda Heurística. Algunos pueden llegar a ser muy
conocidos yextenderse por todo el mundo, y éste es el caso del problema del
Mundo de Wumpus [1].
A.2 Descripción del problema
El juego es desarrollado en un tablero de dimensiones variables,
generalmente cuadricular.
El
juego
es
desarrollado
en
un
tablero
generalmente
cuadricular.
Encontraremos
de
dimensiones
ciertos
elementos
variables,
que
se
distribuiránpor todo el tablero, éstos serán:
•
Aventurero.
•
Wumpus
•
Tesoros.
•
Pozos o Agujeros.
•
Existencia de Viento.
•
Existencia de Hedor.
3
•
Existencia de Hedor y Viento.
•
Casillas de Entrada y Salida.
El objetivo del juego es sencillo. El Aventurero debe de buscar por el
tablero un tesoro y salir sin ser devorado por el Wumpus o caer en ningúnpozo. Expresado en términos heurísticos, el Aventurero deberá encontrar el
camino óptimo para realizar su cometido sin ser devorado o caer en algún
pozo.
A.3. Descripción de los Elementos del Tablero
A.3.1 Casillas
Las casillas y sus elementos son designados por el diseñador del
problema, es decir, no hay un tablero único para este juego. Podría decirse
que son ilimitados los escenariosque pueden diseñarse [2].
Las casillas que el diseñador puede colocar son:
•
Casilla de Entrada.
•
Casilla de Salida.
•
Casilla del Wumpus.
•
Casillas de Pozos.
•
Casillas de Tesoros.
Estas casillas son impuestas libremente por el diseñador, sin embargo las
restantes se colocan siguiendo unas normas.
1. Casilla de Hedor: son colocadas en las casillas adyacentes al...
Leer documento completo
Regístrate para leer el documento completo.