Schach/Springer/Äquivalenzklassen/Aufgabe/Lösung


  1. Jeder Pferdsprung würde das -Brett verlassen, daher sind die vier einzelnen Felder die Äquivalenzklassen.
  2. Vom zentralen Feld aus würde jeder Pferdsprung das -Brett verlassen, dieses bildet somit für sich eine Äquivalenzklasse. Die acht übrigen Felder sind mittels Pferdsprüngen untereinander verbindbar, wie die Skizze zeigt.

  3. Die in der folgenden Matrix angegebene Zugreihenfolge

    zeigt, dass alle Felder bis auf das links unten miteinander durch Pferdsprünge verbunden sind. Letzteres ist mit dem mit markierten Feld durch einen Pferdsprung verbunden. Also sind alle Felder zueinander äquivalent und es gibt nur eine Äquivalenzklasse.