Viimane redaktsioon: 20. september 2017, kell 11:51

3. Nädal

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

Lühendatud slaidid PDF

Harjutustund

Lahenda 4x4 sudoku kasutades search.Problem klassi ja search mooduli otsingualgoritme.

Olek tuleb kodeerida 16-kohaliseks tupleks järgmiselt:

 (2, 1, 0, 0,
  0, 3, 2, 0,
  0, 0, 0, 4,
  1, 0, 0, 0)

Ja üks tegevus (action) tuleb edasi anda tuplena (number, x-koordinaat, y-koordinaat), mis tähendab et number kirjutatakse antud koordinaatidega ruutu. Koordinaadid on 0-st 3-ni.

 (2, 3, 3)

Tähendab, et number "2" kirjutatakse alumisse ritta viimasesse veergu.

Veel algolekuid testimiseks:

 (1, 0, 3, 4, 0, 3, 0, 0, 2, 0, 0, 0, 0, 0, 0, 1)
 (4, 2, 0, 0, 1, 0, 0, 0, 0, 1, 2, 0, 0, 0, 0, 3)
 (0, 0, 0, 3, 4, 0, 0, 0, 0, 1, 3, 0, 3, 0, 2, 0)

Ülesande klassi toorik

 class MiniSudoku(search.Problem):
   def actions(self, state):
       act = []
       # ...
       return act
   def result(self, state, action):
       newstate = list(state)
       # ...
       return tuple(newstate)
   def goal_test(self, state):
       # blah asemel on lõppseisu tingimus
       if blah: return True
       return False

Ifi6057w3: erinevus redaktsioonide vahel

Viimane redaktsioon: 20. september 2017, kell 11:51

3. Nädal

Harjutustund

Navigeerimismenüü

@@ 1. rida: / 1. rida: @@
 = 3. Nädal =
-Ülesannete lahendamine otsinguga. Lühendatud slaidid [[Media:chapter03-abbrev.pdf|PDF]]; ''AIMA'' chapter 3.1-3.4, ''TI'' 14-15.
+Ülesannete lahendamine otsinguga; ''AIMA'' chapter 3.3-3.4, ''TI'' 14-15.
+Lühendatud slaidid [[Media:chapter03-abbrev.pdf|PDF]]
 Videoloeng: [http://www.youtube.com/watch?v=9ZSVrUZ-vn0 BFS ja DFS]
+== Harjutustund ==
+Lahenda 4x4 sudoku kasutades <code>search.Problem</code> klassi ja <code>search</code> mooduli otsingualgoritme.
+Olek tuleb kodeerida 16-kohaliseks tupleks järgmiselt:
+[[Image:Ifi6057_sudoku1.png|sudoku]]
+  (2, 1, 0, 0,
+, 3, 2, 0,
+, 0, 0, 4,
+, 0, 0, 0)
+Ja üks tegevus (''action'') tuleb edasi anda tuplena (number, x-koordinaat, y-koordinaat), mis tähendab et number kirjutatakse antud koordinaatidega ruutu. Koordinaadid on 0-st 3-ni.
+  (2, 3, 3)
+Tähendab, et number "2" kirjutatakse alumisse ritta viimasesse veergu.
+Veel algolekuid testimiseks:
+  (1, 0, 3, 4, 0, 3, 0, 0, 2, 0, 0, 0, 0, 0, 0, 1)
+  (4, 2, 0, 0, 1, 0, 0, 0, 0, 1, 2, 0, 0, 0, 0, 3)
+  (0, 0, 0, 3, 4, 0, 0, 0, 0, 1, 3, 0, 3, 0, 2, 0)
+Ülesande klassi toorik
+  class MiniSudoku(search.Problem):
+    def actions(self, state):
+        act = []
+        # ...
+        return act
+    def result(self, state, action):
+        newstate = list(state)
+        # ...
+        return tuple(newstate)
+    def goal_test(self, state):
+        # blah asemel on lõppseisu tingimus
+        if blah: return True
+        return False
+<!--
+  def test(initial, searchfunc):
+    p = search.EightPuzzle(initial, GOAL)
+    ip = search.InstrumentedProblem(p)
+    n=searchfunc(ip)
+    # expanded/goal tests/leaves/(solution)
+    print (ip)
+    if hasattr(n, "solution"):
+        print (n.solution())
+    else:
+        print (n)
+-->
+<!--2016 [[Ifi6057strategies|Otsingustrateegiad harjutustunniks]]-->