No Such Blog or Diary

寒いせいか一日の半分以上寝てる気がする...

「Get! Visual Studio 2005」キャンペーン でようやくダウンロードできるようになったので早速ゲット．実は登録してあった theSpoke のアカウントが無効になってたり，ダウンロードスピードが異様に遅かったりと少々面倒だったけど．

んで，インストールもまた少々問題で，ディスクの入れ替えダイアログが出ずにいきなり「ファイルが見つかりません．確認しろゴラァ！」の警告出るし…　インストーラの Step 2. で MSDNライブラリのインストールをすることになっているが，そんなものは手に入らないのにスキップできないし…　（できるのかも知れんが）．　あとはインストールに時間かかりすぎですよぐらいだろうか？

ともあれインストールだけで疲れた．ねる．

替え玉が無料という理由で夕飯は福のれん．嫌がらせのように「らぁめん」だけでねばる．それにしても替え玉の注文を受ける店員さんは大変だなぁと．

さて，VS のダウンロードができるらしいからチェックするか．

最後のレベル６キャストパズルであるエルクをといてみた．

最初，角は完全に左右対称であると考えて解こうとがんばっていたが，可能な操作を全てやってみても一向に外れる様子なし．んで，変則的な動かし方でないとだめなのかなぁと適当に操作しているうちに対称な操作であるにもかかわらず特定の配置でないと実行できない操作を発見．よく見てみたら実は角が対称なつくりでなく微妙にずれがあり，これが原因と気づく．あとはそのずれをうまく使ってやって取れなかったものが取れましたと．

かなりだましが入っててつまらん，というのが感想．

宣言どおり来年も Grid Challenge が行われるらしい．前回の問題はスケジューリング云々よりも如何にシーケンシャル部分を速くするか，ファイルのキャッシュをうまく効かせられるかにかかっていたのだけど，来年の問題はグラフの分割の最適化問題ということでこのウェイトが変わることを期待．とはいえ，シーケンシャルがある程度速いことは前提であるけれど…　このシーケンシャルの速度差をアルゴリズムでカバーする余地がありそうな気がする．やるとすればGAで新世代の生成を farmer/worker で投げてやるってのが一番シンプルかな．どっかで聞いた気がするけど…　交叉や判定なんかを調節すれば何とかなるのかも．でも，やっぱ離散最適化の手法でどうにかできてしまうことを期待したいなぁ．

キャストパズルのエニグマとニューズがはずして戻せるようになったので，のこり２つのランク６のうちチェーンをやってみることに．

最初ははずし方がよくわからんかったけど…，とりあえず１と３の切り欠きを利用して両端の輪を中央の輪に通したままで絡ませれば三つ巴の状態ができる．そこから輪の順を入れ替えてやれば分解可能な組み合わせに至り分解可能になると．

結構シビアな操作を要求されるので面倒だなぁというのか感想．次はエルクに挑戦しよう．