Professional Documents
Culture Documents
godine
(k 1)!
k 1
6) Napisati C/C++/Java program koji primjenom A* / BFS / UCS / Greedy best search algoritma
rjeava sljedei problem:
a) 15-puzzle
b) U igri Fiver data je tabela 5x5 sa crnim i bijelim poljima (vidi sliku). U svakom potezu
biramo jedno polje i promijenimo boju izabranom polju i njemu susjednim poljima (4 polja
sa zajednikom stranom). Poinjemo sa svim bijelim poljima a elimo da sva polja budu
crna.
U komentarima programa napisati koju ste strukturu koristili (npr. matrica susjedstva za graf,
prioritetni red implementiran heap-om...), opisati heuristiku, i tampati koje vorove
proirujete.
Studenti sa neparnim brojem indeksa rjeavaju problem a), dok studenti sa parnim brojem
indeksa rjeavaju problem b). Posmatra se samo broj indeksa a ne godina upisa.
Slika 2