馬踏棋盤及其優化

馬踏棋盤及其優化 問題描述： 在8*8的國際象棋棋盤中的任何一個位置，放置一個馬（棋子），使其按照馬在國際象棋中的規則（走日）進行移動，求其中的一個解。 問題分析： 這其實是一個深度優先搜索的問題，深度優先搜索一般使用遞歸實現，在這裏，爲了學習，使用我們更不熟悉的棧來操作。 算法: 1.給定一個起點，將起點入棧，步數step=1。 2.在map數組中的該位置的值賦爲step;step++;  3.

>>阅读原文<<