Vuit reines: diferència entre les revisions
Contingut suprimit Contingut afegit
mCap resum de modificació |
m Robot afegeix: zh:八皇后問題 |
||
Línia 43: | Línia 43: | ||
[[tr:Sekiz vezir bulmacası]] |
[[tr:Sekiz vezir bulmacası]] |
||
[[vi:Bài toán tám quân hậu]] |
[[vi:Bài toán tám quân hậu]] |
||
[[zh:八皇后問題]] |
Revisió del 21:34, 27 jul 2009
a | b | c | d | e | f | g | h | ||
8 | 8 | ||||||||
7 | 7 | ||||||||
6 | 6 | ||||||||
5 | 5 | ||||||||
4 | 4 | ||||||||
3 | 3 | ||||||||
2 | 2 | ||||||||
1 | 1 | ||||||||
a | b | c | d | e | f | g | h |
El trencaclosques de les vuit reines és un problema de raonament lògic que consisteix en posar vuit reines d'escacs en un tauler d'escacs (8 × 8) de tal manera que cap d'elles sigui capaç de capturar qualsevol altra amb els moviments estàndards de la reina dels escacs. Les reines s'han de col·locar de tal manera que no hi hagi cap reina capaç d'atacar a les altres. Per tant, requereix una solució en què no hi hagi dues reines comparteixen la mateixa fila, columna o diagonal.
El trencaclosques de les vuit reines és un exemple del més general trencaclosques de les n reines que consisteix en col·locar n reines 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.