jack_the_ripper
25.08.2008, 13:21
Друзья, у меня такая ситуация:
Игровое поле 10 на 15, в каждой ячейке шарик. Шарики 5 разных цветов, соответственно некоторые шарики одного цвета находятся рядом, и если щелкнуть по одному из шариков в группе одного цвета - все они исчезают с поля - думаю все знают такую игру.
Так вот проблема с поиском совпадений. На АС2 можно было применить рекурсивный поиск, то есть кликаем по фишке - вызывается рекурсивная функция и все вокруг шарит на наличие совпадений. Похожее пытался проделать в АС3,но он стал ругаться на переполнение стека. Я знаю,что существует несколько алгоритмов подобного поиска и без рекурсии. Кто-нибудь знаком с подобными? Заранее благодарю.
З.Ы. я даже частично знаю один,там стандартный матч 3 поиск по вертикали и по горизонтали,но удаляться должны и фишки, лежащие буквой Г, в этом случае добавляется ещё одна проверка,а какая я не знаю.
Игровое поле 10 на 15, в каждой ячейке шарик. Шарики 5 разных цветов, соответственно некоторые шарики одного цвета находятся рядом, и если щелкнуть по одному из шариков в группе одного цвета - все они исчезают с поля - думаю все знают такую игру.
Так вот проблема с поиском совпадений. На АС2 можно было применить рекурсивный поиск, то есть кликаем по фишке - вызывается рекурсивная функция и все вокруг шарит на наличие совпадений. Похожее пытался проделать в АС3,но он стал ругаться на переполнение стека. Я знаю,что существует несколько алгоритмов подобного поиска и без рекурсии. Кто-нибудь знаком с подобными? Заранее благодарю.
З.Ы. я даже частично знаю один,там стандартный матч 3 поиск по вертикали и по горизонтали,но удаляться должны и фишки, лежащие буквой Г, в этом случае добавляется ещё одна проверка,а какая я не знаю.