I/S. 22. Ürmössy Dorottya Budapest, Budapesti Fazekas M . Gyak. Ált. Isk. és Gimn., 9. o. t. dorottya.urmossy@gmail.com A progam működése: 1. Adatok beolvasása: N K P beolvasása. 2. Eredmények számítása: Első lépésben, ha egyszerű a számítás (1 db üres hely) a K*P és K+P számpár visszaadása. Második lépés a 'felesleges' üres helyek eltavolitasa (pl. a '20 2 2' a '9 2 2'-re vezethető vissza.) Harmadik lépés egy fa struktúra eleminek kiszámítása, a logikat beirtam megjegyzésként. A legkevesebb mozgás akkor lesz, ha több az ugrás és kevesebb a lépés. A program az egyes állapotok 'jóságát' ennek megfelelően kezeli és mindig a legjobbnak vélt (legkevesebb lépés és legtöbb ugrás) számol tovább, fokozatosan építve a fát. 3. Eredmények kiírása 'Ugrás+Lépés' 'Ugrás' 'Lépés' kiírása A program N<=10 esetén gyors megoldas ad. E felett, ha K=N/3 és P=N/3 közeli szamharmasokra jelentosen lelassul. (pl a 12 4 3 kb. 30 masodperc) Nagyon nagy szamokra még hosszabb a szamitas.