Добрый день.

Есть следующая задача:

На поле есть фишки в стопках. Фишки имеют разные цвета Оранжевый (О), Красный (К), Голубой (Г). Фишки одного цвета можно снимать только сверху стопок и если в соседних стопках суммарно 10 и более фишек одного цвета. Нужно снять как можно больше фишек с поля.

Пример 1:

K4 K4 K3 Г5 Г5 Г5 К1 О9 О5 О1 О9

При таком расположении стопок с фишками будут сняты все фишки. 1) С начало все Красные

Г5 Г5 Г5 О9 О5 О1 О9

2) Потом все Голубые

О9 О5 О1 О9

3) И все Оранжевые.

Пример 2:

Г5 Г5 К5 K4 K5 K5 K5

В данном примере появляется вариативность. Есть два варианта снятия. 10 Голубых фишек или 15 Красных.

Если сразу снять 15 красных, то получится следующий результат.

Г5 Г5 К5 K4

Потом 10 Голубых и на поле останется две стопки

К5 K4

Что не является оптимальным результатом.

Оптимально будет снять сначала 10 Голубых фишек, а потом все красные и поле останется пустым.