25,161
edits
Changes
no edit summary
==MoHex==
Since 2009 [[Monte-Carlo Tree Search]] starts to dominate, and MoHex applies MCTS along with the [[UCT]] framework combined with the allmoves-as-first (AMAF) heuristic to select the best child during tree traversal <ref>[[Broderick Arneson]], [[Ryan Hayward]], [[Philip Henderson]] ('''2010'''). ''Monte Carlo Tree Search in Hex''. [[IEEE#TOCIAIGAMES|IEEE Transactions on Computational Intelligence and AI in Games]], Vol. 2, No. 4, [http://webdocs.cs.ualberta.ca/~hayward/papers/mcts-hex.pdf pdf]</ref>.
==MoHex-CNN==MoHex-CNN, which won the [[20th Computer Olympiad#Hex|13x13 competition of the 20th Computer Olympiad 2017]] is a [[Neural Networks#Convolutional|convolutional neural net]] (CNN) version of MoHex. At each new node of the Monte-Carlo search tree, a policy CNN biases child selection by initializing child visit and win counts with artificial values <ref>* [[Ryan Hayward]], [[Noah Weninger]] ('''2017'''). ''Hex 2017: MoHex wins the 11x11 and 13x13 tournaments''. [[ICGA Journal#39_34|ICGA Journal, Vol. 39, Nos. 3-4]]</ref>.
=Selected Publications=
* [[Jakub Pawlewicz]], [[Ryan Hayward]] ('''2015'''). ''Feature Strength and Parallelization of Sibling Conspiracy Number Search''. [[Advances in Computer Games 14]]
* [[Jakub Pawlewicz]], [[Ryan Hayward]] ('''2015'''). ''[https://www.aaai.org/ocs/index.php/SOCS/SOCS15/paper/view/11040 Sibling Conspiracy Number Search]''. [https://en.wikipedia.org/wiki/Symposium_on_Combinatorial_Search SoCS 2015]
* [[Jakub Pawlewicz]], [[Ryan Hayward]] ('''2016'''). ''[https://www.sciencedirect.com/science/article/pii/S0304397516302729 Conspiracy number search with relative sibling scores]''. [https://en.wikipedia.org/wiki/Theoretical_Computer_Science_(journal) Theoretical Computer Science], Vol. 644
* [[Kenny Young]], [[Ryan Hayward]] ('''2016'''). ''A Reverse Hex Solver''. [[CG 2016]]
* [[Ryan Hayward]], [[Jakub Pawlewicz]], [[Kei Takada]], [[Tony van der Valk]] ('''2017'''). ''MOHEX Wins 2015 Hex 11x11 and Hex 13x13 Tournaments''. [[ICGA Journal#39_1|ICGA Journal, Vol. 39, No. 1]] » [[18th Computer Olympiad#Hex|18th Computer Olympiad]]
* [[Noah Weninger]], [[Ryan Hayward]] ('''2017'''). ''Exploring Positional Linear Go''. [[Advances in Computer Games 15]], [https://webdocs.cs.ualberta.ca/~hayward/papers/lgo.pdf pdf]
* [[Ryan Hayward]], [[Noah Weninger]] ('''2017'''). ''Hex 2017: MoHex wins the 11x11 and 13x13 tournaments''. [[ICGA Journal#39_34|ICGA Journal, Vol. 39, Nos. 3-4]] » [[20th Computer Olympiad#Hex|20th Computer Olympiad 2017]]
* [[Chao Gao]], [[Martin Müller]], [[Ryan Hayward]] ('''2017'''). ''Focused Depth-first Proof Number Search using Convolutional Neural Networks for the Game of Hex''. [[Conferences#IJCAI2017|IJCAI 2017]]
* [[Chao Gao]], [[Siqi Yan]], [[Ryan Hayward]], [[Martin Müller]] ('''2018'''). ''A transferable neural network for Hex''. [[CG 2018]], [[ICGA Journal#40_3|ICGA Journal, Vol. 40, No. 3]]
* [[Chao Gao]], [[Kei Takada]], [[Ryan Hayward]] ('''2019'''). ''Hex 2018: MoHex3HNN over DeepEzo''. [[ICGA Journal#41_1|ICGA Journal, Vol. 41, No. 1]] » [[21st Computer Olympiad#Hex|21st Computer Olympiad 2018]]
* [[Nicolas Fabiano]], [[Ryan Hayward]] ('''2019'''). ''New Hex Patterns for Fill and Prune''. [[Advances in Computer Games 16]]
==2020 ...==
* [[Ryan Hayward]], et al. ('''2021'''). ''BoxOff is NP-complete''. [[Advances in Computer Games 17]]
=External Links=
'''[[People|Up one level]]'''
[[Category:Researcher|Hayward]]
[[Category:Hex Programmer|Hayward]]
