Software

Current and Recent Projects

• 2024 - ongoing: MCGS, our Minimax-based Combinatorial Game Solver.
• 2024 - 2025: CGTSolver by H. Du, a solver for the game of NoGo based on minimax search and concepts from combinatorial game theory.
  Also see our paper Solving Linear NoGo with Combinatorial Game Theory in Computers and Games 2024.
• 2023 - 2024: SBHSolver by H. Du, implementation of Sorted Bucket Hash and solver for the game of NoGo.
  Also see our paper Solving NoGo on Small Rectangular Boards in Advances in Computer Games (ACG) 2023.
• 2023 - ongoing: Expected work search (EWS), Python reference code, by Owen Randall.
  Also see our paper Expected Work Search: Combining Win Rate and Proof Size Estimation in IJCAI 2024.

Older Software

• 2011-2019: Arvand 2011, a second generation random walk planner, by Hootan Nakhost.
• 2008-2018: Fuego is an open-source framework for Monte Carlo tree search in Go and other games. It was a main focus and tool for our research on games. Fuego development has stopped. It is still available on sourceforge.
• 2002 - 2017: GoGui is a graphical user interface for Go programmers, originally developed by Markus Enzenberger while at the University of Alberta. It is recently maintained by Remi Coulom. Newer versions are on github.
• 2009 - 2016: Aras, a postprocessor to improve plan quality, by Hootan Nakhost.
• 2011 - 2015: Arrow2, MCTS-based Amazons program. It has played successfully against strong human players on the LittleGolem site.
• 2012-2013: Colin Hunt's Fuegito is a lightweight combinatorial game development framework meant mainly for educational use.
• 1989-2009: My previous Go program Explorer. The original version was Mac-only. Later, Explorer was refactored to be used under the new Fuego framework.
• My previous Amazons program Arrow. Mac-only.
• I was involved in the development of Anders Kierulf's Smart Game Board.