UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA

Escuela Acadmico Profesional de Ingeniera de Sistemas

TRABAJO COMPUTACIONAL N1

CURSO: INTELIGENCIA ARTIFICIAL

PROFESOR: Rolando Maguia
SEMESTRE 2014-I

TRABAJO COMPUTACIONAL: ATRAPADOS

NOMBRE DEL PROYECTO

ATRAPADOS Juego Inteligente Humano-Maquina

ALUMNO 1

Olortegui Romero, Emerson

ALUMNO 2

Condori Ballena, Marco

ALUMNO 3

Rosadio Alcntara, Lucero

ALUMNO 4

Paredes Flores, Mery

FECHA DE ENTREGA

23-04-2014

ATRAPADOS: Juego Inteligente Humano - Mquina

TABLA DE CONTENIDOS ................................................................................... 2

ATRAPADOS ...................................................................................................... 3
I.

INRODUCCION ............................................................................................................................ 3

II.

DESCRIPCION DEL JUEGO ......................................................................................................... 3

2.1.
Nmero de Participantes ................................................................................................... 3
2.2.
Material ............................................................................... Error! Marcador no definido.
2.3.
Objetivo .............................................................................................................................. 4
2.4. Reglas del juego ................................................................................................................. 4

III. REPRESENTACION DELPROBLEMA COMO ESPACIO DE ESTADOS........................................ 5

3.1.
PROBLEMA ......................................................................................................................... 5
Elementos ................................................................................................................................... 5
3.2.
ESTADO ............................................................................................................................... 5
Tablero actual ............................................................................................................................. 5
Representacin matricial ........................................................................................................... 5
Representacin del estado ........................................................................................................ 5
3.3.
ESPACIO DE ESTADOS........................................................................................................ 6
3.4. ESTADO INICIAL ................................................................................................................. 6
3.5.
ESTADO META .................................................................................................................... 6
IV.

REGLAS ................................................................................................................................... 7

Inteligencia Artificial 2014 - 1

Pgina 2

ATRAPADOS: Juego Inteligente Humano - Mquina

I.

INRODUCCIN

El problema que abordaremos a continuacin es el juego llamado ATRAPADOS, el cual

consiste en un tablero de 4x8 donde 2 jugadores compiten moviendo sus fichas para bloquear
el avance del adversario y as derrotar al otro competidor; este juego nos ayudar a demostrar
la aplicacin de la inteligencia artificial en el campo de los juegos, ya que es nuestro objetivo
principal implementar el juego utilizando el algoritmo minimax, a lo largo del informe iremos
descubriendo poco a poco las limitaciones y dificultades que tuvimos que sortear con el fin de
lograr nuestro objetivo.

II. DESCRIPCIN DEL JUEGO

Atrapados es un juego por turnos de dos participantes que consiste en derrotar al adversario
dejndolo sin casilleros para seguir efectuando movimientos. Se juega generalmente en un
tablero de 4x8 con ocho fichas; en la primera columna se colocan las cuatro fichas del primer
jugador, y en la ltima, las cuatro fichas del segundo jugador, tal y como se muestra en la
figura.
1

1
2
3
4

Para el trabajo computacional a desarrollar se considerara un tablero de8x2.

2.1. Nmero de Participantes

Dos jugadores

Inteligencia Artificial 2014 - 1

Pgina 3

ATRAPADOS: Juego Inteligente Humano - Mquina

2.2. Materiales
Tablero
1

1
2

Dos fichas de un color para un jugador y dos de otro color para el otro jugador, en
nuestro caso se usaran fichas rojas y negras para diferenciarse.

2.3. Objetivo
El objetivo del juego es impedir el movimiento del contrario.

2.4. Reglas del juego

Se sortea el jugador que juega primero.
La posicin inicial es la siguiente:
1

1
2

Cada jugador, por turno, mueve una de sus fichas en cada jugada.
Cada jugador mueve una ficha de su color tantas casillas como quiera a lo largo de
la fila donde est colocada, hacia adelante o hacia atrs.
No est permitido saltar por encima de una ficha de otro color.
Gana el jugador que consigue impedir el movimiento de todas las fichas del jugador
contrario (queden atrapadas).

Inteligencia Artificial 2014 - 1

Pgina 4

ATRAPADOS: Juego Inteligente Humano - Mquina

III. REPRESENTACION DEL PROBLEMA COMO ESPACIO DE ESTADOS.

3.1. PROBLEMA
Juego de Atrapados, las fichas del jugador deben arrinconar en sus posiciones iniciales a
las fichas del rival
Elementos
Fichas, tablero

3.2. ESTADO
Tablero actual

FR

FN

FR

FN

Representacin matricial

Representacin del estado

: matriz tablero actual

: posicin de la ficha a mover
: Turno del jugador
T {N,R}
: Columna de la ficha actual (necesaria para saber cul es el lmite del
desplazamiento i de la ficha, dicha variable ser usada para que la ficha contraria
no pueda pasarse) CFA {CFN,CFR}

Inteligencia Artificial 2014 - 1

Pgina 5

ATRAPADOS: Juego Inteligente Humano - Mquina

3.3. ESPACIO DE ESTADOS

Todas las configuraciones posibles de las fichas en el tablero.

3.4. ESTADO INICIAL

Para las fichas rojas: Las posiciones iniciales de las fichas rojas en el tablero.

Para las fichas negras: Las posiciones iniciales de las fichas negras en el tablero.

3.5. ESTADO META

Para que ganen las fichas rojas.

Para que ganen las fichas negras.

Inteligencia Artificial 2014 - 1

Pgina 6

ATRAPADOS: Juego Inteligente Humano - Mquina

IV.

REGLAS
REGLA

RESTRICCION

NUEVO ESTADO

Avanzar_Rojo

Retroceder_Rojo

Avanzar_Negro

Retroceder_Negro

Roja_Atrapada

Negra_Atrapada

Inteligencia Artificial 2014 - 1

Pgina 7