Добрый день.
Есть следующая задача:
На поле есть фишки в стопках. Фишки имеют разные цвета Оранжевый (О), Красный (К), Голубой (Г). Фишки одного цвета можно снимать только сверху стопок и если в соседних стопках суммарно 10 и более фишек одного цвета. Нужно снять как можно больше фишек с поля.
Пример 1:
/predownloaded/b4/0f/b40fe45858ebdbe707281ef8e8313a8161f922ad.png
K4 K4 K3
Г5 Г5 Г5
О5 О5 О5 О5
При таком расположении стопок с фишками будут сняты все фишки.
1) С начало все Красные
Г5 Г5 Г5
О5 О5 О5 О5
2) Потом все Голубые
О5 О5 О5 О5
3) И все Оранжевые.
Пример 2:
/predownloaded/78/55/785587ff8a35a16ed8590b6a2e6a2bc830aee305.png
Г5 Г5
К5 K4 K5 K5 K5
В данном примере появляется вариативность. Есть два варианта снятия. 10 Голубых фишек или 15 Красных.
Если сразу снять 15 красных, то получится следующий результат.
Г5 Г5
К5 K4
Потом 10 Голубых и на поле останется две стопки
К5 K4
Что не является оптимальным результатом.
Оптимально будет снять сначала 10 Голубых фишек, а потом все красные и поле останется пустым.