From an academic perspective there has been a lot of work on using state abstraction to speed path planning. But, this work often does not directly address the needs of the game development community, specifically for mechanisms that will fit the limited memory budget of most commercial games. In this paper we bring together several related pieces of work on using abstraction for pathfinding, s...

In this paper we introduce the Biased Cost Pathfinding (BCP) algorithm as a simple yet effective meta algorithm that can be fused with any other single agent search method in order to make it usable in multi-agent environments. In particular, we focus on pathfinding problems common in real-time strategy games where units can have different functions and mission priorities. We evaluate BCP paire...

Pathfinding is a core component of many games especially real-time strategy games. The paper proposed a smooth path generation strategy based on the A * algorithm. Firstly, adopted an admissible heuristics function, and a key-point optimization is applied to make the path to be connected by a series of key points. Secondly, the paper applied Catmull-Rom splines to the key points interpolation, ...

This paper introduces a software framework, currently in prototype stage, designed to permit automatic integration of pathfinding navigation in isomertric cameradriven games. This framework is built with an emphasis towards touchscreen-driven gameplay on tablets and smartphones. This enables pathfinding to be adopted not by characters in-game, but also permits a range of traditional and experim...

Transit nodes are a concept that has proven to speed up pathfinding in roadnetworks considerably. The main idea of transit nodes is to precompute paths for selected routes and use these as shortcuts during the search. While this method can be employed for road networks that remain static over a period of time, it can not be directly applied to complex fast changing networks such as those used f...

This paper surveys recent research on the use of sensor networks, communications and computer systems to enhance the human outcome of emergency situations. Areas covered include sensing, communication with evacuees and emergency personnel, path finding algorithms for safe evacuation, simulation and prediction, and decision tools. The systems being considered are a special instance of real-time ...

terning genes) differ as compared to Drosophila (Wheeler etal., 2005). We assume that temporal changes in spatial cues might influence neuroblast identity. This mechanism might have contributed to evolutionary changes in arthropod neurogenesis. We are therefore analysing the expression pattern of homologues of the Drosophila neuroblast identity genes (e.g. segment polarity genes, dorso-ventral ...