25,161
edits
Changes
Created page with "'''Home * People * Yoshiaki Yamaguchi''' '''Yoshiaki Yamaguchi''',<br/> a Japanese computer scientist affiliated with the [https://en.wikipedia.org/wiki/Uni..."
'''[[Main Page|Home]] * [[People]] * Yoshiaki Yamaguchi'''
'''Yoshiaki Yamaguchi''',<br/>
a Japanese computer scientist affiliated with the [https://en.wikipedia.org/wiki/University_of_Tokyo University of Tokyo]. His research interests includes solving [[Connect Four]] <ref>[https://en.wikipedia.org/wiki/Connect_Four Connect Four from Wikipedia]</ref> on infinite <ref>[http://senseis.xmp.net/?InfiniteBoard Infinite Board at Sensei's Library]</ref> and cylinder-infinite boards.
=Photos=
[[FILE:YoshiakiYamaguchiACG14.jpg|none|border|text-bottom|640px|link=https://icga.org/?page_id=1431]]
[[Advances in Computer Games 14]]: [[Ryan Hayward]] announcing [[Yoshiaki Yamaguchi]] <ref>[https://icga.org/?page_id=1431 ICGA Events 2015: Photos Day 5] by [[Jan Krabbenbos]]</ref>
<span id="InfiniteConnectFour"></span>
=Infinite Connect Four=
Abstract of the [[Advances in Computer Games 13]] paper <ref> [[Yoshiaki Yamaguchi]], [[Kazunori Yamaguchi]], [[Tetsuro Tanaka]], [[Tomoyuki Kaneko]] ('''2011'''). ''[http://link.springer.com/chapter/10.1007/978-3-642-31866-5_18 Infinite Connect-Four Is Solved: Draw]''. [[Advances in Computer Games 13]]</ref>:
In this paper, we present the newly obtained solution for variants of Connect-Four played on an infinite board. We proved this result by introducing never-losing strategies for both players. The strategies consist of a combination of paving patterns, which are follow-up, follow-in-CUP, and a few others. By employing the strategies, both players can block their opponents to achieve the winning condition. This means that optimal play by both players leads to a draw in these games.
By rearrangement of the same paving patterns, the solution for a semi-infinite board, where either the height or the width is finite, are also presented. Moreover, it is confirmed that these results are effective under various placement restrictions.
=Selected Publications=
<ref>[http://www.informatik.uni-trier.de/~ley/pers/hd/y/Yamaguchi:Yoshiaki.html dblp: Yoshiaki Yamaguchi]</ref>
* [[Yoshiaki Yamaguchi]], [[Kazunori Yamaguchi]], [[Tetsuro Tanaka]], [[Tomoyuki Kaneko]] ('''2011'''). ''Infinite Connect-Four Is Solved: Draw''. [[Advances in Computer Games 13]]
* [[Yoshiaki Yamaguchi]], [[Tetsuro Tanaka]], [[Kazunori Yamaguchi]] ('''2013'''). ''Cylinder-Infinite-Connect-Four except for Widths 2, 6, and 11 is Solved: Drawn''. [[CG 2013]]
* [[Yoshiaki Yamaguchi]], [[Todd W. Neller]] ('''2015'''). ''First Player’s Cannot-Lose Strategy in Cylinder-Infinite-Connect-Four for Widths 2 and 6''. [[Advances in Computer Games 14]]
=References=
<references />
'''[[People|Up one level]]'''
'''Yoshiaki Yamaguchi''',<br/>
a Japanese computer scientist affiliated with the [https://en.wikipedia.org/wiki/University_of_Tokyo University of Tokyo]. His research interests includes solving [[Connect Four]] <ref>[https://en.wikipedia.org/wiki/Connect_Four Connect Four from Wikipedia]</ref> on infinite <ref>[http://senseis.xmp.net/?InfiniteBoard Infinite Board at Sensei's Library]</ref> and cylinder-infinite boards.
=Photos=
[[FILE:YoshiakiYamaguchiACG14.jpg|none|border|text-bottom|640px|link=https://icga.org/?page_id=1431]]
[[Advances in Computer Games 14]]: [[Ryan Hayward]] announcing [[Yoshiaki Yamaguchi]] <ref>[https://icga.org/?page_id=1431 ICGA Events 2015: Photos Day 5] by [[Jan Krabbenbos]]</ref>
<span id="InfiniteConnectFour"></span>
=Infinite Connect Four=
Abstract of the [[Advances in Computer Games 13]] paper <ref> [[Yoshiaki Yamaguchi]], [[Kazunori Yamaguchi]], [[Tetsuro Tanaka]], [[Tomoyuki Kaneko]] ('''2011'''). ''[http://link.springer.com/chapter/10.1007/978-3-642-31866-5_18 Infinite Connect-Four Is Solved: Draw]''. [[Advances in Computer Games 13]]</ref>:
In this paper, we present the newly obtained solution for variants of Connect-Four played on an infinite board. We proved this result by introducing never-losing strategies for both players. The strategies consist of a combination of paving patterns, which are follow-up, follow-in-CUP, and a few others. By employing the strategies, both players can block their opponents to achieve the winning condition. This means that optimal play by both players leads to a draw in these games.
By rearrangement of the same paving patterns, the solution for a semi-infinite board, where either the height or the width is finite, are also presented. Moreover, it is confirmed that these results are effective under various placement restrictions.
=Selected Publications=
<ref>[http://www.informatik.uni-trier.de/~ley/pers/hd/y/Yamaguchi:Yoshiaki.html dblp: Yoshiaki Yamaguchi]</ref>
* [[Yoshiaki Yamaguchi]], [[Kazunori Yamaguchi]], [[Tetsuro Tanaka]], [[Tomoyuki Kaneko]] ('''2011'''). ''Infinite Connect-Four Is Solved: Draw''. [[Advances in Computer Games 13]]
* [[Yoshiaki Yamaguchi]], [[Tetsuro Tanaka]], [[Kazunori Yamaguchi]] ('''2013'''). ''Cylinder-Infinite-Connect-Four except for Widths 2, 6, and 11 is Solved: Drawn''. [[CG 2013]]
* [[Yoshiaki Yamaguchi]], [[Todd W. Neller]] ('''2015'''). ''First Player’s Cannot-Lose Strategy in Cylinder-Infinite-Connect-Four for Widths 2 and 6''. [[Advances in Computer Games 14]]
=References=
<references />
'''[[People|Up one level]]'''
