爆発って言うだけあって、原爆と同じ原理ね 一つの原子核が分裂して、分裂した粒子のいくつかが他の原子にぶつかって、その原子核を壊す。 一つの原子が他の二つの原子を壊すなら、次の段階では壊れた二つの原子がそれぞれ二つの原子を壊す。結局4つの原子が壊れる。こうして倍倍に原子が壊れるのが連鎖反応。爆発そのもの。 将棋で次の一手が 30 通りあるとする、二手先は 30 通り×30通りで 900 通りの手がある。 三手先は 30^3 通り、 10手先は 30^10 通り。将棋で完全先読みするのもまた組み合わせ爆発。 こんな感じで、先に行くと計算の対象が指数的あるいは階乗的に増大するような現象を言います。 これは通常のコンピュータでは手に負えない問題になりますね。 先行きがせいぜい多項式 (例えば n^30 通り) とかなら悲惨ながらもまだ見込みがあるって感じ。