Název: Umělá inteligence pro hru Go na nestandardních topologiích
Překlad názvu: Artificial Intelligence for Go on Non-standard Topologies
Autoři: Červeň, Martin ; Gemrot, Jakub (vedoucí práce) ; Brunetto, Robert (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2018
Jazyk: eng
Abstrakt: [eng] [cze]
Go is a popular strategic game for two players. It is usually played on a squared board of 19x19. The aim of this thesis is to create an application allowing a user to play Go on any board defined by a graph, such as sphere and torus. We created a web based client-server application, written in JavaScript and Node.js, that is using protocol Websockets for fast communication. Application allows user to play against other players on the Internet. Server can support multiple concurrent games at the same time. Boards can be created by modelling tool Blender and then imported into the application. Our application supports 3D rendering of these boards in web client using WebGL. It has responsive control, allowing changes of view by rotating, moving and zooming. Users can also play against artificial intelligence. 1 Go je populární strategická hra pro dva hráče. Obvykle se hraje na čtvercové desce o rozměrech 19x19. Cílem této práce je vytvořit aplikaci umožňující uži- vateli hrát Go na jakékoli desce definované grafem, například na kouli nebo toruse. Vytvořili jsme webovou klient-server aplikaci napsanou v JavaScriptu a Node.js, která používá protokol Websockets pro rychlou komunikaci. Aplikace umožňuje uživateli hrát proti jiným hráčům na Internetu. Server může podporovat více souběžných her. Desky lze vytvářet modelovacím nástrojem Blender a poté je importovat do aplikace. Naše aplikace podporuje 3D vykreslování těchto desek ve webovém klientovi pomocí WebGL. Má responsivní ovládání umožňující změnu pohledu otočením, pohybem a zoomem. Uživatelé mohou také hrát proti umělé inteligenci. 1
Klíčová slova: desková hra; Go; Monte Carlo Tree Search; nestandardní topologie; prohledávání herního stromu; board game; game tree search; Go; Monte Carlo Tree Search; non-standard topology

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/100990

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-386910


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce