Railroad Network Planning in Open Transport Tycoon Deluxe

In a business simulation game Open Transport Tycoon Deluxe, players can play the game alone or can compete agai st other players or against artificial intelligence. There is plenty of artificial intelligences that can be downloaded and used in the game. Usually the AI is simple and does not build co...

Full description

Bibliographic Details
Main Author: Lakomý, Ondřej
Other Authors: Gemrot, Jakub, Kopecký, Michal
Format: Thesis
Language:English
Published: Univerzita Karlova, Matematicko-fyzikální fakulta 2020
Subjects:
AI
A*
Online Access:https://hdl.handle.net/20.500.11956/116805
Description
Summary:In a business simulation game Open Transport Tycoon Deluxe, players can play the game alone or can compete agai st other players or against artificial intelligence. There is plenty of artificial intelligences that can be downloaded and used in the game. Usually the AI is simple and does not build complex transfer routes. Inspired by OpenTTDCoop, a community organisation which specializes on building complex railway networks, new artificial intelligence has bee developed to fill the gap in the available artificial intelligence list - TrainsferAI. TrainsferAI is capable of planning, uilding and expanding its own railway network. It follows a set of rules based on the OpenTTDCoop rules for player . TrainsferAI builds network consisting of stations, routes and crossroads using A* searching algorithm in a couple o variations. The network should be complex and on a human-like level. V obchodním simulátoru Open Transport Tycoon Deluxe mohou hráči hrát sami nebo mohou soupeřit s ostatním hrá i nebo s umělou inteligencí. K dispozici je velké množství umělých inteligencí, které mohou být staženy a použity v hře. Obvykle jsou jednoduché a nestaví komplexní dopravní sítě. Inspirováno u skupiny OpenTTDCoop, což je ko unita specializující se na budování komplexních přepravních sítí, byla vytvořena nová umělá inteligence, aby vyplnil volné místo - TrainsferAI. TrainsferAI je schopná plánovat, stavět a expandovat svou vlastní železniční sít. Řídí se s uborem pravidel založených na herních pravidlech OpenTTDCoop. TrainsferAI staví sít skládající se ze stanic, přep avních cest a křižovatek za použití vyhledávacího algoritmu A* a jeho několika variacích. Síť by měla dosahovat "h man-like" komplexity. Katedra softwaru a výuky informatiky Department of Software and Computer Science Education Faculty of Mathematics and Physics Matematicko-fyzikální fakulta