Startseite
Podcasts
Herzbergs Hörsaal: Informatik studieren mit den Ohren Podcast
PiS: Die Algorithmen zu Tic-Tac-Toe

PiS: Die Algorithmen zu Tic-Tac-Toe

Herzbergs Hörsaal: Informatik studieren mit den Ohren vor 6 Jahren

0:00

58:24

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!