EL PROBLEMA DE LES 8 DAMES
Aplicació per trobar les solucions en taulers de 4x4 fins a 16x16
El 1848 Max Bezzel va publicar aquest curiós problema:
Autor: Francesc Forcada, octubre del 2013.
![]() |
“Com posar 8 dames en el tauler descacs de manera que cap d'elles amenaci a qualsevol altre. En altres paraules, no poden haver dues dames a la mateixa fila, columna o diagonal.” El problema té 92 solucions reals, però només cal trobar 12 solucions bàsiques ja que les altres es poden obtenir mitjançant simetries i rotacions. Les primeres solucions al problema les va trobar el matemàtic cec Franz Nauck el 1850. Franz i altres matemàtics com Carl Friederich Gauss i Georg Cantor van estendre l'estudi a les n-dames (en un tauler nxn). En 1874, S. Günther va proposar un mètode per trobar les solucions fent servir determinants. El 1972 Edsger Dijkstra va utilitzar el problema de les 8 dames en el seu estudi clàssic de la programació estructurada. El problema segueix sent un element bàsic de les classes de programació d'ordinadors per explicar l'algorisme de backtracking. |