ネットを探索していると面白い問題に出会えます。コンピュータに問題を二億問以上作らせ、それを様々な条件を付けて解かせ、統計を採っている方が居られます。その中の一番の難問が次の図の問題だそうです。題して「解けたら神」で仮置きしないと答が出ないとあります。
神なら天才を超えているのでしょうか。とりあえず解き易くして。
絶対に仮置きが必要な問題は、高評価を得られないようですが。
二国同盟で、
進めて、
中段ユニットで5と8は一回同居で磁石と鉄です。5の磁石相手候補は6で、8の磁石相手候補は2と6です。共通の磁石相手候補は6なので、2は削除されます。2が入ると8-2の磁石が確定してしまいます。
進めて、
下段ユニットで2は☐に入ると2と1は一回同居で、はじかれた1は☐で5と一回同居しますので1と5は異種です。また☐で2は5と一回同居で2と5は異種です。しかしこれはどちらかは誤りです。どちらが誤りとしても1と2は異種になります。
1と2は一回同居します。1が入ると1が入り、2が入ると2が入ります。従って8は削除されます。
下段ユニットで、6は☐で5と一回同居で6と5は異種です。また☐で6は3と同居しないので6と3は同種です。しかしこれはどちらかは誤りです。どちらが誤りとしても3と5は同種になります。同種は同居しませんので、3は削除されます。
進めて、
右側ユニットで、6は☐☐☐と入ると6-5の磁石候補となり、同居しない6と4は同種です。また、☐☐☐と入ると6と5は一回同居となり6と5は異種です。しかしこれはどちらかは誤りです。どちらが誤りとしても4と5は同種になります。同種は同居しませんので、4は削除されます。
進めて、
下段ユニットで、3と5は同居しないので同種です。9は☐に入ると9-5の磁石候補です。また、☐に9が入りますと2と3と5と各々一回同居しますので、2と5は同種です。しかしこれはどちらかは誤りです。どちらが誤りとしても9と2は異種になります。異種は一回同居ですので、2が入ります。
これから50連チャンが始まります。ご覧の方もこの図を写してご堪能ください。
進めて、
さらに進めて、
どんどん進みます。
あと少しです。
正解です。
あっさり解けたように見えますが、これは超難問です。仮置きで攻めた方が丸二日かかったと書いてありました。
ご覧いただきまして有り難うございました。
追記
この問題より難しい問題を見つけました。表題の無い作品ですが、仮置きの組み合わせと高等なテクニックが必要とありました。
下図がそれです。
次回はこの問題を解きたいと思います。ご覧の方も挑戦してみてください。自力で答を見つけられれば、中級上は卒業のレベルと思って良いでしょう。
※コメント投稿者のブログIDはブログ作成者のみに通知されます