Алгоритм изотопических классов латинских квадратов

Существует ли какой-либо известный алгоритм генерации изотопических классов латинских квадратов (со всеми представителями), скажем, до порядка 7, в какое-то разумное время?

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

Спасибо за все ответы

0 ответов

Другие вопросы по тегам