Беҳтарин озод Манораи Ханой Бозӣ
Ҳамаи анбори дискҳоро ба охирин пайванд ҷойгир кунед - ҳеҷ гоҳ диски калонро дар диски хурд ҷойгир накунед.
Чӣ тавр бозӣ кардан
- Дискро интихоб кунед. Барои баланд бардоштани диски болоии он ба пайванд ангушт занед; барои бозпас гузоштани он ба ҳамон пайванд дубора ангушт занед.
- & Ҳузфи файл. Барои партофтани диск ба дигар пайванд ангушт занед - танҳо ба диски калон ё пайванди холӣ, ҳеҷ гоҳ ба диски хурд.
- Аз нав сохтани пайвандҳои охирин. Гузаронидани тамоми анбори ба ангушти рост, ва кӯшиш барои мувофиқат кардани ҳисобкунии оптималии ҳаракат.
Дар бораи Манораи Ханой
Манораи Ханоӣ бозии классикии мантиқӣ мебошад. Шумо бо як даста дискҳо дар пояи чап оғоз мекунед, ки калонтаринаш дар поён ва хурдтаринаш дар болост, ва се поя барои кор кардан. Барои гирифтани диски болоӣ ба поя пахш кунед, сипас барои партофтани он ба пояи дигар пахш кунед - аммо диск танҳо дар диски калонтар ё пояи холӣ қарор мегирад, бинобар ин шумо ҳеҷ гоҳ наметавонед калонро дар пояи хурд ҷойгир кунед. Вазифаи шумо ин аз нав сохтани тамоми манора дар пояи рост аст. Бозӣ ҳаракатҳои шуморо бо оптималии маълуми 2^N - 1 пайгирӣ мекунад, то шумо бубинед, ки ҳалли шумо чӣ қадар самаранок аст. 3 дискро барои гармкунӣ ё 7 дискро барои санҷиши воқеӣ интихоб кунед. Бе қайд, бе боргирӣ.