Planning

Opris, Alexandra-Maria
January 2021
1 Pacman game
1.1 Introducere
Acest capitol ı̂s, i propune prezentarea jocului pacman ı̂n PDDL. Jocul are ca
scop revendicarea tututor monedelor din scenă de către pacman s, i ca acesta să
evite zidurile s, i cele 2 fantome.
Predicatele utilizate ı̂n planificarea pas, ilor până la atingerea scopului sunt:
• pacman-at ?row ?column

• ghost-at ?row ?column

• coin ?c
• coin-at ?row ?column
• eaten ?coin

• wall ?row ?column

• next-row ?row1 ?row2
• next-column ?column1 ?column2

Pentru atingerea scopului de a revendica monedele din scenă s-au creat act, iuni
de mis, care a lui pacman, precum move-down, move-up, move-left, move-
right, iar cu ajutorul predicatelor next-row s, i next-column este asigurată de-
plasarea pacman-ului ı̂n locat, ii adiacente. Predicatele wall s, i ghost-at asigură
că pacman nu ajunge ı̂n locat, iile unde sunt fantome sau ziduri. Act, iunea definită
pentru preluarea monedelor ı̂n momentul ı̂n care pacman s, i moneda se află ı̂n
aceeas, i locat, ie este eat, moment ı̂n care se marchează revendicarea monedei.

2
1.2 Schema joc

1.3 Euristici
Solut, ia cea mai optimă pentru atingerea obiectivului problemei este utilizarea al-
goritmului astar s, i euristica fast forward, astfel timpul necesar găsirii solut, iei
este minim, iar stările expandate sunt la fel.

3
4
2 Parking game
2.1 Introducere
Acest capitol ı̂s, i propune prezentarea jocului blocked parking ı̂n PDDL. Jocul are
ca scop mutarea autovehiculelor s, i evitarea coliziunilor, astfel ı̂ncât o mas, ină să
poată părăsi parcarea. Autovehiculele sunt reprezentate de mas, ini s, i autobuze
care ocupă spat, iu ı̂n cadrul scenei ı̂n funct, ie de dimensiunile lor s, i fiecare vehicul
este parcat fie pe orizontală, fie pe verticală.
Predicatele utilizate ı̂n planificarea pas, ilor până la atingerea scopului sunt:

• orizontal-car ?oc
• vertical-car ?vc
• orizontal-bus ?ob
• vertical-bus ?vb

• car-at ?c ?p1 ?p2 ?p3

• bus-at ?b ?p1 ?p2 ?p3 ?p4
• is-blank ?r ?c

• next-row ?row1 ?row2

• next-column ?column1 ?column2
• leaved ?car
• before-leaving ?row ?col1 ?col2

Pentru planificarea mutării autovehiculelor prin parcare pentru ca o mas, ină

să părăsească parcarea s-au creat act, iuni de mutare a autovehiculelor s, i auto-
buzelor parcate pe verticală move-car-up, move-car-down, move-bus-up,
move-bus-down s, i act, iuni de mutare a autovehiculelor s, i autobuzelor parcate
pe orizontală move-car-left, move-car-right, move-bus-left, move-bus-
right. Atunci când mas, ina care trebuie să părăsească parcarea se află pe pozit, ia
de ies, ire se utilizează act, iunea leave-parking.

5
2.2 Schemă joc

2.3 Euristici
Obt, inerea costului este identică indiferent de utilizarea algoritmului, ı̂nsă eficient, a
cea mai bună a fost ı̂nregistrată ı̂n urma folosirii algoritmului enforce hill
climbing cu euristica ff.