枝豆
- いいね数 318,604/239,302
- フォロー 428 フォロワー 553 ツイート 5,744
- 現在地 畑
Favolog ホーム
» @ek_bm
» 2022年09月09日
並び順 : 新→古 | 古→新
2022年09月09日(金)
パズルの作者名が意識されないのは未だパズルというものが世間的に創作物として十分に認められていないことの証左と捉えていたので、この視点は興味深いです。 twitter.com/propara/status...
タグ:
posted at 16:17:51
@puzlab @ark184 平面グリッドグラフの部分グラフ上での3彩色問題と考えると示されてそうに見えます
www.sciencedirect.com/science/articl...
タグ:
posted at 10:11:59
一筆書き最小ヒント研究がされてなさそう、確かに
ループじゃない分シンプルループから結果がかなり変わりそうな気がします
(パズル界でこのタイプの一筆書きがあまりメジャーではないので研究されてない?)
タグ:
posted at 09:34:39
非公開
タグ:
posted at xx:xx:xx
ペンシルパズルを解くのはNP完全
(解が存在するNP困難問題に対して、多項式時間で検証できる解を一つ出力する)
だけど、
ペンシルパズルを機械が解く時に実用的に求められているのは
「別解がないこと」の確認なのでNP完全には属さないよなっていう話思い出した。
タグ:
posted at 01:27:35
スポンサーリンク