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

枝豆

@ek_bm

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

2021年03月25日(木)

稲葉直貴(パズル作家) @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(空き1マス)ないし3×4(空き2マス)をできるだけ多く作れれば、省スペースで収まりやすくなると思います。
特に単語の端でそれを作れるとその後単語を繋げる際の制約が少なくなって効率が良いので、自分ならまずそのように収まる場所を探しますね。

タグ:

posted at 19:18:00

とくちゃん@都道 @Jihad_Survivor

21年3月25日

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

タグ:

posted at 19:25:51

とくちゃん@都道 @Jihad_Survivor

21年3月25日

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

タグ:

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日

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

タグ:

posted at 23:01:52

とくちゃん@都道 @Jihad_Survivor

21年3月25日

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

タグ:

posted at 23:52:08

TokusiN @toku51n

21年3月25日

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

タグ:

posted at 23:54:38

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

User

» More...

Tag

» More...

Recent

Archive

» More...

タグの編集

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

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

送信中

送信に失敗しました

タグを編集しました