1. 5分間hangmanで遊ぶ！
@ksmakoto（きしもと）

2. hangmanとは？
● 昔はUnix（BSD）に標準添付だったゲームのひとつ
●
いわゆる単語当てゲーム
●
単語中に含まれないアルファベットを答えると、
吊るされている人（hangman）が描き加えられる
● /usr/share/dict/words ファイルから出題
●
日本人にはつらい
● Unixコマンドを使って（チートではなく）楽をしよう

3. hangmanの入手とビルド
● bsdgamesのような名前のportsやパッケージに
ごった煮状態で入っている（rogue, mille等）
● 私が確認したFreeBSDのportsで入る版にはバグ
（出題の単語中に大文字が含まれるが、大文字は回
答できない）
● 現在ソースをメンテしてるのはDragonFly BSDプロ
ジェクトなので、DragonFlyのリポジトリから最新版を
取ってきてビルド！

4. アルファベットの頻度(1)
● 有名な「ETAOIN SHRDLU」 → これは使えない

5. アルファベットの頻度(2)
● 「ETAOIN SHRDLU」は、「通常の英文」の頻度
● hangmanのような「辞書の見出し語」の頻度ではない
● 例: 辞書には「the」や「that」や「they」が出てくるの
は、1回だけ
● hangmanでは単語の長さもヒントになるが、調べてみる
とそれだけでもアルファベットの頻度は変動する

6. アルファベットの頻度(3)
● hangman用の頻度調査
● wordsファイルを使うので「あるアルファベットが出現する
行（単語）はいくつか？」をかぞえるawkスクリプト
● その他はおなじみのgrepとsortで

7. アルファベットの頻度(3)cont
BEGIN {
split("", count)
}
END {
for (c in count) {
print(count[c] " '" c "'")
}
print NR " lines"
}
{
split($0, arr1, "")
for (n in arr1) {
arr2[arr1[n]] = 1
}
for (c in arr2) {
count[c] += 1
}
delete arr2
}

8. 実例
● 出題: Word: --------- (9文字)
● grep -i '^.........$' /usr/shate/dict/words |
./hang_count.awk |
sort -nk 1
● 19171 'a'
20073 'I'
22456 'e'
32407 lines

9. 実例
● Word: -er-tri-e
● grep -i '^.er.tri.e$' /usr/shate/dict/words |
./hang_count.awk | sort -nk 1
● 3 'z'
5 'e'
5 'I'
5 'r'
5 't'
5 lines … ここで ”z” は外れた

10. 実例
● Word: -er-tri-e
● grep -i '^.er.tri.e$' /usr/shate/dict/words |
grep -v -e z | ./hang_count.awk
● pedotribe
veratribe
● 本当は「.」もマッチし過ぎている（既に出ている以外の
文字、に絞りたい）が、grepで簡単に表現する方法が
ない（ . の代わりに [^erti] のようなのを並べるしかない）

11. まとめ
● hangmanを簡単なスクリプトとコマンドで攻略する方
法を紹介した
● まだ詰められる点はあるが、発表者による30分ほどの評
価では、おおむねほぼ全てのゲームでwin可