ICFP 2015: Team int4_t

by Sjlver 9 years ago

macOS ◆ xterm-256color ◆ zsh 553 views

Monte Carlo Tetris Playing.

The task at this year’s International Contest in Functional Programming was to write an AI for a Tetris-like game, played on a hexagonal board. In this ASCIIcast, you see our submission playing on a laptop, with a 2.5 minutes time limit.

Our approach is based on Monte Carlo Tree Sampling: for each move, the AI generates a number of random playouts. Each playout is a sequence of (mostly random) moves until the end of the game. At the end, the AI evaluates the score corresponding to this playout, and propagates that information to the current game position. Once it did as many playouts as time allows, it chooses the move that looked most interesting.

More by Sjlver

ICFP 2015: Team int4_t 02:40

by Sjlver 9 years ago

Obtain, install, and use ASAP 07:05

by Sjlver 9 years ago

See all

You can download this recording in asciicast v1 format, as a .json file.

Download

Replay in terminal

You can replay the downloaded recording in your terminal using the asciinema play command:

asciinema play 24875.json

If you don't have asciinema CLI installed then see installation instructions.

Use with stand-alone player on your website

Download asciinema player from the releases page (you only need .js and .css file), then use it like this:

<!DOCTYPE html>
<html>
<head>
  <link rel="stylesheet" type="text/css" href="asciinema-player.css" />
</head>
<body>
  <div id="player"></div>
  <script src="asciinema-player.min.js"></script>
  <script>
    AsciinemaPlayer.create(
      '/assets/24875.json',
      document.getElementById('player'),
      { cols: 101, rows: 17 }
    );
  </script>
</body>
</html>

See asciinema player quick-start guide for full usage instructions.

While this site doesn't provide GIF conversion at the moment, you can still do it yourself with the help of asciinema GIF generator utility - agg.

Once you have it installed, generate a GIF with the following command:

agg https://asciinema.org/a/24875 demo.gif

Or, if you already downloaded the recording file:

agg demo.cast demo.gif

Check agg --help for all available options. You can change font family and size, select color theme, adjust speed and more.

See agg manual for full usage instructions.