「迷路」の記事の予定でしたが、先に違う記事を載せます。申し訳ございません。
いちごナンプレ研究所さんのブログに、数独ソルバーが不正解だった問題が有りました。中級問題とありましたので、珍しいことも有るもんだと思って解いてみました。次の図がその問題です。
解き易くします。
整理して、
中級問題とばかり思っていたので、既存のロジックだけで解こうとしましたが、無理でした。「U字型」を一回使います。まずは三国同盟で、
進めて、
2の奇数個連鎖 2から上へ 強・強・強・弱・弱 で、2は削除されます。
9の奇数個連鎖 9から右へ 強・弱・強・弱・弱 で、9は削除されます。
左側ユニットで、2と3と5は同居しないので同種が確定しています。6は▢で3と三回同居で6-3の磁石候補です。また、▢で6は2と3と5と各々一回同居でその時6-8の磁石候補です。どちらはは誤りですので、3と8は異種になります。異種は一回同居しますので、8が入ります。
8で進めて、
4で進めて、
8で進めて、
6で進めて、
7で進めて、
1で進めて、
5で進めて、
8で進めて、
1で進めて、
2で進めて、
9で進めて、
二国同盟で、
XY-Chain 1・9-9・6-6・2-2・6-6・4-4・1 で、▢の1は削除されます。
進めて、
XY-Chain 6・9-9・6-6・2-2・6 で、▢の6は削除されます。
進めて、
XY-Chain 7・9-9・7-7・9-9・2-2・6-6・9-9・7 で、▢の7は削除されます。
4の奇数個連鎖 4から上へ 強・弱・強・弱・弱 で、4は削除されます。
XY-Chain 2・6-6・9-9・6-6・9-9・2 で、▢の2は削除されます。
2で進めて、
6で進めて、
4で進めて、
7で進めて、
9で進めて、終りです。
正解です。
これは中級問題より遥かに上のレベルでしょう。難しい問題を有難うございました。
「迷路」は7月8日に記事にしますので、しばらくお待ちください。御覧頂きましてありがとうございます。