Vuit reines: diferència entre les revisions

De la Viquipèdia, l'enciclopèdia lliure
Contingut suprimit Contingut afegit
m Bot: canvis estètics en relació a les plantilles d'enllaços d'articles bons i articles destacats
m Bot: Traient 25 enllaços interwiki, ara proporcionats per Wikidata a d:q623317
Línia 26: Línia 26:
[[Categoria:Matemàtiques recreatives]]
[[Categoria:Matemàtiques recreatives]]
[[Categoria:Problemes d'escacs]]
[[Categoria:Problemes d'escacs]]


[[cs:Problém osmi dam]]
[[da:8-dronningeproblemet]]
[[de:Damenproblem]]
[[en:Eight queens puzzle]]
[[es:Problema de las ocho reinas]]
[[fa:مسئله چند وزیر]]
[[fr:Problème des huit dames]]
[[he:חידת שמונה המלכות]]
[[hu:Nyolckirálynő-probléma]]
[[it:Rompicapo delle otto regine]]
[[ja:エイト・クイーン]]
[[ka:რვა ლაზიერის ამოცანა]]
[[ko:8 퀸 문제]]
[[mk:Проблем со осум дами]]
[[nl:Achtdamesprobleem]]
[[pl:Problem ośmiu hetmanów]]
[[pt:Problema das oito damas]]
[[ru:Задача о восьми ферзях]]
[[sl:Problem osmih dam]]
[[sr:Проблем осам дама]]
[[th:ปริศนาควีนแปดตัว]]
[[tr:Sekiz vezir bulmacası]]
[[uk:Задача про вісім ферзів]]
[[vi:Bài toán tám quân hậu]]
[[zh:八皇后问题]]

Revisió del 12:36, 13 març 2013

abcdefgh
8
d8 blanques dama
g7 blanques dama
c6 blanques dama
h5 blanques dama
b4 blanques dama
e3 blanques dama
a2 blanques dama
f1 blanques dama
8
77
66
55
44
33
22
11
abcdefgh
Una solució.

El trencaclosques de les vuit reines (o de les vuit dames) és un problema de raonament lògic que consisteix en posar vuit dames d'escacs en un escaquer (8 × 8 caselles) de tal manera que cap d'elles sigui capaç de capturar-ne qualsevol altra amb els moviments estàndards de la dama dels escacs. Les dames s'han de col·locar de tal manera que no n'hi hagi cap capaç d'amenaçar les altres. Per tant, requereix una solució en què no hi hagi dues dames que comparteixin la mateixa fila, columna o diagonal.

El trencaclosques de les vuit dames és un exemple del més general trencaclosques de les n reines que consisteix en col·locar n dames en un tauler d'escacs n × n, que només té solucions per a n= 1 o n ≥ 4.

El problema concret de 8 × 8 té 92 solucions diferents.


Plantilla:Enllaç AB Plantilla:Enllaç AD