Yoshiaki Yamaguchi

From Chessprogramming wiki
Revision as of 15:26, 9 August 2018 by GerdIsenberg (talk | contribs) (Created page with "'''Home * People * Yoshiaki Yamaguchi''' '''Yoshiaki Yamaguchi''',<br/> a Japanese computer scientist affiliated with the [https://en.wikipedia.org/wiki/Uni...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Home * People * Yoshiaki Yamaguchi

Yoshiaki Yamaguchi,
a Japanese computer scientist affiliated with the University of Tokyo. His research interests includes solving Connect Four [1] on infinite [2] and cylinder-infinite boards.

Photos

YoshiakiYamaguchiACG14.jpg

Advances in Computer Games 14: Ryan Hayward announcing Yoshiaki Yamaguchi [3]

Infinite Connect Four

Abstract of the Advances in Computer Games 13 paper [4]:

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

[5]

References

Up one level