University of Wolverhampton
Browse
Collection All
bullet
bullet
bullet
bullet
Listed communities
bullet
bullet
bullet
bullet
bullet
bullet
bullet
bullet
bullet
bullet
bullet
bullet
bullet

Wolverhampton Intellectual Repository and E-Theses > School of Technology > School of Computing and IT > Game Simulation and Artificial Intelligence Centre (GSAI) > Efficient path finding for 2D games

Please use this identifier to cite or link to this item: http://hdl.handle.net/2436/31520
    Del.icio.us     LinkedIn     Citeulike     Connotea     Facebook     Stumble it!



Title: Efficient path finding for 2D games
Other Titles: Proceedings of CGAIDE’2004
Authors: Kumar, Pawan
Bottaci, Len
Mehdi, Qasim
Gough, Norman
Natkin, Stephane
Citation: In: Mehdi, Q. and Gough, N. (Eds.), Proceedings of CGAIDE’2004. 5th Game-On International Conference on Computer Games: Artificial Intelligence, Design and Education, 8-10 November, 2004, Microsoft Academic Campus, Reading UK
Publisher: University of Wolverhampton, School of Computing and Information Technology
Issue Date: 2004
URI: http://hdl.handle.net/2436/31520
Additional Links: http://www.cgames.org/
http://www.wlv.ac.uk/Default.aspx?page=14750
Abstract: In this paper we investigate different methods and algorithms from artificial intelligence that can be used for achieving efficient path finding within games and virtual environments. Path finding is a computationally expensive problem that is solved by searching. We investigate different optimization techniques and further develop techniques which can be incorporated within the existing algorithms to make path finding for 2D static environments faster, computationally less expensive and requiring minimum use of resources.
Type: Meetings and Proceedings
Language: en
Keywords: Path finding
A star
Path searching
Heuristics
Games
ISBN: 0-9549016-0-6
Appears in Collections: Game Simulation and Artificial Intelligence Centre (GSAI)

Files in This Item:
File Description Size Format View/Open
CGAIDE 2004_Kumar et al.pdf232KbAdobe PDFThumbnail
View/Open
CGAIDE_04_cover.pdf108KbAdobe PDFThumbnail
View/Open

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

 

Fairtrade - Guarantees a better deal for Third World Producers

University of Wolverhampton, Wulfruna Street, Wolverhampton, WV1 1LY

Course enquiries: 0800 953 3222, General enquiries: 01902 321000,
Email: enquiries@wlv.ac.uk | Freedom of Information | Disclaimer and copyright | Website feedback | The University as a charity

OR Logo Powered by Open Repository | Cookies