Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Development of three AI techniques for 2D platform games
Karlstad University, Division for Information Technology.
2005 (English)Independent thesis Advanced level (degree of Magister), 20 points / 30 hpStudent thesis
Abstract [en]

This thesis serves as an introduction to anyone that has an interest in artificial intelligence games and has experience in programming or anyone who knows nothing of computer games but wants to learn about it. The first part will present a brief introduction to AI, then it will give an introduction to games and game programming for someone that has little knowledge about games. This part includes game programming terminology, different game genres and a little history of games. Then there is an introduction of a couple of common techniques used in game AI. The main contribution of this dissertation is in the second part where three techniques that never were properly implemented before 3D games took over the market are introduced and it is explained how they would be done if they were to live up to today’s standards and demands. These are: line of sight, image recognition and pathfinding. These three techniques are used in today’s 3D games so if a 2D game were to be released today the demands on the AI would be much higher then they were ten years ago when 2D games stagnated. The last part is an evaluation of the three discussed topics.

Place, publisher, year, edition, pages
2005. , p. 200
Keywords [en]
Artificial intelligence, AI, Game, 2D games, Platform games, Line of sight, Image recognition, Pathfinding
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kau:diva-1OAI: oai:DiVA.org:kau-1DiVA, id: diva2:4762
Uppsok
teknik
Supervisors
Examiners
Available from: 2006-01-26 Created: 2006-01-26 Last updated: 2018-01-12

Open Access in DiVA

fulltext(6266 kB)12181 downloads
File information
File name FULLTEXT01.pdfFile size 6266 kBChecksum SHA-1
d10b829a77951cce1648c8b8fc9bebb0f9fb28bf235031f4f3039cc223bc82db914c7d3a
Type fulltextMimetype application/pdf

By organisation
Division for Information Technology
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 12181 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 5267 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf