Inlämning av Examensarbete / Submission of Thesis

Rehman Butt MCS-2008:35, pp. 75. TEK/avd. för programvaruteknik, 2008.

The work

Författare / Author: Rehman Butt
Titel / Title: Performance Comparison of AI Algorithms - Anytime Algorithms
Översatt titel / Translated title: Utförande Jämförelse av AI Algoritmer - Anytime Algoritmer
Abstrakt Abstract:

Commercial computer gaming is a large growing industry that already has its major contributions in the entertainment industry of the world. One of the most important among different types of computer games are Real Time Strategy (RTS) based games. RTS games are considered being the major research subject for Artificial Intelligence (AI). But still the performance of AI in these games is poor by human standards due to some fundamental AI problems those require more research to be better solved for the RTS games. There also exist some AI algorithms those can help us solve these AI problems. Anytime- Algorithms (AA) are algorithms those can optimize their memory and time resources and are considered best for the RTS games. We believe that by making AI algorithms anytime we can optimize their behavior to better solve the AI problems. Although many anytime algorithms are available to solve various kinds of AI problems, but according to our research no such study is been done to compare the performances of different anytime algorithms for an AI problem in RTS games. This study will take care of that by building our own research platform specifically design for comparing performances of our selected anytime algorithms for an AI problem.

Ämnesord / Subject: Datavetenskap - Computer Science\Artificial Intelligence
Spelutveckling - Digital Game Development
Nyckelord / Keywords: Artificial Intelligence (AI), Real Time Strategy (RTS) Games, AI Algorithms, AI Problems, Anytime Algorithms, A – Star, RBFS, Potential Fields, Path Finding, ORTS platform, PFPC platform

Publication info

Dokument id / Document id:
Program:/ Programme Magisterprogram i Datavetenskap/MSC in Computer science
Registreringsdatum / Date of registration: 12/04/2008
Uppsatstyp / Type of thesis: Magisterarbete/Master's Thesis (60 credits)


Handledare / Supervisor: Dr. Stefan J. Johansson
Examinator / Examiner: Dr. Guohua Bai
Organisation / Organisation: Blekinge Institute of Technology
Institution / School: TEK/avd. för programvaruteknik
S-372 25 Ronneby
+46 455 38 50 00
Anmärkningar / Comments:

Address: NaN
Mob. +46 - 737 - 40 19 17

Files & Access

Bifogad uppsats fil(er) / Files attached: performance_comparison_of_ai_algorithms.pdf (729 kB, öppnas i nytt fönster)