Suorakulmion neliönti

Siitä suorakulmiotehtävästä vielä. Perehdyin hieman siihen graafiteoreettiseen generointiin. Ja tietenkin tein taas tällaisen missä sitä voi kokeilla:

https://Rectangle-Squaring-with-Graph--minkkilaukku2.repl.co

Siinä olikin monta mukavaa pähkinää matkan varrella...
Mutta mutta, tuossa siis voi kokeilla tehdä tasograafin (ei päällekkäin meneviä kaaria!) ja sitten muodostaa siitä neliönti. Siihänäafäad on siis lisää solmuja liikuta ja poista valinnanta ja edgelöille kanssa eli siitä eikun vetelemään!!

Mutta miten voisi generoida kaikki mahdolliset tasograafit (johonkin kaarien määrän rajaan asti tietenkin) ja katsoa saako sitten ratkaisua siihen kysyttyyn 68x89:ään? No kokeilkaa jos löydätte, kyllä se aika hyviä neliöintejä taitaa tehdä. Ei täydellisiä tietenkään kaikki, mutta täydellisyydellekin on aika hyvät mahkut, kun tekee graafista 3-yhtenäisen.

Siinä tosiaan on se, että sen suorakaiteen kokoa, jolle neliöinti graafista saadaan, ei tiedä etukäteen vaan neliöiden lukumäärän.

Jos joku haluaa niin voin kirjoittaa miten tuo pääperiaatteessa toimii, mutta kirjallisuudesta tietenkin löytyy, esim:
http://www.dwc.knaw.nl/DL/publications/PU00018283.pdf