Lekcja informatyki w terenie

Problem skoczka szachowego to zadanie polegające na odwiedzeniu skoczkiem każdego pola szachownicy dokładnie jeden raz. Najwcześniejsze wzmianki o problemie skoczka szachowego pochodzą z IX wieku naszej ery. W 1759 roku szwajcarski matematyk Leonhard Euler (1707-1783), jeden z najwybitniejszych matematyków XVIII wieku, przedstawił pierwszą obszerną matematyczną analizę problemu skoczka szachowego na szachownicy o wymiarach pól 8×8.

Algorytm:
Do rozwiązania tego problemu stosuje się rekurencyjny algorytm z powrotami. Nasi uczniowie osobiście przekonali się, że nie jest to zadanie łatwe. Komputer i napisany program z pewnością będzie w tym pomocny.

Archiwa
Archiwum
Maj 2024
P W Ś C P S N
 12345
6789101112
13141516171819
20212223242526
2728293031  
Ostatnie wpisy