Neuronové sítě pro hru gomoku
but.committee | prof. Ing. Adam Herout, Ph.D. (předseda) doc. Ing. Ondřej Ryšavý, Ph.D. (místopředseda) doc. RNDr. Milan Češka, Ph.D. (člen) doc. Ing. Tomáš Martínek, Ph.D. (člen) doc. Ing. Michal Španěl, Ph.D. (člen) | cs |
but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm A. Otázky u obhajoby: Je možné váš framework aplikovat na hraní hry Othello? Jaké jsou nutné změny? Je možné váš framework aplikovat na hraní hry Go? Jaké jsou nutné změny? Jaký je vliv okrajů hrací plochy na konvoluční síť? Jaké změny mohou zlepšit kvalitu hry natrénovaného systému, nezávisle na architektuře sítě? | cs |
but.jazyk | čeština (Czech) | |
but.program | Informační technologie | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Hradiš, Michal | cs |
dc.contributor.author | Bako, Matúš | cs |
dc.contributor.referee | Kolář, Martin | cs |
dc.date.created | 2017 | cs |
dc.description.abstract | 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. | cs |
dc.description.abstract | 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. | en |
dc.description.mark | A | cs |
dc.identifier.citation | BAKO, M. Neuronové sítě pro hru gomoku [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2017. | cs |
dc.identifier.other | 106497 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/69718 | |
dc.language.iso | cs | cs |
dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
dc.subject | Umelá inteligencia | cs |
dc.subject | Neurónové siete | cs |
dc.subject | Gomoku | cs |
dc.subject | Artificial intelligence | en |
dc.subject | Neural networks | en |
dc.subject | Gomoku | en |
dc.title | Neuronové sítě pro hru gomoku | cs |
dc.title.alternative | Playing Gomoku with Neural Networks | en |
dc.type | Text | cs |
dc.type.driver | bachelorThesis | en |
dc.type.evskp | bakalářská práce | cs |
dcterms.dateAccepted | 2017-06-14 | cs |
dcterms.modified | 2020-05-10-16:13:10 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 106497 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2025.03.18 19:00:52 | en |
sync.item.modts | 2025.01.15 13:08:15 | en |
thesis.discipline | Informační technologie | cs |
thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačové grafiky a multimédií | cs |
thesis.level | Bakalářský | cs |
thesis.name | Bc. | cs |
Files
Original bundle
1 - 4 of 4
Loading...
- Name:
- final-thesis.pdf
- Size:
- 2.61 MB
- Format:
- Adobe Portable Document Format
- Description:
- final-thesis.pdf
Loading...
- Name:
- Posudek-Vedouci prace-20168_v.pdf
- Size:
- 85.36 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Vedouci prace-20168_v.pdf
Loading...
- Name:
- Posudek-Oponent prace-20168_o.pdf
- Size:
- 90.18 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Oponent prace-20168_o.pdf
Loading...
- Name:
- review_106497.html
- Size:
- 1.42 KB
- Format:
- Hypertext Markup Language
- Description:
- file review_106497.html