Using Tabu Search Algorithm for Map Generation in the Terra Mystica Tabletop Game

06/04/2020
by   Alexandr Grichshenko, et al.
0

Tabu Search (TS) metaheuristic improves simple local search algorithms (e.g. steepest ascend hill-climbing) by enabling the algorithm to escape local optima points. It has shown to be useful for addressing several combinatorial optimization problems. This paper investigates the performance of TS and considers the effects of the size of the Tabu list and the size of the neighbourhood for a procedural content generation, specifically the generation of maps for a popular tabletop game called Terra Mystica. The results validate the feasibility of the proposed method and how it can be used to generate maps that improve existing maps for the game.

READ FULL TEXT

page 2

page 3

page 4

research
06/02/2020

Approximation Guarantees of Local Search Algorithms via Localizability of Set Functions

This paper proposes a new framework for providing approximation guarante...
research
07/30/2021

Procedural Generation of 3D Maps with Snappable Meshes

In this paper we present a technique for procedurally generating 3D maps...
research
03/27/2019

Tree Search vs Optimization Approaches for Map Generation

Search-based procedural content generation uses stochastic global optimi...
research
04/15/2022

Optimization via Rejection-Free Partial Neighbor Search

Simulated Annealing using Metropolis steps at decreasing temperatures is...
research
06/08/2016

A Modified Vortex Search Algorithm for Numerical Function Optimization

The Vortex Search (VS) algorithm is one of the recently proposed metaheu...
research
08/09/2022

Aesthetic Bot: Interactively Evolving Game Maps on Twitter

This paper describes the implementation of the Aesthetic Bot, an automat...
research
10/07/2009

Parallel local search for solving Constraint Problems on the Cell Broadband Engine (Preliminary Results)

We explore the use of the Cell Broadband Engine (Cell/BE for short) for ...

Please sign up or login with your details

Forgot password? Click here to reset