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