【第7回】数学問題：マス目問題

問題

3×3 のマス目の各マスに 1 以上 9 以下の整数を重複しないように 1 つずつ書き込む。
隣り合う２マスの整数の大きい値と小さい値を引いた場合
差が３以下になるようにマス目に書き込む方法は何通りあるかを求めるプログラムを作成せよ。
ただし，回転や裏返しにより一致する書き込み方も異なるものとして数えるものとする。

答えはこちら

ヒント

ヒント１：順列問題の応用問題

１～９の全ての組み合わせの順列を計算しながら
その都度条件を満たす組み合わせ順列をコンソールに表示するというものです。

なので、前回の問題を解いていない方は前回の順列問題を先に解いてください。

ヒント２：考え方

まず、３X3マスで隣り合う２マスの整数の大きい値と小さい値を引いた場合という位置関係を
考えてみましょう

隣り合う２マスということなので、この問題では横方向と縦方向２マス分の計算しか出てきません。

そして計算可能なマス目は横方向で左２列、縦方向で上２行です。