コグノスケ

タイムトライアルは苦手です

研究室のWikiでIKeJIから教えてもらったこの問題（参照: 人生を書き換える者すらいた。: 人材獲得作戦4試験問題ほか）にトライしてみました。

手元にあった環境とC言語でトライしたところ、19:38開始、21:18終了、所要時間1時間40分でした。回答はこんな感じです。

$ ./a.out < meiro.dat
found the goal depth=60
**************************
*S* * $$$                *
*$* *$$*$ *************  *
*$* $$* $  ************  *
*$$$$*  $$$$$$$          *
**************$***********
* $$$$$$$$$$$$$          *
**$***********************
* $$$  * $$$$$$$$$$$$$G  *
*  *$$$$$$*********** *  *
*    *        ******* *  *
*       *                *
**************************

出力結果は上記サイトの基準でいうLv4達成（※）です。

苦戦したところはダイクストラ法の実装です。ダイクストラ法なんかは基本中の基本のアルゴリズムですが、結構忘れていて手間取りました。

一応 ソースコードも載せておきます。頭に修正BSDライセンスの条文を追加した以外、全てそのままです。

リファクタリングも何もしていませんので、変なコメント、グローバル変数乱発、意味不明な変数名、デバッグ用コード、ゴールできないときハングするバグ（※2）も恥ずかしながらそのままです。

迷路一歩進む度に、迷路の全域をチェックするなどモサい実装ですが、これが現状発揮できる自身の実力の一つであることには違いないです。よって今後も精進あるのみです。

（※）ダイクストラ法は常に最適解、この問題の場合でいえばゴールまでの最短距離を得られるためです。証明は習った気がしますが忘れました…。

（※2）ゴールへの経路がない場合「not found the goal」と出力しますが、returnし忘れているため、その後のパスのバックトレース部分に突入してしまい、無限ループに陥ってハングします。
日記を書いているときに気がつきました。ひどすぎですね、これ。

仕事始め

今日から出社です。職場の人は2割くらいは休んでたかなあ。

今年は例年に比べて休みが短かった気がします。来年に期待しておこう…。

うめえ

たしか去年の暮れだったと思いますが。いつも行っているお寿司屋さんで、しょこたん（中川翔子）の「Happily Ever After」が流れていました。天元突破グレンラガンの主題歌だそうで、いわゆるアニソンですね。

サビのコード進行？っていうのか？？あとドラムがかっこいい。変な音程だから歌うのは難しそう。

ニコニコで探してたらさらにカッコよく叩いてる人の動画（【叩いてみた】happily ever after【天元突破グレンラガン】）があったので、最近ヘビーローテーションで聴いてます。んむ…これは良い。

ドラムがこんだけ叩けたら楽しそうだなあ。このレベルまで辿り着くのは相当大変だろうけどさ。

大阪へ

今年は休みが短いため、短い帰省となりました。

んで、いざ大阪に戻ろうと新千歳空港に行くと、悪天候の影響で飛行機が止まってました。もう空港内が人だらけで、発着ロビーなんか飛行機を待っている人達（と、カウンターで予約変更したい人達）で埋まっています。

ロビーでアナウンスを聞いていると、運航再開はするらしいけれど、搭乗手続きすら出来ない未定状態でした。

この後に飛行機が飛ぶにせよ、飛ばないにせよ、とりあえず待つしかありません。というわけで、見送りで一緒にきてくれた家族には先に帰ってもらいました。

ロビーで待っていたら、伊丹空港行きが関西空港行きに振り替えられたり、羽田空港行きが欠航になったりと、一時は雲行きが怪しかったものの、神戸空港行きは定刻の45分遅れで出発できました。ラッキーでした。

でも着陸で待たされたのか、神戸空港に降りるまでに普段の1.5倍くらい時間がかかりました。

家に着いたら夜の11時回ってるし…。とんだ災難でした。

北海道へ

実家に帰りました。天気が悪いとか予報で言ってたような気もしましたが、特に問題なし。

実家でゆっくりする間もなく、そのまま札幌へ。高校の同窓会に参加しました。今年は高校2年、3年生のときの担任の先生も参加されていて、また新鮮な雰囲気でした。

先生は、今の高校生は刃向かってくるくらいのパワーが感じられないとお嘆きでした。学校での不満を親に言わせるそうな。

自分たちはどうだったかなあと思い出すと、そんなめんどくさいことしないで授業をボイコットしていた気がします。まあ単に僕らの世代が異常に反抗的だっただけかもしれませんが…。ちょうど「キレる17歳」がニュースを賑わせていた頃の世代ですし。

今年でちょうど高校入学から10年が経ちました。そろそろ博士組も卒業＆就職の時期ですね。学士、修士で就職した面々もそろそろ結婚したとかしないとか、そんな話がちらほら聞こえてきます。

高校時代に10年後に俺は働く！とか、俺は結婚する！なんて話してた記憶は全くないですが、今は仕事だの結婚だのの話ばかりで、逆に高校時代は何を話してたか思い出せない始末です。

つまり年を取ったということなんだろう。

宴は終わり夜は更ける

今年で5回目なのですが、年々解散の時間が遅くなっている気がします。一昨年までは終電で帰れましたが、去年は友人の家に泊まり、今年はついに徹夜でカラオケでした。喉が痛いっす。

さてさて来年はどうなるやら？