The Multigame Reference Manual
John W. Romein, Henri E. Bal, Dick Grune · 2000
This document describes Multigame, a language for expressing the rules of one-person and two-person board games, such as chess, checkers, and the 15-puzzle. The programmer writes the rules of a game in a Multigame program. From this description, the Multigame compiler generates a (parallel) program that can play the game. The document gives both an informal introduction to the language and a formal definition of the grammar. The document also describes how a Multigame playing program communicates moves in a nearly game-independent way. To improve the quality of the game-playing program, the programmer can provide an evaluation function with game-dependent heuristics. The evaluation function should be written in C; we describe the interface in this document as well. 1 Introduction Multigame is an application-domain-oriented, high-level language for describing one-person and twoperson board games. A Multigame program describes the legal moves of a game in a formal way. The Multigame fro...