Queens Game

Ang laro ng Queens ay ang problema sa paglalagay ng mga n chess queens sa isang nn chessboard upang walang dalawang reyna na umaatake sa bawat isa. ay walong (8) laro ng Queens. Kaya, ang isang solusyon ay nangangailangan na walang dalawang reyna na magbabahagi ng parehong hilera, haligi, o dayagonal. Kung ang mga solusyon na naiiba lamang sa pamamagitan ng mga operasyon ng simetrya ng pag -ikot at pagmuni -muni ng board ay binibilang bilang isa, ang puzzle ay may 1 solusyon.
Ang walong puzzle o laro ng Queens ay ang problema sa paglalagay ng walong chess queens sa isang 88 chessboard upang walang dalawang reyna na nagbabanta sa bawat isa; Kaya, ang isang solusyon ay nangangailangan na walang dalawang reyna ang magbabahagi ng parehong hilera, haligi, o dayagonal. Ang walong puzzle ng reyna ay isang halimbawa ng mas pangkalahatang problema sa n queens ng paglalagay ng n non-Attacking queens sa isang nn chessboard, kung saan umiiral ang mga solusyon para sa lahat ng mga likas na numero n maliban sa n = 2 at n = 3.

Ang walong puzzle ng Queens ay may 92 natatanging mga solusyon. Kung ang mga solusyon na naiiba lamang sa pamamagitan ng mga operasyon ng simetrya ng pag -ikot at pagmuni -muni ng board ay binibilang bilang isa, ang puzzle ay may 12 mga solusyon.