1位相当の解と95位相当の解が利用している問題特性はほぼ同じで、モンテカルロ法の適用部分だけでこれほどのスコア差がついています。 これで、モンテカルロ法を学ぶモチベーションを持っていただければ幸いです。 AHC015の問題設定 10個×10個でのキャンディーが入る正方形の空の箱があります。 この箱に100個のキャンディーを1つずつ順に追加します。 キャンディーの種類はイチゴ、スイカ、パンプキンの3種類で、t番目に受け取るキャンティーの種類は事前にわかっています。 一方、どの位置にキャンディーが追加されるかは事前にはわからず、空いてるマスから一様ランダムに選ばれます。 キャンディーを1つ追加するごとに、箱を前後左右（FBLR）のいずれか1方向に1回傾けます。 この操作を100回行った時のスコアをなるべく高くすることが目的です。 スコアの詳細は省きますが、各キャンディーの連結成分の大きさの二乗
