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