Witam może ktoś powie
Mamy szachownicę MxN gdzie 0<M<10 i 0<N<10 dla jakich wartości M i N możliwa jest otwarta ścieżka skoczka szachowego?
Problem skoczka szachowego na szachownicy o rozmiarze NxM
Wątek przeniesiony 2023-11-19 02:16 z C/C++ przez kq.
- Rejestracja: dni
- Ostatnio: dni
- Postów: 92
0
- Rejestracja: dni
- Ostatnio: dni
0
Masz tu matematycznego overkill-a https://www.mimuw.edu.pl/~rytter/TEACHING/ALCOMB/parberry_boundsknight.pdf
- Rejestracja: dni
- Ostatnio: dni
- Postów: 92
0
Tylko, że to chyba dotyczy zamkniętej ścieżki.
- Rejestracja: dni
- Ostatnio: dni
0
Jeśli wierzyć Malezyjskim matematykom z 2003 to https://core.ac.uk/download/pdf/82621071.pdf w sekcji drugiej opisują, dlaczego dla 1 x N, 2 x N, 3 x 3, 3 x 5, 3 x 6 i 4 x 4 nie ma takiej ścieżki.
- Rejestracja: dni
- Ostatnio: dni
- Postów: 92
0
Dzięki za odpowiedzi problem rozwiązany.