A Comprehensive Study on Pathfinding Techniques for Robotics and Video Games

Algfoor, Zeyad Abd; Sunar, Mohd Shahrizal; Kolivand, Hoshang

doi:10.1155/2015/736138

Cited by 87 publications

(40 citation statements)

References 43 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…A* aims to expand the fewest nodes possible to minimise the cost of the path where the cost is the distance between the start and goal nodes. Algfoor et al [2] survey numerous papers on path nding. eir focus is on the use of di erent grid shapes in path nding and the numerous algorithms available.…”

Section: Related Work 21 A* Path Ndingmentioning

confidence: 99%

The effect of visualising NPC pathfinding on player exploration

Kay

Powley

2018

Proceedings of the 13th International Conference on the Foundations of Digital Games

View full text Add to dashboard Cite

Foregrounding AI behaviour through visualisation is an underexplored but potentially powerful technique for in uencing player behaviour, particularly in terms of sparking the player's curiosity and encouraging them to spend more time exploring the game environment. is paper looks at visualising various methods of enemy NPC path nding in a 3D Metroidvania game. We demonstrate a number of cases where player exploration and player deaths are a ected by either a change in path nding method or by visualising the path nding process. is suggests that the choice of path nding algorithm and the option for this to a ect the visuals of the game are useful considerations for game designers.

show abstract

Section: Related Work 21 A* Path Ndingmentioning

confidence: 99%

The effect of visualising NPC pathfinding on player exploration

Kay

Powley

2018

Proceedings of the 13th International Conference on the Foundations of Digital Games

View full text Add to dashboard Cite

show abstract

“…Algfoor et al (2015), popular path finding techniques and algorithms on video games have been summarized, where the effect of such techniques and algorithms on video games are correspondingly discussed and explained. However, it did not focus on the effect of video encoding on game-player experience.…”

Section: Related Workmentioning

confidence: 99%

Trade-Off of Frame-Rate and Resolution in Online Game Streaming

Mazhar

Abdalla

2017

Journal of Computer Science

View full text Add to dashboard Cite

Only limited research in the literature focused on assessment of different spatial and temporal resolutions. In addition, the field of synthetic video compression, such as video compression in game streaming, was the focus of only a few research papers. This paper will consider a wide range of synthetic video textures and motion speeds. The visual quality of the compressed video sequences is perceptually evaluated using the Double Stimulus Impairment Scale (DSIS) assessment metric. Extensive subjective viewing tests to evaluate user satisfaction are performed. A methodical analysis to study the influence of different dimensions on Mean Opinion Score (MOS) is presented. The study considers a wider scope of dimensions that affect the perceptual visual quality. MOS results are shown in details for different bit rates, frame rates and frame resolutions. This study contributes novel ideas that should provide common rules for online game streaming over transmissions with relatively low bit rates.

show abstract

“…NPC is an autonomous robot because it utilizes a path search algorithm to determine it across points in the grid. Path planning can also be defined as the process of breaking the desired path movement into a number of repetitive steps to create a movement that optimizes the shortest path [1].…”

Section: Introductionmentioning

confidence: 99%

Maze Runner: Angel and Demon Path Finding Game Application using C-Theta* Algorithm

Permana¹,

Bintoro²,

Arifitama³

et al. 2018

Proceedings of the the 1st International Conference on Computer Science and Engineering Technology Universitas Muria Kudus

View full text Add to dashboard Cite

Pathfinding algorithm is an algorithm used to find the shortest path between two locations. This algorithm is used by some puzzle and strategy games. In maze game, pathfinding algorithm is used to find the shortest path to reach the finish point. However, the usual pathfinding algorithm has not been able to get the fastest path and computation so players need long waiting times in this game. In this research, the player becomes a "demon" that prevents the NPC from moving. The player is given several obstacles to be arranged so that the NPC takes the longest path of the possibilities. C-Theta* has the best ability to find the shortest path in the established grid. NPCs here become "angels" who are always looking for the shortest path from obstacles provided by players. This game asks for the longest time and distance from obstacles that can be composed by players.

show abstract

A Comprehensive Study on Pathfinding Techniques for Robotics and Video Games

Cited by 87 publications

References 43 publications

The effect of visualising NPC pathfinding on player exploration

The effect of visualising NPC pathfinding on player exploration

Trade-Off of Frame-Rate and Resolution in Online Game Streaming

Maze Runner: Angel and Demon Path Finding Game Application using C-Theta* Algorithm

Contact Info

Product

Resources

About