チェス盤と囚人の論理クイズの必勝性
0. はじめに 素人なので温かい目で読んでいていただけると助かります!
noteで数式を扱う練習としてチェス盤を使った論理クイズの必勝性を備忘録としてまとめる。チェス盤とは言ったものの、このクイズの本質は区別のつく64個のマスにコインを1つずつ(表裏ランダムに)置き、どれか一つを裏返すことで後続の者に1から64までの整数(64種類の整数)を伝えるというものである。この問題の(やや天下り的な)解答については世の中に溢れかえっているため気になった方には調べていただくとして、本