Добрый день.
Есть следующая задача:
На поле есть фишки в стопках. Фишки имеют разные цвета Оранжевый (О), Красный (К), Голубой (Г). Фишки одного цвета можно снимать только сверху стопок и если в соседних стопках суммарно 10 и более фишек одного цвета. Нужно снять как можно больше фишек с поля.
Пример 1:
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:
Г5 Г5
К5 K4 K5 K5 K5
В данном примере появляется вариативность. Есть два варианта снятия. 10 Голубых фишек или 15 Красных.
Если сразу снять 15 красных, то получится следующий результат.
Г5 Г5
К5 K4
Потом 10 Голубых и на поле останется две стопки
К5 K4
Что не является оптимальным результатом.
Оптимально будет снять сначала 10 Голубых фишек, а потом все красные и поле останется пустым.