dimarts, 5 d’abril del 2011

25: Vuit dames?

Problema 25
Un altre tema relacionat amb els escacs.
És força conegut el problema de com posar al taules vuit dames, de manera que no n’hi hagi dos que s’ataquin mútuament.
Té 92 solucions, que es redueixen a 12 de bàsiques si considerem que dues són la mateixa si podem passar de l’una a l’altra mitjançant girs o simetries del tauler.

Una de les solucions al problema de les 8 dames
No són tan conegudes —i una miqueta més fàcils— les solucions al problema de les set dames: com  i de quantes maneres podem col·locar set dames en un tauler de 7×7 de manera que no n’hi hagi dues que s’ataquin mútuament?
I un altre problema similar: de quina mida mínima n×n ha de ser un tauler de manera que s’hi puguin posar n amazones que no s’ataquin les unes a les altres?
Una amazona és una peça d’escacs que combina els moviments de la dama i del cavall.

★★★ COMENTARIS ★★★