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.
Ortogonalny kwadrad łaciński / sudoku - algorytmy
Wątek zablokowany 2013-10-21 00:00 przez msm .
- Rejestracja: dni
- Ostatnio: dni
- Postów: 161
- Rejestracja: dni
- Ostatnio: dni
- Lokalizacja: Space: the final frontier
- Postów: 26433
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
- Rejestracja: dni
- Ostatnio: dni
- Postów: 161
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?
- Rejestracja: dni
- Ostatnio: dni
- Lokalizacja: Space: the final frontier
- Postów: 26433
A może po prostu chodzi ci o algorytm na ustawienie 8 hetmanów? Umiesz ty zadać konkretne pytanie?