Newsgroup: it.hobby.scacchi
Titolo: Gioco matematico

Sapreste disporre su una scacchiera 8 regine in modo che nessuna si mangi
con l' altra, cioč in modo che ciascuna non ne incontri altre sulla sua
orizzontale/verticale e sulle sue diagonali?
Bern@

 con l' altra, cioè in modo che ciascuna non ne incontri altre sulla sua


,

====================================
Le soluzioni sono su per giu' un centinaio, ma escludendo:
rotazioni esimmetrie speculari assiali e rispetto al centro della
scacchiera rimangono una dozzina circa di soluzioni *indipendenti*.
Dato che vi sono 8^8< 20 milioni di possibilita' puoi trovare tutte
le soluzioni a calcolatore...ma e' piu' divertente a mano.
Ciao, Stefano
Sent via Deja.com
http://www.deja.com/



Si tratta di un problema classico, dato in pasto agli studenti di
informatica da un celebre testo che ora non ricordo... 
Cosi' tanto per dire.
Ciao ciao.
--
Paolo Fasce

 (E il Gabry matematico mi uccidera`...)
Perche'? Io manco lo conosco il Prolog... ad Analisi Numerica abbiamo fatto
il Fortran 90, che sara' vetusto quanto vi pare, ma per le applicazioni
scientifiche e' un chicchino :-) E poi sto diventando un Perlista, ma questo
non c'entra nulla :-)
Un Gabry 'gnurant :-)
-- 
*************************************************************************
LightKnight's Home Page:  
http://www-studenti.dm.unipi.it/~stilli/
LightKnight's Email:      mailto:
super...@libero.it
Visit CittadellaBBS!      
http://ping.science.unitn.it/~BBS/
*************************************************************************
Ship it.


Io quei giochini li ho fatti a Matematica nel corso di Tecnica della
programmazione in pascal. Mi pare che siano di Sam Lloyd (come quasi tutti i
giochini con i quali ci dilettiamo adesso).
Se dici che il prolog č la cosa piu' inutile del mondo, forse, hai ragione.
Se dici che programmare questi giochini siano la cosa pių inutile del mondo
sbagli di grosso. Lo scopo č imparare ad utilizzare gli alberi di varianti e
la programmazione n-tree. Io mi ricordo che addirittura provammo ad
estendere la soluzione su una scacchiera di n lati con n abbastanza grande
(fino a 64) e uscirono fuori cose carinissime:)))
Ciao
Fabio

 wrote in message
1pkl6tg7mabt44qo7...@4ax.com...

Di solito si usa per illustrare gli algoritmi di backtracking.

Fabio


Un Gabry 'gnurant :-)
<mode OT>
Un Maurizio che la sera si legge il manuale PHP :-)
</mode OT>


 ha scritto nel messaggio
news:_A%96.4458$Ai2....@twister2.tin.it...


 un simile Test..............
Non e' ne' stupida, ne' inutile, anzi, e' il primo di una lunga serie di
problemi molto interessanti specie a livello computazionale (es.: il
problema delle amazzoni, o l'estensione a scacchiere NxN generiche). Ah, bei
tempi quelli di Intelligiochi su MC... :-)
Un Gabry e le lampadine (altro bel problemino) :-)
-- 
*************************************************************************
LightKnight's Home Page:  
http://www-studenti.dm.unipi.it/~stilli/
LightKnight's Email:      mailto:
super...@libero.it
Aide in Cittadella BBS:   
http://ping.science.unitn.it/~BBS/
Caccole Stellari Website: 
http://www.caccolestellari.com/
*************************************************************************