想请各位帮我写一个人机对战游戏的算法,javascript版的,游戏链接是http://www.4399.com/flash/37491_1.htm
这里是游戏规则:四.游戏玩法和规则
棋盘有6*5=30个格子,双方各自有十二颗棋子。
4.1放棋
游戏开始后,玩家可选择在棋盘任意一个空置格子上放置棋子。
4.2行棋
已经放置在棋盘的棋子,可以行棋。行棋一次只能走一格,并且只能是上下左右方向,不能斜向走。
同时,行棋的方向上必须有空位,并且本次行棋不能返回上一回合棋子所在的格子。
4.3吃棋
我方棋子与敌方棋子相邻,且敌方棋子旁边是空格,则我方棋子可以跳过敌方棋子,从而吃掉这颗棋子,到达敌方棋子旁边的空格。并且,我方能随意再挑选一颗敌方棋子,一起吃掉。(只能跳跃一次,另一颗被吃掉的敌方棋子需要用户手动挑选)
12颗棋子只要还有剩余,玩家可以在任意一个轮到自己的回合选择放棋,或者是行棋、吃棋。当我方的12颗棋子已经全部放进棋盘,则只能对棋盘里的棋子进行行棋和吃棋操作。
4.4行棋提示
玩家选择一颗棋子,系统将该棋子可走的空格突出显示出来。
当玩家有可吃的棋子时,系统不做提醒。
4.5胜负判定
当一方棋子被吃完,该方输,游戏结束。