Talk:Sudoku solver

Sudoku analogue with real-world problems -- Jouni 09:18, 25 September 2012 (EEST)

Hei Arto!

Teen työkseni vaikutusarviointeja koskien ympäristön aiheuttamia terveysvaikutuksia. Meillä on tällä hetkellä menossa mm. kaivosympäristöön ja ilmastonmuutoksen torjuntaan liittyviä hankkeita, joiden vaikutuksia mallitamme R-tilasto-ohjelmalla ylläpitämässämme Opasnet-työtilassa (http://www.opasnet.org).

Kun luin uutisen kehittämästäsi maailman vaikeimmasta sudokusta, alkoivat ajatukseni löytää yhtymäkohtia sudokujen ja meidän malliemme välillä. Sudokussahan on useita ruutuja, joissa kussakin voi valita sopivan numeron useasta eri vaihtoehdosta. Samalla tavalla maankäytössä voidaan valita, kasvatetaanko jossain paikassa metsää, perustetaanko siihen kaivos, vai tehdäänkö laskettelurinne.

Sudokussa niksi on se, että valitsemalla jokin vaihtoehto rajataan samalla muissa ruuduissa tehtäviä valintoja. Näin käy meidänkin malleissamme, vaikka rajoitteet ovat paljon monimuotoisempia kuin sudokussa: jos tulee kaivos, ei tule metsää, eikä naapuriruutuun voi myöskään sijoittaa laskettelurinnettä, koska ihmiset haluavat kokea puhdasta luontoa eivätkä jätekasoja. Myös ilmastonmuutospuolella on rajoitteita: jos kaukolämpö tuotetaan hiilellä kuten Helsingissä, on ilmsastopäästöjä vähennettävä jostain muualta ettei ylitetä päästötavoitetta; tai jos ylitetään niin on luovuttava tavoitteesta estää ilmaston lämpeneminen.

Väitteeni on tämä: näitä erilaisia rajoitteita on todellisuudessa varsin paljon, ja vain osa (eikä useinkaan se tärkein osa) on huomioitu poliittisessa keskustelussa, kun päätöksiä tehdään. Tämän lisäksi on olemassa erilaisia pehmeitä poliittisia rajoitteita, jotka rajaavat ulos monia tärkeitä vaihtoehtoja, vaikka ne ainakin luonnontieteilijän näkökulmasta ovat pelkkiä turhia pelkoja esimerkiksi äänestäjien käyttäytymisestä.

Nyt tullaankin yhteistyömahdollisuuteen: minua kiinnostaisi miettiä, voisiko sudoku-analogiaa käyttää tällaisten asioiden mallittamiseen. Kuvattaisiin siis lukuisia erilaisia päätöksiä ja niiden vaihtoehtoja, ja sitten kuvattaisiin niiden toinen toisilleen aiheuttamia rajoitteita. Voisiko sudokusta tuttujen algoritmien avulla rajata pois vaihtoehtojen joukosta sellaisia, jotka eivät mahdu kovien rajoitteiden rajaamalle alueelle? Jos tämä toimisi, poliittinen keskustelu voisi parantua, kun keskustelu käynnistyisi toden teolla vasta siinä vaiheessa, kun pöydällä on enää tolkullisia vaihtoehtoja. Sudokussa muutama yksinkertainen rajoite romahduttaa kelvollisten vaihtoehtojen määrän hämmästyttävästi 9^81:stä yhteen. Voisin kuvitella, että tosielämässä vapausasteita säilyy enemmän, mutta romahdus voi silloinkin olla yllättävän suuri.

Aloin hahmotella tätä ajatustani Opasnetiin sivulle http://en.opasnet.org/w/Sudoku_solver

Olisi kiinnostavaa kuulla sinun näkemyksiäsi tästä asiasta. Ja erityisen kiinnostavaa olisi lähteä kehittämään tästä jotain yhteistyötä, jos siinä olisi järkeä.

Terveisin,

Jouni