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@firebirds.com.ar

			"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@decode.com.ar

Para obtener el resto de direcciones-comando, mande un mensaje a:
   pyar-help@decode.com.ar

PyAr - Python Argentina - Sitio web: http://www.python.com.ar/