JINTORI : 再帰呼び出しサンプル

再帰呼び出しを利用したサンプルプログラムとして作成したもの。

• ソースプログラム
  • jintori.c
  グラフィクス表示に EGGX を用いています。cc 環境には EGGX がインストールされていますから、eggx -o locsim locsim.c などとしてコンパイルしてください。
  
  
• 実行中のようす
  • QuickTime / AVI

$ jintori 40 30 20
などとして実行します。 （40% の率でランダムに通路を設けたマップを 30 x 20 コマのサイズで作る）
タイトル図のような画像ウィンドウが表示されますので、通路（白）をクリックしてください。 上下左右に連続している通路を再帰的に調べて塗りつぶしていきます。 塗りつぶしの様子をアニメーションで見せていますが、これが「探索」の様子を表しています。 exit ボタンを押せば終了します。

void gomap(int p, int w, int h)
{
  if(map[w][h] != -1 ) return; // そこは通路じゃないので行けません
  map[w][h]=p; // 踏めたので自分の色で染めておく
  drawmap(p); msleep(100); // アニメーション的に再描画
  gomap(p, w-1, h);  // 左
  gomap(p, w+1, h);  // 右
  gomap(p, w, h-1);  // 上
  gomap(p, w, h+1);  // 下　へ踏んでみる
  return;
}