Differences

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

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
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