Bibliography
Journal Article
Probabilistic neural network playing and learning Tic-Tac-Toe
, ,
: Pattern Recognition Letters vol.26, 12 (2005), p. 1866-1873
: CEZ:AV0Z10750506
: GA402/02/1271, GA ČR, GA402/03/1310, GA ČR, FP6-507772, Comission EU, 1M0572, GA MŠk
: neural networks, distribution mixtures, playing games
(eng): A probabilistic neural network is applied as a tool to approximate the statistical evaluation function for a simple version of the game Tic-Tac-Toe. We solve the problem by a sequential estimation of the underlying discrete distribution mixture of product components. The training data is obtained by observing a simple artifical player based on a look-up table. The resulting neural network outperforms the artificial player both in the starting and defending position.
(cze): Pravděpodobnostní neuronová síť je použita jako nástroj pro aproximaci statistické evaluační funkce pro hru "piškvorky". Řešení spočívá v odhadu distribuce výhodných stavů ve tvaru distribuční směsi s použitím EM algoritmu. Trénovací datový soubor je získáván záznamem úspěšných tahů ze hry simulované pomocí jednoduchého algoritmu. Výsledná neuronová síť je úspěšnější než umělý algoritmus jak v zahajovací tak i v obranné pozici.
: 09K, 12B
: BB