RGB Puzzle

Цель этой головоломки — очистить доску за минимальное количество ходов.

Доска очищается путем формирования групп из трех одинаковых плиток. Нажатие на плитку изменит цвет плитки на следующий цвет в последовательности: с красного на зеленый, затем на синий, а затем снова на красный. Если новая плитка образует группу из трех плиток, плитки в группе будут удалены с доски. Три одинаковых плитки могут располагаться по прямой или образовывать треугольник. Если сформировано более одной группы из трех одинаковых плиток, все группы будут удалены с доски

Если на доске остались изолированные плитки, которые не могут образовать группу из трех (например, если вся доска была очищена, за исключением одной плитки), то эта плитка остается на мели, и доска не может быть очищена.

С практикой легко очищать доску каждый раз. Задача состоит в том, чтобы очистить доску за минимальное количество ходов.