Skip to main content
Download PDF
- Main
Exploring Endless Space
Abstract
Summary: 4X games are a genre of modern computer games, exemplified by the Civilization series, whose initial stages implicitly involve exploring an unknown graph. One exploration scheme is “move to nearest unvisited vertex” and this is in fact forced in the game Endless Space. We revisit the small body of old “worst case” results about the efficiency of this scheme, and comment on the unstudied “average case” problem.
Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.
Main Content
For improved accessibility of PDF content, download the file to your device.
Enter the password to open this PDF file:
File name:
-
File size:
-
Title:
-
Author:
-
Subject:
-
Keywords:
-
Creation Date:
-
Modification Date:
-
Creator:
-
PDF Producer:
-
PDF Version:
-
Page Count:
-
Page Size:
-
Fast Web View:
-
Preparing document for printing…
0%