23/09/01 15:56:30.64 W3QE2uWW.net
>>399
URLﾘﾝｸ(mas.kke.co.jp)
砂山くずしモデルのルール
砂山くずしのモデルは、マス目の広がっている空間にブロックが落ちてきて積まれていくモデルです。
毎回、空間のなかから１つのマス目が選ばれ、そこに１つのブロックが積まれます。すでにブロックのあるマス目にブロックが落ちてくると、すでにあるブロックの上にブロックが積まれていきます。
ただし、１つのマス目に４つのブロックが積まれると、その４つのブロックは、周囲の４つのマス目に飛散します。そのマス目にすでに３つのブロックが積まれていた場合、マス目にあるブロックは４つになり、そこからさらに飛散が起こります。
飛散の連鎖は、どのマス目にも４つのブロックがなくなるまで続きます。連鎖が全く起こらないこともあれば、長く連鎖が続くこともあります。
応用問題
１０✕１０の空間のすべてのマス目に３つのブロックが積まれているとする。
飛散の連鎖が最大になるように２個のブロックを落下させたい。
どのマス目に順に落とせばよいか？