CourseWare Wiki
Search
Log In
b232
courses
b3b33kui
cviceni
program_po_tydnech
tyden_01
Differences
This shows you the differences between two versions of the page.
View differences:
Side by Side
Inline
Go
Link to this comparison view
Both sides previous revision
Previous revision
2024/02/21 14:50 xposik [Prohledávácí rozcvička - nepovinná úloha 01-easy_search]
2024/02/21 14:43 xposik [programování hledání]
2024/02/21 14:42 xposik [Prohledávácí rozcvička - nepovinná úloha 01-easy_search]
2024/02/21 11:11 xposik [Prohledávácí rozcvička - nepovinná úloha 01-easy_search]
2024/02/21 11:11 xposik [Seznámení s prostředím KUIMaze]
2024/02/21 11:10 xposik [Seznámení s prostředím KUIMaze]
2024/02/21 11:01 xposik
2024/02/21 11:00 xposik [Seznámení s prostředím KUIMaze]
2024/02/20 17:39 xposik [Seznámení s prostředím KUIMaze]
2024/02/20 17:37 xposik [Seznámení s prostředím KUIMaze]
2023/04/28 14:01 external edit
Go
Next revision
Previous revision
2024/02/21 14:50 xposik [Prohledávácí rozcvička - nepovinná úloha 01-easy_search]
2024/02/21 14:43 xposik [programování hledání]
2024/02/21 14:42 xposik [Prohledávácí rozcvička - nepovinná úloha 01-easy_search]
2024/02/21 11:11 xposik [Prohledávácí rozcvička - nepovinná úloha 01-easy_search]
2024/02/21 11:11 xposik [Seznámení s prostředím KUIMaze]
2024/02/21 11:10 xposik [Seznámení s prostředím KUIMaze]
2024/02/21 11:01 xposik
2024/02/21 11:00 xposik [Seznámení s prostředím KUIMaze]
2024/02/20 17:39 xposik [Seznámení s prostředím KUIMaze]
2024/02/20 17:37 xposik [Seznámení s prostředím KUIMaze]
2023/04/28 14:01 external edit
Go
Next revision
Both sides next revision
courses:b3b33kui:cviceni:program_po_tydnech:tyden_01 [2024/02/21 11:11]
xposik
[Seznámení s prostředím KUIMaze]
courses:b3b33kui:cviceni:program_po_tydnech:tyden_01 [2024/02/21 14:42]
xposik
[Prohledávácí rozcvička - nepovinná úloha 01-easy_search]
Line 74:
Line 74:
===== Prohledávácí rozcvička - nepovinná úloha 01-easy_search =====
===== Prohledávácí rozcvička - nepovinná úloha 01-easy_search =====
-
Ačkoli
mnozí
jste již netrpěliví
skočit
na implementaci algoritmu A*, zkuste napřed
hledání cesty v jednoduchém
bludiš
ti
. Je to menší problém, bude se vám snáz krokovat a debugovat, ověříte si správné zacházení s prostředím
na jednodušším problému
.
Základní komunikační rozhraní je stejné, tedy
+
Ačkoli jste
mnozí
již netrpěliví
se rovnou vrhnout
na implementaci algoritmu A*, zkuste napřed
jednodušší algoritmy (BFS, UCS) a jednoduchá
bludiš
tě
. Je to menší problém, bude se vám snáz krokovat a debugovat, ověříte si správné zacházení s prostředím.
-
<code python>
+
-
import kuimaze
+
Rozmyslete si trochu nad papírem datové struktury
,
které
budete
pot
ř
ebovat
.
Zkuste implementovat
různé strategie
/algoritmy
. Pokud
je implementujete
dostatečně
obecným způsobem, v
ě
tšina vašeho kódu půjde použít
i pro
algoritmus
A*
(což je první povinná úloha)
.
-
MAP = 'maps/easy_intro/easy_intro_1.bmp'
+
-
env = kuimaze.InfEasyMaze(map_image=MAP)
+
Zkuste svůj algoritmus v modulu ''agent.py'' odevzdat
do [[https://cw.felk.cvut.cz/
brute
/|
BRUTE
]]
a prozkoumejte, jakou zpětnou vazbu vám hodnoticí skript poskytl
.
-
observation = env.reset() # returns start_pos
,
goal_pos
+
-
position = observation[0][0:2] # start position
+
-
positions_with_costs = env.expand(position) # list of lists [pos,cost], i.e. [[pos1, cost1],[pos2,cost2],...]
+
-
</code>
+
-
Odevzdávat
budete
také modul ''agent.py'', p
ř
esně podle [[courses:b3b33kui:semestralni_ulohy:1_prohledavani_stavoveho_prostoru:specifikace|specifikace]]
.
+
-
Vyzkoušejte
různé strategie
prohledávání
. Pokud
napíšete
dostatečně
obecn
ě
, stejný kód bude fungovat
i pro
případ algoritmu
A*.
Odevzdávat budete
do [[https://cw.felk.cvut.cz/
upload
/|
Upload systému
]].
+
-
Rozmyslete si trochu nad papírem datové struktury, které budete potřebovat.
courses/b3b33kui/cviceni/program_po_tydnech/tyden_01.txt
· Last modified: 2024/02/21 14:50 by
xposik