週四, 20 六月 2013
Main Menu
Homepage
Introduction
Classroom
Activities
Associations
FAQ
More Information
Contact us
News
11/02/12: Activities by NSC
10/08/29: Activities by NSC
10/08/29: NCTU-CUP Open
10/08/01: Activities by NSC
08/08/23: NCTU-CUP Open
Login





Lost Password?
No account yet? Register
FAQ
Q: For Renju, who first proved that Black wins in the free style and under the prohibition rules? Print

Answer: As far as we know, many Japan professional Renju professionals claimed to prove them. In academic society, it is said that Black has been proved to win in the free style by Allis (1994) and Allis, Van den Herik and Huntjens (1996), and under Renju restrictions by Wágner and Virág (2001).

This often caused misunderstanding between Renju players and academic people. The key difference is as follows. Academic people need to prove it clearly for all variations, while Renju professionals (similarly for Go professionals) normally would not elaborate the details. We quote a paragraph (the second paragraph in Section 5.1) from the Thesis by Allis (1994).

In Japan professional renju players (renju being a complicated variant of go-moku) have studied go-moku in detail and have stated that the player to move first (black) has an assured win (Sakata and Ikawa, 1981). These statements are sometimes accompanied by a list of main variations, such as the 32-page analysis in Sakata and Ikawa (1981). Close examination of these analyses reveals that in each position only a small number of white moves are analyzed.  For example, after black's first move at the center of a 15x15 board, white has 35 distinct moves, of which 2 are adjacent to black's first move, ignoring symmetrically equivalent moves. In Sakata and Ikawa (1981) only the variations after 2 moves adjacent to black's first move are discussed. As far as we know, prior to this work no complete proof of black's win in go-moku has been published.

References:

Allis, L. V. (1994). Searching for solutions in games and artificial intelligence, Ph.D. Thesis, University of Limburg, Maastricht.

L.V. Allis, H.J. van den Herik, M.P.H. Huntjens, Go-Moku solved by new search techniques, Comput. Intelligence: An Internat. J. 12 (1) (1995) 7–24.

Sakata, G. and Ikawa, W. (1981). Five-In-A-Row. Renju. The Ishi Press, Inc., Tokyo, Japan.

Wágner, J., Virág, I. (2001) Solving Renju, ICGA Journal, Vol. 24 (1) 30–34.

Last Updated ( 2006-10-01 18:06:05 )
 
Q: Who first invented Connect6? Print

Answer: Not available and not important. Since the game rule is too simple, it is quite possible for someone to play such games before. A few players in Taiwan, China, Eastern Europe, and Japan also claimed to play this game before. However, so far, these claims are through private communication or BBS, not officially. The first official paper introducing this game should be Wu and Huang (2005). Anyway, you are welcome to send us more information about this.

Last Updated ( 2007-03-10 13:45:36 )
 
Q: Are there still any Live-3 and Dead4 terms in Connect6? Print

Answer: Yes, they are mentioned in Professor Wu's paper. However, in Renju, they use the term Dormant 4, instead of Dead 4.

Last Updated ( 2007-03-10 00:16:07 )
 
Q: According to the articles, the game complexity is close to Go's. Is it possible? Print

Answer: The estimation simply follows the definitions of game-tree complexity and state-space complexity defined by Herik, Huntjens, and Rijswijck, (2002).

Last Updated ( 2006-10-01 18:29:08 )
 
Q: Are there any Connect6 programs? Print

Answer: Yes, there are. See the page.

Last Updated ( 2006-10-01 17:51:40 )
 
Q: Where are Connect6 forums to discuss? Print

Answer: The current Connect6 forums are listed as follows:

Last Updated ( 2006-10-01 17:24:26 )
 
台灣六子棋協會 版權所有 © 2007 Taiwan Connect6 Association. All Rights Reserved.