罠名判定

技術的な話。 †

チャットファイルからヒント行を切り出す仕組み †

基本的には、単にチャットファイルを検索しているだけです。
宝箱まわりのテキストは ROシステムが自動生成している定型フォーマットなので、わりと簡単です。

ファイル内の文字列を、最終行から順にさかのぼって・・・

• 『モンスターを全滅させた。宝箱が出現した』となっている行を、終端として利用します。
  このログ以降〜最新行が、現在の宝箱用のヒント、ということです。
• 先頭が『……[』で始まる行が、いわゆるヒントの行。
  
  • 複数プレイヤー==ヒント行も複数行ありうるので、とりあえずバッファにため込みます。

複数ヒントのマージ処理 †

今回の場合、ヒント・罠名に出てくる文字に「同じ文字が複数回入りうる」ことが面倒でした。
例えば、2人のヒントが以下だった場合。最終的なヒントはどうするか。

1. して
2. くししん
   • 期待値は、「くししてん」。

単純に足し算しちゃうと、「し」が多くなりすぎる。
「すでにあるものは足さない」という考え方だと、うまくやらないと2個目の「し」が載せられない。

人間だと直感的にできるものですが、プログラムにするにはアルゴリズムを考えないとならんので。
結局友瀬は、いろいろ考えて、以下のようなやりかたを実施しました。
もっとうまい手はあるかもしれんけど。

とりあえず、１回のヒント文字群は１文字ずつソートしておく。
ROから受けたヒントが「て」「ん」「し」なら、「してん」にソート。左ほど『若い』ようにしておくわけです。
で、１つの「マージ元」に対して、「追加ヒント」をマージするんだけど、ここが肝。

１手ずつ、動きを説明する。

1. まず、「マージ元」および「追加ヒント」、それぞれ先頭の１文字目に注目する。
2. 注目している１文字同士を、比較する。
   1. もし「一致」した場合、「すでに知っているヒント」。
      「最終結果」にこの文字を追加して、「マージ元」と「追加ヒント」、それぞれ注目点を１つ後ろにずらす。
      • これによって追加ヒントが全て終わったら、マージ元の現在位置から後ろの全てを「最終結果」に追加して、マージ終了。
      • これによってマージ元が全て終わったら、追加ヒントの現在位置から後ろの全てを「最終結果」に追加して、マージ終了。
   2. 一致せず、かつマージ元のほうが「若い」場合、「マージ元だけが知っているヒント」。
      マージ元の現在文字を「最終結果」に追加、マージ元の注目文字を１文字進めて、２に戻る。
      • もちろん、ここでマージ元が最後になる可能性がある。
        追加ヒントの現在位置から後ろの全てを「最終結果」に追加して、マージ終了。
   3. 一致せず、かつ追加ヒントのほうが「若い」場合、「追加ヒントだけが知っている」ヒント。 追加ヒントの現在文字を「最終結果」に追加、追加ヒントのの注目文字を１文字進めて、２に戻る。
      • もちろん、ここで追加ヒントが最後になる可能性がある。
        マージ元の現在位置から後ろの全てを「最終結果」に追加して、マージ終了。

具体的に実施した例。

マージ元：くししん
追加ヒント：して
→期待される最終結果：くししてん

上記ルールに従って、１文字ずつチェックしていく。

1. マージ元「く」、追加ヒント「し」
   • 上記「マージ元のほうが若い」ケース。
     「く」を最終文字に追加して、マージ元注目点を２文字目に。
   • 最終結果：く
2. マージ元「し」、追加ヒント「し」
   • 上記「一致」のケース。
     「し」を最終文字に追加して、マージ元注目点を３文字目、ヒント注目点を２文字目に。
   • 最終結果：くし
3. マージ元「し（３文字目）」、追加ヒント「て」
   • 上記「マージ元のほうが若い」ケース。
     「し（３文字目）」を最終文字に追加して、マージ元注目点を４文字目に。
   • 最終結果：くしし
4. マージ元「ん」、追加ヒント「て」
   • 上記「追加ヒントのほうが若い」ケース。
     「て」を最終文字に追加して、追加ヒント注目点を１つ後ろに・・・で、追加ヒント終了。
     マージ元の残りのヒントを全部マージして終了。
   • 最終結果：くししてん

ヒントと罠とのマッチング †

上記ヒントのマージに近い形で「1文字ずつ」比較するように実装しました。
同じ文字が複数回続くケースも、上記と同じように「進める」感じで処理したわけです。

・・・なんですが。
改めて考えると、このマッチングは正規表現でできたな（笑）
そっちのほうがスマートだ（＾＾；；；

まあそんな感じ。