biblio toscana

Il rompicapo (o problema) delle otto regine è un problema che consiste nel trovare il modo di posizionare otto donne (pezzo degli scacchi) su una scacchiera 8x8 tali che nessuna di esse possa catturarne un'altra, usando i movimenti standard della regina. Perciò, una soluzione dovrà prevedere che nessuna regina abbia una colonna, traversa o diagonale in comune con un'altra regina. Il problema delle otto regine è un esempio del più generale problema delle n regine, che consiste nel piazzare, con le condizioni illustrate precedentemente, n regine su una scacchiera n × n; in questa forma, in particolare, esso viene spesso usato per illustrare tecniche di progettazione di algoritmi e di programmazione. È stato dimostrato matematicamente che il problema è risolvibile per n = 1 o n ≥ 4, mentre non lo è per n = 2 e n = 3.

Rompicapo a New York (Casse-tête chinois) è un film del 2013 diretto da Cédric Klapisch. È una commedia romantica e fa da seguito a L'appartamento spagnolo del 2002 e a Bambole russe del 2005, entrambi diretti da Klapisch.

Un rompicapo è un passatempo che consiste in un problema o un enigma che mette alla prova l'ingegno di chi è chiamato a risolverlo. Esistono numerosi diversi tipi di rompicapo, che richiedono per la soluzione attitudini diverse (per esempio, al ragionamento induttivo o al ragionamento deduttivo). I vari tipi di soluzioni possono richiedere la strutturazione di una forma o la creazione di un determinato ordine. I rompicapo esistono da migliaia di anni; uno dei più antichi e noti è il tangram.