Ifi6057w2 - Redigeerimiste ajalugu

PriitJ: /* Harjutustund */

2017-09-23T12:12:38Z

Harjutustund

←Vanem redaktsioon		Redaktsioon: 23. september 2017, kell 14:12
11. rida:		11. rida:
	== Harjutustund ==		== Harjutustund ==

	Eeldus: olemas on [https://github.com/aimacode/aima-python aima-python] ja [https://github.com/aimacode/aima-data aima-data].		Eeldus: olemas on [https://github.com/aimacode/aima-python aima-python] ja [https://github.com/aimacode/aima-data aima-data]. Lahendame [https://en.wikipedia.org/wiki/15_puzzle 8-Puzzle]:

			1 2 3
			7 5
			8 4 6

	* <code>search.py</code> sees on otsingu funktsioonid ja otsinguülesande formulatsioon <code>Problem</code> class		* <code>search.py</code> sees on otsingu funktsioonid ja otsinguülesande formulatsioon <code>Problem</code> class

PriitJ: /* Harjutustund */

2017-09-13T11:16:51Z

Harjutustund

←Vanem redaktsioon		Redaktsioon: 13. september 2017, kell 13:16
11. rida:		11. rida:
	== Harjutustund ==		== Harjutustund ==

	Eeldus: olemas on https://github.com/aimacode/aima-python ja https://github.com/aimacode/aima-data.		Eeldus: olemas on [https://github.com/aimacode/aima-python aima-python] ja [https://github.com/aimacode/aima-data aima-data].

	~~# '''~~search.py~~'''~~ sees on otsingu funktsioonid ja otsinguülesande formulatsioon ~~'''~~Problem~~'''~~ class		* <code>search.py</code> sees on otsingu funktsioonid ja otsinguülesande formulatsioon <code>Problem</code> class
	# oma töö jaoks uus fail ~~'''~~ht2.py~~'''~~		* oma töö jaoks uus fail <code>ht2.py</code>

	import search		import search
20. rida:		20. rida:
	asi = search.breadth_first_tree_search(problem)		asi = search.breadth_first_tree_search(problem)

	# defineeri algolek ja lõppolek		* defineeri algolek ja lõppolek

	inistate = (1,2,3,7,0,5,8,4,6)		inistate = (1,2,3,7,0,5,8,4,6)
	goal = (1,2,3,4,5,6,7,8,0)		goal = (1,2,3,4,5,6,7,8,0)

	# defineeri ~~'''~~actions~~'''~~ meetod		* tee oma klass <code>EightPuzzle</code> mis põhineb <code>Problem</code> klassil
			* defineeri <code>actions</code> meetod

	def actions(self, state):		def actions(self, state):
48. rida:		49. rida:
	return actions		return actions

	# defineeri ~~'''~~result~~'''~~ meetod		* defineeri <code>result</code> meetod

	def result(self, state, action):		def result(self, state, action):
58. rida:		59. rida:
	return tuple(newstate)		return tuple(newstate)

	# kontrolli, et goal_test ja path_cost teevad õiget asjad		* kontrolli, et <code>goal_test</code> ja <code>path_cost</code> teevad õiget asjad
	# käivita mingi otsingualgoritm, vaata mis vastus tuleb		* käivita mingi otsingualgoritm, vaata mis vastus tuleb

	problem = EightPuzzle(inistate, goal)		problem = EightPuzzle(inistate, goal)

PriitJ: /* 2. Nädal */

2017-09-13T10:53:57Z

2. Nädal

←Vanem redaktsioon		Redaktsioon: 13. september 2017, kell 12:53
8. rida:		8. rida:

	Videoloeng: [http://www.youtube.com/watch?v=owK5uEYtA4c olekuruum]		Videoloeng: [http://www.youtube.com/watch?v=owK5uEYtA4c olekuruum]

			== Harjutustund ==

			Eeldus: olemas on https://github.com/aimacode/aima-python ja https://github.com/aimacode/aima-data.

			# '''search.py''' sees on otsingu funktsioonid ja otsinguülesande formulatsioon '''Problem''' class
			# oma töö jaoks uus fail '''ht2.py'''

			import search
			# ... siin tuleb problem defineerida
			asi = search.breadth_first_tree_search(problem)

			# defineeri algolek ja lõppolek

			inistate = (1,2,3,7,0,5,8,4,6)
			goal = (1,2,3,4,5,6,7,8,0)

			# defineeri '''actions''' meetod

			def actions(self, state):
			space = state.index(0)
			row = space // 3
			col = space % 3
			actions = []
			if row == 0:
			actions.append(state[space + 3])
			elif row == 1:
			actions.append(state[space + 3])
			actions.append(state[space - 3])
			elif row == 2:
			actions.append(state[space - 3])
			if col == 0:
			actions.append(state[space + 1])
			elif col == 1:
			actions.append(state[space + 1])
			actions.append(state[space - 1])
			elif col == 2:
			actions.append(state[space - 1])
			return actions

			# defineeri '''result''' meetod

			def result(self, state, action):
			newstate = list(state)
			klotsi_idx = newstate.index(action)
			space = newstate.index(0)
			newstate[space] = action
			newstate[klotsi_idx] = 0
			return tuple(newstate)

			# kontrolli, et goal_test ja path_cost teevad õiget asjad
			# käivita mingi otsingualgoritm, vaata mis vastus tuleb

			problem = EightPuzzle(inistate, goal)
			goalnode = search.breadth_first_search(problem)
			print(goalnode.solution())
			print(goalnode.path())

PriitJ: /* 2. Nädal */

2016-09-12T08:02:44Z

2. Nädal

←Vanem redaktsioon		Redaktsioon: 12. september 2016, kell 10:02
5. rida:		5. rida:
	Algoritmide ja ülesannete keerukus: [[Media:complexity.pdf\|PDF]]. <!-- Näide ülesande redutseerimisest polünomiaalses ajas: [http://en.wikipedia.org/wiki/Tseitin_transformation CircuitSAT->3SAT] -->		Algoritmide ja ülesannete keerukus: [[Media:complexity.pdf\|PDF]]. <!-- Näide ülesande redutseerimisest polünomiaalses ajas: [http://en.wikipedia.org/wiki/Tseitin_transformation CircuitSAT->3SAT] -->

	~~Ülesannete lahendamine otsinguga~~. Lühendatud slaidid [[Media:chapter03-abbrev.pdf\|PDF]]; ''AIMA'' chapter 3.1-3.4, ''TI'' 14-15.		Probleemi formuleerimine ja olekuruum. Lühendatud slaidid [[Media:chapter03-abbrev.pdf\|PDF]]; ''AIMA'' chapter 3.1-3.2, ''TI'' 4-5.

	Videoloeng: [http://www.youtube.com/watch?v=owK5uEYtA4c olekuruum]		Videoloeng: [http://www.youtube.com/watch?v=owK5uEYtA4c olekuruum]

PriitJ: /* 2. Nädal */

2016-08-12T07:52:28Z

2. Nädal

←Vanem redaktsioon		Redaktsioon: 12. august 2016, kell 09:52
3. rida:		3. rida:
	Hulgateooria kordamine.		Hulgateooria kordamine.

	Algoritmide ja ülesannete keerukus: [[Media:complexity.pdf\|PDF]]. /* Näide ülesande redutseerimisest polünomiaalses ajas: [http://en.wikipedia.org/wiki/Tseitin_transformation CircuitSAT->3SAT] */		Algoritmide ja ülesannete keerukus: [[Media:complexity.pdf\|PDF]]. <!-- Näide ülesande redutseerimisest polünomiaalses ajas: [http://en.wikipedia.org/wiki/Tseitin_transformation CircuitSAT->3SAT] -->

	Ülesannete lahendamine otsinguga. Lühendatud slaidid [[Media:chapter03-abbrev.pdf\|PDF]]; ''AIMA'' chapter 3.1-3.4, ''TI'' 14-15.		Ülesannete lahendamine otsinguga. Lühendatud slaidid [[Media:chapter03-abbrev.pdf\|PDF]]; ''AIMA'' chapter 3.1-3.4, ''TI'' 14-15.

	Videoloeng: [http://www.youtube.com/watch?v=owK5uEYtA4c olekuruum]		Videoloeng: [http://www.youtube.com/watch?v=owK5uEYtA4c olekuruum]

PriitJ: Uus lehekülg: '= 2. Nädal = Hulgateooria kordamine. Algoritmide ja ülesannete keerukus: PDF. /* Näide ülesande redutseerimisest polünomiaalses ajas: [http://en.w...'

2016-08-12T07:51:54Z

Uus lehekülg: '= 2. Nädal = Hulgateooria kordamine. Algoritmide ja ülesannete keerukus: PDF. /* Näide ülesande redutseerimisest polünomiaalses ajas: [http://en.w...'

Uus lehekülg

= 2. Nädal =

Hulgateooria kordamine.

Algoritmide ja ülesannete keerukus: [[Media:complexity.pdf|PDF]]. /* Näide ülesande redutseerimisest polünomiaalses ajas: [http://en.wikipedia.org/wiki/Tseitin_transformation CircuitSAT->3SAT] */

Ülesannete lahendamine otsinguga. Lühendatud slaidid [[Media:chapter03-abbrev.pdf|PDF]]; ''AIMA'' chapter 3.1-3.4, ''TI'' 14-15.

Videoloeng: [http://www.youtube.com/watch?v=owK5uEYtA4c olekuruum]