Jiji

´
Pontificia Universidad Catolica de Chile
Escuela de Ingenier´
ıa
´
Departamento de Ciencia de la Computacion

IIC1103 Introducci´n a la Programaci´n (I/2013) - Secci´n 1
o
o
o

Tarea 2
IICheckers v1103
Fecha de entrega: Domingo 12 de Mayo a las 23:59:59.999 hrs.

1.

Competencias

Las competencias a evaluar con esta tarea son las siguientes:
1. Aplicar t´cnicasfundamentales para la resoluci´n de diversos problemas con ayuda del compue
o
tador, como identificar los datos relevantes de un problema y las relaciones entre ellos, modelar
estos datos en una representaci´n para un computador y descomponer problemas grandes en
o
varios problemas m´s peque˜os.
a
n
2. Aplicar el razonamiento algor´
ıtmico para generar la soluci´n a un problema como una secueno
ciade pasos bien definidos, incluyendo pasos condicionales, repetici´n de pasos, y llamadas a
o
m´todos.
e
3. Llevar a cabo el proceso de desarrollo de programas, escribiendo y depurarando programas
utilizando Python.

2.

Introducci´n
o

Checkers, tambi´n conocido como “Damas” en los territorios hispanoparlantes y como “Draughts”
e
por aqu´llos que les gusta tomar t´ a las cinco de latarde, es un juego de tablero para dos jugadores,
e
e
basado en el ingenio del jugador en lugar de su suerte.
Tu misi´n en esta tarea es crear una versi´n de este juego, usando s´lo las herramientas que
o
o
o
vienen incluidas en Python.

3.
3.1.

Elementos del juego
El tabero y las fichas

El tablero de las Damas es un cuadriculado de 8x8, en que los colores de cada cuadrado se vanalternando entre un color oscuro (t´
ıpicamente verde) y uno claro (t´
ıpicamente amarillo claro). Los
jugadores se ubican uno en cada lado opuesto del tablero, de manera que para ambos, un cuadrado
1

Figura 1: Tablero inicial

de color claro quede ubicado en la esquina derecha de su lado.
En este tablero se ubican las 24 fichas con las que se juega, ocupando siempre unicamente los
´cuadros oscuros del mismo. Al igual que con los cuadros, hay un color oscuro de fichas y uno claro
que, por los colores oficiales de las mismas, se conocen como las fichas rojas y blancas, respectivamente. Hay 12 fichas de cada color.
Cada jugador tiene asociado las fichas de uno de los colores, y debe ubicarlas en las 3 filas m´s
a
cercanas a su lado (como se usan s´lo los cuadros oscuros, quedar´n 4fichas en cada fila). De esta
o
a
forma, un tablero armado y listo para comenzar el juego se puede apreciar en la figura 3.1.
Dado que el tablero es una cuadr´
ıcula, cada uno de los cuadrados puede ser referenciado con
coordenadas. Aunque no se suelen usar para este juego, usaremos las mismas que se usan en el
Ajedrez: a cada columna le asignaremos una letra desde la A en la izquierda hastala H en la
derecha, y a cada fila un 1 desde abajo hasta un 8 arriba. Puedes ver estas mismas coordenadas en
la imagen anterior.

2

3.2.

Las reglas

Hay muchas variaciones en las reglas de este juego. Nosotros usaremos espec´
ıficamente las de
1 . Aqu´ te mostramos un resumen de las reglas. Si quieres saber m´s, puedes
las “Damas inglesas”
ı
a
visitar el link en el pie de p´gina.a
Cada jugador ejecutar´ un turno, alternadamente. Parte el jugador con las piezas rojas.
a
En cada turno, el jugador tiene dos posible movidas:
• Movida simple: la pieza se mueve a un cuadrado adyacente pero s´lo en sentido diagonal
o
hacia adelante (m´ximo dos opciones cada ficha).
a
• Movida de salto: si en el lugar donde se podr´ mover la pieza hay una pieza del jugador
ıacontrincante y, justo despu´s de esa, en la misma l´
e
ınea, hay un espacio vac´ entonıo,
ces se puede ejecutar un “salto” sobre la pieza del contrincante. La pieza del jugador
quedar´ ubicada en el espacio vac´ y la pieza del contrincante se eliminar´ del tablero.
a
ıo
a
Si al momento de realizar una jugada el jugador tiene alguna pieza con la posibilidad de
realizar un salto, ´ste debe hacerlo,...