la administracion


UNIVERSIDAD NACIONAL EXPERIMENTAL DEL TACHIRA
DEPARTAMENTO DE ING. INFORMATICA
CATEDRA: ESTRUCTURA DE DATOS


Proyecto No. 3


Escriba un programa completo que permita jugar al juego del Othello, utilizando una función heurística Admisible. El juego debe desarrollarse entre un Humano y la computadora. El tablero para desarrollar el juego debe ser parametrizado de tal forma que sepueda escoger entre:
Tablero de 8x8
Talero 10x10
Tablero 12x12


Reglas
Aprende las reglas del juego, además de su historia e información general.
Estrategia
¡Consejos para poder ganar!
Historia
Othello es un juego de estrategia que apareció por primera vez en Inglaterra a finales del siglo XIX. Tanto Lewis Waterman como John Mollett reclamaron en su momento haberlo inventado.Fundamentos
Se juega el Othello en un tablero liso de 64 casillas con 8 casillas horizontales y 8 verticales. La partida comienza con cuatro fichas ya colocadas en el centro del tablero, tal como se puede apreciar en el ejemplo.

El objetivo de Othello es voltear la mayor cantidad de fichas del rival para que se vea tu color. Si ambos jugadores tienen el mismo número de fichas, se declara un empateFichas
 Ambos jugadores comparten las 64 fichas idénticas del juego (una para ocupar cada casilla del tablero). Cada ficha se parece a una de damas aunque es blanca por un lado y negra por el otro. A medida que se va jugando, se irán capturando y volteando (cambiando de color).

Cómo jugar
Los jugadores escogen su color, Blanco o Negro. Empieza el jugador Negro y cada jugador se vaturnando, colocando una ficha en una casilla vacía del tablero. El jugador negro siempre colocará el color negro hacia arriba y el jugador Blanco, el color blanco. La ficha ya no volverá a moverse aunque sí podrá ser "volteada", y cambiará de color.

El movimiento de una ficha (colocarla) sólo puede hacerse si se captura una ficha o más del otro jugador en el proceso. Para mover, sólo tienes quehacer clic en la casilla donde quieres poner la ficha. Para capturar una ficha o serie completa de fichas, coloca otra ficha en el otro lado o extremo de la ficha o fichas de tu rival. Sólo se pueden capturar cuando la ficha o fichas están "esposadas" (con una ficha en cada extremo). Puedes capturar fichas en línea horizontal, vertical y en diagonal. Las fichas capturadas son "volteadas" para cambiarde color y así indicar que han sido capturadas.

Capturas
En el tablero de la izquierda, se puede apreciar como el jugador Negro puede capturar una ficha blanca si coloca una de las suyas en la casilla "A", dos fichas en la "B" o tres en la "C". A mano derecha puedes ver como quedaría el tablero según la opción escogida
Captura en A: Captura en B:
Captura en C:También puedes hacer capturas simultáneas en varias direcciones. En este tablero, por ejemplo, si el jugador Blanco coloca una ficha en la casilla señalada con una "X", se "llevará" un total de dos fichas negras. Estas fichas ahora serán blancas.









No se puede saltar ninguna casilla vacía para hacer una captura. El jugador Negro no puede colocar una ficha en lascasillas A, B y C y capturar las fichas blancas ya que hay casillas vacías entre medio (señaladas con una "X").















Voltear una ficha no produce de por sí más capturas, incluso si la ficha volteada ahora hace que otras fichas estén esposadas o flanqueadas en ambos extremos. Sólo se puede capturar una o varias fichas al colocar una ficha en una casilla. En este tablero, porejemplo, el jugador Negro al colocar su ficha en la casilla "X", capturará las fichas en esas filas. Como se puede apreciar en el tablero de abajo, quedará una ficha blanca aislada ya que no ha sido capturada









Un disco se puede colocar en una posición en la que quede flanqueado, como el cuadrado marcado con una X de este diagrama, sin ser capturado. El siguiente diagrama muestra el...