Re: [解題] 國中數學
好吧, 我自己看錯題意, 所以就自己來處理吧
這個題目其實與其說是國中數學,
更應該說是"演算法"的題目
其實查一下網路, 就可以找到合適的演算法
Algorithm Gossip: 騎士走棋盤
說明
騎士旅遊（Knight tour）在十八世紀初倍受數學家與拼圖迷的注意，它什麼時候被提出
已不可考，騎士的走法為西洋棋的走法，騎士可以由任一個位置出發，它要如何走完[所
有的位置？
解法
騎士的走法，基本上可以使用遞迴來解決，一個聰明的解法由J.C. Warnsdorff在1823年
提出，簡單的說，先將最難的位置走完，接下來的路就寬廣了，騎士所要走的下一步，「
為下一步再選擇時，所能走的步數最少 的一步。」，使用這個方法，可以有較高的機率
找出走法。
下面是其中一個解答(手動就可以找出來)
http://i.imgur.com/ZT6MMDV.png
※ 引述《yoursteam (飛狗騎士)》之銘言：
: 年級：國三
: 科目：數學
: 章節：未知
: 題目：在一個9*5的方格內 象棋馬是日型的走法
: 起點在9*5方格的右上角
: 要如何利用日型的走法走出一條可以通過這45格的路線
: 如圖 http://ppt.cc/KTdj
: 解題
: 這題完全沒有想法 我只能亂走
: 我已經走了好幾個小時還走不出來
: 請求大家幫忙 謝謝～
--
家教經驗談 & 利用 TeX 編考卷與講義
http://dunst-kang.blogspot.com/
要轉錄文章的人請注意三件事
1. 請註明出處, 2. 請保留簽名檔, 3. 請發個 mail 讓我知道
我的動態...(要簡單的註冊才能互動)歡迎一起來囉
bbs 型的微型網誌(plurk) http://plurk.com/dunst/invite
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 112.104.158.225
→
07/29 22:19, , 1F
07/29 22:19, 1F
推
07/30 15:00, , 2F
07/30 15:00, 2F
推
07/30 15:03, , 3F
07/30 15:03, 3F
→
07/30 21:06, , 4F
07/30 21:06, 4F
→
07/30 21:06, , 5F
07/30 21:06, 5F
推
07/31 04:09, , 6F
07/31 04:09, 6F
→
07/31 04:11, , 7F
07/31 04:11, 7F
→
07/31 04:12, , 8F
07/31 04:12, 8F
推
07/31 04:15, , 9F
07/31 04:15, 9F
→
07/31 04:16, , 10F
07/31 04:16, 10F
推
07/31 07:48, , 11F
07/31 07:48, 11F
→
07/31 07:49, , 12F
07/31 07:49, 12F
→
07/31 07:49, , 13F
07/31 07:49, 13F
討論串 (同標題文章)
tutor 近期熱門文章
PTT職涯區 即時熱門文章
