兰顿的蚂蚁不断移动对角线

Posted 2021-04-15

我一直在处理一个处理脚本来模拟Langton的Ant，但我遇到的问题是它只会对角线移动。我一直试图修复它一段时间，但我无法弄清楚导致问题的原因。我怀疑它可能与turn（）函数有关。

这是代码：

int[][] grid;
int row;
int col;
int dir = 0;
final int DIR_UP = 0;
final int DIR_RIGHT = 1;
final int DIR_DOWN = 2;
final int DIR_LEFT = 3;

void setup()
{
  size(500, 500);
  background(255);

  grid = new int[width][height];
  col = width / 2;
  row = height / 2;
}

void draw()
{
  go();
}

void go()
{
  int pix = col + row * width;
  int state = grid[row][col];

  loadPixels();

  if(state == 0)
  {
    turn(1);
    grid[row][col] = 1;

    pixels[pix] = color(255);
  }
  else
  {
    turn(-1);
    grid[row][col] = 0;

    pixels[pix] = color(0);
  }

  updatePixels();

  move();
}

void turn(int rotation)
{
  dir += rotation;

  if(dir < 0)
  {
    dir = 3;
  }
  else if(dir > 3)
  {
    dir = 0;
  }

  // Does not work, can return negative values
  //dir = (dir + rotation) % 4;
}

void move()
{  
  switch(dir)
  {
    case DIR_UP:
      row--;
    case DIR_RIGHT:
      col++;
    case DIR_LEFT:
      col--;
    case DIR_DOWN:
      row++;    
  }

  if(col < 0)
    col = width - 1;
  else if(col >= width)
    col = 0;

  if(row < 0)
    row = height - 1;
  else if(row >= height)
    row = 0;
}

答案

请养成debugging your code的习惯。

特别是，通过你的switch声明：

  switch(dir)
  {
    case DIR_UP:
      row--;
    case DIR_RIGHT:
      col++;
    case DIR_LEFT:
      col--;
    case DIR_DOWN:
      row++;    
  }

当dir是DIR_UP时会发生什么？当dir如果DIR_RIGHT会发生什么？将一个简单的草图放在一起，使用dir的硬编码值来测试这一部分。

final int DIR_UP = 0;
final int DIR_RIGHT = 1;
final int DIR_DOWN = 2;
final int DIR_LEFT = 3;
int dir = DIR_UP;
switch(dir)
{
  case DIR_UP:
    println("up");
  case DIR_RIGHT:
    println("right");
  case DIR_LEFT:
    println("left");
  case DIR_DOWN:
    println("down");
}

你会发现，当dir是DIR_UP时，代码实际上也会执行所有其他方向。那是因为case陈述落空并继续执行。 case声明就像是“从这里开始”声明。如果您想避免执行其余的情况，可以使用break关键字来跳出switch语句：

final int DIR_UP = 0;
final int DIR_RIGHT = 1;
final int DIR_DOWN = 2;
final int DIR_LEFT = 3;
int dir = DIR_UP;
switch(dir)
{
case DIR_UP:
  println("up");
  break;
case DIR_RIGHT:
  println("right");
  break;
case DIR_LEFT:
  println("left");
  break;
case DIR_DOWN:
  println("down");
  break;
}

请养成在这样的小型隔离示例程序中工作的习惯，并请debug your code确切了解将来会发生什么。