Q&A
質門が意味不明です。まずはその四角に切れ、と言うゲームと制約充足問題というのを解説してください
ニコラが出版している「四角に切れ」というパズルゲームがあると思います。
それを制約充足問題として定義すると、
変数、領域、制約は何になるんでしょうか。
ルールなどはこちらのサイトを参照していただければ幸いです。
https://www.nikoli.co.jp/ja/puzzles/shikaku/
申し訳ございません。パズルゲームの一種なのですが、こちらを参照していただければ理解出来ると思います。https://www.nikoli.co.jp/ja/puzzles/shikaku/
それを質門を編集して追記してくれますか
回答1件
0
制約は、
「どの長方形にも数字が１つずつ入るようにします」と 「数字は、１マスの面積を１としたときに、その数字が入る長方形の面積がいくつになるかを表しています」
領域は、問題に示された盤面
変数は、どのような戦略・アルゴリズムで問題を解こうとするかに依存するでしょう。
例えば一つの四角を、
数字が書かれたマスの位置(x0,y0)、数字の値(a)、左上隅の位置（x1,y1)、右下の位置(x2,y2)の組で表す。（x0,y0,aは問題で与えられ、x1,y1,x2,y2は(x2-x1+1)*(y2-y1+1)=a, x1<=x0, x0<=x2,y2<=y0,y0<=y2の全て満たされる範囲で選択できる）
といった事が考えられます。
リンク先の問題では12個の数字がありますから、１２個の四角のx0,y0,a,x1,y1,x2,y2が条件を充足したら正解という訳です。
リンク先の問題では、9,8,6の数字を含む四角形は、上記の条件によって決める事ができます。（箱詰め問題では、大きな箱から詰めてゆくというヒューリスティックがあります）
投稿2018/10/30 02:04
総合スコア6915
回答ありがとうございます。
制約充足問題として他にもナンバーリンクや数独などがありますが、四角に切れはその中でも比較的簡単に解く事が出来るのはなぜなんでしょうか。
数字９の四角の形は、1x9,3x3,9x1の３種類しかないので、9を含んで、他の数字を含まない四角形は容易に見つかる、というように制約が視覚的に分りやすい(数独のように、いろんな範囲に同じ数字を含まないことを探さなくて良い）からではないでしょうか。それと例題の盤面が比較的小さいから。盤面のサイズが100x100で、それを999個の四角に切るような問題だと、簡単ではないと思います。
四角に切れを何回も解いていったら、戦略などは見つかると思われますか？
あなたの回答
tips
プレビュー
