practic pentru primul punct trebuie sa folosesc coada si pentru al doilea stiva. Robotul trebuie sa circule prin punctele care i se dau ca date de intrare (birourile unde trebuie sa livreze posta pe palierul respectiv)

sa zicem ca umplem careul cu 0 si 1, unde este "1" trebuie sa se livreze posta .


Strategia de căutare pe nivel (în lăţime, breadth-first search) este o strategie de căutare neinformată.
Strategia de căutare pe nivel începe expandarea cu nodul rădăcină, apoi expandează toate nodurile generate de rădăcină şi continuă similar expandarea cu toţi succesorii acestora etc.
Implementarea strategiei de căutare pe nivel se realizează particularizând strategia generală de căutare prin implementarea listei FRONTIERA sub formă de coadă.

pentru Punctul doi e la fel numai ca se foloseste stiva!

Help

Este o problema de la Inteligenta artificiala,
 Da ideal ar fi cel mai scurt drum, dar deocamdata sunt presat de timp si accept orice hint/solutie. (nu mi s-a pus conditia celui mai scurt drum inca)

1.   Problema navigării unui robot pentru livrarea poÅŸtei. Se dă un careu 8 x 8 reprezentând un palier al unei instituÅ£ii, în care un robot aflat la o poziÅ£ie iniÅ£ială dată va naviga pentru a livra poÅŸta la câteva locaÅ£ii, de asemenea cunoscute. MiÅŸcările sale se efectuează la stânga, dreapta, sus ÅŸi jos. Să se găsească o rută prin care robotul livrează poÅŸta la toate locaÅ£iile precizate ÅŸi se întoarce la poziÅ£ia iniÅ£ială. Se va folosi strategia de căutare pe nivel.
2.   Să se rezolve problema navigării robotului folosind strategia de căutare în adâncime.

Nu am nici ce-a mai mica idee de rezolvare ... ca indiciu ni s-a spus sa ne uitam la tic-tac-toe dar ....

Va rog sa ma ajutati