こともなし

曇。
mathnb さんの問題を考える。

アルゴリズム・パズルをやる。こんな問題。

ストラックアウトといって3×3 のボードに玉をぶつけて数字を抜いていく遊びがありますね。その抜き方は何通りあるでしょうといえば、9!(9の階乗)通りとすぐ求められてつまらないので、2抜きを許します。つまり、ひとつの玉で同時に、隣接した 2つを抜くことを許すわけです。ただし、真ん中の 5は同時に抜くことはできません。さて、この場合の抜き方は何通りでしょう。

こう解いてみました。
2抜きを許したストラックアウトの抜き方(Ruby) - Camera Obscura