Differences

This shows you the differences between two versions of the page.

--- 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 11:11]
xposik [Prohledávácí rozcvička - nepovinná úloha 01-easy_search]
@@ Line 75: / Line 75: @@
 ===== 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
-<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]].
 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]].