2.Keresések

Question 1

Online / offline keresés

Answer 1

Online: ismeretlen állapottér, felfedezési probléma

Offline: Egyszer megismeri az egész problémát, megoldja és a kész megoldást átvezeti az adott környezetben

Question 2

Jól definiált problémának keresési feladatok esetén komponensei

Answer 2

-Kezdeti állapot
-Állapotátmenet függvény
-célteszt
-útkltség

Question 3

Keresésnél hogyan adjuk meg a cselekvéseket

Answer 3

1. Meghatározzuk az egyes állapotokhoz tartozó lehetséges lépéseket
   2.Definiáljuk ezek hatását
   3.Hozzárendeljük a költségeket ha van

Question 4

Kapcsolat állapottér és keresési fa közt

Answer 4

Állapottér:
-minden lehetséges állapot
-állapotok közti kapcsolatok amelyeket a cselekvések hoznak létre

Keresési fa:
Az állapottér részleges vagy teljes feltérképezése egy adott kiinduló állapotból
minden csomópont a fába egy állapot

fa gyökere: kezdő állapot

a fa gyermekei az új állapotok melyeket a lehetséges akciók hoznak létre

Question 5

Mit kell tárolni a kereslsi fa egy csúcsában?

Answer 5

Tartalmazza az oda vezető út költségét, szülő, gyerekek, mélység

Question 6

Különbség állapot és keresési fa csúcsa közt

Answer 6

Állapot: a fizikai konfiguráció (repreprezentációja), nincs szülője, gyereke, mélysége, útköltsége

Csúcs: adatszerkezet melyből felépül a keresőfa,

Question 7

Általános fakeresési algoritmus

Answer 7

function Tree-Search(problem, strategy):
keresőfa inicializálása a probléma kezdő állapotával

loop do:
if nincs kiterjeszthető csúcs: return sikertelen
válasz a stratégia alapján egy levél csúcsot

 if a csúcs célt tartalmazza    return kapcsolódó megoldás
 else: terjeszd ki a csúcsot end

end

Question 8

Általános gráfkeresési algoritmus

Answer 8

function Graph-Search(problem, fringe):

closed = {}
fringe = insert(Make-Node(Initial-state[problem]),fringe)

loop do
if fringe is empty the return failed
node = remove-Front(fringe)

if Goal-Test(problem, State[node]) return node

if State[node] is not in closed the
closed += State[node]
fringe = InsertAll(Expand(node,problem), fringe)

end