首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

类似围棋死棋的算法 前几天图片总不发到不断加分

2012-03-12 
求一个类似围棋死棋的算法 前几天图片总不发到不断加分谢谢[解决办法]直觉你这个很像FloodFill,简单说就是

求一个类似围棋死棋的算法 前几天图片总不发到不断加分


谢谢

[解决办法]
直觉你这个很像FloodFill,简单说就是画笔里的油漆桶,把联通区域涂上相同颜色,这个做法网上一搜一大把,代码也有的。
你这里的联通区域无非是两种:以1分隔的和以墙壁分隔的,分别用不同的“颜色”涂上,然后数某种颜色涂过的格子数就可以。
直觉的一点思路,仅供参考。
[解决办法]
扫描线算法
http://course.cug.edu.cn/21cn/%BC%C6%CB%E3%BB%FA%CD%BC%D0%CE%D1%A7/Chapter2/CG_Txt_2_015.htm
[解决办法]

我很久以前做过围棋的,当时的做法是定义了一个“块”的概念,也就是所有连接的同类型棋子称为一个块。下棋的过程就是对这些块进行添加、编辑、删除。

判断某个块是否死了也很简单,扫描判断该块周围是否有空交叉点。
[解决办法]

我很久以前做过围棋的,当时的做法是定义了一个“块”的概念,也就是所有连接的同类型棋子称为一个块。下棋的过程就是对这些块进行添加、编辑、删除。

判断某个块是否死了也很简单,扫描判断该块周围是否有空交叉点。

热点排行