2016-12-01 こともなし 日記 PC 曇。 mathnb さんの問題を考える。 # アルゴリズム・パズルをやる。こんな問題。 ストラックアウトといって3×3 のボードに玉をぶつけて数字を抜いていく遊びがありますね。その抜き方は何通りあるでしょうといえば、9!(9の階乗)通りとすぐ求められてつまらないので、2抜きを許します。つまり、ひとつの玉で同時に、隣接した 2つを抜くことを許すわけです。ただし、真ん中の 5は同時に抜くことはできません。さて、この場合の抜き方は何通りでしょう。 こう解いてみました。2抜きを許したストラックアウトの抜き方(Ruby) - Camera Obscura