Changes

Jump to: navigation, search

Ryan Hayward

1,918 bytes added, 16:25, 1 December 2021
no edit summary
a Canadian mathematician, computer scientist, and professor at Department of Computing Science at [[University of Alberta]]. Ryan Hayward is particularly interested in [[Hex]], which he learned from [[Mathematician#CBerge|Claude Berge]]. As member of the University of Alberta's GAMES research group <ref>[http://webdocs.cs.ualberta.ca/~games/ The University of Alberta GAMES Group]</ref>, he leads a team that developed Hex solver and players.
The =Hex programs Programs=After early trials with [https://www.game-ai-forum.org/icga-tournaments/program.php?id=135 Wolve276 Mongoose] (, the Hex programs [https://www.game-ai-forum.org/icga-tournaments/tournamentprogram.php?id=185 135 Wolve] ([[13th Computer Olympiad#Hex|2008]]) and [https://www.game-ai-forum.org/icga-tournaments/program.php?id=555 MoHex] ([https://www.game-ai-forum.org/icga-tournaments/tournament.php?id=200 [14th Computer Olympiad#Hex|2009]], [https://www.game-ai-forum.org/icga-tournaments/tournament.php?id=218 [15th Computer Olympiad#Hex|2010]], [[16th Computer Olympiad#Hex|2011]], [[17th Computer Olympiad#Hex|2013]], [[18th Computer Olympiad#Hex|2015]] and [[20th Computer Olympiad#Hex|2017]]) won the Gold Medal Medals in Hex at the [[Computer Olympiad]].  ==Wolve==Wolve does a truncated [[Alpha-Beta]] search of two and up to four [[Ply|plies]], considering the huge [[Branching Factor]] of Hex.  ==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]]

Navigation menu