枝豆
- いいね数 318,604/239,302
- フォロー 428 フォロワー 553 ツイート 5,744
- 現在地 畑
2021年05月20日(木)
ポリオミノの反転・対称を、
「同サイズの有向ポリオミノのグループ化」
と抽象化した時に、
反転・対称を気にせず、ランダムにグループ化すると人間には非常に解きにくくなりそうだけど
コンピュータにとっては、反転・対称によるグループ化も、ランダムなグループ化も大して計算量は変わらないはず
タグ：
posted at 04:08:26
63種類のペントミノを
回転・対称で一致するものを同じグループに振り分けるか、
ランダムに12種類のグループに振り分けるか、
みたいな感じで、
人間にとって前者は直感的だけど、
コンピュータにとって、その違いはあまりなさそうという。
タグ：
posted at 04:11:14
ポリオミノの敷き詰め問題はExactCoverのアルゴリズムがあるので、かなりコンピュータが戦えると思うのだけど、
ダブルチョコとか、ミノが不定なやつはこの手法が使えなさそう。
qiita.com/HMMNRST/items/...
タグ：
posted at 04:15:06
ダブルチョコのソルバー、書けないのかというとそんなことはなくて、アルゴリズムはこんな感じになりそう。 twitter.com/wand_125/statu...
タグ：
posted at 04:16:24
ダブルチョコがソルバーが作りにくいことと、人気なことと関係があるとすれば
・ソルバーも人間のやる推論を実装する必要がある（単純な全探索に比べてポリオミノを列挙する工夫が必要）
・図形的認識の直感が強い（やることは理詰めだけど、脳内で動かしやすい）
辺りでしょうか
タグ：
posted at 04:20:48
ポリオミノ系プログラミングとは話が離れるけど、この辺みてて www.recmath.com/PolyPages/Poly... ちょくちょくby hand(計算機でなく手で発見した)って書いてあってヒョエーの気持ちになる。私はペントミノ12種6x10パッキングも無理です
タグ：
posted at 04:23:39
１×５が覆えない
inabapuzzle.com/hirameki/suuri...
ここに未解決問題が載ってる
とくしんさんは、これらのポリオミノを手で構築したらしい。
タグ：
posted at 04:25:46
反転は2回したら回転になり得るのでルールとして作りづらいって話……今気づいたんだけどこれ「ひきたし」で足し算禁止にしなかった理由(引き算を2回すると足し算になり得る)に似てるな……？
タグ：
posted at 04:32:54
【アクアプレース】
いくつかのマスに水を入れてね。
水は、太線で区切られた各ブロックの中で、重力に従った"自然な"配置になります。
外の数字は、その列で水が入ったマスの数を表します。
puzz.link/p?aquarium/6/6...
puzz.link/p?aquarium/9/9...
#ペンシルパズルデビュー週間
タグ： ペンシルパズルデビュー週間
posted at 07:55:46
非公開
タグ：
posted at xx:xx:xx
cspuzでペントミノ配置系をどう扱うかだけど、各ペントミノについて外包する長方形の情報を別に持って、その内部であらかじめ用意した占有リストと比較すればできなくはないな。やや煩雑だけど気が向いたら書いてみるかね。statue parkとかpentopiaとか需要ありそうだし。
タグ：
posted at 08:46:02
このへん将棋はやたらと良いイメージ持たれるようになってて偉いよなーとか思う。藤井聡太はすごい、とか羽生善治は賢い人、とか世間に良いイメージを定着させられてる。すごさを伝える人がちゃんといるからかねえ
タグ：
posted at 13:08:34
カードゲームは競技プロ化、eスポーツ化に向いてないと言う話｜king halo @kinghalo_dl #note note.com/kinghalo_dl/n/... ルールの話に完全同意。ポーカーの話が最後まで出て来なかったのが残念
タグ： note
posted at 13:36:02
今日も難しめ・・・と思いきやあっさり解けた。多分それほど難しくないのだろう。
pzv.jp/p.html?numlin/...
#今日のナンリン
タグ： 今日のナンリン
posted at 14:41:28
ぜんぜんだめじゃ
地力が足りないか、マウス無いからか、PCの動作速度か、地力が足りないか、地力が足りないかのどれかだと思う。
シンプルループ10連ガチャを5分8秒378で完走しました！ myamyasdvx.herokuapp.com/sudoku.html?p=... #ペンパガチャ #シンプルループ10連ガチャRTA
posted at 16:12:59
スマホったがまだ遅いぞ
シンプルループ10連ガチャを4分10秒801で完走しました！ myamyasdvx.herokuapp.com/sudoku.html?p=... #ペンパガチャ #シンプルループ10連ガチャRTA
posted at 16:18:24
シンプルループ10連ガチャを4分9秒241で完走しました！ myamyasdvx.herokuapp.com/sudoku.html?p=... #ペンパガチャ #シンプルループ10連ガチャRTA
posted at 16:34:56
のびないもうだめだおちんちん
シンプルループ10連ガチャを4分12秒140で完走しました！ myamyasdvx.herokuapp.com/sudoku.html?p=... #ペンパガチャ #シンプルループ10連ガチャRTA
posted at 16:40:04
シンプルループ10連ガチャを4分6秒434で完走しました！ myamyasdvx.herokuapp.com/sudoku.html?p=... #ペンパガチャ #シンプルループ10連ガチャRTA 久しぶりに見かけたので久しぶりに走った。タイムは当時とあまりかわらない pic.twitter.com/4gKxpZkSk0
posted at 16:40:14
ブラジル人向けの店に売っているパズル本を解く dailyportalz.jp/kiji/puzzle_bo... #DPZ 英語ならなんとかなるけどこれは…（震え声）
タグ： DPZ
posted at 16:44:17
シンプルループ10連ガチャを3分47秒477で完走しました！ myamyasdvx.herokuapp.com/sudoku.html?p=... #ペンパガチャ #シンプルループ10連ガチャRTA おおこれはめっちゃ早い pic.twitter.com/Y1gQsIDdht
posted at 16:50:56
非公開
タグ：
posted at xx:xx:xx
ふにーっ！
シンプルループ10連ガチャを3分46秒817で完走しました！ myamyasdvx.herokuapp.com/sudoku.html?p=... #ペンパガチャ #シンプルループ10連ガチャRTA
posted at 16:52:29
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
プリンキピア・アルケミア
問題を作ってみた
drive.google.com/file/d/1FxR_pp...
目標コストは500G
少ない処理で完成できる出力だと力技になりがちなので重くしたけど、これでも力技で目標クリアできちゃんだろうか pic.twitter.com/wGtY8YqV3Q
タグ：
posted at 21:06:48
プリンキピア・アルケミア
アルゴリズムを工夫しようとするとコストがすぐに跳ね上がるので、配置をこねくり回した方が上手く行く場合が多いみたい
結果、最適化をすればするほどスパゲッティな回路が出来上がる所がジワジワ来る
タグ：
posted at 21:16:29
【#パズルカレンダー 更新】
・5/28(金)17:00～5/31(月)17:00
Beginners Contest 3(LMD・90分・15問)
logic-masters.de/Wettbewerbe/CE...
・5/28(金)22:00～24:00
5月早解き大会②(ヤジリン)(青い厚揚げ(@ aoiatuage)さん)
タグ：
posted at 21:27:09
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
広瀬＿あつみ (FANBOX始めてみまし @hirose_atsumi
なにかのヒントにならないかなと思って、イラストレーターさんのイラスト講座的な配信をBGM代わりにしてみたり。
タグ：
posted at 22:25:14
【推理パズル】
・あさがほに暑さのはてしなかりけり
・鶏頭の十四五本もありぬべし
・梅一輪一輪ほどの暖かさ
・椿と向日葵は足して二十個
・六個の花の句の気温は並
・向日葵の句の気温は鶏頭の句の気温より低い pic.twitter.com/JRomdcUHYA
タグ：
posted at 22:28:18
非公開
タグ：
posted at xx:xx:xx
UKPA:21st
大サイズましゅとUnequal Length で破綻が直せず２問で30分近くつかってしまったあたりが反省点です。
特にUnequalは理詰めに気がつくまで泥沼にはまっていました。苦手なバリアントではあるので教訓にしていきたいです。
タグ：
posted at 22:45:26
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
UKPC: unequal length(遺言)。このセットならまあもっとタイム縮めたかったね。UKPCのましゅはアンサーキーに苦い記憶があるが、今回誤答がなかったのはよし。
タグ：
posted at 22:49:17
プリンキピア・アルケミア
もう1問作ってみた
drive.google.com/file/d/1UAzO0p...
目標コストは270G
なかなか綺麗に出来たかなと pic.twitter.com/DuI3OSFcVJ
タグ：
posted at 22:57:25
非公開
タグ：
posted at xx:xx:xx
【#競技パズルブログ 更新】
5/21(金)3:30~5/27(木)5:00に開催予定の、LMI Sudoku Mahabarat 2021 Episode6のインストラクション和訳記事を公開しました。テーマは"Irregular+Twisted Classics"です。制限時間は90分、問題数は18問です。
citizen-puzzle.hatenablog.com/entry/2021/05/...
タグ：
posted at 23:13:09
