[過去ﾛｸﾞ] 【nikoli】パズル通信ニコリ16号【ニコリ】 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
705(2): 01/01(月)08:53 ID:waV8BSGh(2/4) AAS
画像ﾘﾝｸ[png]:i.imgur.com
一晩走らせてもこんなもん
悪くは無いけど、プログラムにやらせましたと出すには恥ずかしいレベル
置ける箇所が複数あった時に、一番良さそうなのを一つだけ選んで先に進む
という方針でやってるからベストを逃してるんだろうな
かといって本気で全探索すると、10^17とかの探索数になる
707: 01/01(月)13:34 ID:7gEPXUn5(1/3) AAS
>>705
人力で組むときに最初に意識するのが「なるべく奇数列・行に文字を組む」なので
いっそ偶数列・行に単語を置かないようにプログラムしたらどうなるだろう？
＞置ける箇所が複数あった時に、一番良さそうなのを一つだけ選んで先に進む
これはどういう基準を設定してるのかは分からないが、
優先順位は「偶数列・行を避ける」にしたほうが結果的には数値上がるかと思う。
708: 01/01(月)13:40 ID:7gEPXUn5(2/3) AAS
>>705の図面だと左上にTOYOSUが遊びなしで組めるのに短く使いやすい単語を当てはめてしまうのはなんでなんだろう？
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.057s