Title: Pfadsuche in einer Triangulation Reduction im Mammoth Massive Multiplayer Online Research Framework
Other Titles: Path Finding in a Triangulation Reduction in Mammoth Massive Multiplayer Online Research Framework
Language: Deutsch
Authors: Klaffenböck, Patrick Helmut Wilhelm 
Qualification level: Diploma
Advisor: Raidl, Günther 
Issue Date: 2014
Number of Pages: 64
Qualification level: Diploma
Abstract: 
Die Suche nach optimalen Pfaden ist ein Bereich der künstlichen Intelligenz, die in vielen Computerspielen eine Rolle spielt. Dabei sollten die berechneten Pfade einerseits natürlich intelligent wirken, die Berechnung selbst sollte aber möglichst wenig Zeit in Anspruch nehmen, weil die zu bewegenden Objekte im Idealfall sofort beginnen sollen sich auf ihre Zielposition zu zu bewegen. Die Spielwelt wird für das Pathfinding in eine Graphenstruktur überführt, in der dann mit dem A*-Algorithmus der kürzeste Pfad zwischen Start- und Zielpunkt gesucht wird. Um mit großen Suchräumen, besser umgehen zu können, wurden einige Methoden entwickelt die Spielwelt oder deren Graphendarstellung zu abstrahieren. Im Rahmen dieser Arbeit wurde eine dieser Abstraktionsmethoden, Triangulation Reduction, im MMO Research Framework Mammoth implementiert und mit zwei konkreten Suchalgorithmen getestet.

Pathfinding is an area in artificial intelligence, that plays an important role in many computer games. On the one hand, the calculated paths should look natural and intelligent. On the other hand it is very importat, that the paths are computed very quickly, since the objects should start to move more or less immediately. The game world is usually transformed into a search graph, on which the A* algorithm is used to determine the shortest path between the start and the goal points. To better deal with large search spaces, quite a number of abstractions on the game world or the corresponding graph have been designed. As part of this thesis, one of these abstraction methods, Triangulation Reduction, has been implemented in the MMO Research Framework Mammoth, and has been tested with two concrete search algorithms.
Keywords: Path Finding
Pfadsuche
URI: https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-77137
http://hdl.handle.net/20.500.12708/7492
Library ID: AC11703086
Organisation: E186 - Institut für Computergraphik und Algorithmen 
Publication Type: Thesis
Hochschulschrift
Appears in Collections:Thesis

Files in this item:


Page view(s)

14
checked on Jul 17, 2021

Download(s)

60
checked on Jul 17, 2021

Google ScholarTM

Check


Items in reposiTUm are protected by copyright, with all rights reserved, unless otherwise indicated.