枝豆(@ek_bm)/2021年03月/Page 5

明日朝早いことを分かりつつもPGP欲が高めなのでやってしまおうかと画策している

タグ：

posted at 23:33:15

アイ @tigereye_werewe

以前LMDかどこかで「6x6のVariant Sudokuなんだけど使う数字を1から9の中から6個決めながら解きなさい」っていうのが15問くらい並んだコンテストがだいぶエグかった記憶。LMIのSMでもたまに6点とか付いてるmini variantがあって、そこまで行くとそこそこ大変。

タグ：

posted at 22:59:03

search 9 sudokuはsudokuっぽくなくて好き(流行れ)

タグ：

posted at 22:52:08

SP1 @SP1_winter

まあ割と誰かの発見待ちみたいなところはある。今までも新規性のあることはやってないので。。。

タグ：

posted at 22:51:07

SP1 @SP1_winter

パズルだとバリアント数独の理解を深めたい気分はあるな。鉱脈が残ってそうな気がちょっとする。

タグ：

posted at 22:48:27

utime @utime1204

しばらくは立体パズル全１を名乗れるのがありがたいな

タグ：

posted at 22:44:43

utime @utime1204

パズル界の黒幕に思い当たる人が2人なんだけど合ってるのかなぁ

タグ：

posted at 21:51:26

@puzlab @toku51n はい、パズルのルールは「３０×交点数－２×長方形の面積」を最大になので、正確には交差のウェイトもかなり大きいですが。

タグ：

posted at 19:28:13

稲葉直貴（パズル作家） @puzlab

@Jihad_Survivor @toku51n これはなるべく面積の小さい長方形に収めるという条件でしょうか。

タグ：

posted at 17:07:43

@puzlab @toku51n 余談ですが、昔トルコのPQRSTが消滅したとき、最後の採点すら行なわれなかった問題の中に「１～１８でクロスワードを作る」というパズルがあり、ＪＰＣのときにいろいろ話し合ったのを覚えています。

画像は当時の私の解答を再現したものです。英語だとやっぱり、日本語よりも収まり良さそうですね。 pic.twitter.com/b0DdMysfyW

タグ：

posted at 16:45:37

@puzlab @toku51n お役に立てたようでよかったです。「他の単語ができてはいけない」制約にギリギリ触れないラインで組もうとすると１マス飛ばしの格子状になると思うので、2x2より多くのパターンで収まりやすいと思うのですよね。（論理的には「単語数＋１マス部の数」が最大になり、１マス部の文字が自由なため。）

タグ：

posted at 16:27:59

ん？(家で埃被りそう) pic.twitter.com/o2qlt6ryAw

タグ：

posted at 11:21:06

非公開

タグ：

posted at xx:xx:xx

非公開

タグ：

posted at xx:xx:xx

非公開

タグ：

posted at xx:xx:xx

非公開

タグ：

posted at xx:xx:xx

稲葉直貴（パズル作家） @puzlab

@Jihad_Survivor @toku51n 貴重な情報ありがとうございます。3x3の井桁を起点にするやり方はすぐにでも使えそうですね。2x2はそれを構成するワードを独立で抜き差しできないので、余計な処理を省くため最初に用意しておいた方が良いだろうと思ってましたが、3x3は盲点でした。

タグ：

posted at 09:50:56

にしなんとか @chebunanntoka

「温泉めぐり」はギリギリVtuberにいうるのでは

タグ：

posted at 02:38:05

出没子音みたいなのがあるらしいとは聞いた(後ろになにかくっつくと初めて発音されるやつ)

タグ：

posted at 02:04:14

文脈を推測する能力が低いので…

タグ：

posted at 02:00:13

言語学、これ開示されてる条件だけだと確定しなくねって無限に悩んでる

タグ：

posted at 01:59:20

試行錯誤、どこまで追うか問題もある

タグ：

posted at 01:42:16

好みの話

タグ：

posted at 01:35:32

試行錯誤の手間(やっても何もわからんかもしれない)を思うとリンクを書き出す方が生産的だと思ってしまう

タグ：

posted at 01:35:20

非公開

タグ：

posted at xx:xx:xx

@puzzle_pencil セレクトワーズだ(違う)

タグ：

posted at 01:23:44

非公開

タグ：

posted at xx:xx:xx

@toku51n @puzlab それでうまく収まれば、かなり美しい解答にはなるでしょうね。
あと思ったのは、日本語の場合英語よりも文字数多いから、輪っかをたくさん作るような収め方自体がそもそも難しくて、より局所最適が全体最適に繋がりやすい環境ではあるのかもしれませんね。（私は日本語未経験なので、想像です。）

タグ：

posted at 00:03:50

Permalink - 2021年03月26日

2021年03月25日(木)

TokusiN @toku51n

@Jihad_Survivor @puzlab 2x2の井桁は確かに使いにくいですが、コンピュータの場合はそれを中央に据えて四方向同時に最適化するようなプログラムも問題なく動くので、検討する価値はあると思います。使用ワードが排他的な複数の井桁をピックアップしてそれらを全て使うような解を探索するのも有りかもしれないです。

タグ：

posted at 23:54:38

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

@toku51n @puzlab やっぱり全探索されるんですね！２文字単語以外の2x2は上下左右４方向に突き抜けてしまう自由度の低さと、１マスずつズレることによる周囲の効率の悪さから、最適解が存在する可能性は意外と低いのではないかと予想しています。

タグ：

posted at 23:52:08

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

トケタをすすめてあげたい。

タグ：

posted at 23:01:52

鬼滅のYAIBA

タグ：

posted at 22:35:55

TokusiN @toku51n

@Jihad_Survivor @puzlab コンピュータの場合は2x3、3x3等も含めて全探索でしょうね。井桁の部分的な密度が全体の最適解になるとは限らないけど、可能性はあるからそこを見落とすのは勿体ないので。

タグ：

posted at 22:32:36

TokusiN @toku51n

@Jihad_Survivor @puzlab やはり井桁は強力ですよね。プログラムで最適化する時は井桁の全探索を行って、それらのうち効率の良さそうなものを起点にするのは有効だと思います。端が壁に接するというのは人間が組む時は片側に集中できるので楽ですが、コンピュータの場合はあまり意識しなくていい気もします。

タグ：

posted at 22:31:18

@puzlab @toku51n 2x3作れれば４文字以上でも効率で上回る可能性はあるでしょうが、制約が厳しすぎて探すの大変だし時間かかるので、自分は選手権では狙いませんでした。コンピュータ使うなら有り・・かな？でもやっぱ、隅から順番に１マス飛ばしで収まり続ける場所を探したくなります。

タグ：

posted at 19:31:26

@puzlab @toku51n もう何年も最適化パズル解いてないので詳しくは忘れましたが、当時海外のコンテストやってたときにいろいろ考えてて、2x2よりも効率いいなと思った記憶があります。あ、２文字の単語２つ使えれば別かもですけど、２文字は海外じゃあまり出てこないので…

タグ：

posted at 19:25:51

@puzlab @toku51n スケコンの詳しいルールは知らないですが、3×3（空き１マス）ないし3×4（空き２マス）をできるだけ多く作れれば、省スペースで収まりやすくなると思います。
特に単語の端でそれを作れるとその後単語を繋げる際の制約が少なくなって効率が良いので、自分ならまずそのように収まる場所を探しますね。

タグ：

posted at 19:18:00

非公開

タグ：

posted at xx:xx:xx

非公開

タグ：

posted at xx:xx:xx

SP1 @SP1_winter