作者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
2F：推 FATTY2108:强 07/30 15:00
3F：推 FATTY2108:好难的国中数学 07/30 15:03
4F：→ bunjie:演算法...XD 大学读资工这类的才会深入探讨 07/30 21:06
5F：→ bunjie:不过电机的话也是会略为涉略就是了 07/30 21:06
6F：推 marra:资管也有修 07/31 04:09
7F：→ marra:电机应该是要走cs的才会选修。但我觉得逻辑性强，是很值得修 07/31 04:11
8F：→ marra:的课 07/31 04:12
9F：推 marra:尤其是big O的观念。现在很多小朋友写起程式的performance 07/31 04:15
10F：→ marra:都接近暴力演算法，慢的可怕 @@ 07/31 04:16
11F：推 bunjie:对啊 我也觉得演算法是们不错的课 不过不适合拿来当饭吃XD 07/31 07:48
12F：→ bunjie:业界coding大部分做的事情书上的演算法都用不太上 07/31 07:49
13F：→ bunjie:可以去MIT OCW自己去自学演算法 07/31 07:49