2009年11月8日
圆桌骑士问题
摘要： 很多世纪以前，阿瑟王和他的圆桌武士常在每年元旦聚会庆祝他们的友谊。我们用一个单人玩的棋盘游戏去纪念这个史实：一个国王和多个武士被随机放在8X8的正方形棋盘的不同方格上。只要不越出棋盘，国王可以移至与之相邻的方格内，只要不越出棋盘，武士可以跳日字，在棋局当中，选手可以在同一方格内摆放多个棋子，选手的目标是在尽可能少的步数内把所有的棋子集中到同一方格。为此，他必须按前述方法去移动棋子。此外，当国王和一... 阅读全文
posted @ 2009-11-08 12:07 末日凌晨 散步的猫 ## 阅读(409) 评论(0) 推荐(0) 编辑