Форум Flasher.ru

Форум Flasher.ru (http://www.flasher.ru/forum/index.php)
-   ActionScript 3.0 (http://www.flasher.ru/forum/forumdisplay.php?f=83)
-   -   Нужна помощь по игре совпадений (http://www.flasher.ru/forum/showthread.php?t=115270)

jack_the_ripper 25.08.2008 13:21

Нужна помощь по игре совпадений
 
Друзья, у меня такая ситуация:

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

Division 25.08.2008 13:41

Цитата:

На АС2 можно было применить рекурсивный поиск
На AS3 тоже можно. Ищи у себя в коде ошибку.

Rzer 25.08.2008 14:21

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

jack_the_ripper 26.08.2008 00:19

Да,проверка помогла, а АС2й на её остутствие нежловался =) теперь всё строго=)


Часовой пояс GMT +4, время: 23:03.

Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.