PiS: Die Algorithmen zu Tic-Tac-Toe

Selbst für so ein "kleines" Spiel wie Tic-Tac-Toe braucht es eine Reihe guter Entscheidungen in Sachen Datenstrukturen und Algorithmen, um ein Computerprogramm den besten Spielzug berechnen zu lassen. Diese Episode gibt Ihnen einen Überblick über die Standard-Techniken, die für diese Klasse von Spielen entwickelt wurde. Sie können das Gelernte auf andere Spiele wie Vier gewinnt, Mühle, Dame, Schach etc. übertragen. Es macht Spaß, wenn man sich selbst einen ernst zu nehmenden Spielgegner programmieren kann. Das begleitende Material mit vielen Bildern, Informationen, Links und Videos von mir finden Sie unter https://drive.google.com/open?id=14NlA5OuevYMdioL4Hqqt26z1nq33jwMY Viel Erfolg!