Adott a gyakorlati kurzuson megismert lapkás játék alábbi ábrán látható kezdőállapota. Vezesse le a példára az A* algoritmust oly módon, hogy a heurisztikát minden állapotra a nem megfelelő helyen levő lapkák Manhattan távolságainak összege adja (az X ugyanúgy nem számít bele az összes lapka számába, és egy adott lapka Manhattan távolsága az adott lapka helyes pozíciójához mért vízszintes és függőleges távolságainak összege)! A célállapot alább látszik. Az algoritmus futása a célállapot Open listabeli 1. pozíciójába kerüléséig futtatandó. Az algoritmus leállásakor mennyi az Open listában található elemek f értékeinek összege? (Pl. A(1), B(2), C(3), D(4) >>> SZUM: 10) Adja meg ezt az értéket válaszként!

Kezdőállapot:

Célállapot: