🚀 go-pugleaf

krank escribió:
> 
>     Hola a tod@s!
> 
>     A ver si puede alguien ayudarme con un pequeño problemilla que tengo.
> Desearía información sobre estos dos algoritmos:
> 
>     El de backtracking i el de la poda alfa-beta (si pudiera ser en
> castellano, mejor...)
> 
> Se trata de implementar un juego de ajedrez, i son de vital importancia para
> la estrategia de juego.
> 
> Grácias a quien pueda ayudarme!
> Salu2.

En

http://www.cps.unizar.es/~jcampos/ea/transparencias.html
http://delicias.dia.fi.upm.es/proyectos/en-curso/monyca/busqueda.html

tienes una buena información sobre esos algoritmos y muchos otros
esquemas de programación. La poda alfa-beta no es más que un tipo de
poda "especial" para búsquedas. En una búsqueda normal (por ejemplo,
usando backtracking = ramificación y poda -por usar el término en
castellano-), se busca minimizar el valor de una función. Sin embargo,
la poda alfa-beta lo que buisca es minimizar en un nivel y maximizar en
el siguiente. Se utiliza mucho para los juegos.

La idea básica de la poda alfa-beta es que en el juego tienes que hacer
las jugadas mejores para ti en un turno (maximizar la puntuación) de
forma que las posibilidades que quedan para el contrario te perjudiquen
lo menos posible (minimizar la puntuación del oponente).

Espero que te sirva

Chao

-- 
Miguel Rebollo Pedruelo
Dpto. Sistemas Informaticos y Computacion (DSIC)
Universidad Politecnica de Valencia
------------------------------------------------
http://www.dsic.upv.es/~mrebollo