摘要: 马走日 一、题目描述 假设国际象棋棋盘有5*5共25个格子,设计一个程序,使棋子从初始位置(如图)开始跳马,需要将棋盘格子全走一遍,每个格子只允许走一次,马的走法只能走“日字形” 问:有多少解 二、解题思路 采用回溯法依次试探下一步的走法,如果下一步走法不合理就不再继续而转向上一步走法。 基本思想: 阅读全文
posted @ 2021-07-04 20:12 瑜琦 阅读(1107) 评论(0) 推荐(0)