围棋算法

来源:百度知道 编辑:UC知道 时间:2024/05/11 17:41:18
在围棋算法设计中怎样表示一个棋子和n个连在一起棋子的气???具体一点,最好由代码或图示,谢谢
我问题的要求是必须以某种数据结构把相连的棋子存到一起并计算这些棋子共同的气。而且不是每次循环计算。就像计算机中断机制一样,每次落子,只改变与落子位置附近的棋群或棋子的气。这一切都是为了省去时间。

我刚好做过类似的,不用每次循环计算,算法有点复杂,但是是可实现的。

你应学会围棋后再设计程序。
查气的情况有很多种:1个子是4气。
2个子是6气。
3个子“直3”是8气,“曲3”是7气。
4个子“直4”10气,“曲4”是9气,“丁4”是8气,
“方4”是8气。
5个子以上可摆出的图形很多了。
另外棋子是否在棋盘的边上也影响棋子的气数。
希望对你有帮助。

很简单,检查棋子周围的交叉点,有子不算气,循环一下就有结果了么

你有QQ吗,我的qq是519926886,我是湖北第2,围棋高手,我可以教你下你有几段