Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
数独パズルを解こうとしていました。私のアルゴリズムは、PileExclusionを使用して、各ノードの可能性を排除します。特定のパズルでは、ノードごとに1つの可能な値で答えを得ることができます。他の特定のノードでは、ほとんどのノードで1つの可能な答えが得られますが、特定のノードでは、複数の可能な値(正しい値)があります。答えをさらに減らすための他の最適化はありますか?または特定の値について仮定を立てる必要がありますか?
値を除外する方法は他にもたくさんあります。私は最近、このページに出くわしました:
http://www.sudokuwiki.org/sudoku.htm
試行錯誤に頼る前の 32 のアプローチ。