Thread View: es.comp.lenguajes
5 messages
5 total messages
Started by krank
Fri, 09 Jul 1999 00:00
Backtracking i poda Alfa-Beta...
Author: krank
Date: Fri, 09 Jul 1999 00:00
Date: Fri, 09 Jul 1999 00:00
13 lines
1127 bytes
1127 bytes
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.
Re: Backtracking i poda Alfa-Beta...
Author: Miguel Rebollo
Date: Mon, 12 Jul 1999 00:00
Date: Mon, 12 Jul 1999 00:00
53 lines
2608 bytes
2608 bytes
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
Re: Backtracking i poda Alfa-Beta...
Author: Miguel Rebollo
Date: Mon, 12 Jul 1999 00:00
Date: Mon, 12 Jul 1999 00:00
21 lines
1543 bytes
1543 bytes
Miguel Rebollo escribió: > usando backtracking = ramificación y poda ¡¡ Cielos !!, en qué estaría yo pensando. Disculpa por la confusión: branch and bound = ramificación y poda backtracking = ¿búsqueda con retroceso? (no sé si hay algún término mejor) Chao -- Miguel Rebollo Pedruelo Dpto. Sistemas Informaticos y Computacion (DSIC) Universidad Politecnica de Valencia ------------------------------------------------ http://www.dsic.upv.es/~mrebollo
Re: Backtracking i poda Alfa-Beta...
Author: trovador
Date: Mon, 12 Jul 1999 00:00
Date: Mon, 12 Jul 1999 00:00
13 lines
1284 bytes
1284 bytes
> > branch and bound = ramificación y poda > backtracking = ¿búsqueda con retroceso? (no sé si hay algún término > mejor) Busqueda hacia atras --:) Un saludo
RE: Backtracking i poda Alfa-Beta...
Author: Peter Michel
Date: Tue, 13 Jul 1999 00:00
Date: Tue, 13 Jul 1999 00:00
7 lines
1023 bytes
1023 bytes
branch and bound = ramificaci�n y poda backtracking = �b�squeda con retroceso? (no s� si hay alg�n t�rmino mejor) Por supuesto : BACKTRACKING XD
Thread Navigation
This is a paginated view of messages in the thread with full content displayed inline.
Messages are displayed in chronological order, with the original post highlighted in green.
Use pagination controls to navigate through all messages in large threads.
Back to All Threads