Problema navigarii unui robot - strategii de cautare - HELP

[•whitespell]

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

[•alexthero]

Eu n-am inteles problema. Poti da si un exemplu?
Ai nevoie de drum minim sau ceva?

Daca nu ai nevoie de drum minim robotul poate sa livreze posta in orice ordine...

[•wefgef]

Eu presupun ca strategia de cautare pe nivel e branch&bound iar cea in adancime e barcktracking.

[•whitespell]

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)

[•Cosmin]

Pe nivel e cautare in latime (bfs).

[•whitespell]

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