Алгоритм для игры

[denpopov]

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

[Advertiser]

[Reobne]

Каких блоков и изолированных от чего?

[Reobne]

Кажется догадался.

Вот, когда так, как я обвёл на картинке?

[denpopov]

Да.
наверное, я неверно выразился..

[Reobne]

Самое простое, после исчезновения группы метить блоки сверху, алгоритмом заливки. Те что не пометятся - оторваны, начинают падать.

Чуть сложнее - после исчезновения блока метить окружающие, как "подозрительные в отрыве", а потом каждый подозрительный проверять заливкой, достаёт ли он до верха (или до бока, если к бокам тоже прилипание). Заливка со стремлением вверх, возможно будет выигрыш в скорости. После достижения верха, заливаем залитое обратно в не помеченное, снимая подозрительность с рядом стоящим только что проверенным. А если заливка закончена, а края не достигли, то она пометила изолированный блок.

Ещё сложнее - метить подозрительными, только когда есть локальный разрыв.

[denpopov]

Самое простое, после исчезновения группы метить блоки сверху, алгоритмом заливки.

блоки сверху тоже могут быть разорваны,например:

AAA AAAAAA A
AA               A
      B
     B B

[Reobne]

Тут уж надо решить, что делать. Какие части должны падать, или исчезать.

Если "А"(согласно эскизу), по твоему должны остаться, а "В" должны найтись, то делай заливку с верху и с боков, она зальёт все "А", а "В" останется. Я так понял, что самая правая "А" прижата к правой границе.

[denpopov]

да, блоки А прижаты к краю, а блоки В по идее должны исчезать..

[Reobne]

Ну вот. С боков и сверху помечающую заливку сделать сможешь?

[denpopov]

Ну вот. С боков и сверху помечающую заливку сделать сможешь?

ну если выбор совпадающих блоков работает, то заливку можно применить к пустоте.