作者vvbird (vv)
看板tutor
標題Re: [解題] 國中數學
時間Mon Jul 29 22:15:35 2013
好吧, 我自己看錯題意, 所以就自己來處理吧
這個題目其實與其說是國中數學,
更應該說是"演算法"的題目
其實查一下網路, 就可以找到合適的演算法
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
推 FATTY2108:強 07/30 15:00
推 FATTY2108:好難的國中數學 07/30 15:03
→ bunjie:演算法...XD 大學讀資工這類的才會深入探討 07/30 21:06
→ bunjie:不過電機的話也是會略為涉略就是了 07/30 21:06
推 marra:資管也有修 07/31 04:09
→ marra:電機應該是要走cs的才會選修。但我覺得邏輯性強，是很值得修 07/31 04:11
→ marra:的課 07/31 04:12
推 marra:尤其是big O的觀念。現在很多小朋友寫起程式的performance 07/31 04:15
→ marra:都接近暴力演算法，慢的可怕 @@ 07/31 04:16
推 bunjie:對啊 我也覺得演算法是們不錯的課 不過不適合拿來當飯吃XD 07/31 07:48
→ bunjie:業界coding大部分做的事情書上的演算法都用不太上 07/31 07:49
→ bunjie:可以去MIT OCW自己去自學演算法 07/31 07:49