A* Engines

Hausarbeit im Rahmen des Seminars Spatial Planning - SS07 -  am  Lehrstuhl für Angewandte Informatik in den Kultur-, Geschichts- und Geowissenschaften , Otto-Friedrich-Universität Bamberg
Autor:
Jan Petendi
Zusammenfassung:
Vorliegende Arbeit präsentiert anhand von Anforderungen, die in der Spiele-Industrie an das Pfadfinden mit A* gestellt werden, eine generische objektorientierte Architektur für den A* Algorithmus – eine sog. A* Engine – und eine prototypische Implementierung für mobile Endgeräte auf Basis des dotNet Compact Frameworks mit C# .

Abstract: 
This term paper presents  a generic object oriented architecture for the A* algorithm - an A* Engine - and a software prototype for mobile clients implemented with the dotNet Compact Framework in C#  based on requirements the video game industry has for pathfinding operations.

Teile:
Hausarbeit pdf html

Präsentation

Softwareprototyp mit Quellcode