Ifi6057w6 - Redigeerimiste ajalugu

PriitJ: reklaamid

2017-10-12T05:15:12Z

reklaamid

←Vanem redaktsioon		Redaktsioon: 12. oktoober 2017, kell 07:15
57. rida:		57. rida:
	(See kood ei ole <code>EightPuzzle</code> klassi sees)		(See kood ei ole <code>EightPuzzle</code> klassi sees)

	Nüüd tee lahti [[Media:chapter03-abbrev.pdf\|puuotsingu slaidid]] ja leia slaid, kus on puuotsingu algoritm (või vaata [https://pastebin.com/B2hBAda8 siit]). All on toodud selle implementatsioon Pythonis, aga vigane. Võrdle algoritmiga slaididel ja paranda vead allolevas koodiblokis. Muuda kood vastavalt kas laiuti- või sügavutiotsinguks - kumba vaja teha, ütleb õppejõud. Tsüklit ei ole vaja muuta (s.t. fikseeritud number iteratsioone on OK, seda numbrit võib muuta).		Nüüd tee lahti [[Media:chapter03-abbrev.pdf\|puuotsingu slaidid]] ja leia slaid, kus on puuotsingu algoritm<!-- (või vaata [https://pastebin.com/B2hBAda8 siit])-->. All on toodud selle implementatsioon Pythonis, aga vigane. Võrdle algoritmiga slaididel ja paranda vead allolevas koodiblokis. Muuda kood vastavalt kas laiuti- või sügavutiotsinguks - kumba vaja teha, ütleb õppejõud. Tsüklit ei ole vaja muuta (s.t. fikseeritud number iteratsioone on OK, seda numbrit võib muuta).

	<pre>		<pre>

PriitJ: /* Harjutustund */

2017-10-11T10:07:03Z

Harjutustund

←Vanem redaktsioon		Redaktsioon: 11. oktoober 2017, kell 12:07
57. rida:		57. rida:
	(See kood ei ole <code>EightPuzzle</code> klassi sees)		(See kood ei ole <code>EightPuzzle</code> klassi sees)

	Nüüd tee lahti [[Media:chapter03-abbrev.pdf\|puuotsingu slaidid]] ja leia slaid, kus on puuotsingu algoritm. All on toodud selle implementatsioon Pythonis, aga vigane. Võrdle algoritmiga slaididel ja paranda vead allolevas koodiblokis. Muuda kood vastavalt kas laiuti- või sügavutiotsinguks - kumba vaja teha, ütleb õppejõud. Tsüklit ei ole vaja muuta (s.t. fikseeritud number iteratsioone on OK, seda numbrit võib muuta).		Nüüd tee lahti [[Media:chapter03-abbrev.pdf\|puuotsingu slaidid]] ja leia slaid, kus on puuotsingu algoritm (või vaata [https://pastebin.com/B2hBAda8 siit]). All on toodud selle implementatsioon Pythonis, aga vigane. Võrdle algoritmiga slaididel ja paranda vead allolevas koodiblokis. Muuda kood vastavalt kas laiuti- või sügavutiotsinguks - kumba vaja teha, ütleb õppejõud. Tsüklit ei ole vaja muuta (s.t. fikseeritud number iteratsioone on OK, seda numbrit võib muuta).

	<pre>		<pre>

PriitJ: /* Harjutustund */

2017-10-11T10:04:00Z

Harjutustund

←Vanem redaktsioon		Redaktsioon: 11. oktoober 2017, kell 12:04
85. rida:		85. rida:
	children = []		children = []
	for action in problem.actions(node.state):		for action in problem.actions(node.state):
	~~next_state~~ = problem.result(node.state, action)		result = problem.result(node.state, action)
	s = search.Node(~~next_state~~)		# teeb s <- a new node ja State[s] <- result
			s = search.Node(result)
	s.parent = node		s.parent = node
	s.action = action		s.action = action

PriitJ: /* Harjutustund */

2017-10-11T09:50:10Z

Harjutustund

←Vanem redaktsioon		Redaktsioon: 11. oktoober 2017, kell 11:50
111. rida:		111. rida:
	print(node.solution())		print(node.solution())
	</pre>		</pre>

			[[Ifi6057w6extra\|Lisaülesanne]]

PriitJ: /* Harjutustund */

2017-10-11T06:37:02Z

Harjutustund

←Vanem redaktsioon		Redaktsioon: 11. oktoober 2017, kell 08:37
56. rida:		56. rida:

	(See kood ei ole <code>EightPuzzle</code> klassi sees)		(See kood ei ole <code>EightPuzzle</code> klassi sees)

			Nüüd tee lahti [[Media:chapter03-abbrev.pdf\|puuotsingu slaidid]] ja leia slaid, kus on puuotsingu algoritm. All on toodud selle implementatsioon Pythonis, aga vigane. Võrdle algoritmiga slaididel ja paranda vead allolevas koodiblokis. Muuda kood vastavalt kas laiuti- või sügavutiotsinguks - kumba vaja teha, ütleb õppejõud. Tsüklit ei ole vaja muuta (s.t. fikseeritud number iteratsioone on OK, seda numbrit võib muuta).

			<pre>
			################# kood parandamiseks ######################

			def my_search(problem):
			puu_juur = search.Node(problem.initial)
			fringe = deque([puu_juur])
			# how to use deque ("double ended queue"):
			# fringe.append(x) add x to the end
			# fringe.appendleft(x) add x to the beginning
			# x = fringe.pop() remove and return the last item
			# x = fringe.popleft() remove and return the first item

			# (not quite) infinite loop
			# (quit after 10000 iterations)
			for iter in range(10000):
			if len(fringe) != 0:
			return None
			node = fringe[0]
			if problem.goal_test(node.state):
			return node
			for child_node in expand(node, problem):
			fringe.append(child_node)

			def expand(node, problem):
			children = []
			for action in problem.actions(node.state):
			next_state = problem.result(node.state, action)
			s = search.Node(next_state)
			s.parent = node
			s.action = action
			s.path_cost = node.path_cost - step_cost(node, action, next_state)
			s.depth = node.depth + 1
			return children

			################# kood parandamiseks l6pp ######################
			</pre>


			Testimiseks saad kasutada seda koodi:

			<pre>
			lihtne = (1,2,3,7,0,5,8,4,6)
			keskmine = (0,1,5,7,3,2,8,4,6)
			valmis = (1,2,3,4,5,6,7,8,0)
			problem = EightPuzzle(lihtne, valmis)

			node = my_search(problem)
			if node is None:
			print("Not found")
			else:
			print(node.solution())
			</pre>

PriitJ: /* 6. Nädal */

2017-10-11T06:30:09Z

6. Nädal

←Vanem redaktsioon		Redaktsioon: 11. oktoober 2017, kell 08:30
6. rida:		6. rida:

	Metaheuristiku näide: ILS. Lühendatud slaidid [[Media:sls-ils-abbrev.pdf\|PDF]] ([http://www.sls-book.net/slides.html T. Stützle originaalid]).		Metaheuristiku näide: ILS. Lühendatud slaidid [[Media:sls-ils-abbrev.pdf\|PDF]] ([http://www.sls-book.net/slides.html T. Stützle originaalid]).

			== Harjutustund ==

			Tee harjutustunniks uus pythoni skript (näiteks <code>ht6.py</code>). Kopeeri sinna:

			<pre>
			import search
			from collections import deque

			class EightPuzzle(search.Problem):
			def actions(self, state):
			space = state.index(0)
			row = space // 3
			col = space % 3

			act = []
			if row == 0:
			act.append(state[space + 3])
			elif row == 1:
			act.append(state[space + 3])
			act.append(state[space - 3])
			elif row == 2:
			act.append(state[space - 3])
			if col == 0:
			act.append(state[space + 1])
			elif col == 1:
			act.append(state[space + 1])
			act.append(state[space - 1])
			elif col == 2:
			act.append(state[space - 1])
			return act

			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)

			</pre>

			Ülalolev on taaskasutatud eelmiste harjutustundide ''8-Puzzle'' lahendamise kood. Lisaks kopeeri endale see:

			<pre>
			def step_cost(node, action, next_state):
			return 1
			</pre>

			(See kood ei ole <code>EightPuzzle</code> klassi sees)

PriitJ: Uus lehekülg: '= 6. Nädal = ''AIMA'' chapter 4.1 (katab ka mõned metaheuristikud). Metaheuristikute [http://en.wikipedia.org/wiki/File:Metaheuristics_classification.svg loomaaed]. Metaheur...'

2016-08-12T07:57:38Z

Uus lehekülg: '= 6. Nädal = ''AIMA'' chapter 4.1 (katab ka mõned metaheuristikud). Metaheuristikute [http://en.wikipedia.org/wiki/File:Metaheuristics_classification.svg loomaaed]. Metaheur...'

Uus lehekülg

= 6. Nädal =

''AIMA'' chapter 4.1 (katab ka mõned metaheuristikud).

Metaheuristikute [http://en.wikipedia.org/wiki/File:Metaheuristics_classification.svg loomaaed].

Metaheuristiku näide: ILS. Lühendatud slaidid [[Media:sls-ils-abbrev.pdf|PDF]] ([http://www.sls-book.net/slides.html T. Stützle originaalid]).