Markovian is a chess engine written by Naftali Harris. Markovian is named after the great probabilist and amateur chess-player Andrey Markov.
Simply type
$ make
to compile markovian. To then play against it, type
$ xboard -fcp "./markovian" -fd "."
in this directory.
(If xboard is not installed on your machine, install it with:
$ sudo apt-get install xboard
)