Cuando tomé un curso electivo en IA, tuvimos que implementar un juego de mesa usando una máquina de 32 bits y Lisp. El juego más fácil que pudimos elegir fue tic-tac-toe (5 × 5) y las damas más difíciles. Debido a la falta de tiempo, sabíamos que la mayoría de los equipos que eligen las damas no terminaron nada bueno a tiempo, pero el tic-tac-toe era demasiado simple, así que intentamos algo en el medio.
El juego que seleccionamos fue Morris de nueve hombres. Consiste en una cuadrícula con veinticuatro puntos. Cada jugador tiene nueve piezas para tratar de formar ‘molinos’ (tres piezas alineadas horizontal o verticalmente) para que puedan eliminar a un oponente del juego hasta que alguien tenga solo dos piezas. Lo interesante es que el juego tiene tres fases donde cambian las reglas de movimiento: en la primera fase, las piezas se pueden colocar en cualquier punto vacante; la segunda fase se limita a moverse a puntos adyacentes; y en la tercera fase, el jugador que pierde (solo quedan tres piezas) puede “volar” las piezas a cualquier punto vacante.
- Si un videojuego de mundo abierto desarrollara inteligencia artificial, ¿eso nos convertiría en 'Dios'?
- ¿La inteligencia artificial (potencial ilimitado) es inevitable o imposible?
- ¿Cómo puede 'la nube' democratizar la IA?
- ¿Cómo es mejor la predicción con redes neuronales que la regresión múltiple?
- ¿AI podría escribir código?
Utilizamos el algoritmo de poda Alpha-beta y funcionó bastante bien. Por diversión, lo probamos contra el del juego Assassin’s Creed.