#!/root/clam/clam
#include "stdlib.h"

/* const int X=123, Y=49; */
const int X=103, Y=41;

list b = dim(Y, X);

list dx = {1, 0, -1, 0};
list dy = {0, -1, 0, 1};

main()
{
  random(time()+getpid());
  print("\e[2J");
  while (1) {
    print("\e[H");
    b[1][1] = 1;
    makemaze(1,1);
    printboard();
    clearboard();
    sleep(0.1);
  }
}

dim(int x, int y)
{
  l = {0};
  for(r = 0; r < x; r++) {
    l[r] = {0};
    for (c = 0; c < y; c++)
      l[r][c] = 0;
  }
  return l;
}

clearboard()
{
  for(r = 0; r < Y; r++)
    for (c = 0; c < X; c++)
      b[r][c] = 0;
}

printboard()
{
  for (y = 0; y < Y; y++) {
    for (x = 0; x < X; x++)
      print(b[y][x] ? " " : "X");
    print();
  }
}

makemaze(int x, int y)
{
  d = random() % 4;
  for (i = 0; i < 4; i++) {
    mx = x + dx[d];
    my = y + dy[d];
    nx = x + 2 * dx[d];
    ny = y + 2 * dy[d];
    if (nx > 0 && nx < X && ny > 0 && ny < Y) {
      if ((b[my][mx] == 0) && (b[ny][nx] == 0)) {
        b[my][mx] = b[ny][nx] = 1;
        makemaze(nx, ny);
      }
    }
    d = (d+1) % 4;
  }
}
