十字形グリッドにおける数値配置の全探索と制約検証

問題概要 特定形状を持つ 10 マスの格子(図参照)に、0 から 9 の各数字を重複なく 1 つずつ配置する必要があります。配置には以下の制約が課されます。 上下左右および斜め方向のどちらでも、隣り合うマスの数字の絶対値の差が「1」であってはならない。 ┌─┬─┬─┐ │0│1│2│ ├─┼─┼─┼─┤ │3│4│5│6│7│ ├─┼─┼─┤ │ │ │ └─┴─┴─┘ 8│9│ ※位置インデックス ...

6月6日 17:44 投稿