А вот алгоритм построения пока не видел. Может таки раскокаете? Пока что алгоритм svd и alex-black основаны на переборе всех вариантов.
Что вы имеете в виду под перебором
всех вариантов?
Алгоритм построения очень хорошо описан в статье alexBlack.
Если вы не увидели там алгоритма, плохо смотрели, вероятно.
Алгоритм основан на двух "китах":
1) общая формула пандиагонального квадрата 6-го порядка, полученная путём решения системы линейных уравнений, описывающих пандиагональный квадрат, то есть все зависимости между его 36 элементами.
Эта формула приведена в самом начале указанной статьи.
2) зависимость между элементами пандиагонального квадрата 6-го порядка, найденная svb. Это отклонения от комплементарности. Подробно об этом опять же в теме "Магические квадраты" (где-то в районе стр. 125-127).
Ну, и главный принцип алгоритма - это перебор с возвратом, что тоже уже говорилось. Работают вложенные циклы, но большинство циклов не проходится полностью, так как работают критерии отсечения негодных комбинаций. Если бы эти критерии не работали и возвратов не было, то полное прохождение всех вложенных циклов выполнялось бы раз в 10-20 дольше, чем сейчас.
Цитата:
Я таки не понял, вы нашли магический квадрат с минимальным волшебным числом или нет?
Нет, пока не нашла.
Мне осталось проверить несколько потенциальных магических констант. После их проверки можно будет сказать, что для чисел вида 4(mod 9) проверка выполнена полностью (и минимальной останется константа 5100, если квадраты с меньшей константой не будут найдены). Однако, как я уже говорила, факт, что квадраты могут составляться только из чисел такого вида, строго не доказан.
