Railroad Network Planning in Open Transport Tycoon Deluxe

• Main Author: Lakomý, Ondřej
• Other Authors: Gemrot, Jakub, Kopecký, Michal
• Format: Thesis
• Language: English
• Published: Univerzita Karlova, Matematicko-fyzikální fakulta 2020
• Subjects: Transport Tycoon; Open Transport Tycoon Deluxe; OpenTTD; OTTD; AI; umělá inteligence; vlaky; sítě; železnice; A*; AStar; artificial intelligence; trains; network; railway; sami
• Online Access: http://hdl.handle.net/20.500.11956/116805

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