Здравствуйте, Alexander G, Вы писали:

AG>Тут коллега предложила модификацию задачки, где у нас не куб, а тессеракт, но мы всё ещё красим клетки-квадраты...

У куба центральные и боковые клетки сторон граничат с соседями в шахматном порядке. То есть, сосед соседа — не мой сосед.
У тессеракта же все клетки — "угловые".

Всего 648 клеток.
Зарядил перебор, — пока что нашёл решение на 155 клеток... улучшить ещё не смог.

Здравствуйте, Alexander G, Вы писали:

AG>Тут коллега предложила модификацию задачки, где у нас не куб, а тессеракт, но мы всё ещё красим клетки-квадраты...

У куба центральные и боковые клетки сторон граничат с соседями в шахматном порядке. То есть, сосед соседа — не мой сосед.
У тессеракта же все клетки — "угловые".

Всего 648 клеток.
Зарядил перебор, — пока что нашёл решение на 155 клеток... улучшить ещё не смог.

UPD. Уже есть 156.