Auf einige Felder eines 8 × 8-Schachbretts soll jeweils ein Spielstein gelegt werden. Dabei darf
jedes Feld, ob belegt oder nicht belegt, höchstens ein Nachbarfeld haben, das mit einem Stein
belegt ist. Man ermittle die maximale Anzahl von Steinen, die unter dieser Bedingung auf
dem Schachbrett untergebracht werden können.
Als Nachbarfelder gelten hierbei alle Felder, die mit dem betrachteten Feld eine
gemeinsame Seite haben.
Wie kann man das ermitteln?
