Video-Tutorial: A*-Algorithmus in Python und Pygame
Für dieses Wochenende habe ich ein anderthalbstündiges Video-Tutorial aus dem YouTube-Kanal »Tech with Tim« ausgewählt, das Euch beschäftigen kann, wenn Euch während der Corona-Isolation die Decke auf dem Kopf fällt. Tim implementiert und visualisiert den A*-Algorithmus in Python und Pygame. Der A*-Algorithmus dient in der Informatik der Berechnung eines kürzesten Pfades zwischen zwei Knoten in einem Graphen mit positiven Kantengewichten. Im Gegensatz zu uninformierten Suchalgorithmen verwendet der A*-Algorithmus eine Schätzfunktion (Heuristik), um zielgerichtet zu suchen und damit die Laufzeit zu verringern. Der Algorithmus wird oft zur Wegsuche in Computerspielen genutzt, er ist so etwas wie ein Standard-Algorithmus, den jeder Spieleprogrammierer beherrschen sollte.
Daher juckt es mich natürlich in den Fingern, den A*-Algorithmus in Python mit der Python Arcade Bibliothek zu implementieren. Schaun wir mal, ob ich am Wochenende Zeit dafür finde. Still digging!
Über …
Der Schockwellenreiter ist seit dem 24. April 2000 das Weblog digitale Kritzelheft von Jörg Kantel (Neuköllner, EDV-Leiter Rentner, Autor, Netzaktivist und Hundesportler — Reihenfolge rein zufällig). Hier steht, was mir gefällt. Wem es nicht gefällt, der braucht ja nicht mitzulesen. Wer aber mitliest, ist herzlich willkommen und eingeladen, mitzudiskutieren!
Alle eigenen Inhalte des Schockwellenreiters stehen unter einer Creative-Commons-Lizenz, jedoch können fremde Inhalte (speziell Videos, Photos und sonstige Bilder) unter einer anderen Lizenz stehen.
Der Besuch dieser Webseite wird aktuell von der Piwik Webanalyse erfaßt. Hier können Sie der Erfassung widersprechen.
Diese Seite verwendet keine Cookies. Warum auch? Was allerdings die iframes von Amazon, YouTube und Co. machen, entzieht sich meiner Kenntnis.
Werbung
Diese Spalte wurde absichtlich leergelassen!
Werbung
