Automated Map Generation for the Physical Travelling Salesman Problem

Abstract

This paper presents a method for generating complex problems that allow multiple non-obvious solutions for the Physical Travelling Salesman Problem (PTSP). PTSP is a single-player game adaptation of the classical Travelling Salesman Problem that makes use of a simple physics model: the player has to visit a number of waypoints as quickly as possible by… (More)

Topics

11 Figures and Tables

Cite this paper

@inproceedings{Perez2013AutomatedMG, title={Automated Map Generation for the Physical Travelling Salesman Problem}, author={Diego Perez and Julian Togelius and Spyridon Samothrakis and Simon M. Lucas and Philipp Rohlfshagen}, year={2013} }