Ifi6057w3

3. Nädal

Ülesannete lahendamine otsinguga; AIMA chapter 3.3-3.4, TI 14-15.

Lühendatud slaidid PDF

Videoloeng: BFS ja DFS

Harjutustund

 def test(initial, searchfunc):
   p = EightPuzzle(initial, GOAL)
   ip = search.InstrumentedProblem(p)
   n=searchfunc(ip)
   # expanded/goal tests/leaves/(solution)
   print (ip)
   if hasattr(n, "path"):
       print (n.path())
   else:
       print (n)