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