Iti0210lab3 - Redigeerimiste ajalugu

PriitJ: /* Ettevalmistus */

2019-02-13T15:53:38Z

Ettevalmistus

←Vanem redaktsioon		Redaktsioon: 13. veebruar 2019, kell 17:53
26. rida:		26. rida:

	<pre>		<pre>
	with open("cave300x300~~.txt~~") as f:		with open("cave300x300") as f:
	map_data = [l.strip() for l in f.readlines() if len(l)>1]		map_data = [l.strip() for l in f.readlines() if len(l)>1]
	</pre>		</pre>
32. rida:		32. rida:
	Loomulikult võib teha andmetega soovi korral edasisi teisendusi, kui selline esitus mugav ei tundu.		Loomulikult võib teha andmetega soovi korral edasisi teisendusi, kui selline esitus mugav ei tundu.

	~~Lisa ka kood, mis otsib kaardilt üles~~ "D" ~~koordinaadid. Seda on vaja heuristilise väärtuse arvutamise jaoks.~~		Alguspunktide ja teemandi asukohtade koordinaadid:

			{\| class="wikitable"
			! kaart !! !! rida !! veerg
			\|-
			\| 300x300 \|\| start \|\| 2 \|\| 2
			\|-
			\| \|\| goal \|\| 295 \|\| 257
			\|-
			\| 600x600 \|\| start \|\| 2 \|\| 2
			\|-
			\| \|\| goal \|\| 598 \|\| 595
			\|-
			\| 900x900 \|\| start \|\| 2 \|\| 2
			\|-
			\| \|\| goal \|\| 898 \|\| 895
			\|}

	== Ahne otsing ==		== Ahne otsing ==

2018-09-18T11:56:07Z

Lisaülesanne

←Vanem redaktsioon		Redaktsioon: 18. september 2018, kell 13:56
100. rida:		100. rida:
	== Lisaülesanne ==		== Lisaülesanne ==

	Implementeeri teine heuristiline funktsioon ~~(näit. <code>~~h2()~~</code>~~), ~~mis annab linnulennult kauguse punktide vahel.~~ Võrdle A* ja ahne otsingu käitumist mõlema heuristikuga kõigil kaartidel.		Implementeeri teine heuristiline funktsioon:

			def h2(node, goal):
			return max(abs(node[0]-goal[0]), abs(node[1]-goal[1])) # suurim koordinaadi nihe

			Võrdle A* ja ahne otsingu käitumist mõlema heuristikuga kõigil kaartidel.

	Seejärel muuda otsingut nii, et lubataks ''diagonaalis'' liikumisi. Mis mõju on sellel heuristikute efektiivsusele, eriti A* puhul?		Seejärel muuda otsingut nii, et lubataks ''diagonaalis'' liikumisi. Mis mõju on sellel heuristikute efektiivsusele, eriti A* puhul?

2018-09-15T18:38:56Z

Sissejuhatus

←Vanem redaktsioon		Redaktsioon: 15. september 2018, kell 20:38
13. rida:		13. rida:
	Erinevate strateegiate käitumine 300x300 kaardil. Roheline tähistab otsingu läbitud ala, punane leitud teed.		Erinevate strateegiate käitumine 300x300 kaardil. Roheline tähistab otsingu läbitud ala, punane leitud teed.

	[[Image:Iti0210_300Breadth.png\|~~frame~~\|laiutiotsing]]		[[Image:Iti0210_300Breadth.png\|thumb\|none\|100px\|laiutiotsing]]
	[[Image:Iti0210_300Greedy.png\|~~frame~~\|ahne otsing]]		[[Image:Iti0210_300Greedy.png\|thumb\|none\|100px\|ahne otsing]]
	[[Image:Iti0210_300Astar.png\|~~frame~~\|A*]]		[[Image:Iti0210_300Astar.png\|thumb\|none\|100px\|A*]]

	Vabatahtlikus lisaülesandes analüüsime heuristikute käitumist.		Vabatahtlikus lisaülesandes analüüsime heuristikute käitumist.

2018-09-15T18:30:24Z

Sissejuhatus

←Vanem redaktsioon		Redaktsioon: 15. september 2018, kell 20:30
9. rida:		9. rida:
	Implementeerime ahne otsingu ja A*-i ning katsetame neid etteantud kaartidel suuruses 300x300 kuni 900x900 (paremklõps ja ''Save as'' vms):		Implementeerime ahne otsingu ja A*-i ning katsetame neid etteantud kaartidel suuruses 300x300 kuni 900x900 (paremklõps ja ''Save as'' vms):

	* [[~~File~~:ITI0210_caves.zip]]		* [[Media:ITI0210_caves.zip]]

	Erinevate strateegiate käitumine 300x300 kaardil. Roheline tähistab otsingu läbitud ala, punane leitud teed.		Erinevate strateegiate käitumine 300x300 kaardil. Roheline tähistab otsingu läbitud ala, punane leitud teed.

2018-09-15T18:29:28Z

Sissejuhatus

←Vanem redaktsioon		Redaktsioon: 15. september 2018, kell 20:29
7. rida:		7. rida:
	Meeldetuletuseks, otsing toimub ASCII-art formaadis kaardil. Tuleb leida tee kaardil alguspunktist "s" teemandini "D". Seejuures ei tohi tee läbida kohti, kus on laava (tähistus "*").		Meeldetuletuseks, otsing toimub ASCII-art formaadis kaardil. Tuleb leida tee kaardil alguspunktist "s" teemandini "D". Seejuures ei tohi tee läbida kohti, kus on laava (tähistus "*").

	Implementeerime ahne otsingu ja A*-i ning katsetame neid etteantud kaartidel (paremklõps ja ''Save as'' vms):		Implementeerime ahne otsingu ja A*-i ning katsetame neid etteantud kaartidel suuruses 300x300 kuni 900x900 (paremklõps ja ''Save as'' vms):

	* [[File:ITI0210_caves.zip]]		* [[File:ITI0210_caves.zip]]

			Erinevate strateegiate käitumine 300x300 kaardil. Roheline tähistab otsingu läbitud ala, punane leitud teed.

			[[Image:Iti0210_300Breadth.png\|frame\|laiutiotsing]]
			[[Image:Iti0210_300Greedy.png\|frame\|ahne otsing]]
			[[Image:Iti0210_300Astar.png\|frame\|A*]]

	Vabatahtlikus lisaülesandes analüüsime heuristikute käitumist.		Vabatahtlikus lisaülesandes analüüsime heuristikute käitumist.

2018-09-15T17:32:26Z

Ettevalmistus

←Vanem redaktsioon		Redaktsioon: 15. september 2018, kell 19:32
15. rida:		15. rida:
	== Ettevalmistus ==		== Ettevalmistus ==

	Enne kasutamist tuleb ~~kaart~~ failist laadida. Et saada samas formaadis kaart, nagu eelmises ülesandes, võib järgmist koodi kasutada:		Siin ülesandes olevad näited ja juhised eeldavad, et [[Iti0210lab2\|2. nädala ülesanne]] on juba lahendatud. Kõige mugavam on teha selle lahendusest koopia ja hakata seda täiendama.

			Enne kaardi kasutamist tuleb see failist laadida. Et saada samas formaadis kaart, nagu eelmises ülesandes, võib järgmist koodi kasutada:

	<pre>		<pre>

2018-09-15T17:22:57Z

Ettevalmistus

←Vanem redaktsioon		Redaktsioon: 15. september 2018, kell 19:22
18. rida:		18. rida:

	<pre>		<pre>
	with open("~~300x300~~.txt") as f:		with open("cave300x300.txt") as f:
	map_data = [l.strip() for l in f.readlines() if len(l)>1]		map_data = [l.strip() for l in f.readlines() if len(l)>1]
	</pre>		</pre>

2018-09-15T17:22:41Z

Sissejuhatus

←Vanem redaktsioon		Redaktsioon: 15. september 2018, kell 19:22
9. rida:		9. rida:
	Implementeerime ahne otsingu ja A*-i ning katsetame neid etteantud kaartidel (paremklõps ja ''Save as'' vms):		Implementeerime ahne otsingu ja A*-i ning katsetame neid etteantud kaartidel (paremklõps ja ''Save as'' vms):

	* [[File:~~300x300~~.~~txt]]~~		* [[File:ITI0210_caves.zip]]
	* [[File:600x600.txt]]
	* [[File:900x900.txt]]

	Vabatahtlikus lisaülesandes analüüsime heuristikute käitumist.		Vabatahtlikus lisaülesandes analüüsime heuristikute käitumist.

2018-09-15T17:21:07Z

Optimaalsed tulemused

2018-09-13T12:50:07Z

Lisaülesanne

←Vanem redaktsioon		Redaktsioon: 13. september 2018, kell 14:50
95. rida:		95. rida:

	Implementeeri teine heuristiline funktsioon (näit. <code>h2()</code>), mis annab linnulennult kauguse punktide vahel. Võrdle A* ja ahne otsingu käitumist mõlema heuristikuga kõigil kaartidel.		Implementeeri teine heuristiline funktsioon (näit. <code>h2()</code>), mis annab linnulennult kauguse punktide vahel. Võrdle A* ja ahne otsingu käitumist mõlema heuristikuga kõigil kaartidel.

			Seejärel muuda otsingut nii, et lubataks ''diagonaalis'' liikumisi. Mis mõju on sellel heuristikute efektiivsusele, eriti A* puhul?

	== Optimaalsed tulemused ==		== Optimaalsed tulemused ==