Umjetna inteligencija - A*

[Charmed]

U 8. zadatku sa vježbi tražili smo najkraći put od S do C. (S ožnačili sa A)

Nije mi jasno, kad smo u Open napisali A(0+11), od kud nam tih 11?

Je li to asistent proizvoljno zadao pa ja nisam čula ili je u pitanju nešto drugo?

[kika]

Meni pise A(0+12)

to je Manhattan udaljenost,tj. na onom labirintu izracunas koliko je kockica udaljen s od c,tako da krenes od s u desno,pa kad dodjes okomito od c nastavis brojati prema dolje do c.(mora biti udaljenost pod pravim kutom).
i tako za svaki preostali vrh izracunas taj drugi broj.

nadam se da sam uspjela bar malo pomoci

[Charmed]

To bi imalo malo više logike, thnx!

Ali onda ima više smisla da je 11 a ne 12 (ako tak računamo okomito, jer 12 bi značilo da smo uključili ili S ili C...)

[kika]

racuna se kao od s do iduce je 1,pa do iduce 2,...,i onda od zadnje do C 12.brojis te pomake sa kockice na kockicu
ako pogledas druge vrijednosti,vidjet ces da je isto jedan "viska"

[Charmed]

Ok, thnx!