Introduction to NoGo Programs Developed at CGI Lab

This page introduces the history of NoGo programs developed in Computer Games and Intelligence (CGI) lab, led by Professor I-Chen Wu, at Department of Computer Science, National Chiao Tung University, Taiwan. The main contributor for the NoGo programs is Po-Hsuan She (佘博玄); other contributors are also acknowledged on this page.

NoGo is a variant of Go, with the difference being that no players are allowed to capture pieces or commit suicide. The first player that is unable to play without breaking these two rules loses. A very brief history of the game and early competitions can be read here (by Martin Müller).

Our current program, HappyNoGo, has consistently won the gold medal in competitions, including the Computer Olympiad.

PSABR (2010-2011)

NoGo was assigned as the term project for the course “Theory of Computer Games” in the fall semester of 2010. Students were then encouraged to register for the TAAI 2011 competition using their course projects. Of these participants, PSABR and MoonGo received the silver and bronze medals, respectively.

The first place program was Coldmilk, written by Cheng-Wei Chou (National Dong Hwa University, Taiwan).

While PSABR is not directly related to the current program in terms of features, it served as the spring board for future NoGo Program development at CGI lab.

The sole author of the program is Po-Hsuan She; the main search engine uses alpha-beta search.

Competitions

Year Competitions Place
2011 TAAI NoGo 2nd place (Silver)


PohsuanNoGo (2011-2012)

Po-Hsuan She then improved his NoGo program by incorporating MCTS and RAVE. This new program, named PohsuanNoGo, went on to place second in the TCGA 2012 competition. The report can be accessed here. The undefeated champion at the time was BobNoGo, developed by Bob Hearn and Martin Müller.

Competitions

Year Competitions Place
2012 TCGA NoGo 2nd place (Silver)
2013 17th Computer Olympiad 2nd place (Silver)


HappyNoGo (2012-)

Later in the same year, Po-Hsuan She worked with Ting-Fu Liao (廖挺富) to incorporate elements of Liao’s general framework for parallel MCTS and Li-Cheng Lan (藍立呈) also joined to assist in some code design. This program was named HappyNoGo, after our Go program at the time, HappyGo. HappyNoGo was able to run in parallel, which greatly increased its playing strength.

Competitions

Year Competitions Place
2012 TAAI NoGo 1st place (Gold)
2013 17th Computer Olympiad NoGo 1st place (Gold)
2014 TAAI NoGo 1st place (Gold)
2015 TCGA NoGo 1st place (Gold)
2015 18th Computer Olympiad NoGo 1st place (Gold)
2015 TAAI NoGo 1st place (Gold)

Most notably, HappyNoGo and the improved single-threaded PohsuanNoGo were both able to defeat BobNoGo for the 17th Computer Olympiad (2013) in Yokohama, Japan.