viewlagoon

夏
個人的なことしかつぶやきません

[viewlagoon @viewlagoon]

結構時間空いてしまいましたが参加記書きました

https://t.co/NvHx4SPbHj

[viewlagoon @viewlagoon]

2026夏は24位。

横文字並べるとU-netを教師用・生徒用に大小用意してBC→PPO→DAgger→QATしました。

ゴールドボスが強すぎて参加した中では過去一レベルで厳しかったけど、直近〇ケカで強化学習の試行錯誤やっていたのが活きてギリギリ突破。

[viewlagoon @viewlagoon]

第3軸をMARK で可視化してるの敵として登場しているこっちやん！ってなった

[viewlagoon @viewlagoon]

2026冬は27位でフィニッシュ。

状態探索手法をビーム→Smitsimax→DUCT→Smitsimax→ビームと迷走しているうちに締め切り迫ってきて、経路探索や評価関数をまともにチューニングできないまま時間が切れてしまった。

落下すりゃ勝手に接地する地面にわざわざ触りに行ったり効率悪い部分が多々ある。

[viewlagoon @viewlagoon]

参加記書きました
https://t.co/Be67ftmFDf

[viewlagoon @viewlagoon]

6位!

ゴールドボス(強)出現直後一発目の提出で突破して2人だけのレジェンドリーグで297戦していた頃がピークでした

ゴールドボス(強)突破というレアイベ発生させたし、完全に雲の上の存在だったMSzさんに勝ちつつ最高順位更新できたし満足

方針：1手読み。双方択を山登りで作って最後にminimax

[viewlagoon @viewlagoon]

各状態8*41の訪問回数を持ち、
ダイス目のsum毎に下から見ていくことで、
各盤面1回しか処理しないバージョンも試した。
※さっきの方針だと深さが違う同じ盤面を何回か通る

一番深い盤面だと1.5倍速ぐらいになったけど浅いと遅かったのでお蔵入り。

[viewlagoon @viewlagoon]

状態3*9bit

深さ方向にBFS
「訪問回数」を対称性8パターン別々にカウント
ハッシュ計算は葉ノードだけやる

ダイス合体はxorマスクをconstexpr前計算して二分探索
(pextでindex圧縮したほうがよかったっぽい)

重複判定は2*(7**9)のインデックス配列つくったのでハッシュ衝突は考慮不要

[viewlagoon @viewlagoon]

対称性8パターンあるからなんちゃってAVX2したけどほぼ効果なし・・・
アセンブリコード見たら一応命令数減ってたけどね・・・
まあ勉強にはなった

[viewlagoon @viewlagoon]

今回の方針はある意味今までで一番シンプル。行動価値関数だけ定義して自分の手を1個ずつ貪欲した1手読み。敵の行動一切読まない。純粋に評価関数力勝負。

[viewlagoon @viewlagoon]

17位。日本人1位は初。

3点2本往復を貪欲に建設、というのと線分交差判定だけで土日あたりに初暫定1位行ったんですけど、それ以降は迷走して、結局一部ケース特殊処理と金余り時の富豪戦術ぐらいしかまともに増えなかった。
とはいえ、序盤の貯金が大きくOPTIMIZATION初参加としては上振れていそう

[viewlagoon @viewlagoon]

というわけで数学的性質に全く気づかず、MAUは無から有を作れないという制約と行数から無理やり解に到達した1行改善でした。数学力が足りない。

[viewlagoon @viewlagoon]

7倍するのに8行
即値3, (x<<3)-xで9行。
値域的に単精度計算が可能だから、頑張ってMSB(0v2)に突っ込んで2個まとめて計算して演算を減らしたい。
しかし計算結果がMSBにいるので、そのままLM1へ渡すと誤答だ。困る。
～20日以上経過～

[viewlagoon @viewlagoon]

最後にちょっとした関門、sdecでinfを作るとalufはinfで埋め尽くされておらず、MSB側しかinfじゃない。
これは前から怪しい制約で目をつけていたlm[0:40]なんで中途半端に40なのという点に目が行く。
2行目はsdec再来で1長語だけ処理し、3行目からはalufを使わずv使わない固定アドレスで解決。

[viewlagoon @viewlagoon]

落とし穴1個紹介。BFが何やっているかよくわからないと、転置→BF→行列積じゃなくて、BF→転置→行列積しようとしてエラーでて混乱する可能性がある。私がそうだった。

[viewlagoon @viewlagoon]

一応王冠なので行列積10行について

チュートリアルとしては飛びぬけて重いんだけど、(現状の)最短行数とるのは最弱クラスで易しい問題。
王冠とれたのはたまたま着手したのが早かっただけです。
testcaseがたくさんあるので、順を追って小さい行列からやること推奨。

[viewlagoon @viewlagoon]

11行で詰まるパターン、当時のこと忘れていてちょっと勘違いがあった。先に転置して後からBFする方で、v8のテクに気づいてないとBF2行じゃなく4セットBF→hmmul書いて満足しちゃうよね (当時最短11行だし) って話でした。さすがに各命令回数バラしたら引っかからないかも