5-14 独立钻石跳棋问题

问题描述

独立钻石跳棋的棋盘上有 33 个方格，每个方格中可放 1 枚棋子。棋盘中最多可摆放 32枚棋子。下棋的规则是任一棋子可以沿水平或垂直方向跳过与其相邻的棋子进入空着的方格 并吃掉被跳过的棋子。试设计一个算法，对于任意给定的棋盘布局，找出一种下棋方法，使得最终棋盘上只剩下一个棋子。 独立钻石跳棋的棋盘上有 33