Bueno, pues me he puesto con un par de proyectillos (Los tengo con licencia GPL) sobre inteligencia artificial, más que nada para aprender un poco.
Ahora que ya están medio maduros he decidido ponerlos aquí por si a alguien le interesa.
Ambos proyectos usan el algoritmo Negamax (http://www.fierz.ch/strategy1.htm ), un algoritmo muy sencillito aunque difícil de entender al principio.
1. Bantumi (http://blog.kaod.es/informatica/proyecto-bantumi-inteligencia-artificial/ Espero que esto no se considere como spam) que es un viejo juego de mesa que venía en el Nokia 3310/30 muy sencillo de jugar y bastante divertido. Este está a medio terminar, por lo que si alguien se anima a hacer parches bienvenidos sean. Hay más información en el link de descarga.
2. Tres en Raya. Si alguien ha visto el meneo del Tres en Raya fractal (http://meneame.net/story/tres-en-raya-fractal ) y le gustan estan tonterías, seguro que ha pensado, "¡Hey! ¡Molaría poder jugar contra la IA a esto!". Pues yo, en una tarde de aburrimiento y con AJAX le he añadido IA. Podéis jugar en http://www.kaod.es/projects/ajaxtoe/ticfractoe_ai.html y ver el código fuente del PHP del AJAX en http://www.kaod.es/projects/ajaxtoe/tictactoe_source.php
El caso es que la IA recorre el árbol entero de jugadas, por lo que nunca pierde.
Bueno, espero que a alguien le interese y que alguien se anime a contribuir con el Bantumi, aunque lo dudo xD