本文实例讲述了Python基于回溯法子集树模板解决马踏棋盘问题。分享给大家供大家参考，具体如下： 问题 将马放到国际象棋的8*8棋盘board上的某个方格中，马按走棋规则进行移动，走遍棋盘上的64个方格，要求每个方格进入且只进入一次，找出一种可行的方案。 分析 说明：这个图是5*5的棋盘。 类似于迷宫问题，只不过此问题的解长度固定为64 每到一格，就有[(-2,1),(-1,2),(1,2),