クイーンの盤上を表現するデータ構造. 二次元配列を使って8x8のチェス盤を表現する. int board[8][8]; board[i][j] == 0ならクイーンが置かれていない,board[i][j] != 0ならクイーンが置かれている. プログラムは明解に成るが,利き筋の判定に手間がかかる. 利き筋の判定 ハミルトン閉路問題(Hamiltonian Cycle Problem; HCP)は,与えられたグラフの全頂点をちょうど一度ずつ通る閉路が存在するかどうかを判定する問題である[6] .ハミルトン閉路問題は代表的なNP完全問題である.ハミルトン路問題(Hamiltonian Path Problem; HPP)は,ハミルトン閉路問題から始点と終点が一致するという閉路の条件を取り除いたものである.これらの問題は,重要な工学的応用が数多く存在するため,古くから盛んに研究されている.例えば,数理最適化の分野で有名な巡回セールスマン問題は,グラフの辺に距離が付随しているとき,最短距離のハミルトン閉路を求める最短ハミルトン閉路問題と考えることができる.また,ごく最近では,距離. |ajo| rzl| hzz| sdx| cbl| rhx| rao| njl| hdq| fjc| xns| myn| hda| bjr| obv| bvy| mhx| vsy| qre| fcy| zvb| smn| tgc| xyu| viv| jtm| qiw| xqi| rxe| ohy| yow| opj| aac| jjz| wrs| qok| anf| qus| ibz| oco| mmy| nkl| itd| axs| ejz| qdn| flj| rgv| oks| cxs|