Twitter APIの仕様変更のため、「いいね」の新規取得を終了いたしました

枝豆

@ek_bm

  • いいね数 318,604/239,302
  • フォロー 428 フォロワー 553 ツイート 5,744
  • 現在地
Favolog ホーム » @ek_bm » 2021年05月20日
並び順 : 新→古 | 古→新

2021年05月20日(木)

わんど @wand_125

21年5月20日

「ペンシルパズル界で求められているアルゴリズム案件」とか記事にしておけばマッチング需要あるかな。
ダブルチョコのソルバーとか。

タグ:

posted at 03:31:10

わんど @wand_125

21年5月20日

プログラマーが問題を解決してパズルの研究発展に寄与したり、
ツールができたり。

タグ:

posted at 03:36:46

にしなんとか @chebunanntoka

21年5月20日

scrapbox.io/nishinanntoka/... ペンシルパズル界(*1)で求められているアルゴリズム案件です

(*1)主語が大きい。正しくは私

タグ:

posted at 03:53:51

にしなんとか @chebunanntoka

21年5月20日

アルゴリズムではないかな…

タグ:

posted at 03:54:05

にしなんとか @chebunanntoka

21年5月20日

解を1つ以上もつ盤面を入れると、確定マスの位置と、それを確定するために必要な最小限のヒント群を返すやつがあるとかなり強いと思う

タグ:

posted at 03:55:04

わんど @wand_125

21年5月20日

ポリオミノの反転・対称を、
「同サイズの有向ポリオミノのグループ化」
と抽象化した時に、
反転・対称を気にせず、ランダムにグループ化すると人間には非常に解きにくくなりそうだけど
コンピュータにとっては、反転・対称によるグループ化も、ランダムなグループ化も大して計算量は変わらないはず

タグ:

posted at 04:08:26

わんど @wand_125

21年5月20日

63種類のペントミノを
回転・対称で一致するものを同じグループに振り分けるか、
ランダムに12種類のグループに振り分けるか、
みたいな感じで、
人間にとって前者は直感的だけど、
コンピュータにとって、その違いはあまりなさそうという。

タグ:

posted at 04:11:14

わんど @wand_125

21年5月20日

ポリオミノの敷き詰め問題はExactCoverのアルゴリズムがあるので、かなりコンピュータが戦えると思うのだけど、
ダブルチョコとか、ミノが不定なやつはこの手法が使えなさそう。

qiita.com/HMMNRST/items/...

タグ:

posted at 04:15:06

わんど @wand_125

21年5月20日

ダブルチョコのソルバー、書けないのかというとそんなことはなくて、アルゴリズムはこんな感じになりそう。 twitter.com/wand_125/statu...

タグ:

posted at 04:16:24

わんど @wand_125

21年5月20日

ハニーアイランドに使えるかはわからない……
使えるなら大きめのサイズのハニーアイランドが解けそう。

タグ:

posted at 04:17:29

わんど @wand_125

21年5月20日

ダブルチョコがソルバーが作りにくいことと、人気なことと関係があるとすれば

・ソルバーも人間のやる推論を実装する必要がある(単純な全探索に比べてポリオミノを列挙する工夫が必要)
・図形的認識の直感が強い(やることは理詰めだけど、脳内で動かしやすい)

辺りでしょうか

タグ:

posted at 04:20:48

クィアウルフ(ダイナモでなぐるマン) @xevs99

21年5月20日

@wand_125 んはーなるほど
ウェル問に使って無理矢理人間に解かせてみようかなあ

タグ:

posted at 04:21:08

わんど @wand_125

21年5月20日

@xevs99 ヘンテコポリオミノ面白そう。
直感的には立体図形で
・どこを下にして配置してもいい
・置けない向きがある
とかもできそう。

タグ:

posted at 04:23:23

にしなんとか @chebunanntoka

21年5月20日

ポリオミノ系プログラミングとは話が離れるけど、この辺みてて www.recmath.com/PolyPages/Poly... ちょくちょくby hand(計算機でなく手で発見した)って書いてあってヒョエーの気持ちになる。私はペントミノ12種6x10パッキングも無理です

タグ:

posted at 04:23:39

わんど @wand_125

21年5月20日

1×5が覆えない
inabapuzzle.com/hirameki/suuri...

ここに未解決問題が載ってる
とくしんさんは、これらのポリオミノを手で構築したらしい。

タグ:

posted at 04:25:46

さやちぃ。"23 @88cyi

21年5月20日

回転不可・反転可の話したのいつだっけ

タグ:

posted at 04:31:26

さやちぃ。"23 @88cyi

21年5月20日

反転は2回したら回転になり得るのでルールとして作りづらいって話……今気づいたんだけどこれ「ひきたし」で足し算禁止にしなかった理由(引き算を2回すると足し算になり得る)に似てるな……?

タグ:

posted at 04:32:54

さやちぃ。"23 @88cyi

21年5月20日

1年前か……

タグ:

posted at 04:34:00

さやちぃ。"23 @88cyi

21年5月20日

a-(b-c)はa+c-bなので

タグ:

posted at 04:34:42

わんど @wand_125

21年5月20日

ダブルチョコソルバー、タスクリストの26番目にあって、一体いつ取りかかれるんだって感じだった。

タグ:

posted at 04:38:32

わんど @wand_125

21年5月20日

ちょっと優先順位上げた(23番目になった)

タグ:

posted at 04:40:11

わんど @wand_125

21年5月20日

とりあえずタスクリストの優先順位35位に入れた。

タグ:

posted at 04:46:10

にしなんとか @chebunanntoka

21年5月20日

行列推理ってIQテストみたいな当てはまる図形を選ぶやつでは

タグ:

posted at 06:10:11

クィアウルフ(ダイナモでなぐるマン) @xevs99

21年5月20日

【アクアプレース】
いくつかのマスに水を入れてね。
水は、太線で区切られた各ブロックの中で、重力に従った"自然な"配置になります。
外の数字は、その列で水が入ったマスの数を表します。

puzz.link/p?aquarium/6/6...

puzz.link/p?aquarium/9/9...

#ペンシルパズルデビュー週間

タグ: ペンシルパズルデビュー週間

posted at 07:55:46

非公開

タグ:

posted at xx:xx:xx

SP1 @SP1_winter

21年5月20日

cspuzでペントミノ配置系をどう扱うかだけど、各ペントミノについて外包する長方形の情報を別に持って、その内部であらかじめ用意した占有リストと比較すればできなくはないな。やや煩雑だけど気が向いたら書いてみるかね。statue parkとかpentopiaとか需要ありそうだし。

タグ:

posted at 08:46:02

SP1 @SP1_winter

21年5月20日

制約さえ書けばロジックなしで解いてくれるので本当に便利だなぁ

タグ:

posted at 08:46:31

SP1 @SP1_winter

21年5月20日

そういえばバトルシップはナナメ禁止だけで自動的に幅1の長方形の配置になるんだったな

タグ:

posted at 08:51:02

ajitako @ajitako

21年5月20日

このへん将棋はやたらと良いイメージ持たれるようになってて偉いよなーとか思う。藤井聡太はすごい、とか羽生善治は賢い人、とか世間に良いイメージを定着させられてる。すごさを伝える人がちゃんといるからかねえ

タグ:

posted at 13:08:34

ajitako @ajitako

21年5月20日

eスポーツやTCGなんかはルールすぐ変わるしブラックボックス多いし、信用ないから絶対始めたり見たりする気にならないもん

タグ:

posted at 13:09:21

Tad Komori @pawakun

21年5月20日

prePGP過去問全部とかで100いく…?(そういうやつではない)

タグ:

posted at 13:24:58

gori.sh/aoki/140コロニー @gori_sh

21年5月20日

カードゲームは競技プロ化、eスポーツ化に向いてないと言う話|king halo @kinghalo_dl #note note.com/kinghalo_dl/n/... ルールの話に完全同意。ポーカーの話が最後まで出て来なかったのが残念

タグ: note

posted at 13:36:02

gori.sh/aoki/140コロニー @gori_sh

21年5月20日

ルールの複雑さって馬鹿デカいハードルになると思ってるんだけど、中の人からはなかなか意識しづらいのよね(このへんパズル業界も頭が痛い)

タグ:

posted at 13:39:10

にしなんとか @chebunanntoka

21年5月20日

AI Puzzle Creator からいいねが来たら嬉しいな

タグ:

posted at 13:48:57

TokusiN @toku51n

21年5月20日

今日も難しめ・・・と思いきやあっさり解けた。多分それほど難しくないのだろう。
pzv.jp/p.html?numlin/...
#今日のナンリン

タグ: 今日のナンリン

posted at 14:41:28

クィアウルフ(ダイナモでなぐるマン) @xevs99

21年5月20日

ぜんぜんだめじゃ
地力が足りないか、マウス無いからか、PCの動作速度か、地力が足りないか、地力が足りないかのどれかだと思う。

シンプルループ10連ガチャを5分8秒378で完走しました! myamyasdvx.herokuapp.com/sudoku.html?p=... #ペンパガチャ #シンプルループ10連ガチャRTA

タグ: シンプルループ10連ガチャRTA ペンパガチャ

posted at 16:12:59

クィアウルフ(ダイナモでなぐるマン) @xevs99

21年5月20日

一回走るごとにクィアウルフがみゃーみゃさんに思いを馳せる権利 500000円

タグ:

posted at 16:27:01

gori.sh/aoki/140コロニー @gori_sh

21年5月20日

シンプルループ10連ガチャを4分6秒434で完走しました! myamyasdvx.herokuapp.com/sudoku.html?p=... #ペンパガチャ #シンプルループ10連ガチャRTA 久しぶりに見かけたので久しぶりに走った。タイムは当時とあまりかわらない pic.twitter.com/4gKxpZkSk0

タグ: シンプルループ10連ガチャRTA ペンパガチャ

posted at 16:40:14

gori.sh/aoki/140コロニー @gori_sh

21年5月20日

ブラジル人向けの店に売っているパズル本を解く dailyportalz.jp/kiji/puzzle_bo... #DPZ 英語ならなんとかなるけどこれは…(震え声)

タグ: DPZ

posted at 16:44:17

非公開

タグ:

posted at xx:xx:xx

gori.sh/aoki/140コロニー @gori_sh

21年5月20日

@xevs99 1秒未満差だーっ orz

タグ:

posted at 16:53:39

gori.sh/aoki/140コロニー @gori_sh

21年5月20日

シンプルループ10連ガチャ、マインスイーパみがあって楽しい(両方やっている人にしか伝わらない)

タグ:

posted at 16:55:22

gori.sh/aoki/140コロニー @gori_sh

21年5月20日

マウスより頭が早く回って、頭の速さについていかせるためにマウスの動きを最適化していくあの感覚

タグ:

posted at 16:56:01

クィアウルフ(ダイナモでなぐるマン) @xevs99

21年5月20日

決まらんところを(正しく)(瞬時に)放置出来るようになればあと5秒くらいはいけうる?

タグ:

posted at 16:57:36

非公開

タグ:

posted at xx:xx:xx

非公開

タグ:

posted at xx:xx:xx

Tad Komori @pawakun

21年5月20日

@puzzle_pencil ロシアあるよ

タグ:

posted at 17:00:29

Tad Komori @pawakun

21年5月20日

ロシアのパズル本実家に置きっぱかも

タグ:

posted at 17:08:29

非公開

タグ:

posted at xx:xx:xx

非公開

タグ:

posted at xx:xx:xx

gori.sh/aoki/140コロニー @gori_sh

21年5月20日

そういえば月末あたりに出る本に提供した推理パズルてきなやつ、登場人物4人の名前を「夏海・涼村・一之瀬・滝沢」にしたのですが無事に印刷所まで行ったみたい

タグ:

posted at 20:26:05

ゴマ卵 @gomatama5

21年5月20日

プリンキピア・アルケミア
問題を作ってみた
drive.google.com/file/d/1FxR_pp...
目標コストは500G
少ない処理で完成できる出力だと力技になりがちなので重くしたけど、これでも力技で目標クリアできちゃんだろうか pic.twitter.com/wGtY8YqV3Q

タグ:

posted at 21:06:48

ゴマ卵 @gomatama5

21年5月20日

プリンキピア・アルケミア
アルゴリズムを工夫しようとするとコストがすぐに跳ね上がるので、配置をこねくり回した方が上手く行く場合が多いみたい
結果、最適化をすればするほどスパゲッティな回路が出来上がる所がジワジワ来る

タグ:

posted at 21:16:29

ゴマ卵 @gomatama5

21年5月20日

作った回路はクリック連射ソフト使っても10分以上かかったので、高速再生機能が欲しい

タグ:

posted at 21:18:32

白岡市民(295) @Whitehill9

21年5月20日

【#パズルカレンダー 更新】
・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

semiexp @semiexp

21年5月20日

Pentominous、多少定数倍がきついことに目をつぶれば CSP で解けるな

タグ:

posted at 22:11:41

非公開

タグ:

posted at xx:xx:xx

広瀬_あつみ (FANBOX始めてみまし @hirose_atsumi

21年5月20日

なにかのヒントにならないかなと思って、イラストレーターさんのイラスト講座的な配信をBGM代わりにしてみたり。

タグ:

posted at 22:25:14

舞那 素遥 @mainasuyon

21年5月20日

【推理パズル】
・あさがほに暑さのはてしなかりけり
・鶏頭の十四五本もありぬべし
・梅一輪一輪ほどの暖かさ
・椿と向日葵は足して二十個
・六個の花の句の気温は並
・向日葵の句の気温は鶏頭の句の気温より低い pic.twitter.com/JRomdcUHYA

タグ:

posted at 22:28:18

非公開

タグ:

posted at xx:xx:xx

広瀬_あつみ (FANBOX始めてみまし @hirose_atsumi

21年5月20日

いいなと思ったものを見聞きすることで心を落ち着かせるためだったりもするかも。

タグ:

posted at 22:32:35

volxa @volxa

21年5月20日

#UKPA 特定の最高配点問題で6回全消しして解無しなんじゃないかと濡れ衣をかけまくっただけのラウンドだった。あと最後の見直しで回答ミスを修正できたと思ったらやっぱり誤答だったというぬか喜び。

タグ: UKPA

posted at 22:41:02

fff @puzzlerfff

21年5月20日

UKPA:21st
大サイズましゅとUnequal Length で破綻が直せず2問で30分近くつかってしまったあたりが反省点です。
特にUnequalは理詰めに気がつくまで泥沼にはまっていました。苦手なバリアントではあるので教訓にしていきたいです。

タグ:

posted at 22:45:26

非公開

タグ:

posted at xx:xx:xx

広瀬_あつみ (FANBOX始めてみまし @hirose_atsumi

21年5月20日

いやもうふだんまったく絵は描かない…描けないのですけれども。

タグ:

posted at 22:47:01

非公開

タグ:

posted at xx:xx:xx

非公開

タグ:

posted at xx:xx:xx

アイ @tigereye_werewe

21年5月20日

UKPC: unequal length(遺言)。このセットならまあもっとタイム縮めたかったね。UKPCのましゅはアンサーキーに苦い記憶があるが、今回誤答がなかったのはよし。

タグ:

posted at 22:49:17

ゴマ卵 @gomatama5

21年5月20日

プリンキピア・アルケミア
もう1問作ってみた
drive.google.com/file/d/1UAzO0p...
目標コストは270G
なかなか綺麗に出来たかなと pic.twitter.com/DuI3OSFcVJ

タグ:

posted at 22:57:25

広瀬_あつみ (FANBOX始めてみまし @hirose_atsumi

21年5月20日

オリチャー発動しましょう。

タグ:

posted at 23:03:02

非公開

タグ:

posted at xx:xx:xx

白岡市民(295) @Whitehill9

21年5月20日

【#競技パズルブログ 更新】
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

@ek_bmホーム
スポンサーリンク
▲ページの先頭に戻る
ツイート  タグ  ユーザー

User

» More...

Tag

» More...

Recent

Archive

» More...

タグの編集

1日1ひきたし 都バスのアレ 都バスのオリ 都バスのイロ hikitashi EreMffs LMI 日本パズル選手権 ペンパガチャ shindanmaker

※タグはスペースで区切ってください

送信中

送信に失敗しました

タグを編集しました