Отсутствие проблемы «три в ряд»
- Задача «три в ряд» заключается в размещении точек на сетке без трех точек в одной строке, столбце или диагонали.
- Задача имеет множество решений, включая использование точек на гиперсфере и построение графиков в трехмерной сетке.
- Обобщения задачи включают поиск максимального количества точек в трехмерном пространстве без трех в строке.
- Задача также может быть преобразована в дискретный тор с использованием периодических граничных условий.
- Многомерные торовые версии задачи также были изучены.
Полный текст статьи: