15.02.2024 18:00 Torsten Ahlemeyer – Eine Schach-Engine in reinem T-SQL programmieren

Wir konstruieren in dieser Session eine Chess-Engine von der grünen Wiese an. Dabei implementieren wir nicht nur alle Spielregeln (inklusive Rochade, Bauernumwandlung, Fesselung, Bauerndoppelzug und „en passant“), sondern spendieren unserem Programm sogar eine grafische Ausgabe, die die aktuelle Stellung als zweidimensionales Schachbrett mit Figuren ausgibt. Wir diskutieren geeignete Architekturansätze und setzen diese in Form von Datenbankobjekten (Tabellen, Sichten, Prozeduren, Funktionen, Indizes, Typen, …) um. Während wir die anspruchsvolle Aufgabe der Stellungsbewertung schrittweise lösen, streifen wir manche Optimierungsherausforderung.

Jeder Schritt wird erklärt. Spielerisch inhalieren wir so auch komplexe Hintergrundtheorien des Spiels der Könige, ohne in die Mathematik abzuschweifen.

Am Ende der Session verfügen wir nicht nur über eine DB-Anwendung, die das regelkonforme Spiel zwischen 2 menschlichen Spielern überwacht, sondern haben auch einen Computergegner mit verschiedenen Spielstärken implementiert. Der Höhepunkt ist dann ein Editor, mit dem man die aus Zeitschriften bekannten „Matt in n Zügen“-Probleme lösen oder selbst generieren und testen kann. Auch Eröffnungsbibliotheken und Endspieldatenbanken gehöre zu diesem Projekt und wurden bereits implementiert. Die Massenpartien (Engine spielt gegen sich selber) zur Testdatengenerierung für eine spätere KI-Nutzung ist dann die Königsklasse…

Der Workshop basiert vollständig auf T-SQL.