Ich stell mir manchmal beim Schach die Frage, welchen Weg mein Springer einschlagen sollte, um ein bestimmtes Feld zu erreichen. Je leerer das Spielfeld und weiter weg das bestimmte Feld ist, desto komplizierter ist es für mich den kürzesten Weg ausfindig zu machen. Meistens gehe ich da approximativ vor und schlage immer den Weg ein, der die Distanz am meisten verkürzt. Für mich ist dies aber nicht genug!
Kennt ihr bestimmte Regeln die mir die Rechnerrei vereinfachen? Sowas wie: Damit ein Springer auf ein nebenanliegendes Feld kommt, benötigt es mindestens 2 Züge, bei den senkrecht und waagerechtliegende Felder sogar mindestens 3.
Bsp: Auf dem Schachbrett ist der Springer auf den Feld e7 und möchte auf e8. mögliche Lösung: e7-d5-c7-e8. -> man hat 3 Züge benötigt und ist somit eine optimale Lösung nach der Regel.