電気通信大学を周回プレイする話
イーグルエナジーの煙
私が電通大を出たのは2年半も前のことである。私は修論を受理されて卒業式の日に修士の学位記をもらった。
修論は研究室の先輩の研究テーマに乗っかって少々の拡張をして論文の体裁を整えたもので、初めて研究室に配属されたB4から数えて3年間の研究活動の成果としては満足のいくものではなかった。ラボに顔を出すことはあっても、研究活動を進めるわけではなく、ゲームをしたりおしゃべりをして過ごすばかりだった。M2になり最後の調布祭[^cs]が近づいてようやく、自分の研究活動に残された時間の短さを認識したが、すでに手遅れであった。当時ラボの机に置いていたイーグルエナジー[^ee]の煙の匂いは今でも当時の心境を思い起こさせ私自身の怠惰に警告を発する特別な匂いである。
続きを読む8-9-12 Ruleはいつ使える? 1-checker modelによるバックギャモンの勝率
概要
ダブリングキューブを使用する現代のバックギャモンにおいてゲーム勝率の見積もりはプレイヤーの得点の期待値を,あるいはマッチ勝率を最大化するために重要である.レースでのキューブアクションはしばしばピップカウントによって決定される.本記事では,レースを単純化した1-checker modelを用いて,各プレイヤーのピップカウントによるゲーム勝率の変化を示し,レースにおけるキューブアクションのヒューリスティクスとして重要な8-9-12 Ruleの有効性について考察する.
8-9-12 Rule
バックギャモンにおける8-9-12 Rule*1とは,レースにおいて,ピップカウントに基づいて以下のようにキューブアクションを決定するヒューリスティクスである.もちろん,ポイントマッチの場合はスコアによってキューブアクションが変わることも多く,その有効性には限りがあるが,レースにおける基本的なキューブアクションの基準として広く知られている.
- レースで自分が8%以上リード*2していれば,ダブルをすべきである.
- レースで自分が9%以上リードしていれば,リダブルをすべきである.
- レースで自分が12%以上リードしていれば,相手はパスすべきである.
8-9-12 Ruleが使えるレース序盤
実際に8-9-12 Ruleを用いてキューブアクションを決定する例を示そう.次の図における白のキューブアクションを考える.
白はピップカウントで10.8%リードしているので,8-9-12 Ruleによればここでダブルをすべきである.また,相手はテイクをすべきである.このキューブアクションはeXtreme Gammon 2による解析結果と一致する.
*1:Tom Keith. Cube Handling In Noncontact Positions. https://bkgm.com/articles/CubeHandlingInRaces/, 2004
*2:例えばピップカウントの値が自分は80,相手は88である場合に,相手のピップカウントは自分のピップカウントより (88 - 80) / 80 = 10%多いことになる.このとき,「自分は10%リードしている」ということにする.
「基礎プログラミングおよび演習」のための問題集
概要
本記事は電気通信大学1年次後学期で開講されている「基礎プログラミングおよび演習」のために用意した問題集である.ここに用意されている問題がおおかた解ければ,単位を取ることもそう難しくないことだろう.以下に2019年度の講義資料が公開されている.joho.g-edu.uec.ac.jp
注意事項
- 本記事の問題は外部サイトなどを参照しながら解くことも考慮に入れて,例年の試験より難しめに作成した問題も含まれている.
- 2019年度の「基礎プログラミングおよび演習」期末試験では,試験中のコードの実行,外部サイトの参照は禁じられている.本記事では「実行せよ」「メソッドを作成せよ」などの指示があるが,実際の試験にはこれらの形式の問題は出題されないことに注意せよ.
- 本記事によって読者の被った落単などの損害については,一切の責任を負いかねる.
女装男子には長男が多い?
本記事の目的
次のツイートは,女装男子の続柄 (長男かそうでないか) についてアンケートをとったものである.本記事では,この結果を真実として,女装男子に長男が多いといえるか仮説検定をおこなう.
【女装男子向けアンケート】
— むっくん/コミケおつかれ (@Muggusan) 2019年8月21日
あなたの続柄を教えてください。
アンケートの結果のまとめ
アンケートの結果から女装男子であると回答した分のみ抽出してまとめると,次のようになる.ここで,Twitterのアンケート機能の仕様上,正確な度数は表示されず,割合は1%単位でしか知ることができないため,投票総数と割合から度数を概算している.また,この影響により度数に端数が出ているが,ここでは補正は行わない.
(ツイートに表示されている) 割合 | 度数 | |
---|---|---|
女装男子の合計 | 64% | 867.84 |
- 長男合計 | 54% | 732.24 |
- - 長男 (第一子) | 43% | 583.08 |
- - 長男 (姉がいる) | 11% | 149.16 |
- 次男以降 | 10% | 135.60 |
女装男子じゃない人 | 36% | 488.16 |
総計 | 100% | 1356 |
ドミノを用いたパズルの自動生成
HarekazeCTF 2019 想定解法 (nkhrlab 作問分)
本記事では,HarekazeCTF 2019で出題された問題のうち,私が作問した2問について解法の解説を行う. harekaze.com
本記事には次の2問の解説を含む.
- [Crypto 100] Twenty-five (Solved: 56 Teams)
- [Crypto 200] One Quadrillion (Solved: 7 Teams)