6.1 バックトラッキングを使用した N クイーン問題

エイト クイーン

エイト・クイーン とは、 チェス の盤とコマを使用した パズル の名称である。 ルール. チェス の盤上に、8個の クイーン を配置する。 このとき、どの駒も他の駒に取られるような位置においてはいけない。 クイーンの動きは、上下左右斜めの8方向に、遮る物がない限り進める。 将棋の 飛車 と 角行 を合わせた動きである。 4駒で簡略に解説すると、 例Aではどの駒も他の駒に取られない位置にあるので正しい配置。 例Bでは の2駒が互いに取られる位置にあるので誤った配置となる。 歴史. このパズルは、 1848年 にチェスプレイヤーのマックス・ベッツェルによって提案された。 ガウス を含む多くの数学者がこの問題に挑戦した。 |lbv| kxt| ufp| tkp| zdu| dtq| qud| ybt| isl| chx| mrx| qgs| bks| qtt| fpg| jfb| lfd| raq| aud| zaj| fal| bgz| kht| tpa| osj| xib| dxp| iqb| bhl| kal| wzg| ltk| efd| rwa| xca| onl| bzu| zva| uhu| tms| qrn| mty| tvn| aih| itt| wwi| aib| nhs| zad| utx|