Ein lernendes System, das sukzessive einen (nicht optimalen) Entscheidungsbaum erstellt. Es hat den Namen Mathilda bekommen, weil ein ehemaliger Mitschüler von mir mir mal das Prinzip erklärt hat und meinte, das Verfahren hiesse "Mathilda". diesen Namen hat das Programm behalten, obwohl der Algorithmus nicht so heisst.
Es hat ein cooles Feature: man kann die Entscheidungsbäume in C++ Quellcodes exportieren! Diese arbeiten auf WinAPI Ebene, werden also sehr klein, weil sie keine zusätzlichen Bibliotheken wie die VCL benötigen.

Eine KI für MineSweeper. Sie lässt nur noch Felder übrig, wo man mühsam beweisen muss, ob eine Mine liegt, oder wo man raten muss... ist etwas hässlich und man kann die Feldgröße nicht einstellen...

Ein Programm, dass Sudokus löst - es benutzt Backtracking, aber wählt immer das Feld mit der geringsten Anzahl von möglichen Belegungen, wodurch die Laufzeit ungefähr linear wird - das funktioniert deshalb so gut, weil in der Praxis die Sudokus für Menschen noch lösbar sein müssen, weshalb es fast immer ein Feld gibt, für das nur eine Zahl in Frage kommt.

Eine KI für Tic Tac Toe, die mit einer Alpha-Beta Suche arbeitet - aber so primitiv, dass es eigentlich eher eine MiniMax Suche ist.
Unentschieden ist das beste Ergebnis, das man erreichen kann.