别处看到一个算法问题,想不出来,在此请教各位高手:
原题如下:
=======================================
“独立钻石棋”是起源与法国的一种棋类游戏,具体布局如下:
口口口
口口口
口口口口口口口
口口口 口口口
口口口口口口口
口口口
口口口
行棋规则:每个子只能沿着棋盘上的纵横线“隔子跳”(像跳棋一样,跳过一个相邻的棋子),跳到一个空格处,跳后被跳过的棋子将拿掉。
这样,棋子跳到最后,无子可再动时,游戏结束。
当游戏结束时,只剩一个棋子,并且这个棋子落在棋盘的中央,为最佳结果!
有哪位高手,能为我编一个程序,求出最佳行棋方法(最佳结果,最少步骤)。谢谢!
======================================