sokoban

[niski <fabio@xxxxxxxxx>]

Amigos, está é a minha primeira mensagem no grupo! 

Bem, creio que muitos de vocês, amantes da logica, já ouviram falar
sobre um famoso joguinho japones chamado sokoban.
(p/ windows) http://www.sokomind.de/
(p/ linux, vem no pacote games com o kde)

Gostaria de saber, se alguem conseguiria matematizar o objetivo do jogo
(levar as pedras ao lugares definidos, com o menor numero de passos
possiveis), criando assim um algoritmo que mostre o caminho ideal a ser
seguido!

Essa foi a minha sugestão!

Abraços..

Niski