1.

a)Representamoselproblemautilizandounarbol,cadanodonosindicaraunaposicin
ycadaramanosindicaraunmovimiento.(arriba,abajo,izquierdaoderecha).
b)Elfactorderamificacindelproblemaesde4.Cadanodopadrepuedetenercomo
maximo4hijos.
c)Losposiblescriteriosdexitopodrianser,alcanzarunacasillaobjetivo,barrertodas
lascasillas,encontrarelcaminomscortoparallegaraunacasilla,etc.
d)

2.
a)1.Amplada:
Iteraci:[[1]]
Iteraci:[[2,1],[3,1]]
Iteraci:[[3,1],[4,2,1],[5,2,1]]
Iteraci:[[4,2,1],[5,2,1],[6,3,1],[7,3,1]]
Iteraci:[[5,2,1],[6,3,1],[7,3,1],[8,4,2,1],[9,4,2,1]]
Iteraci:[[6,3,1],[7,3,1],[8,4,2,1],[9,4,2,1],[10,5,2,1],[11,5,2,1]]
Elalgoritmotardara6teracionesmsendarsecuentaquetieneelnodoobjetivo.
2.Profundidad
Iteraci:[[1]]
Iteraci:[[2,1],[3,1]]
Iteraci:[[4,2,1],[5,2,1],[3,1]]
Iteraci:[[8,4,2,1],[9,4,2,1],[5,2,1],[3,1]]
Iteraci:[[9,4,2,1],[5,2,1],[3,1]]
Iteraci:[[13,9,4,2,1],[14,9,4,2,1],[5,2,1],[3,1]]
Iteraci:[[19,13,9,4,2,1],[14,9,4,2,1],[5,2,1],[3,1]]
Iteraci:Nodoobjetivoconseguirdo.19
3.Cercacostuniforme.
Iteraci:[[1,0]]
Iteraci:[[2,1,3],[3,1,4]]
Iteraci:[[3,1,4],[5,2,1,13][4,2,1,23]]
Iteraci:[[6,3,1,5],[5,2,1,10],[7,3,1,11],[4,2,1,20]]
Iteraci:[[12,6,3,1,7],[5,2,1,10],[7,3,1,11],[4,2,1,20]]
Iteraci:[[18,6,3,1,8],[5,2,1,10],[7,3,1,11],[17,12,6,3,1,14],[4,2,1,20]]
Iteraci:[[22,18,6,3,1,10],[5,2,1,10],[7,3,1,11],[17,12,6,3,1,14],[4,2,1,20]]
Iteraci:Enestaiteracinsellegaraalobjetivo22,enelcasoque
establecieramosquesihaydoslistasconelmismocosteseponelanuevaa
antes.
b)
1.Todosllegaran,peroenelcasoodeprofundidadsetendriaquetenercuidado
conlosciclosyenelcasodecercaconprofundidadlimitadapodrianollegara
alcanzaraselasolucin
2.Algoritmodecostouniforme.
3.SecomportaracomoAmplada.
4.b1Amplada,b2Ampladaoprof.limitada(5aprox),b3ProfunditatyAmplada
tardanlomismo.