Research about the Game of Go

1. Analyzing Positions of Go using Combinatorial Game Theory

• Teigo Nakamura and Elwyn Berlekamp: "Complete Orthodox Analyses of Positions with an Immortal Second Row", Speech at ICSI workshop, (2001).
  (Presentation Slide)
• Teigo Nakamura and Elwyn Berlekamp: "Analysis of Composite Corridors", ICSI Technical Report tr-02-005, (2002).
  (PDF file, 230KB)
• Teigo Nakamura and Elwyn Berlekamp: "Analysis of Composite Corridors", Proceedings of the 3rd International Conference on Computers and Games (CG2002), (2002).
  
• Teigo Nakamura: "Counting Liberties in Capturing Races using Combinatorial Game Theory" (in Japanese), IPSJ SIG Notes Game Informatics 2003 GI-9-5, pp.27-34, (2003).
  (PDF file, 1,102KB) (Presentation Slide)
• Teigo Nakamura: "Analysis of Capturing Races with Shared Liberties" (in Japanese), 8th Game Programming Workshop 2003 (GPW2003), pp.161-167, (2003).
  (PDF file, 769KB) (Presentation Slide)
• Teigo Nakamura: "Analysis of Capturing Races with Kos" (in Japanese), 9th Game Programming Workshop 2004 (GPW2004), pp.32-39, (2004).
  (PDF file, 702KB) (Presentation Slide)
• Hirotaka Tsurukawa, Rafael Caetano Dos Santos, Teigo Nakamura: "A Tool for Analyzing Semeai Using Combinatorial Game Theory" (in Japanese), 9th Game Programming Workshop 2004 (GPW2004), pp.119-122, (2004).
  
• Teigo Nakamura: "On Counting Liberties in Capturing Races of Go", BIRS Combinatorial Game Theory Workshop (CGTW05), (2005).
  (Presentation Slide: PDF file, 4600KB)
• Teigo Nakamura, Rafael Caetano Dos Santos: "Analysis of Capturing Races --Kos in Shared Liberties--" (in Japanese), 10th Game Programming Workshop 2005 (GPW2005), pp.68-75, (2005).
  (PDF file, 732KB)
• Teigo Nakamura: "On Analysing Capturing Races using Combinatorial Game Theory", Proceedings of the 4th International Conference on Baduk (ICOB2006), pp.1-16, (2006).
  
• Yohei Nii, Teigo Nakamura: "A System for Analysing Semeais using Combinatorial Game Theory" (in Japanese), 11th Game Programming Workshop 2006 (GPW2006), pp.92-99, (2006).
  
• Teigo Nakamura: "An evaluation method for Go positions with capturing races" (in Japanese), 11th Game Programming Workshop 2006 (GPW2006), pp.100-106, (2006).
  (PDF file, 139KB)
• Teigo Nakamura: "Mathematical Analysis of Capturing Races of Go -- Counting Liberties Using Combinatorial Game Theory" (in Japanese), IPSJ Journal, Vol.48, No.11, pp.3477-3489, (2007).
  (PDF file, 1276KB)
• Teigo Nakamura: "Evaluating Territories of Go Positions with Capturing Races", BIRS Combinatorial Game Theory Workshop (CGTW08), (2008).
  Presentation Slide: (PDF file (6 in 1), 6146KB) (PDF file (1 by 1), 6197KB)
• Teigo Nakamura: "A Method for Analysing Complex Capturing Races of Go" (in Japanese), 13th Game Programming Workshop 2008 (GPW2008), pp.38-44, (2008).
  (PDF file, 176KB)
• Teigo Nakamura: "Counting liberties in Go capturing races", in Games of No Chance 3, Richard J. Nowakowski, ed; Cambridge University Press, Mathematical Sciences Research Institute Publications, Volume 56, pp.177-196, (2009).
  (PDF file, 657KB)
• Teigo Nakamura: "A Method for Analyzing Complex Go Capturing Races", BIRS Combinatorial Game Theory Workshop (CGTW11), (2011).
  (Presentation Slide: PDF file, 711KB)
• Teigo Nakamura: "Evaluating territories of Go positions with capturing races", in Games of No Chance 4, Richard J. Nowakowski, ed; Cambridge University Press, Mathematical Sciences Research Institute Publications, Volume 63, pp.195-205, (2015).
  (PDF file, 227KB)

2. Acquiring Pattern Knowledge from Game Records of Go

• Teigo Nakamura: "Acquisition of Move Sequence Patterns from Game Record Database Using n-gram Statistics" (in Japanese), Game Programming Workshop 97 (GPW97), pp.96-105, (1997).
  (PDF file, 858KB)
• Teigo Nakamura and Takashi Kajiyama: "Automatic Acquisition of Move Sequence Patterns from Encoded Strings of Go Moves" (in Japanese), IPSJ SIG Notes Game Informatics 99 GI-1-15, pp.107-114, (1999).
  (PDF file, 816KB)
• Takashi Kajiyama and Teigo Nakamura: "Constructing A Stochastic Model for Encoded Strings of Go Moves" (in Japanese), Game Programming Workshop 99 (GPW99), pp.161-168, (1999).
  (PDF file, 843KB)
• Teigo Nakamura and Takashi Kajiyama: "Feature Extraction from Encoded Texts of Moves and Categorization of Game Records" (in Japanese), IPSJ SIG Notes Game Informatics 2000 GI-2-11, pp.79-86, (2000).
  (PDF file, 1,034KB)
• Takashi Kajiyama and Teigo Nakamura: "Acquisition of Sequence Patterns and their Co-occurrence Relations from Game Records of Go" (in Japanese), IPSJ SIG Notes Game Informatics 2000 GI-4-10, pp.77-84, (2000).
  (PDF file, 546KB)
• Teigo Nakamura: "Acquisition of Move Sequence Patterns from Encoded Strings of Go Moves" (in Japanese), IPSJ Journal, Vol.43, No.10, pp.3030-3039, (2002).
  (PDF file, 1307KB)
• Teigo Nakamura: "Knowledge Acquisition from Commentary Articles about Go" (in Japanese), IPSJ SIG Notes Game Informatics 2004 GI-12-9, pp.63-69, (2004).
  (PDF file, 867KB)
• Teigo Nakamura: "Extraction of Move Information for Commentary from Go Game Records" (in Japanese), Proceedings of the 4th Symposium on Entertainment and Cognitive Science, pp.29-32, (2010).
  
• Teigo Nakamura: "Move Prediction using n-gram Models and its Application to Commentary", Proceedings of the 7th International Conference on Baduk (ICOB2010), pp.13-25, (2010).
  

3. Other Documents

• Teigo Nakamura: "Analysis of Ko", (draft, in Japanese), (2002).
• Teigo Nakamura: "Combinatorial Game Theory and the Game of Go --Analyzing Semeai--" (in Japanese), CGF Journal Vol.5, pp.30-33, (2003).
  (PDF file, 437KB)
• Teigo Nakamura: "Brief Introduction to the Papers about Go in 2002" (in Japanese), CGF Journal Vol.5, pp.34-37, (2003).
  (PDF file, 558KB)
• Teigo Nakamura: "Tournament Report of Gifu Challenge 2003 from the Chief Judge's View Point" (in Japanese), CGF Journal Vol.6, pp.20-30, (2006).
  (PDF file, 464KB)