color lines. помогите с алгоритмом

Пусть есть 2-х мерный массив M - игровое поле, размером SxS. Каждая ячейка массива хранит значение из множества {Пусто,Красный шарик, Синий шарик, ... }.

Функция которая считает число соприкасающихся шариков будет иметь вид:

СколькоШариков (x,y,цвет) = if M[x,y] = цвет then 1 + (if x>1 then СколькоШариков(x-1,y,цвет) + ( if y >1 then СколькоШариков (x-1,y-1,цвет)) + (if y<S then СколькоШариков (x-1,y+1,цвет))) + (if x=<S then СколькоШариков(x+1,y,цвет) + ( if y >1 then СколькоШариков (x+1,y-1,цвет)) + (if y<S then СколькоШариков (x+1,y+1,цвет))) + (... проверка остальных клеток ...) else 0;

Можешь эту же бодягу представить в виде итеративного алгоритма

Пусть есть 2-х мерный массив M - игровое поле, размером SxS. 
Каждая ячейка массива хранит значение из множества {Пусто,Красный шарик, Синий шарик, ... }.

Функция которая считает число соприкасающихся шариков будет иметь вид:

СколькоШариков (x,y,цвет) = 
if M[x,y] = цвет  then 
      1 + (if x>1 then СколькоШариков(x-1,y,цвет) + 
                   ( if y >1 then СколькоШариков (x-1,y-1,цвет)) +
                   (if  y<S then СколькоШариков (x-1,y+1,цвет))) +
           (if x=<S then СколькоШариков(x+1,y,цвет) + 
                   ( if y >1 then СколькоШариков (x+1,y-1,цвет)) +
                   (if  y<S then СколькоШариков (x+1,y+1,цвет))) +
           (... проверка остальных клеток ...)
     else
           0;

Можешь эту же бодягу представить в виде итеративного алгоритма


          

Нашел ошибку. Надо еще запоминать из какой клетки перешел в текущую, чтобы ее не считать при переходе и не вызывать для нее СколькоШариков иначе все зациклится нах

Тебе нужно использовать flood fill http://en.wikipedia.org/wiki/Flood_fill

>Пусть есть 2-х мерный массив M - игровое поле, размером SxS. 
Каждая ячейка массива хранит значение из множества {Пусто,Красный шарик, Синий шарик, ...

там по-деревянному getBall(x,y) - получить числовой код цвета шарика из этой ячейки. хотя роли это не играет

>Функция которая считает число

не... нужны координаты всех клеток

с проверкой полей мне всё ясно, но куда запоминать проверенные ячейки? типа 

eraseList.append( [ x, y] )

чтобы потом 

for place in eraceList:
  bit_erase[place[1]][place[0]]=True
  # place[1] и place[0] - y и x соответственно

и if [ x, y ] not in checkedList ( не проверять два раза одну и ту же
ячейку. сразу менять значение в массиве bit_erase низя, потому что
не факт что наберется 7 штук

и эта... если делать рекурсивную, то как вернуть из функции два значения? типа return [ x, y ] в питоне

эй. зачем klines, а? допиши gtkballs? =)

>эй. зачем klines, а? допиши gtkballs? =)

затем, что когда я в Games спрашивал какие есть игрухи кроме glines и klnes мне нифига не ответили

Да ты не делай рекурсивно, делай итеративно. На самом деле это идея из волнового алгоритма поиска пути в графе. Или, как уже говорили, из алгоритма заливки. Все просто.

1. Когда шарик перескочил в точку с координатами х,y ты смотришь, есть ли в единичной окрестности этой точки шарики такого же цвета.

2.Если есть, то помечаешь их и запоминаешь буфере (выгодно реализовать буфер через список).

3. Далее берешь первый шарик из буффера, смотришь есть ли в его единичной окрестности непомеченные шарики того же цвета. Если есть помечаешь и записываешь в буффер

4. Берешь следующий шарик из буфера... и т.д. пока не дойдешь до последнего шарика.

5. Все нужные тебе шарики лежат в буфере. Все!

6. Снимаешь пометки с шариков.