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

21年3月25日

@toku51n スケコン上位者の手法が気になりますが、秘伝のたれと同じで表には出てこなさそうですね。

タグ：

posted at 08:46:32

にしなんとか @chebunanntoka

21年3月25日

possibleかimpossibleて解答する問題、スペルミスしそう

タグ：

posted at 12:36:42

SP1 @SP1_winter

21年3月25日

ところでヤジリン3xnへの最密は、2in3x2, 3in3x3が中空でも最密なことから示せるんだった

タグ：

posted at 12:42:38

SP1 @SP1_winter

21年3月25日

人々勝手な貪欲しがち

タグ：

posted at 12:43:32

非公開

タグ：

posted at xx:xx:xx

非公開

タグ：

posted at xx:xx:xx

とくちゃん＠都道 @Jihad_Survivor

21年3月25日

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

タグ：

posted at 19:18:00

とくちゃん＠都道 @Jihad_Survivor

21年3月25日

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

タグ：

posted at 19:25:51

とくちゃん＠都道 @Jihad_Survivor

21年3月25日

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

タグ：

posted at 19:31:26

TokusiN @toku51n

21年3月25日

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

タグ：

posted at 22:31:18

TokusiN @toku51n

21年3月25日

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

タグ：

posted at 22:32:36

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

21年3月25日

鬼滅のYAIBA

タグ：

posted at 22:35:55

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

21年3月25日

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

タグ：

posted at 23:01:52

とくちゃん＠都道 @Jihad_Survivor

21年3月25日

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

タグ：

posted at 23:52:08

TokusiN @toku51n

21年3月25日

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

タグ：

posted at 23:54:38