关闭

骑士旅游

骑士旅游(Knight tour)在十八世纪初倍受数学家与拼图迷的注意,它什么时候被提出已不可考,骑士的走法为西洋棋的走法,骑士可以由任一个位置出发,它要如何走完所有的位置?   骑士的走法,基本上可以使用递归来解决,但是纯綷的递归在维度大时相当没有效率,一个聪明的解法由J.C. Warnsdorff在1823年提出,简单的说,先将最难的位置走完,接下来的路就宽广了,骑士所要走的下一步,「为下一...
阅读(909) 评论(0)
    个人资料
    • 访问:36845次
    • 积分:577
    • 等级:
    • 排名:千里之外
    • 原创:11篇
    • 转载:5篇
    • 译文:5篇
    • 评论:3条
    最新评论