Romanticalidosa
Páginas: 3 (724 palabras)
Publicado: 6 de septiembre de 2014
Tutorial de algoritmos en javascript, minimax: Tres en raya
Escrito por jgrc el 26 septiembre, 2013
POO • Programación
Tras un largo periodo vacacional, aquí estamos de nuevo para explicar unnuevo tipo de algoritmo básico que nos ayudará con la IA de cierto tipo de juegos: Algoritmo minimax.
El juego donde vamos a usar este tipo de algoritmo será el tres en raya, también conocido como tresen línea, o tic tac toe en la pérfida Albión. El juego se juega típicamente con bolígrafo y papel, y consiste en rellenar tres celdas consecutivas de un tablero de 3 x 3 formando una línea vertical,horizontal o diagonal. Se juega por turnos, y normalmente se usan los símbolos “X” para el primer jugador y “O” para el segundo.
13915155-tic-tac-toe-simbolo
Para probar el juego, pincha aquí.Está hecho en HTML4 para representar el tablero y por supuesto javascript. No debería tener ningún problema en ejecutarse en cualquier tipo de máquina
ALGORITMO MINIMAX
El algoritmo minimax sepuede ver como una especialización de bactracking para juegos por turnos de dos jugadores. Ninguna de estas palabras sobra, Minimax está pensado para juegos por turnos de dos jugadores, y nada más.Minimax sirve para que la IA elija el siguiente movimiento a realizar suponiendo que el otro jugador siempre escogerá el movimiento que más perjudique a la IA.
¿Y cómo funciona el chiringuito? Puesbien, al igual que backtracking, consiste en recorrer todo el árbol de soluciones del juego a partir de un estado dado, es decir, según las casillas que ya han sido rellenadas. Por tanto, minimax seejecutará cada vez que le toque mover a la IA (aunque ciertas versiones de minimax almacenan en estructuras de datos internas el árbol de soluciones generado la primera vez, el cual ya contiene, siempreque no se haya realizado alguna poda, todas las posibles jugadas que debe realizar la IA).
A continuación, éstos son los pasos típicos del algoritmo minimax. Al igual que bactracking, minimax es...
Escrito por jgrc el 26 septiembre, 2013
POO • Programación
Tras un largo periodo vacacional, aquí estamos de nuevo para explicar unnuevo tipo de algoritmo básico que nos ayudará con la IA de cierto tipo de juegos: Algoritmo minimax.
El juego donde vamos a usar este tipo de algoritmo será el tres en raya, también conocido como tresen línea, o tic tac toe en la pérfida Albión. El juego se juega típicamente con bolígrafo y papel, y consiste en rellenar tres celdas consecutivas de un tablero de 3 x 3 formando una línea vertical,horizontal o diagonal. Se juega por turnos, y normalmente se usan los símbolos “X” para el primer jugador y “O” para el segundo.
13915155-tic-tac-toe-simbolo
Para probar el juego, pincha aquí.Está hecho en HTML4 para representar el tablero y por supuesto javascript. No debería tener ningún problema en ejecutarse en cualquier tipo de máquina
ALGORITMO MINIMAX
El algoritmo minimax sepuede ver como una especialización de bactracking para juegos por turnos de dos jugadores. Ninguna de estas palabras sobra, Minimax está pensado para juegos por turnos de dos jugadores, y nada más.Minimax sirve para que la IA elija el siguiente movimiento a realizar suponiendo que el otro jugador siempre escogerá el movimiento que más perjudique a la IA.
¿Y cómo funciona el chiringuito? Puesbien, al igual que backtracking, consiste en recorrer todo el árbol de soluciones del juego a partir de un estado dado, es decir, según las casillas que ya han sido rellenadas. Por tanto, minimax seejecutará cada vez que le toque mover a la IA (aunque ciertas versiones de minimax almacenan en estructuras de datos internas el árbol de soluciones generado la primera vez, el cual ya contiene, siempreque no se haya realizado alguna poda, todas las posibles jugadas que debe realizar la IA).
A continuación, éstos son los pasos típicos del algoritmo minimax. Al igual que bactracking, minimax es...
Leer documento completo
Regístrate para leer el documento completo.