[Sarpens]

Wiedzieliście, że skoczek może odwiedzić wszystkie pola na szachownicy nie powtarzając przy tym żadnego z pól, które do tej pory odwiedził?

Sama pozycja, z której skoczek może zrobić 8 róchów nazywa się Różą Skoczkową.
#szachy #ciekawostka #gif

[Breaux]

@Sarpens: róchów
RÓCHÓW
Róchów
róchów

róchów

[szcz33pan]

@Sarpens: Tak, bo mialem kiedyś na studiach do ogarnięcia algorytm z tym związany.

[RRybak]

@Sarpens: wiedzieliśmy, pisałem do tego program jak się Pascala uczyłem ;)

[Czlowiek]

@Sarpens: Zrobiłem swego czasu projekt na zaliczenie z odnajdywania drogi przez konia na szachownicy o dowolnym boku po wszystkich polach bez powtórzeń i dostałem 2

[les]

@Czlowiek: Bo to typowe akademickie zadanie na rekurencję.

[Izaro]

Wiedzieliście, że skoczek może odwiedzić wszystkie pola na szachownicy nie powtarzając przy tym żadnego z pól, które do tej pory odwiedził?

@Sarpens: tak, widziałem ten gif 2 lata temu

[rebelyell]

@Zashi za cholerę nie kumam o czym napisałeś ale fajnie brzmi, tak dostojnie i mądrze to dałem plusa ( ͡º ͜ʖ͡º)

[Zashi]

@rebelyell: popelnilem wyzej maly blad, bo cykl Hamiltona tez istnieje. ( ͡° ͜ʖ ͡°)

Ale w skrocie: graf to - mowiac po ludzku, a nie matematycznemu - kropki i kreski, ktore moga laczyc te kropki. ( ͡° ͜ʖ ͡°) Matematycznie zwane wierzcholkami i krawedziami. Sciezka Hamiltona pokazuje droge, ktora pokrywa wszystkie wierzcholki (kazdy wierzcholek mozna odwiedzic tylko jeden raz) . Cykl Hamiltona

[rebelyell]

@Zashi To wiele wyjaśnia. Dzięki Mireczku ( ͡° ͜ʖ ͡°)

[werbel360]

@Sarpens: