杭州交通信息网金属化薄膜电容结构图:哪位高手帮我用C＋＋解决一道回溯算法的独立钻石跳棋问题
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/29 02:21:49
(独立钻石跳棋问题)33个方格顶点摆放着32枚棋子，仅中央的顶点空着未摆放棋子。下棋的规则是任一棋子可以沿水平或成垂直方向跳过与其相邻的棋子，进入空着的顶点并吃掉被跳过的棋子。试设计一个算法找出一种下棋方法，使得最终棋盘上只剩下一个棋子在棋盘中央。
算法实现提示
利用回溯算法,每次找到一个可以走的棋子走动,并吃掉.若走到无子可走还是剩余多颗,则回溯,走下一颗可以走动的棋子.当吃掉31颗时说明只剩一颗,程序结束.
算法实现提示
利用回溯算法,每次找到一个可以走的棋子走动,并吃掉.若走到无子可走还是剩余多颗,则回溯,走下一颗可以走动的棋子.当吃掉31颗时说明只剩一颗,程序结束.
从哪找的这么刁的题啊？