quadrato perfetto di ordine più basso

[red3]

Ho postato qui, anche se in realtà non so se si possa considerare un gioco.
Di recente sono venuto a conoscenza del problema del quadrato perfetto perfetto di ordine più basso. Si tratta di scomporre un quadrato geometricamente senza lasciare buchi, e con quadrati tutti diversi.L'ordine è il numero dei quadrati usati. Il problema fu risolto da Duijvestijn (http://www.squaring.net/history_theory/duijvestijn.html) il 22 marzo 1978 tramite una elaborazione al calcolatore. Quello che non trovo, ovvero che ho cercato in vano, è almeno un cenno alla struttura dell'algoritmo usato (oppure qualche algoritmo più recente). Qualcuno sa dove cercare, o ha a disposizione già qualche link interessante?
Grazie

[axpgn]

Hai già visitato questa pagina? Ci sono molti collegamenti interessanti …

Cordialmente, Alex

[axpgn]

Un altro link

[axpgn]

Oltre ai vari collegamenti che puoi trovare nelle pagine che ti ho linkato, aggiungo che val la pena di leggere il capitolo 17 del libro "The Second Scientific American Book of Mathematical Puzzles and Diversions" di Martin Gardner (non so il titolo in Italiano ma esiste di sicuro … )

[red3]

intanto grazie mille;

[axpgn]

Prego

E scusami se approfitto spudoratamente del tuo spazio per proporre quello che si ritiene essere il primo puzzle del genere mai pubblicato
È di H. Dudeney e fu pubblicato la prima volta su "The London Magazine" nel 1902; è simile ma non è lo stesso problema.
Lo lascio in originale per evitare fraintendimenti.

Testo nascosto, fai click qui per vederlo

Lady Isabel's Casket.

Sir Hugh's young kinswoman and ward, Lady Isabel de Fitzarnulp, was known far and wide as "Isabel the Fair".
Amongst her treasures was a casket, the top of which was perfectly square in shape. It was inlaid with pieces of wood and a strip of gold, ten inches long by a quarter of an inch wide.
When young men sued for the hand of Lady Isabel, Sir Hugh promised his consent to the one who would tell him the dimensions of the top of the box from these facts alone: that there was a rectangular strip of gold, ten inches by $1/4$ inch; and the rest of surface was exactly inlaid with pieces of wood , each piece being a perfect square, and no two pieces of the same size.
Many young men failed, but one at lenght succeeded.
The puzzle is not an easy one, but the dimensions of that strip of gold, combined with tose other conditions, absolutely determines the size of the top of the casket.

Nota mia: le dimensioni sono tutte intere se misurate in quarti di pollice.

Cordialmente, Alex

[red3]

Ben fatto!