Nils Lid Hjort: magical squares!, solving sudoko!, via probability models & MCMC!

Nils Lid Hjort holder foredrag ved Fagligpedagogisk Dag, torsdag 29.10, Aud. 1, Vilhelm Bjerknes, kl 14:15 til 15:00 -- kanskje kommer det noe stk4011 i noen fotnoter mot slutten.

** Hvordan løse sudoku og finne magiske kvadrater ved hjelp av sannsynlighetsmodeller og Markovkjeder.

Bruk tallene 1 til 36 til å lage et magisk 6 x 6 kvadrat, slik at hver av de 6 linjer, hver av de 6 kolonner, og (helst også) begge diagonalene, har presis samme sum. I foredraget ser vi på hvordan man kan finne frem til slike magiske kvadrater, ikke ved å være smart tallteoretiker, men ved (a) å lage en smart nok sannsynlighetsmodell over alle mulige 6 x 6 kvadrater, som favoriserer gode forsøk, og så (b) lage en Markovkjede som simulerer fra denne. Etter en million simuleringer finner vi noen slike magiske kvadrater. Metodikken fungerer også til å løse sudoku og andre magiske oppgaver.