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:10]
xposik
[Seznámení s prostředím KUIMaze]
courses:b3b33kui:cviceni:program_po_tydnech:tyden_01 [2024/02/21 11:11]
xposik
[Prohledávácí rozcvička - nepovinná úloha 01-easy_search]
Line 71:
Line 71:
* Prozkoumejte ''example_search.py'' a zkuste pochopit, co se tam děje.
* Prozkoumejte ''example_search.py'' a zkuste pochopit, co se tam děje.
* Zkuste manuálně zkonstruovat cestu ze startu do cíle a vrátit ji z metody ''Agent.find_path()''.
* Zkuste manuálně zkonstruovat cestu ze startu do cíle a vrátit ji z metody ''Agent.find_path()''.
-
* Zkuste si takového agenta odevzdat do [[https://cw.felk.cvut.cz/brute/|BRUTE]] do úlohy ''01-
easy-search
''.
+
* Zkuste si takového agenta odevzdat do [[https://cw.felk.cvut.cz/brute/|BRUTE]] do úlohy ''01-
easy_search
''.
===== 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 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
-
<code python>
+
-
import kuimaze
+
-
MAP = 'maps/easy_intro/easy_intro_1.bmp'
+
-
env = kuimaze.InfEasyMaze(map_image=MAP)
+
-
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]].
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]].
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]].
courses/b3b33kui/cviceni/program_po_tydnech/tyden_01.txt
· Last modified: 2024/02/21 14:50 by
xposik