[原创]一道编程的赛题

feiyangdn

<>Diamond
独立钻石棋问题描述：
有一棋盘， 上有44个钻石棋子，有一位置空缺， 棋盘初始状态如下：</P>
<>          1 1 1
          1 1 1
          1 1 1
    1 1 1 1 1 1 1 1 1
    1 1 1 1 0 1 1 1 1
    1 1 1 1 1 1 1 1 1
          1 1 1
          1 1 1
          1 1 1</P>
<>其中，0表示没有放置棋子， 1表示放置。
规定走法如下：
a. 任一棋子可越过一相邻棋子（紧相邻）跳到一空缺位置， 并吃掉越过的棋子（从棋盘移处）
如， 走一步后棋盘状态：</P>
<P>          1 1 1
          1 1 1
          1 1 1
    1 1 1 1 1 1 1 1 1
    1 1 1 1 1 0 0 1 1
    1 1 1 1 1 1 1 1 1
          1 1 1
          1 1 1
          1 1 1</P>
<P>b. 最后只留下一个棋子在棋盘上， 并且位置在正中央。</P>
<P>游戏试玩：<a href="http://steiner.math.nthu.edu.tw/ne01/jyt/game/diamondchess/" target="_blank" >http://steiner.math.nthu.edu.tw/ne01/jyt/game/diamondchess/</A></P>
<P>要求：
用程序得出正确走法。</P>
<P>这是一道编程的赛题,谁有源代码?自己要是能编出来就再好不过了.</P>