>>53のつづき)

掘削可能であることが確認できたら、そのマスを掘削済み状態に更新します。
それはつまり、depth[x][y]を-1以外の値にするという意味ですが、具体的にいくつにするかというと、
「周囲の掘削済みマスのdepth値に1を足したもの」を入れていきます。

プログラムで書く場合は、例えば以下のような書き方ができます。
void dig(int x,int y){
  int min=Width*Height;
  int d;
  d=depth[x-1][y]; if(d!=-1 && d<min) min=d;
  d=depth[x+1][y]; if(d!=-1 && d<min) min=d;
  d=depth[x][y-1]; if(d!=-1 && d<min) min=d;
  d=depth[x][y+1]; if(d!=-1 && d<min) min=d;
  depth[x][y]=min+1;
}