Evoluční algoritmy pro konstrukci 2D mostů ve hře Poly Bridge

Abstract

V této bakalářské práci se budeme zabývat řešením několika úrovní ze hry Poly Bridge pomocí umělé inteligence. Poly bridge je logická hra se sandboxovým prostředím, ve kte- rém je hráč veden k tomu, aby postavil 2D mostní konstrukci podobnou příhradovému mostu. Hráč musí dbát na stabilitu této konstrukce, ale zároveň i na materiálovou ná- ročnost. Vzhledem ke složitosti a variabilitě problémů, které hra představuje, jsme se rozhodli použít evoluční algoritmy. Cílem práce je návrh několika genetických operátorů, které optimalizují mostní struktury, jejich porovnání a využití nalezených mostů ve hře Poly Bridge.

This bachelor thesis proposes an artificial intelligence approach to solve several levels from the Poly Bridge game. Poly bridge is a puzzle game with a sandbox environment in which the player is led to build a 2D bridge structure similar to a truss bridge. The player has to pay attention to the stability of this structure as well as to the material require- ments. Given the complexity and variability of the problems posed by the game, we decided to use evolutionary algorithms. The aim of this thesis is to design several genetic operators that optimize the bridge structure, compare them and use the produced bridges in the Poly Bridge game.