>>902

bread clum algorithmが不思議と中々見つからないが、ありがとうございます。
もうすこし探してみます。

ローグライクゲームというものを遊んだことがありませんが、なんとなくイメージが掴めました。
"どんなに広い空間でも領域として区切りを付けてA*専用マップやグラフに変換するツールから始めると良いかもしれない "
ということなので、まずはそっちから行こうかと思います。

マップデータは
private int[][] map = {
{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1},
{1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1},
{1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1},
{1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1},
{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}};
で、当たり判定はピクセル座標からTILE_SIZEに直して判定しています。
return map[y / TILE_SIZE][x / TILE_SIZE] == 1; // true

一応言語はjava

>>903

マップを分割してしてA*を使用ですか。だとすればBSPなどが分割にはいいでしょうか？