Problem konika szachowego

Czy słyszeliście kiedyś o problemie konika szachowego? Otóż konik (lub inaczej skoczek) w kolejnych swoich ruchach chciałby odwiedzić wszystkie pola szachownicy dokładnie jeden raz. Czy jest to możliwe? Czy istnieje rozwiązanie problemu konika szachowego? Zagadnienie nazywane problemem konika szachowego, to jedno z zagadnień algorytmicznych, znane zapewne wszystkim studentom kierunków informatycznych. Dla szachownicy kwadratowej rozmiarach 3×3 […]

Szachy – zasady gry

Gra w szachy znana jest od wielu stuleci – z Indii poprzez świat arabski trafiła do Europy. Niektóre źródła podają, że istniała już dwa tysiące lat temu, a pierwsze udokumentowane ślady wskazują, że znana jest co najmniej od tysiąca pięciuset lat. W obecnej formie, tzw. szachy „międzynarodowe” lub „współczesne”, o których mówimy po prostu „szachy”, […]