[問題二]: 西洋棋中，騎士(Knight)的走法與象棋的馬類似，只能先橫向二
格、再縱向一格，或者先橫向一格、再縱向二格，如下圖:第一步有2種走法，
第 ..

訪客只能看到部份內容，免費 加入會員 或由臉書 Google 可以看到全部內容

這題可作弊喔！用推可推出來！00,12,21,23,32,40,04,44為一組，11,31,13,33,又跟0330011041144334搭，當然還是自己把邏輯規劃好，這樣功力才會進步！

1      24      19      14      3
18      13      2      9      20
23      8      25      4      15
12      17      6      21      10
7      22      11      16      5
以上順序可推

這題有八解喔！還有沒有有趣的問題？

下面是引用devilchc於2006-01-26 14:54發表的 :
這題有八解喔！還有沒有有趣的問題？

請問你如何得知有八組解 ....
你有實際寫程式跑過嗎??

01,00,00,00,03
00,00,02,00,00
03,00,00,00,03
00,03,00,03,00
00,00,00,00,00

01,00,03,00,00
00,00,00,03,00
00,02,00,00,00
00,00,00,03,00
03,00,03,00,00
.....
------------------------
1有 1種
2有 2種
3有 5種
4有 ....

不止8組
分組的話順序是不可跨組的..
但這個可以跨組

這種是典型的遞迴回塑問題
翻一下資料結構的書上應該都有...