Betretene Felder: 1

Hinweis: Das Problem sieht zunächst aus wie das berühmte Problem der Hamilton oder Knight Tour. Es besitzt aber - anders als dieses - eine ganz einfache Lösung. In der Informatik gibt es eine häufig angewandte Beweismethode - die sogenannte Invarianten-Methode. Man betrachtet eine bestimmte Eigenschaft, die bei einer gewissen Klasse von Operationen erhalten bleibt, die sogenannte Invariante oder invariante Eigenschaft. Hat der Anfangszustand diese Eigenschaft und läßt sich ein Zielzustand nur durch Operationen aus dieser Klasse erreichen, muß er auch diese Invariante erfüllen, d.h. die invariante Eigenschaft haben. Finde diese invariante Eigenschaft für unser Springer Problem. Warum ist das analoge Problem für ein 7x7 Feld eigentlich noch schwerer zu beantworten?