[迷路探索]の変更点 - Micromouse_zero @Wiki

「迷路探索」(2005/07/15 (金) 11:10:34) の最新版変更点

追加された行は緑色になります。

削除された行は赤色になります。

迷路探索に必要な変数、配列について。 <hr> 区画情報 マウス大会の迷路は、１６＊１６マスで構成されており、 マウスはこの迷路の区画の壁情報を取得しなければならない。 なので、配列を用いてメモリマップを作成する。 <img src= "http://www4.atwiki.jp/zero_one/?cmd=upload&act=open&pageid=23&file=%E8%BF%B7%E8%B7%AF%E3%83%87%E3%83%BC%E3%82%BF%E6%A7%8B%E9%80%A0.jpg"> ↑の図のようなメモリマップになるので、マウスの初期位置は[F0] となり、 ゴール区画は [77] [ 78] [87] [88]となる。またメモリマップから位置情報の更新は ↓に書いた位置の管理のようにする必要がある。 また、１６＊１６の配列の中には、壁の状態を取得するわけだが、 壁の状態は、壁の有無、その区画は未知か、既知かの情報を入力する。 例えば、東に壁があり、西の区画が既知だったとしたら、 壁の有無　　　　　　　　区画の未知、既知 <table style="WIDTH: 253px; HEIGHT: 48px" border="0"> <tbody> <tr> <td>東</td> <td>西</td> <td>南</td> <td>北　</td> <td>東</td> <td>西</td> <td>南</td> <td>北</td> </tr> <tr> <td>1</td> <td>0</td> <td>0</td> <td>0</td> <td>0</td> <td>1</td> <td>0</td> <td>0</td> </tr> </tbody> </table> となり、0x84として、区画の情報を表せます。 *前に誰かに聞かれたけど、配列は多重配列である必要はない。 （うっかり多重でいいんじゃない？とか言ったような気がするので・・・） 方向の管理 壁情報を絶対的方角で管理するのに対し、マウス自身の方向は相対的に変化させなければいけません。 なので、方角への割り当てを決めて置くことで、把握しやすくします。 方向　　値　　　　　　値（二進数） <table style="WIDTH: 315px; HEIGHT: 94px" border="0"> <tbody> <tr> <td>北</td> <td>0x11</td> <td>0001,0001</td> </tr> <tr> <td>南</td> <td>0x44</td> <td>0100,0100</td> </tr> <tr> <td>西</td> <td>0x22</td> <td>0010,0010</td> </tr> <tr> <td>東</td> <td>0x88</td> <td>1000,1000</td> </tr> </tbody> </table> *配った資料が北西南東なのに対し、今書いてるのが北南西東なのはみやすくするため。 間違わないように気をつけてくだされ。まぎらわしぃんで。 位置の管理 ポインタ操作でメモリマップ内でマウスの位置情報を更新します。 メモリマップの構成上位置操作は下のようになります。 <table style="WIDTH: 218px; HEIGHT: 94px" border="0"> <tbody> <tr> <td>北</td> <td>位置‐0x10</td> </tr> <tr> <td>南</td> <td>位置+0x10</td> </tr> <tr> <td>西</td> <td>位置‐0x01</td> </tr> <tr> <td>東</td> <td>位置+0x01</td> </tr> </tbody> </table>

迷路探索に必要な変数、配列について。 <hr> 区画情報 マウス大会の迷路は、１６＊１６マスで構成されており、 マウスはこの迷路の区画の壁情報を取得しなければならない。 なので、配列を用いてメモリマップを作成する。 <img src= "http://www4.atwiki.jp/zero_one/?cmd=upload&act=open&pageid=23&file=%E8%BF%B7%E8%B7%AF%E3%83%87%E3%83%BC%E3%82%BF%E6%A7%8B%E9%80%A0.jpg"> ↑の図のようなメモリマップになるので、マウスの初期位置は[F0]となり、 ゴール区画は [77] [ 78] [87][88]となる。またメモリマップから位置情報の更新は ↓に書いた位置の管理のようにする必要がある。 また、１６＊１６の配列の中には、壁の状態を取得するわけだが、 壁の状態は、壁の有無、その区画は未知か、既知かの情報を入力する。 例えば、東に壁があり、西の区画が既知だったとしたら、 <table style="WIDTH: 375px; HEIGHT: 24px" border="0"> <tbody> <tr> <td>壁の有無</td> <td>区画の未知、既知</td> </tr> </tbody> </table> <table style="WIDTH: 253px; HEIGHT: 45px" border="0"> <tbody> <tr> <td>東</td> <td>西</td> <td>南</td> <td>北　</td> <td>東</td> <td>西</td> <td>南</td> <td>北</td> </tr> <tr> <td>1</td> <td>0</td> <td>0</td> <td>0</td> <td>0</td> <td>1</td> <td>0</td> <td>0</td> </tr> </tbody> </table> となり、0x84として、区画の情報を表せます。 *前に誰かに聞かれたけど、配列は多重配列である必要はない。 （うっかり多重でいいんじゃない？とか言ったような気がするので・・・） 方向の管理 壁情報を絶対的方角で管理するのに対し、マウス自身の方向は相対的に変化させなければいけません。 なので、方角への割り当てを決めて置くことで、把握しやすくします。 <table style="WIDTH: 289px; HEIGHT: 24px" border="0"> <tbody> <tr> <td>方向　　</td> <td>値</td> <td>　　　　　値（二進数）</td> </tr> </tbody> </table> <table style="WIDTH: 315px; HEIGHT: 94px" border="0"> <tbody> <tr> <td>北</td> <td>0x11</td> <td>0001,0001</td> </tr> <tr> <td>南</td> <td>0x44</td> <td>0100,0100</td> </tr> <tr> <td>西</td> <td>0x22</td> <td>0010,0010</td> </tr> <tr> <td>東</td> <td>0x88</td> <td>1000,1000</td> </tr> </tbody> </table> *配った資料が北西南東なのに対し、今書いてるのが北南西東なのはみやすくするため。 間違わないように気をつけてくだされ。まぎらわしぃんで。 位置の管理 ポインタ操作でメモリマップ内でマウスの位置情報を更新します。 メモリマップの構成上位置操作は下のようになります。 <table style="WIDTH: 218px; HEIGHT: 94px" border="0"> <tbody> <tr> <td>北</td> <td>位置‐0x10</td> </tr> <tr> <td>南</td> <td>位置+0x10</td> </tr> <tr> <td>西</td> <td>位置‐0x01</td> </tr> <tr> <td>東</td> <td>位置+0x01</td> </tr> </tbody> </table>

表示オプション

横に並べて表示：

変化行の前後のみ表示：

Micromouse_zero @Wiki

記事メニュー

更新履歴

取得中です。

人気記事ランキング

足立法

最近更新されたページ

人気Wikiランキング

atwikiでよく見られているWikiのランキングです。新しい情報を発見してみよう！

全体ページランキング

最近アクセスの多かったページランキングです。話題のページを見に行こう！

「迷路探索」(2005/07/15 (金) 11:10:34) の最新版変更点

Menu

更新履歴