next up previous
Up: Alguns problemes d'entreteniment Previous: Les torres de Hanoi

Les vuit reines

Suposem que podem tenir un tauler d'escacs d'nxn. Cal posar n reines al tauler sense que n'hi hagi cap parell de reines que es puguin capturar.

Dissenyar un programa que llegeixi el nombre n i escrigui l'ubicació de les reines en el cas de que hi hagui una ubicació que cumpleixi la restricció anterior.

Per exemple:

> java reines
Tamany del tauler: 6
OXOOOO
OOOXOO
OOOOOX
XOOOOO
OOXOOO
OOOOXO

> java reines
Tamany del taules: 3
No es pot trobar cap ubicacio valida de les reines.

Solució



Jordi Cortadella
Thu Nov 16 08:35:28 MET 2000