Adott a gyakorlati kurzuson megismert lapkás játék alábbi ábrán látható kezdőállapota. Vezesse le a példára a "Greedy Best First Search" (GBFS) algoritmust oly módon, hogy a heurisztika minden állapotra a nem megfelelő helyen levő lapkák száma legyen (az X ugyanúgy nem számít bele az összes lapka számába)! 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: