Cameron Cheung

EECS Department, University of California, Berkeley

Technical Report No. UCB/EECS-2023-186

May 19, 2023

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2023/EECS-2023-186.pdf

We solved two large games, Nine Men’s Morris and Quarto. These games involve multipart moves – moves that require more than one decision. We demonstrate the versatility of our techniques by using them to solve other games. We present position counts by value-remoteness for all games we solved. We discuss the optimizations used to speed up the solving process and to store the results in a way that is efficient for both solving and playing. Our report also covers the development of a new Image AutoGUI system. This tool supports multipart moves and streamlines the interface development process. We demonstrate the use of this tool by implementing multiple game interfaces. These projects were developed as part of the GAMESMAN software infrastructure, specifically the GamesmanClassic backend and the GamesmanUni web application.

Advisors: Dan Garcia

---

BibTeX citation:

@mastersthesis{Cheung:EECS-2023-186,
    Author= {Cheung, Cameron},
    Editor= {Garcia, Dan and Hug, Joshua},
    Title= {Techniques for Solving and Visualizing Large Games},
    School= {EECS Department, University of California, Berkeley},
    Year= {2023},
    Month= {May},
    Url= {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2023/EECS-2023-186.html},
    Number= {UCB/EECS-2023-186},
    Abstract= {We solved two large games, Nine Men’s Morris and Quarto. These games involve multipart moves – moves
that require more than one decision. We demonstrate the versatility of our techniques by using them to
solve other games. We present position counts by value-remoteness for all games we solved. We discuss the
optimizations used to speed up the solving process and to store the results in a way that is efficient for both
solving and playing. Our report also covers the development of a new Image AutoGUI system. This tool
supports multipart moves and streamlines the interface development process. We demonstrate the use of this
tool by implementing multiple game interfaces. These projects were developed as part of the GAMESMAN
software infrastructure, specifically the GamesmanClassic backend and the GamesmanUni web application.},
}

EndNote citation:

%0 Thesis
%A Cheung, Cameron 
%E Garcia, Dan 
%E Hug, Joshua 
%T Techniques for Solving and Visualizing Large Games
%I EECS Department, University of California, Berkeley
%D 2023
%8 May 19
%@ UCB/EECS-2023-186
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2023/EECS-2023-186.html
%F Cheung:EECS-2023-186