Luego de algunas semanitas de investigación y programación en el - abandonado Visual Basic 6.0 - Pude completar el trabajo de Inteligencia Artificial: 8Puzzle y 15Puzlle resueltos!
El 8 puzzle se resuelve de dos maneras:
-Ordenamiento Aleatorio Simple.
-Ordenamiento Aleatorio Sin Repetir Estado Anterior.
Los algoritmos de programación son relativamente simples. El programa está con comentarios incluídos.
El 15 puzzle es más complicado, pues utiliza el método de ORDENAMIENTO POR ANCHURA, el cual requiere almacenar todos los Estados que han sido "abiertos o explorados" hasta el momento (completando así, cada Nivel de exploración); luego hay que comprobar en qué nivel se encuentra la solución.
El código es más complejo que el 8Puzzle, pero si tenés conocimientos Medios de VB6.0 vas a saber comprender el proceso.
Si querés tener el código fuente del 8puzzle y 15puzzle, simplemente enviame un correo a info.jess@yahoo.com.ar y te lo envío.
Saludos!