马踏棋盘及其优化

马踏棋盘及其优化 问题描述： 在8*8的国际象棋棋盘中的任何一个位置，放置一个马（棋子），使其按照马在国际象棋中的规则（走日）进行移动，求其中的一个解。 问题分析： 这其实是一个深度优先搜索的问题，深度优先搜索一般使用递归实现，在这里，为了学习，使用我们更不熟悉的栈来操作。 算法: 1.给定一个起点，将起点入栈，步数step=1。 2.在map数组中的该位置的值赋为step;step++;  3.

>>阅读原文<<