micmac

https://github.com/melisgl/micmac.git

git clone 'https://github.com/melisgl/micmac.git'

(ql:quickload :micmac)
1

Micmac Manual

Table of Contents

[in package MICMAC]

1 micmac ASDF System Details

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]

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]