biblio toscana

Un videogioco rompicapo (puzzle game in lingua inglese) è il termine utilizzato per identificare quella particolare categoria di videogiochi dedicata alla soluzione di enigmi sotto forma di puzzle logici, strategici o in cui, ad esempio, si deve completare una sequenza (numeri, parole, forme geometriche), ecc.

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.

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.