Hola Manuel, hola lista!
Manuel Quiñones wrote:
> Estaba al tanto de su "np-dureza" (¿eh?), pero mi objetivo es mucho
> más modesto que el de tu amigo, recién estoy empezando con
> inteligencia artificial y quería hacer algo simple. Mi algoritmo es
> una carreta, ni siquiera tiene una heurística.
Bueno, debemos estar en el mismo salón de clases :)
Yo armé un n-puzzle (el juego de n fichitas desordenadas y un espacio
vacío, tenés que ir moviendo las fichitas hasta ordenar la imagen).
http://juanjoconti.com.ar/files/python/n-puzzle-0.1.tgz
Descomprimir e interpretar run.py (requiere pygame)
NO tiene IA, pero te deja jugar con las flechitas del teclado. Creo que
sirve como base para luego probar algunos de los algorítmos de IA sobre él.
Ahora estoy saliendo así que les dejo la versión actual del código.
Principal defecto: no te avisa si ganaste :-/
Juanjo
De Inteligencia Artificial, un enfoque moderno (Russell y Norvig):
El 8-puzle pertenece a la familia de los puzles de piezas deslizantes,
los cuales a menudo se usan como problemas test para los nuevos
algoritmos de IA. Esta clase general se conoce por ser NP completa, así
que no esperamos encontrar métodos perceptiblemente mejores (en el caso
peor) que los algoritmos de búsqueda descritos en este capítulo y en el
siguiente. EL 8-puzle tiene 9!/2 = 181440 estados alcanzables y se
resuelve fácilmente. El 15-puzle (sobre un tablero de 4 * 4) tiene
alrededor de 1.3 trillones de estados, configuraciones aleatorias pueden
resolverse óptimamente en pocos milisegundos por los mejores algoritmos
de búsqueda. 24-puzle (sobre un tablero de 5 x 5) tiene al rededor de
10^25 estados, y configuraciones aleatorias siguen siendo absolutamente
difíciles de resolver de manera óptima con las computadoras y algoritmos
actuales.
--
Mi blog: http://www.juanjoconti.com.ar
Jabber: juanjo@???
"Only wimps use tape backup: _real_ men just upload their important
stuff on ftp, and let the rest of the world mirror it."
-- Linus Torvalds
---------------------------------------------------------------------
Para dar de baja la suscripción, mande un mensaje a:
pyar-unsubscribe@???
Para obtener el resto de direcciones-comando, mande un mensaje a:
pyar-help@???
PyAr - Python Argentina - Sitio web:
http://www.python.com.ar/
(text/plain)