Free Táàbụ̀ nke Hanoi Egwuregwu
Kpụga stíìk nke diski niile n'ime peg nke ikpeazụ - hapụghị nnukwu diski n'okpuru obere.
Nhazi 1
pịa P ka ịkwụsị
Love Best.Free? Kpọnye ya
Olee otú igwu egwu
- Kpụga diski. Tinye peg ka i wepụta diski elu ya; tinye peg ahụ ọzọ ka i tinye ya n'ihu.
- Wepụ ya n'ụzọ iwu. Tinye ọzọ peg ka ịkpụga diski - na-abanye na diski buru ibu ma ọ bụ peg nke ezoro ezo, ọ dịghị abanye na nke obere.
- Megharịa na peg nke ikpeazụ. Kpụga stíìk ahụ niile n'ebe ọ̀sọ̀ na-ébè, ná nrụnye n'ihe n'emegharị na-ébèghị̀.
N'ihe banyere Táàrị̀ nke Hanoi
Táàwọ̀ nke Hanoi bụ ajụjụ logík klasịk. I bidólà na stìk̀ọ̀lụ̀ nke diski na peg akaekpe, nke kasị ukwuu n'okpuru na nke nta na elu, nakwa pég̀ atọ iji rụọ ọrụ na ya. Pịa pég̀ ka ịzụta diski nke elu ya, mgbe ahụ pịa pég̀ ọzọ ka ịkpụga ya - mana diski nwere ike ịnọ na diski buru ibu ma ọ bụ na pég̀ nke nta, ya mere ị gaghị enwe ike ịkpụga nnukwu na nke obere. Ọrụ gị bụ ịrụgharịa táàwọ̀ niile na peg akaekpe. Egwuregwu ahụ na-enyocha mmegharị gị n'ebe a ma ama nke 2^N − 1, ya mere ị nwere ike ịhụ otú ihe nchọgharị gị si arụ ọrụ. Họrọ 3 diski ka ịmalite ma ọ bụ 7 maka nnwale n'eziokwu. Enweghị ndebanye, enweghị mbubata.
Ajụjụ ndị a na-ajụkarị
Tinye peg ka ịnabata diski elu ya, wee tinye peg ọzọ ka ịkpụga ya ebe ahụ. I nwere ike ịkpụga disk ọbụla n'otu oge, na diski nwere ike ịkpụga na diski buru ibu ma ọ bụ na peg ọfụụ. Ebumnuche bụ ka ịkpụga stíìk niile n'ime peg nke ikpeazụ.
I gaghị enwe ike ịwụnye nnukwu diski n'elu nke obere. Otú ọ dị, ọ bụ nkwụsị nke ọbụla ka ọ na-eme ka puzzle ahụ dị mma - ị ga-ewepụ obere diski n'ụzọ iji wepụta ndị buru ibu.
Maka N disks, nzọụkwụ dị mma na-ewere 2^N - 1 nzọụkwụ: 7 maka 3 disks, 31 maka 5, na 127 maka 7. Egwuregwu ahụ gosiri ọnụọgụgụ a dị mma ka ị nwee ike ịtụle ya na ọnụọgụgụ nzọụkwụ gị.
Ha họrọla ọnụọgụgụ nke diski: Easy bụ 3 diski, Normal bụ 5, na Hard bụ 7. Diski ọbụla ọzọ na-eme ka ọbụla n'ime ha na-akpụgharị n'ụzọ abụọ ka ọbụla n'ime ha na-achọ n'ụzọ dị mma.
Ee. Pịa peg ka i wepụta diski elu ya na pịa ọzọ ka i wepụta ya. Pegs na-egosipụta na inyogo gị, yabụ ọ na-egwuregwu nke ọma na ekwentị na táàbụ̀.
N'efu zuru ezu, na-enweghị ndebanye aha na enweghị mbubata - ọ na-arụ ọrụ n'ụzọ zuru ezu na brauzer gị.
Ee. Tower nke Hanoi na-arụ ọrụ na-enweghị nbanye n'ebe ọbụla; ọbụla n'ime akaụntụ ọbụla dị ka ọbụla iji mechie n'elu n'ime n'ime.
Oge ụfọdụ n'ime sekọnd maka faịlụ ndị dị n'ụdị - Tower nke Hanoi na-amalite ọrụ mgbe ị na-enye ya ntinye gị.
Inu gị a na-ejikwa ya na n'ime nghọta ma ọ bụghị mgbe ọbụla a ga-echekwa ya, yabụ na ọ gaghị echegharị ihe ọbụla mgbe ị ga-enwe nsonaazụ gị.
Nchọgharị niile nke oge a - Chrome, Safari, Firefox na Edge. Tower nke Hanoi chọrọ ihe ọ bụla iji wụnye n'ebe ọ bụla n'ebe ọchụchọ ị na-eji.