Królem po literach, czyli zabawy matematyczno-leksykalne

Graf jako pojęcie matematyczne jest zbiorem punktów (wierzchołków) i łączących je linii (krawędzi), kojarzącym się zwykle z siecią dróg lub przewodów. O skojarzenie z szachami trudniej, choć każda figura szachowa ma swój graf – nie tylko na szachownicy, także na dowolnym fragmencie siatki kwadratowej. Wierzchołkami grafu są środki pól, zaś krawędzie odpowiadają możliwym ruchom danej figury między polami-wierzchołkami.

Skoczek i król wyznaczają dwa najpopularniejsze grafy szachowe, z których pierwszy znany jest z powodu oryginalnego ruchu konikiem, drugi – ze względu na bardzo proste, minimalistyczne posunięcie królewskie – o jedno pole w dowolnym kierunku, wprost lub na ukos.