サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
パリ五輪
www.arch.cs.titech.ac.jp/~kise
N-queens Homepage in Japanese [Copyright c 2004 Kenji KISE All rights reserved.] N-queensとは N-queensは,互いに攻撃をおこなわないようなN個のクィーンを N x N のボードに配置する解の総数を求める問題です. ここでいうクィーンとはチェスの駒の1つの種類のことで,縦,横,斜めの方向に移動することができます. 例えば,問題サイズが1(N=1)の問題には,1つの解が存在します. N=2と3の問題に解は存在しません. N=4の問題には2つの解が存在します. 問題サイズが6 (N=6) の問題には4つの解が存在します.この4つの解を下に示します.それでは,Nが大きい場合には, いくつの解が存在するのでしょうか?それを求める問題がN-queensです. N-queensの世界記録樹立、6年分の計算を並
このページを最初にブックマークしてみませんか?
『www.arch.cs.titech.ac.jp』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く