Добрый день.

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

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

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

Г5 Г5

К5 K4

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

К5 K4

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

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