[其他] 三色河內塔以及遞迴問題

[hu610346 (狐狸)]

三色河內塔的規則就是

有三個顏色的河內塔

要想辦法用河內塔的規則

把三個顏色互換


想要問一下

要用甚麼樣子才可以用最少的次數完成




像是這樣: http://ppt.cc/rXTj



然後我統計了一下數據


最後解出來

An=2An-1 - An-2 + 36*2^(n-3)

(An是當一個顏色有n個盤子,要用最少次完成的次數)


可以請板友幫我解他的一般項嗎


有人說是比一般的河內塔還要複雜一點點而已

但我始終想不出來


拜託各位板友了

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.127.74.135
※ 編輯: hu610346        來自: 140.127.74.135       (01/11 18:16)
推 woieyufan   :只會玩不會寫XD