摘要:
漢諾塔問題[又稱河內塔]是印度的一個古老的傳說。據傳開天辟地之神勃拉瑪在一個廟里留下了三根金剛石的棒,第一根上面套著64個圓的金片,最大的一個在底下,其余一個比一個小,依次疊上去,廟里的眾僧不倦地把它們一個個地從這根棒搬到另一根棒上,規定可利用中間的一根棒作為幫助,但每次只能搬一個,而且大的不能放在小的上面。就是這看似簡單的問題,卻困擾了人們千年以上。后來,這個傳說就演變為漢諾塔游戲,玩法如下:1.有三根桿子A,B,C。A桿上有若干碟子 2.每次移動一塊碟子,小的只能疊在大的上面 3.把所有碟子從A桿全部移到C桿上經過研究發現,三圓盤的漢諾塔問題很好破解,就是按照移動規則向一個方向移動金片:如 閱讀全文
posted @ 2008-01-13 20:34
cping
閱讀(300)
評論(0)
推薦(0)
浙公網安備 33010602011771號