枝豆
- いいね数 318,604/239,302
- フォロー 428 フォロワー 553 ツイート 5,744
- 現在地 畑
2017年12月27日(水)
今年のセルビア最適化パズル選手権は自分以外に日本人の参加者はいなかったようですが、問題見てる方はいるかもしれないのでざっとでも感想書いときます。失敗したのもありますが、論理的に昨年ほどのインスピレーションはなく書く事は少なめです。#セルビア最適化2017
タグ： セルビア最適化2017
posted at 00:42:30
広瀬＿あつみ (FANBOX始めてみまし @hirose_atsumi
コミケで気になってるものをRTしたりふぁぼったりしてきたけど、そろそろ手のひらサイズのメモにまとめておこうかな。
タグ：
posted at 00:42:53
１問目は最初ルールを勘違いして、左から右、上から下それぞれの辺隣接関係においてアルファベット順になっていれば十分だと思ってしまった。その上、同じ領域に２つ以上同じ文字が含まれていてはいけないことを見落とす始末。作者の方からメールを頂いてようやく気づく。
タグ：
posted at 00:43:18
解答は早めに提出してたからまだ２日ありましたが、メールに気づいたのは１日前で即興で解答作るのがやっとでした。ちなみに最初に勘違いしてたときにやったのは、ある単語に対して別の単語を下からくっつけたときに何点増えるかを全単語に対して調べ、その上で領域に収まるように構築していく手法。
タグ：
posted at 00:44:23
非公開
タグ：
posted at xx:xx:xx
この方法なら試行錯誤のパターンを絞れると思ったのですが、正しくルールを理解して厳しいな！・・と。（＾＾； 横方向の領域分けの仕方が何通りもあるから、ある程度の目星を付けながら試行錯誤をする方法しか思いつかず。これはさすがにゴリゴリと試行錯誤を頑張らないと駄目なやつかな？
タグ：
posted at 00:45:29
１日だけだと時間がないから、アルファベット順で大きく離れている所は別領域に、近い所は同じ領域にするのを原則に得点の増える隣接関係を探していき、なんとか解答を作って提出。結果的に最適解から１点差で驚きましたが、スケールの小さい問題だけあってその差が大きく響きました。
タグ：
posted at 00:46:26
たぶんこのくらいの単語量だと、コンピュータ使える方はプログラムでも最適解出せますよね？なんか模範解答を見るとどれも一度は検討したことがあるような配置で悔しさを覚えましたが、まあしょうがない！
タグ：
posted at 00:47:30
次に大失敗した２問目。これはそこまで苦手な問題ではないと思うのですが、見事にやられました。Ｉペントミノを右下隅に縦に置けばポーナスを取れるという基本的な事にも気づかず、その時点で脱落。素直に一番大きい数字を包含するように横に置くパターンのみを試して終わらせてしまった。
タグ：
posted at 00:49:11
そういう意味では、理論はまったく「シンプル」じゃないですね。タイトルに惑わされてはいけない！(笑) 本来たどるべき手順としては、その上で下辺における縦置きの効率性を見抜く必要があるでしょうね。横に置くと下から２行目をあまり覆えなくなるから、これはよくよく考えれば自明だった。
タグ：
posted at 00:50:15
最適解を見ると、ＰやＵはそもそも得点効率の良いパーツだから下辺に配置したくなるのは必然で、周囲じゃないと置きづらいＶもうまく使ってる。そして中央部は最も使いづらいＸがうまくはまるように、無駄なく合わせ込んでる感じだろうか。３人同点ということは、概ねこれ以上は無理なのかな？
タグ：
posted at 00:52:42
３問目は、ネタとしてはクラシックなジグザグワードに辺隣接の要素を加えているのが面白いと思いました。やってみると読めるように配置するよりもペントミノを作るほうがずっと容易だったりで、ジグザグワードとはまた違うポイントがあるな・・と。
タグ：
posted at 00:53:50
自分のやったやり方は、各アルファベット間の単語上の隣接と包含の総数を調べて、それを基に最適解の存在しそうな領域を予測して解答を作っていくかたち。つまりＣＨＩＢＡならＨとＩは隣接も包含もしている、ＢとＣは包含しているけれども隣接はしていないという意味です。
タグ：
posted at 00:55:37
本当は１つ跳びの隣接くらいまで調べたほうが正確なのでしょうが、複雑になるし面倒なのでやめました。解答作りの戦略としては、登場数の多いアルファベットを中央部に配置しつつも、なるべく包含関係の多い文字同士を縦横に隣接させ、隣接関係の多い文字同士は縦横斜めに隣接させるというものです。
タグ：
posted at 00:57:48
すなわち、包含関係から期待される得点はペントミノなので縦横の隣接が必要ですが、隣接関係から期待される得点は読めることなので斜めの隣接でも大丈夫ということです。中央部を決めたあとは、単語単位でレアなアルファベットについて見ていき試行錯誤です。
タグ：
posted at 00:59:13
このようなやり方で何個か解答を作りましたが、最初に作った解答からあまり大きくは向上せずに終了。結果は最適解から大きく離される４位だったので、何か理論を見落としてるか試行錯誤がポンコツかのどちらかでしょう。（＾＾；
タグ：
posted at 01:01:07
一つ思ったのは、与えられた５０個の単語の中の多くは０点になってしまうようなバランスなので、その分の隣接や包含が無意味になって論理的な方向性を定めづらいよな・・と。ジグザグワード系の問題はたいていそうでしょうけれど。
タグ：
posted at 01:01:54
この手の問題は一部海外にものすごく得意にしている人がいる印象なので、機会があればコツを聞いてみたい気分です。ＩＱ力に任せて試行錯誤するとかはまず無理なんで、論理的なポイントがあれば・・ですけど(笑)。
タグ：
posted at 01:03:15
ともあれ、多くの最適化パズル選手権が廃れた中で毎年やってくれるのは感謝しかないので、これからもセルビアの皆さんには頑張ってほしいですね。来年も楽しみにしています！あ、もちろんツイートしてるだけじゃなくて主催者にもその気持ちは伝えてますよ。＾＾
タグ：
posted at 01:05:57
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
通りストリートとか英語で書いてあったから、shim-bashi-bridgeの亜種かなと思ったら違った、まっとうな英語だった。さて元々書いてあった単語は何？（突然のクイズ
タグ：
posted at 10:46:15
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
なんか効率性を追求していくと、４人戦では概ねカウボーイよりも技師＋職人が強い印象がある。カウボーイ側に何か秘策はあるだろうか。（１０ｂ＋８ｂ環境は別）#グレートウエスタントレイル
タグ：
posted at 15:48:53
誰か１人が技師でマウントを取ったら、駅長タイルの独占を防げないからねぇ。。。路線が並列にでもなってればまた違うのだろうけど、シンプルに直列なのもそれはそれで良いと思ってます。
タグ：
posted at 15:53:45
17/9
17/9/1 なべさんのホームページ(331-336)6
17/9/8 flow warps 150
17/9/9 number ripple(波及効果アプリ)67
17/9/15 LMI SSC 10
17/9 WPC2016 R2,3,4,5,9 93
17/9/30 GMpuzzles(2017/6あたりから9/30まで)45
17/9 日課 逆襲3*30+fed4*22+13+simon15*1=206,月計577/年4921 #nishisolve
タグ： nishisolve
posted at 19:29:54
非公開
タグ：
posted at xx:xx:xx
@nyoroppyi 確かにわかる人には特定可能すぎて面白い(面白がってはいけないんだろうけど
俺もガリガリ君 連敗で検索すると一発で俺が出てくるから気を付けないと(前提がおかしいけど
タグ：
posted at 21:24:48
グレートウエスタントレイル：戦術紹介５【職人特化】をブログにアップしました。todofuken.hatenablog.com/entry/2017/12/... #グレートウエスタントレイル
タグ： グレートウエスタントレイル
posted at 21:24:49
現在のＧＷＴの構造の中で、デッキ圧縮システムを極限まで最適化するとこんな感じになるんじゃないか・・と思ってます。おそらく似たような事を試そうとした方はいますよね。＾＾ 残念ながら・・というか巷の噂通り、圧縮戦術は他の主要な戦術と比べると少し劣ってしまうのは否めませんねやっぱり。
タグ：
posted at 21:38:39
記事では述べてませんが、得点イメージはざっと通常８０点台、うまくいけば９０点台、失敗すると７０点台以下です。この戦術の人がいると、建物の乱立による無駄手が大勢に発生する状況じゃなければ、３０手足らずの相当早いタイミングでゲームが終わります。
タグ：
posted at 21:44:57
ただ記事でも上でも弱いとか言ってますが、９ａの無い環境（すなわち４ａ，９ｂ，１０ａ）ではひょっとすると圧縮戦術最強説あるんじゃないか・・と思ってます。いずれにしても僅差だろうし、下手に信じられてしまうのもリスクがあるから記事では控えめに表現することにした次第ですが。（＾＾；
タグ：
posted at 21:51:44
あと記事でもしっかり紹介してる毎ターン出荷の戦法に言及しておくと、実は一人回しでも３人戦で１回しか成功してません。夢があるだろうし対戦相手もいろいろだろうから載せた‥というのが正直なところで、うまい人同士でやるときには絶対にやっちゃ駄目なやつです。ほぼ確実に潰されるでしょうから。
タグ：
posted at 22:00:34
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
