Universidad Cat olica:Nuestra Se nora de la Asuncion

Facultad de Ciencias y Tecnologa.

Departamento de Electronica e Informatica.
Lenguajes de Programaci

on II.
Othello
Profesor:
Ing. Sergio Aranda .
Autores:
Fredy Cabrera Diego Galeano
emal: fdcz90@gmail.com email:diegogaleano05@gmail.com
Mat: 57499 Mat: 57505
Asunci on - Paraguay
25 de junio de 2013
1. Funcion de evaluacion.
Se utilizan tres estrategias basicas:
1. Diferencia de cantidad chas:
E
1
(x) =

x
x
f

x
x
c
donde x es una conguracion de tablero, x
f
es una cha a favor del
jugador, x
c
cha a favor del rival.
2. Diferencia de posibilidad de movimiento :
E
2
(x) =

x
x
pf

x
x
pc
x
pf
es una casilla donde el jugador puede poner una cha, x
pc
es una
casilla donde el adversario puede jugar.
3. Diferencia de cantidad de chas en esquinas:
E
3
(x) =

x
x
ef

x
x
ec
x
ef
cha de un jugador en una esquina, x
ec
cha de adversario en una
esquina.
La funcion de evaluacion se realiza con una combinacion lineal de las 3
estrategias anteriores, dandole distintos pesos a cada uno. As se tiene:
E(x) = E
1
(x) + 10E
2
(x) + 1000E
3
(x)
1