Algoritmia - Algoritmo de ajedrez y/o hashing

 
Vista:

Algoritmo de ajedrez y/o hashing

Publicado por Claudio Regonat (1 intervención) el 20/03/2001 01:14:55
Necesito informacion acerca de algoritmos de juego de ajedrez, ya que estoy interesado en desarrollar uno propio.
Ademas, he visto en un codigo fuente escrito en C, algo de tablas de hashing, pero como no se este lenguaje, no logro entenderlo.
Desde ya agradezco toda ayuda.
Claudio.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:Algoritmo de ajedrez y/o hashing

Publicado por German (2 intervenciones) el 21/03/2001 19:11:15
Hola Claudio..en cuanto a tu pregunta sobre algoritmos de ajedrez lo unico que te
puedo decir es que no conozco ningun algoritmo "exclusivo" para ajedrez.
Una forma muy sencilla de implementar un juego de ajedrez es por la tecnica de
BACKTRACKING.Es una tecnica de busqueda exhaustiva sistematica que junto
con otra tecnica llamada PODA ALFA-BETA generan un arbol de juego para el
ajedrez,damas o tateti.En un juego de ajedrez donde los jugadores alternan jugadas
y el estado del juego puede representarse como por una posicion en el tablero,suponiendo
que que hay un numero finito de posiciones en el tablero,se asocia al juego un arbol llamado
"arbol de juego".Cada nodo del arbol representa una posicion en el tablero y se asocia la raiz
con la posicion de partida.Si lo posicion del tablero X se asocia con el nodo Y,los hijos de Y
van a ser los movimientos posibles desde la posicion X del tablero..
Es un poco dificil de explicar pero te recomiendo que busques info sobre
BACKTRACKING o BUSQUEDA CON RETROCESO
ARBOLES DE BUSQUEDA Y RECURSION.
PODA ALFA-BETA Y BUSQUEDA DE RAMIFICACION Y ACOTAMIENTO.

Suerte.
PD:busca hashing como Realizacion de Diccionarios.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Algoritmo de ajedrez y/o hashing

Publicado por jose (1 intervención) el 01/11/2004 12:58:42
necesito el algoritmo para un trabajo. gracias
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar