Построение латинских квадратов (С++)

[fab3rok]

Здравствуйте! Нужно написать программу на С++:
Используя процедуру перебора с возвратом, доказать, что не существует латинского квадрата, ортогонального следующему
1 2 3 4
2 3 4 1
3 4 1 2
4 1 2 3

Пожалуйста, подскажите в каком направлении двигаться. На данный момент не имею представления алгоритма работы программы, поэтому не знаю с чего начать.

[Circiter]

2fab3rok
Это вам, наверное, надо было бы аккуратно спросить в теме Магические квадраты...

[fab3rok]

2Circiter
Так там идет обсуждение самих квадратов, а мне нужна помощь в том, как используя BackTracking (поиск с возвратом) реализовать это доказательство... На данный момент я это себе плохо представляю, вот и прощу помощи, кто сможет направить в верное русло

[Nataly-Mak]

fab3rok в сообщении #325796 писал(а):

Здравствуйте! Нужно написать программу на С++:
Используя процедуру перебора с возвратом, доказать, что не существует латинского квадрата, ортогонального следующему
1 2 3 4
2 3 4 1
3 4 1 2
4 1 2 3

А что такое ортогональные латинские квадраты, вы знаете?
Ну, вот если простым перебором, то перебирайте все латинские квадраты 4х4 и проверяйте их ортогональность данному квадрату.