1

ピクロスの解は1通りかどうか

200
0

ピクロスの解は1通り

結論から言うと、です。

概要

簡単な証明の方法です。
例えば、以下のパターンは解が2通りに決まってしまいます。

ピクロスの2つの解 ピクロスの2つの解

よって、最初の数字のヒントから絵がただ1通りに決まるというのは間違いです。


A={(a11a1nan1ann), aij{0,1},n,i,jN}
01


fARn[n+12]×C[n+12]n
f
f((0011100000101010101101101))
=((003000111012021) ,(001000011112113))


f((1001)) = =((11) ,(11))

f((0110)) = =((11) ,(11))

f
Rn[n+12]×C[n+12]n1
1

※一般的なAの元に対してのfの移動先の値を数式で表すことができませんでしたが、ご了承ください。

投稿日:202187
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

あーく
あーく
111
208483
使える数学、面白い数学の分かりやすい解説を心がけています。

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中