Grafos e Ciclos Hamiltonianos

Aplikazio honek hamiltoniako zikloaren problema ebazten du grafiko jakin baterako. Arazoa da n erpinetako grafiko zuzendu batean bideak aurkitzea, abiapuntu batetik hasita, erpin guztiak behin bakarrik bisitatuz eta hasierako puntura itzuliz. NP-osoa den problema bezala ezagutzen da eta ez da soluzio eraginkorrik ezagutzen. Programazioaren irakaskuntzaren ikuspuntutik, sei erpin edo gutxiagoko grafiko txikiei irtenbidea ematen diet, erabiltzaile-interfaze erabilerrazarekin batera.

Funtsean, bide posible guztiak bilatzen ditu, baina metodoa ez da hain hutsala eta prozeduraren bidez pentsatu behar duzu. Algoritmoaren ezarpenean hainbat zerrenda eta funtzio errekurtsibo erabiltzea erabilgarria da programazio gaitasunak hobetzeko. Erabiltzaile-interfaze grafikoa ere kontuan hartu beharko zenuke grafikoak konfiguratzeko eta bistaratzeko. Aplikazio hau osatzean lortutako lorpen sentimenduak hezkuntza-efektua gehitzen du. Amaitutako aplikazioa exekutatu eta emaitzak grafikoan ikustea ere dibertigarria da.