求一个四国算法:

Question

写了个单机版的四国游戏,但是关于计算机应该怎么处理(或计算)走哪个棋子,走到哪里这个方法,写不出来?请教高手给点指教,当然了能给出整个算法,真是万分感激!
希望对四国游戏感兴趣的朋友,帮我顶~

Answer 1

给出整个算法的话,6800分或者可以考虑一下。
搏弈程序不是这么简单的。
简单点说就是建立搏弈树，当前棋局是一个节点，每一可走步走完之后的棋局产生当前棋局的子
节点。为每一节点赋分。当前节的子节点中分数最高的就是下一步应该走的棋。
如果你的树一直建立到结束的那一层，那你的程序几乎可以说是赢定的。但因为计算量太大，几乎
没有可能。可参考，负极大值算法，枝剪算法，遗传算法，还有一些 别的楼主自己找资料吧。