ナンプレ自動生成エンジンＶｅｒｓｉｏｎ２．０の特徴バリエーション対応株式会社タイムインターメディア藤原博文、稲葉直貴、黄檗雅也さまざまなバリエーションへの対応Ｖｅｒｓｉｏｎ１．０Ｖｅｒｓｉｏｎ２．０標準的な問題様々なタイプの問題特別拡張盤面・マスの表現逃亡２次元配列からの 2次元配列 2重ループが出てきて面倒だジグソー対応は面倒だｘ座標、ｙ座標の値が特別な意味を持つ１次元配列 2次元的に扱うところだけ工夫すればよいＸ座標、ｙ座標の値が意味なさなくなるので、それに代わる方法を考えないといけない。ルールの本質は何か？各マスはどのブロックに属するかある縦のブロックある横のブロックある太線で囲まれたブロック対角線ブロックに含まれることもあるどのブロックもｎ個のマスからなるどのマスもいくつかのブロックに属するどう実現するのか？どのブロックもｎ個のマスからなるどのマスもいくつかのブロックに属する 3,8,13,18,23 8 6,7,8,9,10 8,12,13,14,18 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 public class BlockConstraint { private final ArrayList<Integer[]> block; class Status { // セルに入りうる数字の個数 private int numSize ; // セルが属しているゾーン [cell_idx][...] private final int[][] blockWhereCellBelong ; （続く） // セル：数字の入るパネル private int [] cell ; // 候補その座標にその値は入るか [idx][r] private int[] cand ; // そのブロックに、その数は存在するか [block_idx][n] private int[] exist ; // そのブロック内の、その数が入りうるマスの個数 [block_idx][n] private int[][] candCountOfBlock ; // 空きマスの数 private int spaceCount; // ブロックによる制約 private BlockConstraint block; （続く）多次元配列段 ⇒ １次元配列は常套手プログラムの単純化＋高速化【例】 Cパズルプログラミング-再帰編 http://karetta.jp/book-cover/cpuzzle-recursion