WOOT! My thesis, the bane of my existence for the last 2 years, is finally done! Its basically a review of the video game pathfinding field as well as presenting a novel grid map search technique: the spatial grid A*. The version linked below is the final draft that is being submitted to my faculty. Thesis: Video … Continue reading
So I’ve recently completed my MSc thesis on video game pathfinding and I guess it’s a little weird for someone who spent the last year focusing on game AI and pathfinding to not actually spend much time blogging about it. I figured that I spent the time today and write a short post on optimizing … Continue reading
I recently posted about some preliminary results for my prototype algorithm, I now have the final results for both BGMAPs and my own set of RTS style game maps. Both sets of maps were sized at 512×512. The RTS maps are simple island style maps which I made more complex that the average RTS map found … Continue reading
It’s been a while since I’ve posted about anything pathfinding related. I’m currently wrapping up my thesis and once I finish work on this prototype algorithm all I need to do is write up my results and my thesis is complete. My prototype algorithm is based on a pretty stupid premise so I wont go … Continue reading
I’ve been rather quiet of late, I made some rather large changes in the direction of my master’s thesis and have spent a lot of time on replanning and restructuring my work. I initially intended to do my thesis on real-time pathfinding in dynamic environments, this is still the case but I realised during my research that … Continue reading
I’m doing my masters thesis on game pathfinding and this pretty much boils down to implementing comparing graph search algorithms (and hopefully developing a new algorithm). Now to implement and test the various algorithm I need to maintain a level of consistency in the implementations so my first step was to start planning and development … Continue reading
I’m currently doing my masters degree in video game pathfinding, and progress has unfortunately been rather slow, I spent most of last year planning my pathfinding framework and doing my literature survey, so far I’ve written a basic map generator, a very rough framework with a working (but not optimized A*) and a very rough … Continue reading
