Какое минимальное количество подсказок, чтобы обеспечить уникальное решение Futoshiki?
Мы знаем, что судоку требуется 17 подсказок, чтобы обеспечить уникальное решение. Источник Futoshiki - это сетка 5x5, с другими ограничениями, чем у Судоку.
Есть ли математическая связь между 17 подсказками и доской 9x9, которую я могу абстрагировать от платы 5x5?
Зачем? Я пытаюсь написать приложение для Futoshiki, и у меня возникают проблемы с созданием головоломок с уникальными решениями. Возможно, есть лучший способ.