Ortogonalny kwadrad łaciński / sudoku - algorytmy

Ortogonalny kwadrad łaciński / sudoku - algorytmy

Wątek zablokowany 2013-10-21 00:00 przez msm .

Ursinus
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 161
0

Witam.
Tak jak w temacie, a mianowicie potrzebuję algorytmu, który rozmieści elementy w tablicy tak, by nie powtarzały się w pionie i poziomie czyli tych samych wierszach i kolumnach.
Będę wdzięczny za jakieś linki itp.
Z góry dzięki i pozdro.

Shalom
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: Space: the final frontier
  • Postów: 26433
0

Ale chodzi tylko o umieszczenie elementów w ten sposób? Nic łatwiejszego. W pierwszym wierszu wypełniasz od 0 do n w drugim wierszy przesuwasz się "o 1" tzn wypełniasz od 1 do n-1 a na końcu wstawiasz 0, w kolejnym wierszy znów przesuwasz się o 1 więc wypelniasz od 2 do n-1 a 0 i 1 dajesz na końcu itd.

0 1 2 3 4 5
1 2 3 4 5 0
2 3 4 5 0 1
3 4 5 0 1 2
4 5 0 1 2 3
5 0 1 2 3 4

Ursinus
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 161
0

Ok dzięki za pomoc.
A gdyby zrobić tak, że np. w każdym wierszu ustawiamy jakiś "pionek", albo coś i później musimy to samo zrobić w każdym następnym, ale tak żeby się nie powtarzały w wierszu i kolumnie?

Shalom
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: Space: the final frontier
  • Postów: 26433
2

A może po prostu chodzi ci o algorytm na ustawienie 8 hetmanów? Umiesz ty zadać konkretne pytanie?

Ursinus
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 161
0

Możliwe, że właśnie o ten algorytm chodzi bo w zadaniu mam ustawić żołnierzy (więc pewnie mogą być hetmani) w taki sposób jak wyżej.
I sorki za niesprecyzowanie, ale ja dopiero raczkuję na dobra sprawę w algorytmach.

OK dzięki :)

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.