nosnosnos nosnosnosnosnosnosnosnosnosnosnosnosnosnosnos

TCO17 MM Poland > Poland Lightning Round

TCO17 MM Poland > Poland Lightning Roundに参加した感想です

ルール


S*Sのチェス盤の各セルに0~8の数字が書かれていて、
チェス盤上に複数のチェスナイトを配置して、各セルを攻撃するナイトの数ができるだけこのセルに書き込まれた数に近づくようにする

1日目


初めてのMM参加で仕様が分からず、診断人さんのTopcoderMMの記事を読んで勉強
まずはスコア計算用にシンプルなものから着手してました

2日目


3日目


感想


状態数が大きいけど偶数、奇数マスで完全別個に考えられるので考えるべき状態数は減りそう
ある程度まとめてナイトを動かす方法があったらよかったかも
スコア更新する際に、周囲8マス見ずに処理する方法考えてたけど思いつかず。。。

最終サブミットのExample scoresはこちら

Example scores:
0) 23.0
1) 598.0
2) 91443.0
3) 3692.0
4) 5228.0
5) 21143.0
6) 23753.0
7) 64220.0
8) 44322.0
9) 25304.0

GitHub

追記: TLみてると焼きなましが正解だったぽい 1回試してるのでこれは完全に実装と高速化の技量が足りかなったですね。。。。