Ein rekursives Programm für das Kalah-Spiel / A recursive program for the Kalah game

Abstract

Kalah ist ein einfaches Brettspiel für zwei Personen, das sich gut für eine heuristische Programmierung eignet. Es wird ein Programm beschrieben, das Kalah spielt und dabei seine Spielstärke dem menschlichen Gegner anpassen kann. Kern des Programms ist ein rekursiver Algorithmus zur Analyse und Bewertung einer gegebenen Stellung. Es wird kurz darauf eingegangen, wie rekursive Unterprogramme in Fortran geschrieben werden können.