Skip to main content

Das n-Damenproblem mithilfe von PROLOG

Geschrieben von wpadmin am . Veröffentlicht in Frontpage.

Zeit: Mittwoch 9:45 – 10:30 Uhr

Referenten: Sinja Kühne – Herderschule, Kassel

Alter der TeilnehmerInnen: für Sek I  und Sek II  , (ab Klasse 9 oder 10)

Kurzbeschreibung:

Bei dem n-Damen Problem sollen n-Damen auf ein n mal n Feld platziert werden ohne das diese sich gegenseitig schlagen können. Wir behandeln dies in PROLOG (einer logischen Programmiersprache) mithilfe des Prinzips des Backtrackings und am Beispiel von 8 Damen auf einem 8×8 Feld. Im folgenden wird das Programm noch effizienter gestaltet und unterschiedliche Anzahlen von Damen bis zum 23-Damen Problem betrachtet und deren Programmlaufzeiten. Der aktuelle Forschungsstand ist n=27. 

Benötigte Vorkenntnisse: Die Gangart der Dame beim Schachspiel. Geringe Programmierkenntnisse in irgendeiner Programmiersprache, aber viele Vortragsteile sind auch ohne Programmierkenntnisse verständlich. 

BBB-Raum