Grafi stanj za različice Hanojskega stolpaGrbec, Kristina (Avtor) Klavžar, Sandi (Mentor) grafi stanjHanojski stolprazličice Hanojskega stolparekurzijaOsnovna igra o Hanojskem stolpu omogoča veliko možnosti za razširitev. Predstavili in rešili bomo nekaj različic te igre. S pomočjo grafov stanj bomo obravnavali lastnosti posamezne različice. Rekurzivna sestava vodi do izpeljave nekaterih lastnosti. Izpeljane vrednosti števila vozlišč, števila povezav, optimalne rešitve in števila optimalnih rešitev bomo primerjali z vrednostmi, ki nam jih vrnejo dokazano optimalni algoritmi.20202020-09-02 08:15:02Magistrsko delo/naloga119058UDK: 519.17VisID: 108260COBISS_ID: 26505475sl