A computer will become stronger than masters

Last update August 1, 2006

Technical Report #202

The Rebirth of Solved Games

T. Nakamura, A. Cincotti and H. Iida

Abstract.. There has been a tremendous advancement witnessed in the computer technology industry in recent years. With such progress, many of the traditional two-person complete information games have been solved. The game of tictactoe is one of such games and it is well known that when both players select their best moves, the game always ends in a draw. In the game of hex, Black has always a winning strategy and for small。。board's size it has been completely solved. In this paper we have explored the possibility of reviving a strongly solved game, such as tictactoe and hex by adding some stochastic elements to it. In our attempt we have altered the rule and allowed both players to make their moves in synchronized manners.

This paper was presented at the 8^th Joint Conference on Information Sciences, July 21-26, 2005, Salt Lake City, included in the Conference CD-ROM Proceedings. Its enlarged version was published from New Mathematics and Natural Computation, Vol.2 No.2 (2006).