Mostrando entradas con la etiqueta Poda alfa-beta. Mostrar todas las entradas
Mostrando entradas con la etiqueta Poda alfa-beta. Mostrar todas las entradas
La máquina invencible 2
No es que no valore ciertas virtudes como la tenacidad, pero en el caso del Sr. Lego la cosa va un paso más allá. No es el programador más brillante de la empresa, pero sin duda lo suple sobremanera. Y es que cuando se propone algo, nada ni nadie puede apartarlo de su objetivo.
Todo empezó unos días antes cuando tuvimos una charla sobre inteligencia artificial en juegos y el algoritmo minimax. Desde alquel día andaba obsesionado con hacer un juego al que él jugaba de pequeño: El Conecta 4. Un juego de dos jugadores en el que hay que insertar fichas y apilarlas verticalmente para conseguir hacer una línea de 4 fichas del mismo color, ya sea horizontal, vertical o en diagonal.
Recuerdo haber pasado horas en mi infancia jugando a aquél juego, pero creo que el nivel de obsesión del Sr. Lego, en relación al juego, era muy superior al mío.
Usando el algoritmo minimax, el Sr. Lego, había conseguido hacer jugar al ordenador de forma bastante decente, aunque como yo había podido ganarle un par de veces, el quería más. Quería que el programa fuera capaz de ganar siempre.
Follow @albgarse
Etiquetas:
Inteligencia Artificial,
negamax,
Poda alfa-beta
Suscribirse a:
Entradas (Atom)
