查看会员资料
用 户 名:燕***
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
qishi
- 问题: 国际象棋中的骑士在一个空棋盘内移动。问它从某一点出发,能否经过64格中的每一格,且只能经过一次? 我的算法: 骑士在棋盘中某一点可以移动到下一步的点有8个(当然有些边上和角上的位置没有那么多选择,不过如果将棋盘延伸看来它们还是可以选8个方向,只不过有些位置超出了棋盘。)。骑士每次移动会先判断下一点是否可以移动——根据一个事先安排好的顺序(可以是顺时针或者逆时针或者其他更能优化算法的顺序)看下一个点是否可以走到,如果可以走到就将骑士移动到那一点,然后走下一步;有可能这个点