本履歴

購入した古本の履歴と時々プログラミング

N Rooks = N!

チェスにハマったので、8 Queensのカウンターパート的8 Rooksを考えてみた。チェスでRook(ルック、lookと発音は違う)は将棋で言うところの飛車の動きをする駒で、それを8*8のチェスボード上に互いに攻撃しあわないよう置くことを考えることになる。これは少し考えれば明らかなように順列そのままである。すなわち、最初の列に置けるパターンは8通り。次の列は最初に置いた駒の行を外して7通り(以下同)となって順列だ。クイーンの斜めの効きがないため非常にシンプルになる。