論理2021/03/25目次やること実行環境ルールパーツ1パーツ2パーツ3マッチ棒パズルのランダム生成マッチ棒パズルの全探索まとめやることマッチ棒クイズ(マッチ棒パズル)はご存知でしょうか。「マッチ棒を1本動かして式を完成させてください」といった問題です。基本的なものは1桁の足し算・引き算です。答え掛け算・割り算もあるかと思います。答え今回はマッチ棒クイズの問題をプログラムで自動生成してみます。(というか全探索してしまいます)実行環境WinPython3.6をおすすめしています。Colaboratoryが利用可能です。Colaboratorycolab.research.google.comルール問題は次の範囲とします。等号(=)は触らない数字は一般的なデジタル表記に従う負の数は用いない答えは1通りしかないものとする答えを1つに絞ったのは、複数解が存在すると問題として美しくないと考えたためです。パーツ1まずは、「ある文字から1本取り除くとどんな文字になるかを返す関数」と「ある文字に1本加えるとどんな文字になるかを返す関数」を作ります。