Добрый день.
Есть следующая задача:
На поле есть фишки в стопках. Фишки имеют разные цвета Оранжевый (О), Красный (К), Голубой (Г). Фишки одного цвета можно снимать только сверху стопок и если в соседних стопках суммарно 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 Голубых фишек, а потом все красные и поле останется пустым.
Автокомментарий: текст был обновлен пользователем NSAlex (предыдущая версия, новая версия, сравнить).
Автокомментарий: текст был обновлен пользователем NSAlex (предыдущая версия, новая версия, сравнить).
Автокомментарий: текст был обновлен пользователем NSAlex (предыдущая версия, новая версия, сравнить).
Автокомментарий: текст был обновлен пользователем NSAlex (предыдущая версия, новая версия, сравнить).
Автокомментарий: текст был обновлен пользователем NSAlex (предыдущая версия, новая версия, сравнить).
Может кто-нибудь может подсказать с какой структурой тут правильно работать и можно ли как-то решить задачу не перебором?
Не очень понятно условие задачи. У тебя есть ссылка на задачу?
Ссылки нету. Попробую поправить описание условие чтобы было понятнее.
Добавил изображения со стопками фишек.Может так будет понятнее.