Hartley, ThomasMehdi, Quasim2008-08-072008-08-072006In: Mehdi, Q. and Elmaghraby, A. (Eds.), Proceedings of CGAMES’2006. 8th International Conference on Computer Games: Artificial Intelligence and Mobile Systems, 24-27 July 2006, Louisville, Kentucky, USA0-9549016-1-4http://hdl.handle.net/2436/34677In this paper we present our work towards the development of an online learning and adaptation architecture for non-player characters (NPCs) (agents) in first person shooter (FPS) computer games. We will outline the development of our case storage and retrieval method, which uses an adaptive k-d tree based approach and discuss the issues related to employing this technique for online storage and retrieval of cases. We conclude by evaluating the performance of the developed data structures and discussing results.enOnline adaptationCase storage and retrievalk-d treesConference contribution