プログラムで解く数学パズル: 囚人とスイッチの部屋の問題 - 解答の自動チェックのしくみ - 貳佰伍拾陸夜日記

この記事ははてなエンジニア Advent Calendar 2018の18日目の記事です. 昨日はid:WindymeltのSmart::Argsのパーサを書いたでした. 明日の担当はid:hokkai7goです. 他の担当者の記事は割と業務っぽいものが多いですが, 今回は趣味っぽいゆるゆるのネタです. 社内でとある数学パズルを紹介したところAdvent Calendarに書いてくれとリクエストがあったので, 紹介します. 単に問題を紹介するだけでは面白くないので, コードを書いて解答できるようにしてみました. 問題 あなたは100人の囚人の一人です. 全員で以下のようなゲームをして, 見事勝利できれば全員釈放, 負ければ全員死刑となります. ゲーム開始と同時に全員別々の独房に入ります 独房内や通路で他の囚人とやりとりすることはできません ランダムに1人ずつスイッチの部屋に呼ばれます 十分

[keijak]

解いてみた。とても面白かった。採点システムも作りこんであるので単発で終わるのはもったいないけど、フレームワーク化するとなるとゲームによって有効なチート対策が変わってくるのが面倒なところだろうか。

[h17391128]

“GAS”

[nagayama]

チェック側はTravisとGASなのかーおもしろい。

[jaguarsan]

自分の入室回数を2進数で残す、前の入室者が4で自分も4の場合に「全員入った」と叫べばそれなりの勝率で生き残れる

[minemuracoffee]

“この問題を知ったのは10年くらい前にid:tozimaさんに聞いたからで, id:tozimaさんはバーで自称数学科5回生*1に絡まれて問題を出されたそうで, 長らく出自不明な問題でした”

[nabeop]

一つのエントリの中に色々なトピックが入っていて、かつ、どれも面白い!

[kenzy_n]

数字のゲーム

[daiksy]

チート対策がすごい

[hitode909]

かっこいい

[Sixeight]

チート対策すごい

[yutailang0119]

このシリーズ大好きなので、ぜひ書いて欲しいと依頼して id:tarao 先生に執筆いただきました！