Hola Julián
El 16/04/07, Julian Agustin Cardonnet <jcardonnet@???> escribió:
> Hola. No quiero ser mala onda, pero queria avisarte que los puzzles de
> Sokoban pertenecen a la categoria de NP-Hard, asi que despues de
> cierto punto, los niveles te van a resultar imposibles de resolver.
> Hace muchos años un amigo se volvio loco durante meses intentando
> hacer un solver, solo para despues enterarse del "detalle" que acabo
> de comentarte.
> Tal vez ya estabas al tanto de esto, pero bueno, queria avisarte para
> ahorrarte posibles dolores de cabeza durante mucho tiempo.
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.
Ahí lo mando de vuelta con más mapas, espero no molestar a nadie con
esto, sino digan.
---------------------------------------------------------------------
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)