Název:
Neuronové sítě pro hru gomoku
Překlad názvu:
Playing Gomoku with Neural Networks
Autoři:
Bako, Matúš ; Kolář, Martin (oponent) ; Hradiš, Michal (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2017
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Cieľom tejto bakalárkej práce je vytvoriť umelú inteligenciu, ktorá dokáže hrať hru Gomoku. Narozdiel od konvenčných metód prehľadávania stavového priestoru a ručně definovaných pravidiel kombinujem stochastické prehľadávanie s použitím konvolučných neurónových sietí. Strategická neurónová sieť určuje pravdepodobnostnú distribúciu pre všetky pozície na hracej ploche pri danej konfigurácii a ohodnocovacia sieť určuje pravdepodobnosť výhry. Natrénoval som architektúry neurónových sietí s rôznym počtom konvolučných vrstiev a s rôznymi veľkosťami konvolučných jadier. Z experimentov vyplinulo, že bez použitia ohodnocovacej siete a prehľadávacieho algoritmu je problematické zakončiť hru, avšak strategická sieť dokáže fungovať ako dostatočne silná heuristika pre výber ťahu. Napriek relatívne malej množine trénovacích dát je mnou vytvorená umelá inteligencia schopná poraziť nižšie umiestnené programy zo súťaže Gomocup.
The goal of this thesis is to create an artificial intelligence for playing Gomoku. While conventional methods usually use state space search combined with predefined rules, this artificial intelligence uses state space search and learned neural networks. A strategic network computes probability distribution for given a board state and a value network determines outcome of the game from a given board state. I trained multiple architectures of neural networks with different number of convolutional layers and different sizes of convolution kernels. Experiments show, that it is problematic to end a game without using the value network or search algorithm, but the strategic network can be used as a heuristic for choosing next move. Despite using relatively small dataset, created artificial intelligence is capable of beating weaker programs from Gomocup competition.
Klíčová slova:
Gomoku; Neurónové siete; Umelá inteligencia; Artificial intelligence; Gomoku; Neural networks
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/69718