netail.net

_ HTML Help ▲

HTML Help の作成に関するメモを書き上げた．まあ，本当にメモ程度の意味しかないが．

_ 風邪 ▲

雨の中を走って帰宅したこととは無関係だろうが，微妙に風邪ぎみ？のような気がする．温かいお茶を飲んで，おやつを食べて，念のため風邪薬を飲んで，ゆっくり休むことにする．

_ 論文 ▲

ICSE2003に投稿していた論文の reject 通知が返ってきた．reject されたこと自体は悔しいと言えば悔しいが，コメントの中の好意的な発言にちょっとだけほっとした．言われたことをしっかり反映しないと．

それにしても，査読者の三人で，まったく違った意見が聞けるのが面白い．実験結果を「当然の結果だ」とする立場と「面白い事例だ」とする立場．どっちも正しいといえば正しいのだが，ここまでくっきり違ってくるとは．

_ [OUCC]類似画像判定 ▲

定点カメラで撮影した144枚（10分間隔・24時間）の画像の画素間の距離を判定する実験をしてみた．

画像読み込みには libjpeg62-dev パッケージを普通に使ってみた．サンプルコードが落ちていたので，それを拾って改造してみた．

画像間の距離を，ピクセルごとの色空間(RGB/HSV)での距離の総和と定義してみたが，画像の10〜20％程度を落とす程度なら，いちおう直感的に「似ている」と判断できるくらいみたい．

_ [論文]タスク間の依存関係の解析をソフトウェアモジュールに適用 ▲

Neeraj Sangal, Ev Jordan, Vineet Sinha, Daniel Jackson: Using Dependency Models to Manage Complex Software Architecture.

Proceedings of OOPSLA 2005, pp.167-176, San Diego, California, USA, October 2005.

Dependency Structure Matrix (DSM) という，タスク間の依存関係をチェックするための道具をソフトウェアモジュールに適用してみました，というお話．DSM は，コードクローン分析なんかで使ってるプロット図に似ていて，要素を横軸と縦軸に並べておき，縦軸の要素から横軸の要素へ依存関係があるときに，そこにチェックを付ける．通常，タスクは作業順序をあらわすので，すべての依存関係が対角線より下側に来るように，タスクを並べ替えたり，相互依存したタスクを１つにまとめたりするらしい．

それをモジュール間の依存関係に適用すると，うまく階層化されたシステムなら相互依存関係がないので，対角線より下側にモジュールが整列してくれる．

相互依存した複数のタスクをまとめるアルゴリズムを使って，相互依存したモジュールをグループ化したり，パッケージ単位などで「View パッケージは Model パッケージに依存する」といった設計ルール（A can use B, A cannot use B）を記述したりして，ソフトウェアの依存関係を整理する．

依存関係のパターンを見ることで，うまくインタフェースが整えられたサブシステムであったり，あるいは他のモジュールと相互に依存した問題のある要素なんかを発見できるらしい．

論文自体は，実際にソフトウェアに適用したケーススタディが解説されている．手法自体はシンプルで，モジュール間の依存関係さえ抽出してくれば導入できるので，けっこう便利そう．単なるモジュール間の参照関係の整理以外でも使い道があるかもしれない．

_ [論文] Role の依存関係の明確な定義 ▲

Daniel Chernuchin and Gisbert Dittrich: Dependencies of Roles.

Workshop on Views, Aspects and Roles (VAR 2005) at ECOOP 2005.

静的な Role の活用についての position paper．Role = ロールの名前，属性の集合，メソッドの集合として定義したとき，クラスを Role の集合と，Role 間の依存関係によって定義しようという提案．

Role を一般的な(C++などにおける)クラスとして考えると，この提案でのクラスは多重継承を使って定義されたサブクラスと見ることができる．このとき，複数の Role 間で，常に等しい値を共有する属性を equality 関係としてクラス側に定義する．また，意味的に同じメソッドが存在する場合も，メソッド間の equality を定義する．また，ひとつの Role の属性が変更されたときに，その変更に反応して動作するメソッドを dependent 関係として定義する．

これらを使うと，各処理ではオブジェクトの特定の側面だけを見て処理を実行することができ（るはずで），多重継承なんかよりも Role 間の関係を整理しやすくできるかもしれない．

論文では，これ以外に，継承関係なんかにも言及がある．

_ [ゲーム][OUCC]僧侶＆魔法使いでバラモス退治 ▲

戦士・武闘家・商人・遊び人の４人パーティとどちらが楽かという話になって，試みられた結果．

勇者１人でのバラモス退治に比べたら圧倒的に楽と思われる僧侶＆魔法使いだが，攻撃が２人に集中し，意外と苦しいことが判明（サル相手の修行が必要なかったという意味では勇者より楽だったが）．

僧侶はLv30台後半から力が60程度で成長が止まってしまい，バイキルト＋ルカニを使っても与えるダメージは100〜130程度．逆に魔法使いはLv30台からHPとすばやさが伸び始めてかなり強くなるものの，メラゾーマは50％くらいの確率でしか効かないので倒すのは難しい．

結局，魔法使いは１ターン目に僧侶にスカラをかけ，あとはバイキルトを僧侶にかけてからモシャスで僧侶に変身．その間に僧侶はラリホーでバラモスを眠らせ，フバーハ，マホトーン，ピオリム，マヌーサ，ルカニで戦闘準備．

僧侶が攻撃し続けてバラモスの自動回復100をキャンセルし，僧侶に変身した魔法使いはベホマで味方を回復しつつ時々バギクロスで攻撃支援という長期戦でぎりぎり倒せた．とはいえ，マヌーサで攻撃を何度も回避したり，バギクロスが最大ダメージが出たりと，かなり幸運には支えられている．

モシャスを使うと，攻撃力や防御力，使える呪文はコピーするが，装備による魔法・ブレス耐性，スカラなどの魔法による上昇分はコピーされない．また一度死んでもモシャスの変身は解除されない．このあたりの細かい特性のおかげで，スカラとバイキルトを僧侶にかける（スクルトを使わない）といった戦い方になっている．今回は関係なかったが，ドラゴラムを使った場合も，防御力とすばやさが変化するので，スカラの効果などは失われる．マホカンタの効果は，これら変身によって消えることはない様子．

僧侶はゾンビキラー，まほうのよろい，みかがみのたて，てつかぶと，Lv41．魔法使いはどくばり，てんしのローブ，ふしぎなぼうしでLv42．２人ともHPは230程度，MPは220程度．

ちなみに，魔法なしパーティのほうは，防御攻撃のおかげで，Lv30台前半で勝利している．こちらはくさなぎの剣＋攻撃だけ．バラモスまで薬草が足りないので（途中のバリアのせい），わざと死んでせかいじゅのはを使うといった小技が必要らしい．