λ

Micmac Manual

Table of Contents

[in package MICMAC]

λ

1 The micmac ASDF System

λ

2 Introduction

λ

2.1 Overview

MICMAC is a Common Lisp library by Gábor Melis focusing on graph search algorithms.

λ

2.2 Links

Here is the official repository and the HTML documentation for the latest version.

λ

3 Graph Search

λ

3.1 UCT

[in package MICMAC.UCT]

uct Monte Carlo tree search. This is what makes current Go programs tick. And Hex programs as well, for that matter. This is a cleanup and generalization of code originally created in course of the Google AI Challenge 2010.

For now, the documentation is just a reference. See test/test-uct.lisp for an example.

λ

4 Metropolis Hastings

[in package MICMAC.METROPOLIS-HASTINGS with nicknames MICMAC.MH]

Generic interface for the Metropolis-Hastings algorithm, also Metropolis Coupled MCMC.

References:

For now, the documentation is just a reference. See test/test-metropolis-hastings.lisp for an example.

λ

5 Game Theory

[in package MICMAC.GAME-THEORY]