Long Memory of Pathfinding Aesthetics

This paper investigates a new dynamic (i.e., space-time) model to measure aesthetic values in pathfinding for videogames. The results we report are important firstly because the artificial intelligence literature has given relatively little attention to aesthetic considerations in pathfinding. Seco...

Full description

Saved in:
Bibliographic Details
Main Author: Ron Coleman
Format: Article
Language:English
Published: Wiley 2009-01-01
Series:International Journal of Computer Games Technology
Online Access:http://dx.doi.org/10.1155/2009/318505
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832563853823574016
author Ron Coleman
author_facet Ron Coleman
author_sort Ron Coleman
collection DOAJ
description This paper investigates a new dynamic (i.e., space-time) model to measure aesthetic values in pathfinding for videogames. The results we report are important firstly because the artificial intelligence literature has given relatively little attention to aesthetic considerations in pathfinding. Secondly, those investigators who have studied aesthetics in pathfinding have relied largely on anecdotal arguments rather than metrics. Finally, in those cases where metrics have been used in the past, they show only that aesthetic paths are different. They provide no quantitative means to classify aesthetic outcomes. The model we develop here overcomes these deficiencies using rescaled range (R/S) analysis to estimate the Hurst exponent, 𝐻. It measures long-range dependence (i.e., long memory) in stochastic processes and provides a novel well-defined mathematical classification for pathfinding. Indeed, the data indicates that aesthetic and control paths have statistically significantly distinct 𝐻 signatures. Aesthetic paths furthermore have more long memory than controls with an effect size that is large, more than three times that of an alternative approach. These conclusions will be of interest to researchers investigating games as well as other forms of entertainment, simulation, and in general nonshortest path motion planning.
format Article
id doaj-art-858dda2226304966b5ef142ef9ff8268
institution Kabale University
issn 1687-7047
1687-7055
language English
publishDate 2009-01-01
publisher Wiley
record_format Article
series International Journal of Computer Games Technology
spelling doaj-art-858dda2226304966b5ef142ef9ff82682025-02-03T01:12:25ZengWileyInternational Journal of Computer Games Technology1687-70471687-70552009-01-01200910.1155/2009/318505318505Long Memory of Pathfinding AestheticsRon Coleman0Computer Science Department, Marist College, Poughkeepsie, NY 12601, USAThis paper investigates a new dynamic (i.e., space-time) model to measure aesthetic values in pathfinding for videogames. The results we report are important firstly because the artificial intelligence literature has given relatively little attention to aesthetic considerations in pathfinding. Secondly, those investigators who have studied aesthetics in pathfinding have relied largely on anecdotal arguments rather than metrics. Finally, in those cases where metrics have been used in the past, they show only that aesthetic paths are different. They provide no quantitative means to classify aesthetic outcomes. The model we develop here overcomes these deficiencies using rescaled range (R/S) analysis to estimate the Hurst exponent, 𝐻. It measures long-range dependence (i.e., long memory) in stochastic processes and provides a novel well-defined mathematical classification for pathfinding. Indeed, the data indicates that aesthetic and control paths have statistically significantly distinct 𝐻 signatures. Aesthetic paths furthermore have more long memory than controls with an effect size that is large, more than three times that of an alternative approach. These conclusions will be of interest to researchers investigating games as well as other forms of entertainment, simulation, and in general nonshortest path motion planning.http://dx.doi.org/10.1155/2009/318505
spellingShingle Ron Coleman
Long Memory of Pathfinding Aesthetics
International Journal of Computer Games Technology
title Long Memory of Pathfinding Aesthetics
title_full Long Memory of Pathfinding Aesthetics
title_fullStr Long Memory of Pathfinding Aesthetics
title_full_unstemmed Long Memory of Pathfinding Aesthetics
title_short Long Memory of Pathfinding Aesthetics
title_sort long memory of pathfinding aesthetics
url http://dx.doi.org/10.1155/2009/318505
work_keys_str_mv AT roncoleman longmemoryofpathfindingaesthetics