Úvod do plánování: Zadání úloh PDDL

Úvod do plánování: Zadání úloh PDDL

Ing. Jan Strnad TECHNICKÁ UNIVERZITA V LIBERCI Fakulta mechatroniky, informatiky a mezioborových studií Tento materiál vznikl v rámci projektu ESF CZ.1.07/2.2.00/07.0247 ˇ rení, Reflexe požadavku˚ prumyslu ˚ na výuku v oblasti automatického rˇízení a meˇ ˇ který je spolufinancován Evropským sociálním fondem a státním rozpoˇctem CR

Úvod do plánování: Zadání úloh PDDL Reflexe požadavku˚ prumyslu ˚ na výuku v oblasti automatického ˇrízení a meˇ ˇ rení

Obsah:

1

Obecné informace

2

Zadání

2 / 12


Zadání úloh pro formalizaci jazykem PDDL ˇ Postup pro úspešné odevzdání úlohy: 1

Prostudování materiálu˚ Úvod do plánování a Zpracování PDDL

2

ˇ z úloh jenž budou následovat Výber

3

ˇ Zpracování zadané úlohy do dvou oddelených souboru˚ (doména a problém)

4

Kontrola správnosti syntaxe (validátor)

5

ˇ ˇrešení (na papír) Váš testovací prub ˚ eh

6

ˇ pomocí solveru (výsledkem je plán) Zkušební prub ˚ eh

7

Odeslání úlohy na e-mail: [email protected]

3 / 12


Úloha 1 ˇ – 3 kotouˇce Hanojské veže ˇ Máme tˇri kolíky (veže). Na zaˇcátku je na jednom z nich ˇ ˇ u, nasazeno nekolik kotouˇcu˚ ruzných ˚ polomer ˚ seˇrazených od ˇ nejvetšího (vespod) po nejmenší (nahoˇre). Pravidla: 1

V jednom tahu lze pˇremístit jen jeden kotouˇc.

2

ˇ Jeden tah sestává z odejmutí vrchního kotouˇce z nekteré ˇ a jeho položení na vrchol jiné veže. ˇ veže

3

ˇ kotouˇc na menší. Je zakázáno položit vetší

Cíl: ˇ Úkolem ˇrešitele je pˇremístit všechny kotouˇce na druhou vež (tˇretí pˇritom využije jako pomocnou pro doˇcasné odkládání)

4 / 12


Úloha 2 ˇ – 4 kotouˇce Hanojské veže ˇ Máme cˇ tyˇri kolíky (veže). Na zaˇcátku je na jednom z nich ˇ ˇ u, nasazeno nekolik kotouˇcu˚ ruzných ˚ polomer ˚ seˇrazených od ˇ nejvetšího (vespod) po nejmenší (nahoˇre). Pravidla: 1

V jednom tahu lze pˇremístit jen jeden kotouˇc.

2

ˇ ˇ Jeden tah sestává z vzetí vrchního kotouˇce z nekteré veže ˇ a jeho položení na vrchol jiné veže.

3

ˇ kotouˇc na menší. Je zakázáno položit vetší

Cíl: ˇ Úkolem ˇrešitele je pˇremístit všechny kotouˇce na druhou vež (tˇretí a cˇ tvrtou pˇritom využije jako pomocnou pro doˇcasné odkládání)

5 / 12


Úloha 3 Džbány ˇ K dispozici jsou dva džbány, petilitrový a tˇrílitrový. 1

Zdroj vody je neomezený.

Cíl: ˇ rit cˇ tyˇri litry vody. Úkolem ˇrešitele je odmeˇ

6 / 12


Úloha 4 Brod Na jednom bˇrehu je pasáˇcek, vlk, koza, zelí a lodiˇcka. 1

ˇ zálusk na zelí. Vlk by rád sežral kozu a koza si delá

2

Do lodiˇcky muže ˚ pasáˇcek vzít jen jedno zvíˇre nebo zelí.

3

Dveˇ zvíˇrata nebo zvíˇre a zelí se na lodiˇcku najednou nevejdou.

4

Koza ani vlk pádlovat neumí.

Cíl: Úkolem ˇrešitele je dostat pasáˇcka, vlka, kozu i zelí na druhou stranu tak, aby na jednom bˇrehu nikdy nebyla koza s vlkem nebo se zelím bez dohledu pasáˇcka.

7 / 12


Úloha 5 Misionáˇri Na jednom bˇrehu jsou tˇri misionáˇri a tˇri kanibalové. Lze využít lodiˇcky, do které se vejdou maximálneˇ dveˇ osoby. 1

Pokud je na jednom bˇrehu více kanibalu˚ než misionáˇru, ˚ ˇ jsou misionáˇri snedeni.

Cíl: Úkolem ˇrešitele je pˇrepravit všechny na druhou stranu tak, aby nikdy na žádném bˇrehu nebyla pˇresila kanibalu˚ nad misionáˇri.

8 / 12


Úloha 6 Žáby Máte sedm kamenu˚ a šest žab. Každá žába sedí na jednom ˇ kamenu. Výchozí pozice zelených a hnedých žab jsou ˇ eˇ na opaˇcných koncích rybníˇcku. Jediný volný kámen oddelen je tedy uprostˇred. 1

Pohyb žáby je možný pouze skokem na volný kámen pˇred její pozicí nebo pˇreskokem pˇres jednu žábu (libovolné barvy) na volnou pozici za ní.

2

ˇ žába nemá dovoleno. Skok zpet

Cíl: Úkolem ˇrešitele je postupneˇ pˇremístit žáby do výchozích pozic ˇ jejich jinobarevných kolegyn.

9 / 12


Úloha 7 Brod Na jednom bˇrehu stojí otec, matka, jejich dveˇ dcery a dva ˇ nkyn ˇ ˇ Platí následující pravidla: synové, policista a veze e. 1

Na prám smí maximálneˇ dveˇ osoby.

2

Otec nesmí být s žádnou z dcer bez pˇrítomnosti matky.

3

Matka nesmí být s žádným ze synu˚ bez pˇrítomnosti otce.

4

ˇ nkyn ˇ Veze eˇ nesmí být sama s žádným cˇ lenem rodiny.

5

Pouze policista a rodiˇce mohou ˇrídit prám.

Cíl: Úkolem ˇrešitele je pomocí prámu dostat na druhou stranu ˇreky všechny osoby.

10 / 12


Úloha 8 Pˇrelévání vody ˇ Mejme tˇri nádoby. První nádoba má objem 8 l a je plná vody. Druhá a tˇretí nádoba jsou prázdné a mají 5 l a 3 l.

Cíl: Úkolem ˇrešitele je pˇreléváním vody dosáhnout, aby v první i ve druhé nádobeˇ bylo po cˇ tyˇrech litrech vody.

11 / 12


Konec prezentace

KONEC ˇ dekuji Vám za pozornost

12 / 12

Úvod do plánování: Zadání úloh PDDL

Recommend Documents