Fast jeder auf der Welt kennt das uralte Spiel Schach und hat zumindest ein grundlegendes Verständnis der Regeln. Bei diesem Spiel gibt es 6 verschiedene Figuren, die sich nur nach bestimmten Zugregeln bewegen dürfen. Daraus ergibt sich eine weite Palette an möglichen Spielkonstellationen. (siehe auch: Number of possible chess games at the end of the n-th plies )
In dieser Aufgabe musst Du die Bewegungen und das Verhalten einer dieser Figuren unter die Lupe nehmen.

Schach ist ein Zweispielerstrategiespiel. Eine Schachpartie wird auf einem quadratischen Brett gespielt, das in 8 x 8 abwechselnd schwarze und weiße quadratische Felder eingeteilt ist. Die Zeilen werden als Reihen bezeichnet und mit den Zahlen 1 bis 8 beschschriftet, während die Spalten als Linien bezeichnet und mit den Buchstaben a bis h beschriftet werden. So lässt sich jedem Feld ein eindeutiges Koordinatenpaar zuordnen - ein Buchstabe und eine...