preciso fazer um programa q simule o jogo do 8, usando busca em largura e profundidade. alguém já fez algo parecido com isso?
valeu
bom… busca em largura e profundidade até que vai…
mas como q é esse tal de jogo do 8??? rsrsrs…
[]s e t+…
bom, é assim: vc nunca jogou akeles joguinhos onde, as peças vinham embaralhadas e vc tinha q deixá-las numa determinada sequencia?
é um jogo 3X3 onde tem 8 peças e um espaço em branco q permite q as pças se movimentem.
daí eu determino um estado inicial e devo demonstrar qtos estados foram necessários para chegar ao resultado.
espero q tenha entendido.
valeu
puts… tenho um amigo meu q ta desenvolvendo um jogo de xadrez pra Cel, que acho q ia te ajudar bastante… tipo, eu sei q o código ta no sourceforge, mas não lembro o link… da uma procurada por chessaholer…
mas em todo caso, vou ver com ele e posto o link ai depois… 
[]s e t+…