2008-01-24から1日間の記事一覧

ペグ・ソリティアを解く - ペグ・ソリティア盤の生成

GCC

Karetta|Cパズルプログラミング-再帰編|ペグ・ソリテアのペグ・ソリティアを解いていきます。ペグ・ソリティアは、上下左右のペグを1個飛び越すことが出来る。ペグを飛び越えたら飛び越えたペグを消す。という単純なルール。 OO.O.解いてみると、 OO.O. ..OO…

Nクイーンパズルを解く(2) - 対称性

GCC

今日はNクイーンパズルの対称性を検討してみます。簡単な6クイーンでやってみよう。 ans : 1 ...Q.. Q..... ....Q. .Q.... .....Q ..Q... ans : 2 ....Q. ..Q... Q..... .....Q ...Q.. .Q.... ans : 3 .Q.... ...Q.. .....Q Q..... ..Q... ....Q. ans : 4 ..…