6コメント2KB

お絵かきロジックの数学

■ このスレッドは過去ログ倉庫に格納されています

0001１３２人目の素数さん

2010/07/19(月) 01:48:00

お絵かきロジックとかののぐらむとかピクロスとか呼ばれている例のアレに関するスレッドです。
・最小の解けないロジック（解が一つに定まらないロジック）は何か。
・第二段階（Wikipedia参照）で解けない最小のロジックは何か。
・第二段階で解けないロジックを最も効率的に解く方法は何か。
など、お絵かきロジックに関する様々な問題について語り合いましょう。

ttp://ja.wikipedia.org/wiki/%E3%81%8A%E7%B5%B5%E3%81%8B%E3%81%8D%E3%83%AD%E3%82%B8%E3%83%83%E3%82%AF

0002１３２人目の素数さん

2010/07/19(月) 06:58:18

一般に、n*nのお絵かきロジックは
2^(n^2)個のパターンを試せば必ずどれかが正解になる。

0003１３２人目の素数さん

2010/07/19(月) 08:44:05

２×２マスで，ヒントの数字が各列すべて１なら，
解は一意に決まらない。

　１１
１□■
１■□

　１１
１■□
１□■

0004 [―{}@{}@{}-] １３２人目の素数さん

2010/07/19(月) 18:58:20

ひょっとして対角線もあれば１つに決定できる？

0005１３２人目の素数さん

2010/07/22(木) 04:14:56

>>3
基本的に各列全て1のロジックはnマス=1以外解が一意でないみたいだな。
で、可能な解の数はどんどん大きくなるっぽい。
n=2のときは2、n=3のときは6だ。
>>4
n=2の場合はできるが。n>3のときはそれでも駄目。
対角線も同じ数になるパターンが複数ある。

0006１３２人目の素数さん

2010/07/26(月) 01:53:47

かなりキツくしないと一意にならないんだな……
正方形じゃなくて正六角形しきつめて、三方向からの情報を書くようにすればイケるかな？

■ このスレッドは過去ログ倉庫に格納されています