25,161
edits
Changes
Hex
,no edit summary
* [[17th Computer Olympiad#Hex|17th Computer Olympiad, Yokohama 2013]]
* [[18th Computer Olympiad#Hex|18th Computer Olympiad, Leiden 2015]]
* [[20th Computer Olympiad#Hex|20th Computer Olympiad, Leiden 2017]]
=Photos=
! Authors
! [[Search|Search Algorithm]]
|-
| [[Kei Takada#Ezo|Ezo]]<br/>Ezo-CNN
| [[Kei Takada]], [[Masaya Honjo]], [[Hiroyuki Iizuka]], [[Masahito Yamamoto]]
| [[Alpha-Beta]]<br/>[[Neural Networks#Convolutional|CNN]]
|-
|-
| [https://www.game-ai-forum.org/icga-tournaments/program.php?id=136 Hex Kriger]
| [[Monte-Carlo Tree Search|MCTS]], [[UCT|RAVE UCT]]
|-
| [https://www.game-ai-forum.org/icga-tournaments/program.php?id=555 [Ryan Hayward#MoHex|MoHex]] | [[Philip Henderson]], [[Broderick Arneson]], [[Ryan Hayward]]<br/>[[Shih-Chieh Huang|Aja Huang]], [[Jakub Pawlewicz]], [[Noah Weninger]], [[Kenny Young]]
| [[Monte-Carlo Tree Search|MCTS]], [[UCT]], Solver
|-
| [[Ryan Hayward#MoHex|MoHex-CNN]]
| [[Chao Gao]], [[Philip Henderson]], [[Broderick Arneson]], [[Ryan Hayward]]<br/>[[Shih-Chieh Huang|Aja Huang]], [[Jakub Pawlewicz]], [[Noah Weninger]], [[Kenny Young]]
| [[Monte-Carlo Tree Search|MCTS]], [[UCT]], [[Neural Networks#Convolutional|CNN]], Solver
|-
| [https://www.game-ai-forum.org/icga-tournaments/program.php?id=276 Mongoose]
| [[Alpha-Beta]]
|-
| [https://www.game-ai-forum.org/icga-tournaments/program.php?id=135 [Ryan Hayward#Wolve|Wolve]]
| [[Ryan Hayward]], [[Broderick Arneson]], [[Philip Henderson]],<br/>[[Michael Johanson]], [[Morgan Kan]], [[Martin Müller]], [[Geoff Ryan]]
| [[Alpha-Beta]], Solver
=Publications=
<ref>[httphttps://sites.google.com/site/javhar1/hexbibliography Hex bibliography] by [[Jack van Rijswijck]]</ref> <ref>[httphttps://sites.google.com/site/javhar1/javharpublications Javhar publications] by [[Jack van Rijswijck]]</ref>
==1953==
* [[Claude Shannon|Claude E. Shannon]] ('''1953'''). ''[httphttps://wwwieeexplore.jnormanieee.com/cgi-binorg/hssdocument/38411 4051186 Computers and Automata]''. [https://en.wikipedia.org/wiki/Institute_of_Radio_Engineers Proceedings of the Institute of Radio Engineers ], Vol. 41, No. 10 <ref>In [[Vadim Anshelevich]] ('''2002'''). ''[httphttps://portalwww.acmsciencedirect.orgcom/science/article/pii/citation.cfm?id=512148.512154&coll=DL&dl=GUIDE&CFID=19278566&CFTOKEN=41682182 S0004370201001540 A hierarchical approach to computer Hex]''. [https://en.wikipedia.org/wiki/Artificial_Intelligence_(journal) Artificial Intelligence - ], Chips challenging champions: games, computers and Artificial Intelligence, [httphttps://homewww.earthlinkcs.netauckland.ac.nz/courses/compsci767s2c/~vanshelresources/VAnshelevich-ARTINT.pdf pdf], [[Vadim Anshelevich]] acknowledged [[Claude Shannon]], who build an analogue Hex-playing machine using electrical [https://en.wikipedia.org/wiki/Resistor resistor] circuits, which was model in Anshelevich's program [https://www.game-ai-forum.org/icga-tournaments/program.php?id=131 Hexy]</ref> <ref>[[Hex]] is a special case of the [https://en.wikipedia.org/wiki/Shannon_switching_game Shannon Switching Game], from [[Jack van Rijswijck]] ('''2003'''). ''Search and evaluation in Hex''. Technical report, [[University of Alberta]], [http://home.fuse.net/swmeyers/y-hex.pdf pdf]</ref> <ref>[http://www.althofer.de/3-hirn-grant--fischer.html Thomas Fischer] ('''2009'''). ''Bridg-It – Beating Shannon’s Analog Heuristic''. [http://www.minet.uni-jena.de/Math-Net/reports/sources/2009/09-07report.pdf pdf]</ref>
==1959==
* [[Martin Gardner]] ('''1959'''). ''The Game of Hex''. in ''[httphttps://wwwarchive.librarything.comorg/workdetails/5317022 scientificameric00gard The Scientific American Book of Mathematical Puzzles and Diversions]'', pp. pp 73-83., [https://en.wikipedia.org/wiki/Simon_%26_Schuster Simon & and Schuster]
==1977==
* [[Mathematician#CBerge|Claude Berge]] ('''1977'''). ''L'Art Subtil du Hex''. (French) Supplied with a version of the game that was marketed in France in 1977
* [[Georgy Adelson-Velsky]], [[Vladimir Arlazarov]], [[Mikhail Donskoy]] ('''1988'''). ''Algorithms for Games''. Springer-Verlag, New York, NY. ISBN 3-540-96629-3. [http://www.amazon.com/Algorithms-Games-Georgy-M-Adelson-Velsky/dp/0387966293 amazon.com]
==2000 ...==
* [[Vadim Anshelevich]] ('''2000'''). ''[http://www.msri.org/realvideoworkshops/ln104/msri/2000/gametheory/anshelevichschedules/1/index.html 12860 The Game of Hex: The Hierarchical Approach]''. Combinatorial Game Theory Workshop, [https://en.wikipedia.org/wiki/Mathematical_Sciences_Research_Institute MSRI, Berkeley], [http://library.msri.org/books/Book42/files/anshel.pdf pdf]
* [[Cameron Browne]] ('''2000'''). ''[http://www.crcpress.com/product/isbn/9781568811178 Hex Strategy: Making the Right Connections]''. [https://en.wikipedia.org/wiki/A_K_Peters,_Ltd. A K Peters]
* [[Jack van Rijswijck]] ('''2000'''). ''Computer Hex: Are Bees better than Fruitflies?'' M.Sc. Thesis, [[University of Alberta]], [http://sites.google.com/site/javhar1/AreBeesBetterThanFruitfliesThesis.pdf pdf]
* [[Jack van Rijswijck]] ('''2000'''). ''Partition Search in Hex''. [[5th Computer Olympiad#Workshop|5th Computer Olympiad Workshop]]
* [[Vadim Anshelevich]] ('''2000'''). ''The Game of Hex: The Hierarchical Approach and its Discovery''. [[5th Computer Olympiad#Workshop|5th Computer Olympiad Workshop]]
* [[Vadim Anshelevich]] ('''2000'''). ''Hexy wins Hex Tournament''. [[ICGA Journal#23_3|ICGA Journal, Vol. 23, No. 3]], [http://home.earthlink.net/%7Evanshel/Ansh-MSO-Results.pdf pdf]
* [[Mathematician#IStewart|Ian Stewart]] ('''2000'''). ''Hex Marks the Spot''. [https://en.wikipedia.org/wiki/Scientific_American Scientific American], September 2000
'''2001'''
* [[Jing Yang]], [[Simon Liao]], [[Mirek Pawlak]] ('''2001'''). ''On a Decomposition Method for Finding Winning Strategy in Hex Game''. ADCOG21, [http://zernike.uwinnipeg.ca/~s_liao/pdf/adcog21.pdf pdf]
'''2002'''
* [[Vadim Anshelevich]] ('''2002'''). ''[httphttps://portalwww.acmsciencedirect.orgcom/science/article/pii/citation.cfm?id=512148.512154&coll=DL&dl=GUIDE&CFID=19278566&CFTOKEN=41682182 S0004370201001540 A hierarchical approach to computer Hex]''. [https://en.wikipedia.org/wiki/Artificial_Intelligence_(journal) Artificial Intelligence - ], Chips challenging champions: games, computers and Artificial Intelligence, [httphttps://homewww.earthlinkcs.netauckland.ac.nz/courses/compsci767s2c/%7Evanshelresources/VAnshelevich-ARTINT.pdf pdf]
* [[Jing Yang]], [[Simon Liao]], [[Mirek Pawlak]] ('''2002'''). ''Another solution for Hex 7x7''. Technical report, [https://en.wikipedia.org/wiki/University_of_Manitoba University of Manitoba]. [http://hex.kosmanor.com/hex/Papers/ylp-TR.pdf pdf]
* [[Jing Yang]], [[Simon Liao]], [[Mirek Pawlak]] ('''2002'''). ''A New Solution for 7x7 Hex Game''. [http://hex.kosmanor.com/hex/Papers/cg02-ylp02.pdf pdf]
* [[Xi Liang]], [[Ting-Han Wei]], [[I-Chen Wu]] ('''2015'''). ''Job-level UCT search for solving Hex''. [http://dblp.uni-trier.de/db/conf/cig/cig2015.html#LiangWW15 CIG 2015]
* [[Kei Takada]], [[Masaya Honjo]], [[Hiroyuki Iizuka]], [[Masahito Yamamoto]] ('''2015'''). ''Developing Computer Hex using Global and Local Evaluation based on Board Network Characteristics''. [[Advances in Computer Games 14]]
* [[Kei Takada]], [[Masaya Honjo]], [[Hiroyuki Iizuka]], [[Masahito Yamamoto]] ('''2015'''). ''Developing Evaluation Function of Hex using Board Network Characteristics and SVM''. [https://www.jstage.jst.go.jp/browse/tjsai Transactions of the Japanese Society for Artificial Intelligence], Vol. 30, No. 6
* [[S. Ali Mirsoleimani]], [[Aske Plaat]], [[Jaap van den Herik]], [[Jos Vermaseren]] ('''2015'''). ''Scaling Monte Carlo Tree Search on Intel Xeon Phi''. [http://arxiv.org/abs/1507.04383 CoRR abs/1507.04383] » [[Monte-Carlo Tree Search|MCTS]], [[Parallel Search]], [[x86-64]]
* [[S. Ali Mirsoleimani]], [[Aske Plaat]], [[Jaap van den Herik]], [[Jos Vermaseren]] ('''2015'''). ''Parallel Monte Carlo Tree Search from Multi-core to Many-core Processors''. [https://whova.com/portal/ieeet_201508/ TrustCom/BigDataSE/|ISPA 2015], [https://askeplaat.files.wordpress.com/2013/01/ispa2015.pdf pdf]
'''2016'''
* [[Kenny Young]], [[Ryan Hayward]] ('''2016'''). ''A Reverse Hex Solver''. [[CG 2016]]
* [[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
'''2017'''
* [[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]]
* [[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]]
* [[Kei Takada]], [[Hiroyuki Iizuka]], [[Masahito Yamamoto]] ('''2017'''). ''Reinforcement Learning for Creating Evaluation Function Using Convolutional Neural Network in Hex''. TAAI 2017
* [[Kei Takada]], [[Hiroyuki Iizuka]], [[Masahito Yamamoto]] ('''2017'''). ''Computer Hex Algorithm Using a Move Evaluation Method Based on a Convolutional Neural Network''. [[Conferences#IJCAI2017|CGW@IJCAI 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]]
'''2018'''
* [[Kei Takada]], [[Hiroyuki Iizuka]], [[Masahito Yamamoto]] ('''2018'''). ''[https://link.springer.com/chapter/10.1007%2F978-3-319-75931-9_2 Computer Hex Algorithm Using a Move Evaluation Method Based on a Convolutional Neural Network]''. [https://link.springer.com/bookseries/7899 Communications in Computer and Information Science]
* [[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]]
* [[François Bonnet]] ('''2018'''). ''Winning strategies in DarkHex: Hex with hidden stones''. [[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]]
=Forum Posts=
* [http://senseis.xmp.net/?Hex Sensei's Library: Hex]
* [https://www.game-ai-forum.org/icga-tournaments/game.php?id=7 Hex (ICGA Tournaments)]
* [httphttps://ilkicga.uvt.nlorg/icga/games/hex/ ICGA: Hex] by [[Vadim Anshelevich]]
* [http://webdocs.cs.ualberta.ca/%7Ehayward/hex/ University of Alberta Computer Hex Research Group]
* [http://sites.google.com/site/javhar1/hex hex - javhar1] by [[Jack van Rijswijck]]
