枝豆
- いいね数 318,604/239,302
- フォロー 428 フォロワー 553 ツイート 5,744
- 現在地 畑
2022年09月07日(水)
非公開
タグ:
posted at xx:xx:xx
広瀬_あつみ (FANBOX始めてみまし @hirose_atsumi
マロンクリームのパンだ、と思って買ったけど、これはもしやメロンクリーム入りなのでは。
タグ:
posted at 12:09:54
国立国会図書館デジタルコレクションに古いクロスワードがいくつかある。今見るといろんな意味でやばい作品も出てきた。
dl.ndl.go.jp/info:ndljp/pid...
タグ:
posted at 21:54:20
2022年09月08日(木)
え、これかなり面白いぞ。「特定の領域どうし全く同じように入る」はナンプレばかりでなくtapaやsnakeでも見るが、この外周共有スリリンは余る線は生じないので、完成形も不思議に整っている。
タグ:
posted at 02:30:24
2022年09月09日(金)
ペンシルパズルを解くのはNP完全
(解が存在するNP困難問題に対して、多項式時間で検証できる解を一つ出力する)
だけど、
ペンシルパズルを機械が解く時に実用的に求められているのは
「別解がないこと」の確認なのでNP完全には属さないよなっていう話思い出した。
タグ:
posted at 01:27:35
非公開
タグ:
posted at xx:xx:xx
一筆書き最小ヒント研究がされてなさそう、確かに
ループじゃない分シンプルループから結果がかなり変わりそうな気がします
(パズル界でこのタイプの一筆書きがあまりメジャーではないので研究されてない?)
タグ:
posted at 09:34:39
@puzlab @ark184 平面グリッドグラフの部分グラフ上での3彩色問題と考えると示されてそうに見えます
www.sciencedirect.com/science/articl...
タグ:
posted at 10:11:59
パズルの作者名が意識されないのは未だパズルというものが世間的に創作物として十分に認められていないことの証左と捉えていたので、この視点は興味深いです。 twitter.com/propara/status...
タグ:
posted at 16:17:51