[enforcer]

Nie znam się na szachach ale wrzucę dla zainteresowanych. Z tłumaczenia to mniej więcej tak: "Rycerz może odwiedzić każdy kwadrat na szachownicy dokładnie raz." Pozdrawiam szachistów oraz informatyków!
#szachy #informatyka

[dwuwarstwowy]

@enforcer: Rycerz :). Bardzo ciekawe. Ale przecież może zawrócić :)

[n.....y]

@enforcer: Bruteforce ?

[Ragnarokk]

@enforcer:
Skoczek.
I jest to bardziej problem #informatyka jak #szachy :)

[enforcer]

@Ragnarokk: Dopisałem.

[HpALc_9000]

@enforcer: To są ludzie, którzy tego nie robili na lekcjach? :|

[Sherrax]

@enforcer: Skoczek a nie rycerz ;___________;

[Kampala]

Ale przecież może zawrócić

@dwuwarstwowy: Nie chodzi o to, żeby udowodnić to, że "rycerz" nie może nastąpić więcej niż jeden raz na jedno pole, ale o to, że jest możliwa taka ścieżka, w której staje on na każdym polu planszy i na każdym z nich staje tylko jeden raz.

@enforcer: Tak w ogóle, to zaczyna on trochę ze złego miejsca. W normalnej grze skoczek jest ustawiony w najwyższym lub najniższym

[enforcer]

@Sherrax: Tak, wiem ale wrzuciłem na żywca z translatora...

[Ragnarokk]

@Kampala:
To jest zadanie teoretyczne, więc początkowa pozycja nie ma znaczenia :)
No i jest oczywiste, że z każdego pola się da, skoro są cykliczne ścieżki zaliczające wszystkie pola szachownicy :)

[Kampala]

@Ragnarokk: no tak, oczywiście, że się da ;)

[Rincewind]

No i jest oczywiste, że z każdego pola się da, skoro są cykliczne ścieżki zaliczające wszystkie pola szachownicy :)

@Ragnarokk: Ale to rozwiązanie nie jest cykliczne – pozycja końcowa nie pozwala w jednym ruchu przejść do startowej. Dla innej pozycji początkowej należałoby znaleźć inną ścieżkę.
@Kampala

[Ragnarokk]

@Rincewind:
To rozwiązanie nie jest. Ale są takie, które są. ( ͡° ͜ʖ ͡°)

[Rincewind]

@Ragnarokk: A jesteś w stanie podać przykład takiej ścieżki dla szachownicy 8x8? Bo Wiki nie jest w stanie dać mi odpowiedzi (albo ja jej nie widzę). Nie wątpię w istnienie takowej, ale chciałbym zobaczyć. ( ͡° ͜ʖ ͡°)

[Ragnarokk]

@Rincewind:
Angielska wiki pokazuje jedną z mozliwych:
http://en.wikipedia.org/wiki/Knight%27s_tour#mediaviewer/File:Turk-knights-tour.svg