プログラミング・コンテスト

 

今回は統計物理っぽい良問です。

AZsPCs - Hexagonal Neighbors - Description

六角形に数字を入れる。隣の六角形に自分より小さい数字がそろっている条件、たとえば自分が4なら1,2,3が必ず隣にある、という条件でなるべく入れる数字の合計が多くなるようにする。

いつもやってる、Metropolisアルゴリズムでとりあえずやってみて、Wang Landauに拡張して、さらにスコア&ペナルティの二次元のWLにする、でいいスコア出てます