请教一个好玩的算法,小弟想了好久都没想出来!

xuxuejun2008

我用过上面的递归算法,结果出现死锁啊!
      我是觉得好玩,想找个办法去判断他周围的棋子!
            如果四个方向都判断的话,那他相邻的棋子又会判断他自己,这样就会出现死锁状态,请帮我想个办法,不让他出现死锁!
            

oo1w

   如果四个方向都判断的话,那他相邻的棋子又会判断他自己,这样就会出现死锁状态,请帮我想个办法,不让他出现死锁!


所以我写那个递归的时候在每次判断为真时都先清除了原来点的棋子，这要一来就不会在下面的检查当中，在检查到它本身的。

而且就是我递归下面介绍的那种方法，对于你说的这种情况，只需要在每次落下一子后检查它相邻四个的就可以了。



if(x,y点的相邻左方有和它相同颜色的点)
      {
          去除x,y点的棋子。//这里去除x,y点的棋子是为了不至于进入无限递归当中，上面定义的临时变量是用来和周围棋子作比较的。下同
          函数（x-1,y）;
       }

这里去除x,y点的棋子就是为了避免无限递归出现的，你可以在这里把x,y点设置为false，那么在下面就不用检查这个店了

xuxuejun2008

这样的话会漏掉一些点的,因为四个方向不能同时判断,如果是按左上右下的顺序判断,那么他自己的上方或右方或下方的棋子被设置成false,这样就不跟它自己是同一种颜色了,就会少算了这几个方向的点!
      

oo1w

这里定义一些临时变量，用来存储x,y点的信息

一开始定义的这个临时变量就是存放x,y点的信息的，以后比较的时候是那这个临时变量来和它相邻的四个点来比较的。

xuxuejun2008

谢谢了,我回去试验下,我总觉得有漏点情况!

halei

我觉得还是用栈做比较好.

Devil

recursion

DancingBlue

我觉得用种子染色法一切搞定，DFS

xuxuejun2008

DFS,这位大哥,能不能详细点?谢谢了!