Re: 河內塔之深入研究
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者turing (涂妮)時間18年前 (2007/06/06 10:48)推噓1(1推 0噓 1→)留言2則, 1人參與討論串2/2 (看更多)
以電腦程式來解的話，會用遞迴解法。
概念是n層的河內之塔，要從A柱移到B柱利用C柱。
分成三個階段
將n-1層的河內之塔，從A柱移到C柱利用B柱。
將第n層，從A柱移到B柱。
將n-1層的河內之塔，從C柱移到B柱利用A柱。
程式 大概是這樣：
procedure Hanoi(n: Integer; FromPole, ToPole, BufferPole: Tower);
begin
if n > 0 then
begin
Hanoi(n-1, FromPole, BufferPole, ToPole);
move(n, FromPole, ToPole);
Hanoi(n-1, BufferPole, ToPole, FromPole);
end;
end;
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.71.73.122
推
06/06 13:34, , 1F
06/06 13:34, 1F
→
06/06 13:34, , 2F
06/06 13:34, 2F
※ 編輯: turing 來自: 61.71.73.122 (06/06 15:17)
討論串 (同標題文章)
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
27
34
106
179