差分
この文書の現在のバージョンと選択したバージョンの差分を表示します。
|
歩数map [2011/07/04 02:28] member |
歩数map [2011/08/05 03:13] (現在) member |
||
|---|---|---|---|
| ライン 3: | ライン 3: | ||
| 目標位置から何マス離れているかを表すマップです。 | 目標位置から何マス離れているかを表すマップです。 | ||
| + | |||
| + | 歩数マップを作って、数字の少ない方へたどっていけばゴールまでいけます。 | ||
| ===== 簡単な歩数マップの作り方 ===== | ===== 簡単な歩数マップの作り方 ===== | ||
| - | ①歩数マップ用に、16×16（迷路区画分）のchar型配列を用意します。 | + | ①歩数マップ用に、16×16（迷路区画分）のunsigned char型配列を用意します。 |
| ②歩数マップを255で初期化し、目標座標(ゴール位置）の歩数を0にします。 | ②歩数マップを255で初期化し、目標座標(ゴール位置）の歩数を0にします。 | ||
| ライン 11: | ライン 13: | ||
| ③for文とif文を使って、歩数マップが0の所を探します。 | ③for文とif文を使って、歩数マップが0の所を探します。 | ||
| - | ④0の所を見つけたら、その周囲4マスで歩数が255の所を1に変えます。 | + | ④0の所を見つけたら、その周囲4マスのうち、壁がなく歩数が255の所を1に変えます。 |
| ⑤全部探したら、今度は1の所を探します。 | ⑤全部探したら、今度は1の所を探します。 | ||
| - | ⑥1の所を見つけたら、その周囲4マスで歩数が255の所を2に変えます。 | + | ⑥1の所を見つけたら、その周囲4マスのうち、壁がなく歩数が255の所を2に変えます。 |
| ⑦全部探したら、今度は2… | ⑦全部探したら、今度は2… | ||
| ライン 23: | ライン 25: | ||
| 最初のうちは、紙に書いてイメージを掴んでから作ってみるといいかもしれません。 | 最初のうちは、紙に書いてイメージを掴んでから作ってみるといいかもしれません。 | ||
| + | ちなみに未探壁には注意が必要です。 | ||
| + | |||
| + | 足立法と最短経路導出で扱い方が変わるので注意してください。 | ||
| + | |||
| + | {{:wall_map:歩数マップa.png?150|}} → {{:wall_map:歩数マップb.png?150|}} → {{:wall_map:歩数マップc.png?150|}} … {{:wall_map:歩数マップd.png?150|}} | ||
| ===== 高速な歩数マップの作り方 ===== | ===== 高速な歩数マップの作り方 ===== | ||
