HP-85 berechnet Springertour

SpringertourBei einer Springertour muss der Springer, ausgehend von einem beliebigen Startfeld, jedes Feld des Schachbretts genau einmal besuchen. Falls das Endfeld nur einen Springerzug vom Ausgangsfeld entfernt ist, heisst die Tour geschlossen. Wer es schon selbst ausprobiert hat, weiss, dass dies nicht ganz einfach ist. H. C. Warnsdorff fand 1823 eine simple heuristische Regel, die das Finden einer Lösung stark vereinfacht: der Springer zieht immer auf dasjenige Feld, von dem aus er für seinen nächsten Zug am wenigsten freie, d.h. noch nicht besuchte Felder zur Verfügung hat. Weiterlesen →