В данный момент я пытаюсь решить многим известную задачу "хорошие раскраски" из 2020-2021 Всероссийская олимпиада школьников по информатике, региональный этап, 2 тур (сам на регионе на ней набрал 60 баллов за тупой перебор, сейчас пытаюсь сделать решение лучше) с использованием метода локальных оптимизаций (как в разборе №1), и почему-то моё решение с использованием локальных оптимизаций 122684576 работает намного дольше, чем решение с использованием перебора и рандомным выбором цвета 122349256. Прошу знающих людей объяснить, в чём сила локальных оптимизаций по сравнению с перебором с оптимизациями, и что я ,возможно, сделал не так в локальных оптимизациях в данной задаче?

Код с локальными: https://pastebin.com/h0LptnSs

код с перебором: https://pastebin.com/m0E8Jma0

Задачи интересные,но хочется порешать для себя,а не для соревнования ну т.е как дорешивание могу ли я это сделать? Заранее спасибо за ответ.