<prompt> Algoritmiin rakkoo Tower of Hanoi furuuf gargaaru qopheessuu.nan  <response>: Masaraan Hanoi puzzle classic kan ulee sadii fi diskiiwwan baayee safara adda addaa qaban kan ulee kamiyyuu irratti slide gochuu dandaan of keessaa qabuudha. Puzzle kan jalqabu diskiiwwan tartiiba guddinaa olkaaa taeen ulee tokko irratti, diskiin xiqqaan gubbaa irratti. Kaayyoon inni guddaan puzzle seera armaan gadii eeguun, tuullaa guutuu gara ulee biraatti sochoosuu dha: 1. Yeroo tokkotti diskiin tokko qofa sochouu dandaa. 2. Tokkoon tokkoon sochii diskiin gubbaa tuullaa tokko irraa fudhachuun tuullaa biraa gubbaa ykn ulee duwwaa irratti kaauu of keessaa qaba. 3. Diskiin kamiyyuu diskiin xiqqaa tae gubbaa kaaamuu hin dandau. Algoritmii rakkoo Masaraa Haanoyi furuuf: 1. Ulee sadii A, B, fi C fi lakkoofsa diskiiwwan n ulee A irratti kennameen jalqabi 2. Keessi buuuraa: Yoo n 1 tae, salphaatti diskicha sochoosi ulee A irraa gara ulee C. 3. Haala n 1 tae keessatti tarkaanfiiwwan irra deddeebian armaan gadii hordofi: a. Diskiiwwan n - 1 ulee A irraa gara ulee Btti sochoosi, ulee C akka ulee gargaaraatti fayyadamuun. b. Diskii isa dhumaa fi isa guddaa ulee A irraa gara ulee C. c. Diskiiwwan n - 1 ulee B irraa gara ulee C tti sochoosi, ulee A akka ulee gargaaraatti fayyadamuun. 4. Hojimaanni hanga diskiiwwan hundi gara ulee C tti sochoanitti irra deddeebiama, kanaanis puzzle xumurama. 