Movatterモバイル変換

[0]ホーム
URL:

はてなブックマークアプリ

サクサク読めて、
アプリ限定の機能も多数！

アプリで開く

はてなブックマーク

  • はてなブックマーク
  • テクノロジー
  • プログラムで解く数学パズル: 囚人とスイッチの部屋の問題 - 解答の自動チェックのしくみ - 貳佰伍拾陸夜日記
  • Twitterでシェア
  • Facebookでシェア

気に入った記事をブックマーク

  • 気に入った記事を保存できます
    保存した記事の一覧は、はてなブックマークで確認・編集ができます
  • 記事を読んだ感想やメモを書き残せます
  • 非公開でブックマークすることもできます
適切な情報に変更

エントリーの編集

loading...

エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。

タイトルガイドライン

このページのオーナーなので以下のアクションを実行できます

タイトル、本文などの情報を
再取得することができます
コメントを非表示にできますコメント表示の設定

ブックマークしました

ここにツイート内容が記載されますhttps://b.hatena.ne.jp/URLはspanで囲んでください

Twitterで共有

ONにすると、次回以降このダイアログを飛ばしてTwitterに遷移します

61usersがブックマークコメント11

    ガイドラインをご確認の上、良識あるコメントにご協力ください

    0/0
    入力したタグを追加

    現在プライベートモードです設定を変更する

    おすすめタグタグについて

      よく使うタグ

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

        ガイドラインをご確認の上、良識あるコメントにご協力ください

        0/0
        入力したタグを追加

        現在プライベートモードです設定を変更する

        おすすめタグタグについて

          よく使うタグ

            はてなブックマーク

            はてなブックマークで
            関心をシェアしよう

            みんなの興味と感想が集まることで
            新しい発見や、深堀りがもっと楽しく

            ユーザー登録

            アカウントをお持ちの方はログインページへ

            記事へのコメント11件

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

              その他
              h17391128
              “GAS”

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

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

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

                      2018/12/18リンク

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

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

                          その他
                          kenzy_n
                          数字のゲーム

                          その他
                          daiksy
                          チート対策がすごい

                            その他
                            hitode909
                            かっこいい

                              その他
                              Sixeight
                              チート対策すごい

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

                                その他

                                注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

                                リンクを埋め込む

                                以下のコードをコピーしてサイトに埋め込むことができます

                                プレビュー
                                アプリのスクリーンショット
                                いまの話題をアプリでチェック！
                                • バナー広告なし
                                • ミュート機能あり
                                • ダークモード搭載
                                アプリをダウンロード

                                関連記事

                                  usersに達しました！

                                  さんが1番目にブックマークした記事「プログラムで解く...」が注目されています。

                                  気持ちをシェアしよう

                                  ツイートする

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

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

                                  ブックマークしたユーザー

                                  • techtech05212023/08/27techtech0521
                                  • lugecy2019/01/13lugecy
                                  • shibukk2018/12/28shibukk
                                  • nentaro2018/12/26nentaro
                                  • h173911282018/12/25h17391128
                                  • omega3142018/12/24omega314
                                  • kokuya31042018/12/21kokuya3104
                                  • nagayama2018/12/21nagayama
                                  • code02232018/12/19code0223
                                  • sugyan2018/12/19sugyan
                                  • junkars_stuka2018/12/18junkars_stuka
                                  • sho-logic2018/12/18sho-logic
                                  • wonder-wall2018/12/18wonder-wall
                                  • t_otoda2018/12/18t_otoda
                                  • ChieOsanai2018/12/18ChieOsanai
                                  • y-koshi2018/12/18y-koshi
                                  • kiyo-shit2018/12/18kiyo-shit
                                  • jaguarsan2018/12/18jaguarsan
                                  すべてのユーザーの
                                  詳細を表示します

                                  ブックマークしたすべてのユーザー

                                  同じサイトの新着

                                  同じサイトの新着をもっと読む

                                  いま人気の記事

                                  いま人気の記事をもっと読む

                                  いま人気の記事 - テクノロジー

                                  いま人気の記事 - テクノロジーをもっと読む

                                  新着記事 - テクノロジー

                                  新着記事 - テクノロジーをもっと読む

                                  同時期にブックマークされた記事

                                  いま人気の記事 - 企業メディア

                                  企業メディアをもっと読む

                                  はてなブックマーク

                                  公式Twitter

                                  はてなのサービス

                                  • App Storeからダウンロード
                                  • Google Playで手に入れよう
                                  Copyright © 2005-2025Hatena. All Rights Reserved.
                                  設定を変更しましたx
                                  [8]ページ先頭
                                  ©2009-2025 Movatter.jp