Wątek przeniesiony 2023-11-19 02:16 z C/C++ przez kq.

Problem skoczka szachowego na szachownicy o rozmiarze NxM

0

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?

0

Tylko, że to chyba dotyczy zamkniętej ścieżki.

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.

0

Dzięki za odpowiedzi problem rozwiązany.

1 użytkowników online, w tym zalogowanych: 0, gości: 1