Buscas com e sem informacao - Inteligencia artificial!

Ola, meus amigos… entrei numa fria grande! hehehehehehe
minha professora passou um trabalho para a proxima semana que esta me matando…
tenho que implementar umas buscas em c ou java… nao sei nem por onde comecar! sera que alguem poderia me ajudar a fazer, ou, se possivel, sera que alguem pode me dizer onde tem
ou sera que alguem ja implementou
sao as buscas:
SEM INFORMACAO
-por extensao
-por profundidade
-por profundidade limitada
-por aprofundamento iterativo

COM INFORMACAO
-gulosa pela melhor escolha
-A*
-Heuristica: limitado pela memoria

se alguem puder me dar uma luz, agradecerei de coracao!

abracos…

No capítulo 3 do livro Artificial Intelligence: Modern Approach tem sobre buscas sem informação, e no capítulo 4 tem com informação
Ah e no site do livro tem os códigos em Java pra todas essas buscas :stuck_out_tongue:

http://aima.cs.berkeley.edu/