【ブレズオブザワイルド】祠120箇所クリア！
今更ですが、ゼルダBtoWの祠全120箇所をクリアしました。
発売日に買ってから約9ヶ月、最近はたまにちょこちょこプレイするぐらいでした。
毎日少しずつですが進捗状況が更新されていってました。コログ見つけた等。
祠に関しては、何度同じ場所を探し回ったことか・・・。
最後の祠、場所はここだろうというのは分かってたんですが、イベントが発生しなくて。
ほこらチャレンジに載っていなかったので確信はなかったけど。
何度も通っていたらある時に他のイベントが発生し、その後祠イベントも発生してようやく進むことが出来たのでした。
祠コンプに貰ったご褒美がこれ。
やっぱりリンクと言えばこの緑の服ですね。
Amazon.co.jp アソシエイト
ペーパードライバー教習
車を運転しなければならなくなったため、ペーパードライバーを克服するべく教習を受けてきました。
田舎に住んでいた時は車が必要だったために通勤等で毎日運転していたのですが、都会に住んでからはほとんど運転していませんでした。
この度必要に迫られ、実に20年ぶりに運転してきました。
どんな所があるのか
20年ぶりにというわけで、いきなり一人で運転するのはやっぱり怖いので、ペーパードライバーのための教習を探していました。
自動車学校で行っている所と、出張専門の所があるようで、今回は出張の方を選びました。
出張の方が料金的にも安いようで、1時間あたり5~6000円くらいが相場のようです。
あと、出張だと自宅付近まで迎えに来てくれるので楽です（笑）
マイカー持ってないので教習車で来てもらいました。
マイカーでしか受けられない所もあるのでよく確認しましょう。
不安な点は、出張だと最初から公道を走ることです。この辺は教習所だと広い敷地内の道路で練習出来るので気が楽ですね。
今回はここで教習を受けました。
ペーパードライバー教習のサワムラガク東京 l １日卒業のペーパードライバースクール
この記事も読み、アイドルも受講してるんだ！と思って予約しました（笑）
予約していよいよ実践へ
前日から降り続いている雨が止まず、この天気で運転するのかと気が滅入っていましたが、予約時間の30分前から雨が止んで晴れてきた！
約束の時間に待ち合わせ場所の駅前で車を探す。
フィットということで探したが見つからず、しばらくして一台の車から人が出てきて声をかけてきたので無事合流、軽く挨拶をしながら助手席に乗り込んで、とりあえず広い道路がありそうな所まで行った。
あまり車には詳しくないけれど、フィットと言えば特徴がある形をしているし、↑これですよね。
しかし実際に来た車はこれ。↓
普通のセダンだし、これじゃ分かりません。
書いてた車と違うじゃないか！と思ったんですが、この車は「フィットアリア」という名前のようです・・・。
間違ってはいないけど、う〜ん（笑）
補助ブレーキを装着、どんなのだろうと思ってたけど単に棒の先をブレーキに巻きつけてるだけだった。
席を交代し、いよいよ運転席へ。
シートベルトを締め、座席の調節、ミラーの確認。こういう基本的で忘れてしまっていることもちゃんと指導してくれます。
そして遂に発進。緊張しながらシフトをDへ・・・あれ？
「サイドブレーキがかかってますよ」
「あとウインカーも付けないと」
・・・先が思いやられます。
慣れてくると楽しい
ようやく発進。まずはゆっくりとしたスピードで周りに注意しながらほぼ直進のみ。
住宅街のため細い道が多かったが、あまり怖さは感じずに進めました。
20年ぶりに感じた、この運転しているとう感覚はなかなか楽しい。
しばらく慣れてきた所で別の道路に行くことに。
こちらは大きい通りのため先ほどよりは交通量が多いが、道も広いため運転はしやすい。
また直進ばかりですが、他の車もそれなりに走っているので注意が必要だし、路上駐車等もかわしながら進まないといけません。
交通の流れに乗って信号や標識に注意しながら停止と発進、右左折。当たり前のことですが、この感覚をようやく思い出してきて、運転しているという感じになってきました。
だいぶ慣れてきたところで再び住宅街に入り、細い道での右左折の練習をすることに。
これがなかなか難しく、左折する時に前方に大きく膨らんでしまったり、早めにハンドルを切ると今度は電柱にぶつかりそうになり・・・タイミングが掴めない。
一度指導員の方に交代して実技で見せてもらいながら説明を受けたら何となくは分かってきました。
それでも実際にやってみると上手くいかず、やはり何度も練習して慣れるしかないようです。
右折の方は楽だった。左折時よりも距離があるからのようです。
駐車が難しかった
ここで一旦休憩するためコンビニの駐車場に停めることになった。
空いてるスペースにもちろんバックで入れるわけですが、とても無理です・・・。
指導員の指示に従いながらハンドルとシフトを操作、少しずつバックしていくのだが、ミラーを見てると隣の車にぶつかりそうにしか見えないが、何とかぶつからないようだ（汗）
車体が真っ直ぐになったところでハンドルを戻しての指示。
しかし戻し過ぎで逆方向に進んでる・・・。
何回ハンドル回しましたか？と聞かれたが分からず（笑）
一旦前進したらハンドルが自動で戻ってきた。
ここで再びバックをして無事に駐車成功。一人だったらまず無理ですね・・・。
休憩後、気を取り直して出発。大通りを通って自宅方面に向かいます。
今回の教習も終盤、後は普通に走行するようです。
これぐらいが一番楽しい。
最初の待ち合わせの場所に行く予定でしたが右折の車線に入るタイミングが遅れて通り過ぎてしまった。
自宅から少し離れてしまったが、ここで終了でも良いですかと聞かれたので了承。
今回の運転についてアドバイスをいただき、採点された用紙も貰いました。後、初心者マークも貰ったのでこれは車を買った時に使わせてもらいます。
乗れるようになって一安心
今回は初回限定の2時間コース、9800円。
料金を払い解散です。
優しい指導員の方で良かったです。
2時間はあっという間でした。
運転への恐怖心も和らぎ楽しかったので早く自分の車が欲しくなってしまった。
またここで、後1~2回ほど教習を受けようかなと思っています。
迷路の探索
前回の迷路作成に続き、今回は探索です。
幅優先探索
迷路探索の方法は色々あるようですが、今回は幅優先探索でやってみようと思います。
スタート位置から4方向を調べ、道がある方向へ移動して毎回4方向を調べるというのを1マスずつ繰り返していき、分岐がある場合は平行して調べていくという方法。
1.迷路を作成する 2.各マスの訪問履歴を作成する 3.スタートのマスをキューに格納する 4.キューの先頭から一マス取得する 5.取り出したマスがゴールなら終了 6.手順4で取り出したマスから上下左右の何れかに移動する 7.移動先のマスが迷路外でないことを確認する(迷路外の場合は手順6に戻る) 8.移動先のマスが道またはゴールであることを確認する(道でもゴールでもない場合は手順6に戻る) 9.移動先のマスが未訪問であることを確認する(訪問済みの場合は手順6に戻る) 10.移動先のマスをキューに格納し、訪問履歴を更新する 11.4から10をキューが空になるまで繰り返す引用：全探索アルゴリズム入門
これをJavaScriptで作成していきます。
迷路作成部分は前回の物をそのまま使用します。
迷路描画は正方形の壁の方で。
とりあえずはスタートは左上、ゴールは右下にしておきます。
グレーの線が探索してきたマスで、赤の線がゴールまでの道順です。無事にスタートからゴールまで辿り着いているのが分かります。
ほとんどのマスを探索しているようで大変そうです。
分岐地点を並行して調べていってるので、赤線は（多分）最短経路です。
キューに追加する時に、探索位置x,yの他に今までの経路rtも一緒に保存するようにしています。rtの中身もキューというかスタックのような物です。
キューから取り出したものがゴール位置だった場合、一緒に保存されているrtにはスタートから今までの経路が入っているということになります。
スタートとゴール地点のランダム化もしてみました。
注意点等
迷路と関係ないんですが、JavaScriptの2次元配列の初期化は注意が必要です。
他、経路を保存する時にもハマりました。
キューから取り出したrtですが、経路を追加する時にそのままrtに追加すると上手くいきません。
これで3日くらい悩みました（笑）
そしてJavaScriptの配列は参照渡しということを思い出したのです。他の言語もそうかもしれないが。
そのまま追加だと、全て同じ配列に追加されていたのだった。
というわけで、newRouteという配列を新しく作り、そこにrtの内容をコピーしてからnewRouteに新しい経路を追加するというやり方で上手く動作しました。
迷路の作成
迷路作成のアルゴリズムを勉強してみました。
ドルアーガの塔の迷路
きっかけですが、ニンテンドースイッチのナムコミュージアムに入っているドルアーガの塔を最近遊びました。 懐かしのゲームですが、ヒントもすぐに見られたし何とかクリア出来ました。
このゲームの迷路作成に関する記事が興味深かったので作って試してみようと思ったのでした。
各柱から ランダムで壁を伸ばします。2ビットの乱数 （0～3）を取得し 00： 上に伸びる壁 01： 下に伸びる壁 10： 右に伸びる壁 11： 左に伸びる壁 伸ばした先の柱が、「外壁」 ｏｒ 「既に壁がある柱」 だった場合 新たに「壁のない柱」から スタート そうでなければ、伸ばした先の柱 で 同じ処理を行う
→
これを繰り返し、全ての柱に 壁があるなら迷路完成 ---省略--- ドルアーガの塔では、 線形帰還シフトレジスタ で得た 乱数の1ビットと 前回得た乱数 1ビット を使って 2ビットを生成しています。 前回、生まれた乱数が 1だった場合 次の壁は 10： 右に伸びる壁 11： 左に伸びる壁 右に伸びる壁（10） の後は、 必ず 上に伸びる壁（00）か、下に伸びる壁（01） になります。
迷路作成のアルゴリズムは色々あるようですが、この方法が簡単そうで面白そうだったので作ってみることにしました。
JavaScriptで作成
準備段階のイメージ（生成用柱が3×2本の場合） 青が柱で、1ブロックごとに間をあけて配置されています。この柱から壁を伸ばしていく。 茶色は外壁。
生成用柱のみの配列を用意、これには柱を伸ばしたかどうかを記録していく。上記の場合だと3×2の配列
他にステージ情報用の配列を用意、壁の位置を記録していく。上記の場合だと9×7の配列。外壁は先に壁情報で埋めておく。
そして迷路生成作業。
ドルアーガの塔での作成方法をそのままプログラムに記述していく。
今回は生成用柱の領域は8×6で作成しました。
配列「stage」にステージ情報が書き込まれ、最後にその情報を元にCanvasに描画しています。
リロードする度に新しい迷路が作成されます。
何度か試してみましたが、袋小路（進めない箇所）は作成されなかったので、上手くいったのではないかと思います。
壁を細くする
描画の部分を下記に変更。 壁が細くなり、雰囲気が実際のゲーム画面に近づきます。
実際のゲームでは乱数のseedというものを使い、各フロアの配置は毎回同じ迷路になります。
フロアごとのデータを持たなくても、これを使って生成するので余計なメモリを使わなくて済むというわけです。当時は特にメモリ等の制限が厳しかったと思うし。
ちなみに、JavaScriptには標準では乱数のseedというものは無いようです。
今回使用した迷路生成アルゴリズムは30年前に使われたものですが、今でも使えるし、すぐに試してみたくなるようなシンプルさが素晴らしいです。
マリオブラザーズ
アーケードアーカイブスのマリオブラザーズを買いました。
昔アーケード版で出ていたゲームで、私は駄菓子屋に置いてあったのをプレイした記憶があります。一緒にドンキーコングも置いてあったと思います。 もう30年前とかですね...。
すぐ後にファミコン版が出て、友達の家でそっちの方をよくやっていたので、アーケード版との違いはよく憶えていませんでした。
動画を見るようになってからアーケード版マリオはグラフィック等が少し違うのが判明。 キャラの絵は大きめで発色もキレイな感じ。敵のアニメーションも細かい。
何度も移植されたマリオブラザーズですが、いつもファミコン版の移植ばかり。 アーケード版の完全移植が可能になったのに何故出ないのかと思っていました。 そしてついに出ましたね。
敵を下から突いてひっくり返し、キックで倒すというシンプルながら面白いゲームです。 ファミコン版はバーチャルコンソールのをたまに遊んでいますが、それに比べて序盤から難しめ。 ファイアボールがバンバン飛んでくるし、ハエをひっくり返すタイミングも難しくて。
アーケードアーカイブスのシリーズということで、いつもと同じ使いづらいインターフェースが導入されているのは難点ですね。
途中セーブやキャラバンモードもあるし、ハイスコア目指すのも楽しいし、たまにちょっと遊ぶのに良いゲームですね。
