Performance on a typical pen-and-paper (figural) version of the Traveling Salesman Problem was compared to performance on a room-sized navigational version of the same task. Nine configurations were designed to examine the use of the nearest-neighbor (NN), cluster approach, and convex-hull strategies. Performance decreased with an increasing number of nodes internal to the hull, and improved when the NN strategy produced the optimal path. There was no overall difference in performance between figural and navigational task modalities. However, there was an interaction between modality and configuration, with evidence that participants relied more heavily on the NN strategy in the figural condition. Our results suggest that participants employed similar, but not identical, strategies when solving figural and navigational versions of the problem. Surprisingly, there was no evidence that participants favored global strategies in the figural version and local strategies in the navigational version.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1007/s00426-012-0470-8 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
(Don't) look where you are going: Evidence for a travel direction signal in humans that is independent of head direction.
J Exp Psychol Gen
April 2024
Department of Neurobiology and Behavior, University of California, Irvine.
We often assume that travel direction is redundant with head direction, but from first principles, these two factors provide differing spatial information. Although head direction has been found to be a fundamental component of human navigation, it is unclear how self-motion signals for travel direction contribute to forming a travel trajectory. Employing a novel motion adaptation paradigm from visual neuroscience designed to preclude a contribution of head direction, we found high-level aftereffects of perceived travel direction, indicating that travel direction is a fundamental component of human navigation.
View Article and Find Full Text PDFHippocampal and striatal volumes correlate with spatial memory impairment in Huntington's disease.
J Neurosci Res
November 2021
Turner Institute for Brain and Mental Health, School of Psychological Sciences, Monash University, Clayton, VIC, Australia.
Spatial memory impairments are observed in people with Huntington's disease (HD), however, the domain of spatial memory has received little focus when characterizing the cognitive phenotype of HD. Spatial memory is traditionally thought to be a hippocampal-dependent function, while the neuropathology of HD centers on the striatum. Alongside spatial memory deficits in HD, recent neurocognitive theories suggest that a larger brain network is involved, including the striatum.
View Article and Find Full Text PDFReal-space navigation testing differentiates between amyloid-positive and -negative aMCI.
Neurology
February 2020
From the Department of Neurology (F.S., J.E., P.W., A.Z., M.D.), University Hospital, German Center for Vertigo and Balance Disorders (F.S., C.P., S.I., G.X., G.K., S.K., E.S., K.J., C.l.F., P.B., T.B., M.D., A.Z.), DSGZ, Institute for Stroke and Dementia Research (K.B.), ISD, University Hospital, Department of Nuclear Medicine (G.X., M.B., P.B.), Department of Psychiatry (R.P.), and Clinical Neurosciences (T.B.), Ludwig Maximilian University of Munich; German Center for Neurodegenerative Diseases (K.B., R.P., M.D.), DZNE, Munich; Institute for Medical Technology (E.S.), Brandenburg University of Technology Cottbus-Senftenberg; Munich Cluster of Systems Neurology (R.P., P.B., M.D.), SyNergy, Germany; Ageing Epidemiology Research Unit (R.P.), School of Public Health, Imperial College, London, UK; Neurological Hospital (K.J.), Schön Klinik Bad Aibling; and Department of Nuclear Medicine (C.l.F.), Eberhard Karl University of Tübingen, Germany.
Objective: To distinguish between patients with amyloid-positive (A+) and -negative (A-) amnestic mild cognitive impairment (aMCI) by simultaneously investigating navigation performance, visual exploration behavior, and brain activations during a real-space navigation paradigm.
Methods: Twenty-one patients with aMCI were grouped into A+ (n = 11) and A- cases by amyloid-PET imaging and amyloid CSF levels and compared to 15 healthy controls. Neuropsychological deficits were quantified by use of the Consortium to Establish a Registry for Alzheimer's Disease-plus cognitive battery.
Prolonged allocentric navigation deficits indicate hippocampal damage in TGA.
Neurology
January 2019
From the Department of Neurology (F.S., C.T., M.D., A.Z.), German Center for Vertigo and Balance Disorders (F.S., S.I., C.P., S.B., C.T., E.S., G.K., P.B., M.D., T.B., A.Z.), Graduate School of Systemic Neuroscience (S.I., M.D., T.B.), Department of Nuclear Medicine (P.B.), and Clinical Neurosciences (T.B.), Ludwig Maximilians University, Munich; and Munich Cluster of Systems Neurology (P.B., M.D.), SyNergy, Munich, Germany.
Article Synopsis
- This study aimed to examine the long-term recovery of spatial orientation abilities in patients with transient global amnesia (TGA), focusing on both allocentric (map-like) and egocentric (body-centered) navigation skills.
- Eighteen TGA patients were tested on their navigation abilities at two time points—3 days and 3 months after symptom onset—and their performances were compared with healthy controls; results showed that while verbal memory recovered, allocentric navigation skills lagged significantly.
- Brain imaging revealed increased activity in key brain areas involved in navigation, indicating that these areas may help compensate for the persistent deficits in allocentric spatial orientation among TGA patients.
3D Navigation on Impossible Figures via Dynamically Reconfigurable Maze.
IEEE Trans Vis Comput Graph
October 2016
Previous research on impossible figures focuses extensively on single view modeling and rendering. Existing computer games that employ impossible figures as navigation maze for gaming either use a fixed third-person view with axonometric projection to retain the figure's impossibility perception, or simply break the figure's impossibility upon view changes. In this paper, we present a new approach towards 3D gaming with impossible figures, delivering for the first time navigation in 3D mazes constructed from impossible figures.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!