25,161
edits
Changes
Created page with "'''Home * People * Matthieu Walraet''' FILE:MatthieuWalraet.jpg|border|right|thumb|200px|link=https://github.com/MatthieuW| Matthieu Walraet <ref>[https:/..."
'''[[Main Page|Home]] * [[People]] * Matthieu Walraet'''
[[FILE:MatthieuWalraet.jpg|border|right|thumb|200px|link=https://github.com/MatthieuW| Matthieu Walraet <ref>[https://github.com/MatthieuW MatthieuW (Matthieu Walraet) · GitHub]</ref> ]]
'''Matthieu Walraet''',<br>
a French [[Go]] player <ref>[http://senseis.xmp.net/?MatthieuWalraet Matthieu Walraet at Sensei's Library]</ref> and software engineer with a masters degree in computer science from [https://en.wikipedia.org/wiki/%C3%89cole_nationale_sup%C3%A9rieure_d%27informatique_pour_l%27industrie_et_l%27entreprise École Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise] in 1996 <ref>[https://www.linkedin.com/in/matthieu-walraet-11401082 Matthieu Walraet | LinkedIn]</ref>. He has contributed to various open source projects, such as [[Luc Vannier|Luc Vannier's]] ''OpenGotha'' Go tournament management program <ref>[http://vannier.info/jeux/gotournaments/opengotha.htm Go Tournaments. Gotha]</ref>, and the [https://en.wikipedia.org/wiki/Wireworld WireWorld] [https://en.wikipedia.org/wiki/Cellular_automaton cellular automaton] <ref>[http://demonstrations.wolfram.com/author.html?author=Matthieu%20Walraet Matthieu Walraet - Wolfram Demonstrations Project]</ref>.
<span id="googolplex"></span>
=A googolplex of Go games=
In ''A googolplex of Go games'' in 2016, Matthieu Walraet elaborated on the number of possible Go games on a 19x19 board. Inspired by the work of [[John Tromp]] on the number of legal Go positions and John Tromp and [[Gunnar Farnebäck]] on the number of possible Go games on a board less than 19x19, who already established lower and upper bounds of
: [[FILE:googleplex1.png|none|border|text-bottom]]
Using properties of binary [https://en.wikipedia.org/wiki/Gray_code Gray code], Matthieu Walraet narrowed the huge gap to a lower bound of
: [[FILE:googleplex2.png|none|border|text-bottom]]
well above a [https://en.wikipedia.org/wiki/Googolplex googolplex] by subdividing the board and iterating over all legal sub-board positions. A revised version of his paper was presented along with John Tromp at the [[CG 2016]] conference <ref>[https://groups.google.com/d/msg/computer-go-archive/sTHY0pBpm0o/WB3XIwuMBgAJ longest 3x3 game] by [[John Tromp]], [https://groups.google.com/forum/#!forum/computer-go-archive Computer Go Archive], February 22, 2016</ref>.
=Selected Publications=
* [[Matthieu Walraet]] ('''2016'''). ''A googolplex of Go games''. [http://matthieuw.github.io/go-games-number/GoGamesNumber.pdf pdf]
* [[John Tromp]], [[Matthieu Walraet]] ('''2016'''). ''A googolplex of Go games''. [[CG 2016]]
=External Links=
* [http://matthieu.walraet.net/ Matthieu Walraet]
* [https://senseis.xmp.net/?MatthieuWalraet Matthieu Walraet at Sensei's Library]
* [https://github.com/MatthieuW MatthieuW (Matthieu Walraet) · GitHub]
* [https://twitter.com/matthieuwalraet Matthieu Walraet (@MatthieuWalraet) | Twitter]
* [https://www.youtube.com/user/MatthieuWalraet Matthieu Walraet - YouTube]
* [https://www.linkedin.com/in/matthieu-walraet-11401082 Matthieu Walraet | LinkedIn]
=References=
<references />
'''[[People|Up one level]]'''
[[Category:Go Player|Walraet]]
[[FILE:MatthieuWalraet.jpg|border|right|thumb|200px|link=https://github.com/MatthieuW| Matthieu Walraet <ref>[https://github.com/MatthieuW MatthieuW (Matthieu Walraet) · GitHub]</ref> ]]
'''Matthieu Walraet''',<br>
a French [[Go]] player <ref>[http://senseis.xmp.net/?MatthieuWalraet Matthieu Walraet at Sensei's Library]</ref> and software engineer with a masters degree in computer science from [https://en.wikipedia.org/wiki/%C3%89cole_nationale_sup%C3%A9rieure_d%27informatique_pour_l%27industrie_et_l%27entreprise École Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise] in 1996 <ref>[https://www.linkedin.com/in/matthieu-walraet-11401082 Matthieu Walraet | LinkedIn]</ref>. He has contributed to various open source projects, such as [[Luc Vannier|Luc Vannier's]] ''OpenGotha'' Go tournament management program <ref>[http://vannier.info/jeux/gotournaments/opengotha.htm Go Tournaments. Gotha]</ref>, and the [https://en.wikipedia.org/wiki/Wireworld WireWorld] [https://en.wikipedia.org/wiki/Cellular_automaton cellular automaton] <ref>[http://demonstrations.wolfram.com/author.html?author=Matthieu%20Walraet Matthieu Walraet - Wolfram Demonstrations Project]</ref>.
<span id="googolplex"></span>
=A googolplex of Go games=
In ''A googolplex of Go games'' in 2016, Matthieu Walraet elaborated on the number of possible Go games on a 19x19 board. Inspired by the work of [[John Tromp]] on the number of legal Go positions and John Tromp and [[Gunnar Farnebäck]] on the number of possible Go games on a board less than 19x19, who already established lower and upper bounds of
: [[FILE:googleplex1.png|none|border|text-bottom]]
Using properties of binary [https://en.wikipedia.org/wiki/Gray_code Gray code], Matthieu Walraet narrowed the huge gap to a lower bound of
: [[FILE:googleplex2.png|none|border|text-bottom]]
well above a [https://en.wikipedia.org/wiki/Googolplex googolplex] by subdividing the board and iterating over all legal sub-board positions. A revised version of his paper was presented along with John Tromp at the [[CG 2016]] conference <ref>[https://groups.google.com/d/msg/computer-go-archive/sTHY0pBpm0o/WB3XIwuMBgAJ longest 3x3 game] by [[John Tromp]], [https://groups.google.com/forum/#!forum/computer-go-archive Computer Go Archive], February 22, 2016</ref>.
=Selected Publications=
* [[Matthieu Walraet]] ('''2016'''). ''A googolplex of Go games''. [http://matthieuw.github.io/go-games-number/GoGamesNumber.pdf pdf]
* [[John Tromp]], [[Matthieu Walraet]] ('''2016'''). ''A googolplex of Go games''. [[CG 2016]]
=External Links=
* [http://matthieu.walraet.net/ Matthieu Walraet]
* [https://senseis.xmp.net/?MatthieuWalraet Matthieu Walraet at Sensei's Library]
* [https://github.com/MatthieuW MatthieuW (Matthieu Walraet) · GitHub]
* [https://twitter.com/matthieuwalraet Matthieu Walraet (@MatthieuWalraet) | Twitter]
* [https://www.youtube.com/user/MatthieuWalraet Matthieu Walraet - YouTube]
* [https://www.linkedin.com/in/matthieu-walraet-11401082 Matthieu Walraet | LinkedIn]
=References=
<references />
'''[[People|Up one level]]'''
[[Category:Go Player|Walraet]]
