今回は統計物理っぽい良問です。
AZsPCs - Hexagonal Neighbors - Description
六角形に数字を入れる。隣の六角形に自分より小さい数字がそろっている条件、たとえば自分が4なら1,2,3が必ず隣にある、という条件でなるべく入れる数字の合計が多くなるようにする。
いつもやってる、Metropolisアルゴリズムでとりあえずやってみて、Wang Landauに拡張して、さらにスコア&ペナルティの二次元のWLにする、でいいスコア出てます
今回は統計物理っぽい良問です。
AZsPCs - Hexagonal Neighbors - Description
六角形に数字を入れる。隣の六角形に自分より小さい数字がそろっている条件、たとえば自分が4なら1,2,3が必ず隣にある、という条件でなるべく入れる数字の合計が多くなるようにする。
いつもやってる、Metropolisアルゴリズムでとりあえずやってみて、Wang Landauに拡張して、さらにスコア&ペナルティの二次元のWLにする、でいいスコア出てます