Bilaash Tartanka Hanoi Ciyaar
U dhaqaaqa dhammaan stack disks in peg ugu dambeeyay - marnaba disk weyn oo ku saabsan mid ka yar.
Sida loo ciyaaro
- Ka qaad disk. Taabto peg in ay kor u disk sare; taabto peg la mid ah mar kale si ay dib u dhigi.
- Ku rid sharci ahaan. Taabto peg kale si ay u dhigaan diskka - kaliya ku disk weyn ama peg maqan, marnaba ku mid yar.
- Ku soo celiya xagga ugu danbeeyey. U dhaqaaqa stack oo dhan si ay u peg midig-gacmo, iyo isku day in ay la mid yihiin tirada dhaqdhaqaaqa ugu fiican.
Ku saabsan Tower of Hanoi
Tower of Hanoi waa xiiso leh classic logic puzzle. Waxaad bilowdaa la stack of disks on the left peg, ugu weyn ee hoos iyo ugu yar ee sare, iyo saddex pegs in ay la shaqeeyaan. Taabto peg in ay qaado diskka sare, ka dibna taabto peg kale in ay ka soo baxdo - laakiin diskka kaliya ku nastaan on disk weyn ama on peg maqan, sidaas darteed aad marnaba ku stack weyn on yar. shaqadaada waa in ay dib u dhisaan tower oo dhan on the right-hand peg. ciyaarta tracks dhaqdhaqaaqyada aad ka hor la yaqaan optimal of 2 ^ N - 1, si aad u aragto sida wax ku ool ah xalka aad tahay. Dooro 3 disks in ay qabow ama 7 imtixaan dhab ah. No diiwaangelinta, aan la soo dejin.