Ifi6057w5 - Redigeerimiste ajalugu

PriitJ: /* Harjutustund */

2017-10-04T10:11:47Z

Harjutustund

←Vanem redaktsioon		Redaktsioon: 4. oktoober 2017, kell 12:11
46. rida:		46. rida:
	newstate[klotsi_idx] = 0		newstate[klotsi_idx] = 0
	return tuple(newstate)		return tuple(newstate)

			def h1(self, node):
			h = 0
			for i in range(9):
			if node.state[i] != 0:
			if node.state[i] != self.goal[i]:
			h += 1
			return h

			def h2(self, node):
			rightpos = {
			1 : (0, 0),
			2: (0, 1),
			3: (0, 2),
			4: (1, 0),
			5: (1, 1),
			6: (1, 2),
			7: (2, 0),
			8: (2, 1),
			}
			h = 0
			for i in range(9):
			if node.state[i] != 0:
			row = i // 3
			col = i % 3
			goal_row, goal_col = rightpos[node.state[i]]
			h += abs(row - goal_row)
			h += abs(col - goal_col)
			return h



	inistate = (1,2,3,7,0,5,8,4,6)		inistate = (1,2,3,7,0,5,8,4,6)
	test1=(1,3,4,8,6,2,7,0,5)		test1=(1,4,3,8,6,2,7,0,5)
	test2=(2,8,1,0,4,3,7,6,5)		test2=(2,1,8,0,4,3,7,6,5)
	test3=(2,8,1,4,6,3,0,7,5)		test3=(2,1,8,4,6,3,0,7,5)
	test4=(5,6,7,4,0,8,3,2,1)		test4=(5,7,6,4,0,8,3,2,1)
			test5=(0,1,5,7,3,2,8,4,6)

	goal = (1,2,3,4,5,6,7,8,0)		goal = (1,2,3,4,5,6,7,8,0)
	#problem = EightPuzzle(inistate, goal)		#problem = EightPuzzle(inistate, goal)
	problem = EightPuzzle(~~test4~~, goal)		problem = EightPuzzle(test3, goal)

	#print(problem.actions(goal))		#print(problem.actions(goal))
63. rida:		93. rida:

	#asi = search.breadth_first_tree_search(problem)		#asi = search.breadth_first_tree_search(problem)
	asi = search.~~breadth_first_search~~(problem)		#si = search.breadth_first_search(problem)
			asi = search.astar_search(problem, problem.h2)
	print(asi.solution())		print(asi.solution())
	#print(asi.path())		#print(asi.path())
	</pre>		</pre>

2017-10-04T09:37:50Z

Harjutustund

←Vanem redaktsioon		Redaktsioon: 4. oktoober 2017, kell 11:37
9. rida:		9. rida:
	== Harjutustund ==		== Harjutustund ==

	Heuristiline otsing. (~~sisu tulekul~~)		Heuristiline otsing.

			Toorik koos testseisudega:

			<pre>
			import search

			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)



			inistate = (1,2,3,7,0,5,8,4,6)
			test1=(1,3,4,8,6,2,7,0,5)
			test2=(2,8,1,0,4,3,7,6,5)
			test3=(2,8,1,4,6,3,0,7,5)
			test4=(5,6,7,4,0,8,3,2,1)

			goal = (1,2,3,4,5,6,7,8,0)
			#problem = EightPuzzle(inistate, goal)
			problem = EightPuzzle(test4, goal)

			#print(problem.actions(goal))
			#print(problem.result(inistate, 7))

			#asi = search.breadth_first_tree_search(problem)
			asi = search.breadth_first_search(problem)
			print(asi.solution())
			#print(asi.path())
			</pre>

2017-10-04T09:14:37Z

5. Nädal

←Vanem redaktsioon		Redaktsioon: 4. oktoober 2017, kell 11:14
4. rida:		4. rida:

	Lühendatud slaidid: [[Media:chapter04b-abbrev.pdf\|PDF]]		Lühendatud slaidid: [[Media:chapter04b-abbrev.pdf\|PDF]]

			[[Ifi6057w5ex\|N-Queens hill climbing otsinguga]]

	== Harjutustund ==		== Harjutustund ==

	Heuristiline otsing. (sisu tulekul)		Heuristiline otsing. (sisu tulekul)

2017-09-29T15:17:21Z

5. Nädal

←Vanem redaktsioon		Redaktsioon: 29. september 2017, kell 17:17
4. rida:		4. rida:

	Lühendatud slaidid: [[Media:chapter04b-abbrev.pdf\|PDF]]		Lühendatud slaidid: [[Media:chapter04b-abbrev.pdf\|PDF]]

			== Harjutustund ==

			Heuristiline otsing. (sisu tulekul)

2016-10-09T12:27:21Z

5. Nädal

←Vanem redaktsioon		Redaktsioon: 9. oktoober 2016, kell 14:27
1. rida:		1. rida:
	= 5. Nädal =		= 5. Nädal =

	Lokaalne otsing. Lühendatud slaidid: [[Media:chapter04b-abbrev.pdf\|PDF]]~~; ''AIMA'' chapter 4.1-4.1.1~~		Lokaalne otsing; ''AIMA'' chapter 4.1-4.1.1.

			Lühendatud slaidid: [[Media:chapter04b-abbrev.pdf\|PDF]]

2016-10-09T12:26:41Z

5. Nädal

←Vanem redaktsioon		Redaktsioon: 9. oktoober 2016, kell 14:26
1. rida:		1. rida:
	= 5. Nädal =		= 5. Nädal =

	Lokaalne otsing. Lühendatud slaidid: [[Media:chapter04b-abbrev.pdf\|PDF]]; ''AIMA'' chapter 4.1		Lokaalne otsing. Lühendatud slaidid: [[Media:chapter04b-abbrev.pdf\|PDF]]; ''AIMA'' chapter 4.1-4.1.1

2016-08-12T07:56:53Z

Uus lehekülg: '= 5. Nädal = Lokaalne otsing. Lühendatud slaidid: PDF; ''AIMA'' chapter 4.1'

Uus lehekülg

= 5. Nädal =

Lokaalne otsing. Lühendatud slaidid: [[Media:chapter04b-abbrev.pdf|PDF]]; ''AIMA'' chapter 4.1