Жалосна је стварност да никада нема довољно времена да се покрију све занимљиве научне приче на које наилазимо сваког месеца. У прошлости смо представљали прегледе занимљивих научних прича које смо (скоро) пропустили на крају године. Ове године експериментишемо са месечном колекцијом. Октобарска листа укључује микроструктурне разлике између обичних шпагета и шпагета без глутена, хватање упечатљивих змија у акцији, мистерију која стоји иза формирања Марсовских јаруга и – за све вас ентузијасте игара речима – интригантан рачунски доказ Боггле табле са највећим могућим резултатом.
Боггле табла са најбољим резултатом
Понекад од читалаца добијамо корисне савете за причу о необично занимљивим истраживачким пројектима. Понекад ови пројекти укључују класичне игре као што је Боггле, у којима играчи проналазе што више речи из мреже 4×4 од 16 кубичних коцкица са словима, у датом временском року. Софтверски инжењер Дан Вандеркам нас је упозорио на препринт који је поставио на арКсив за физику, у којем је детаљно навео своју потрагу за проналажењем конфигурације Боггле плоче која даје највећи могући резултат. На слици је изнад, са укупним резултатом од 3.625 поена, према Вандеркамовом првом компјутерском доказу. Постоји више од 1000 могућих речи, при чему је „ремалтерисање“ најдуже.
Вандеркам је опширно документовао своју потрагу и њено решавање (укључујући код који је користио) на свом блогу, признајући за Фајненшел тајмс да, „Колико могу да кажем, ја сам једина особа која је заиста заинтересована за овај проблем. То није сасвим тачно: постојао је покушај 1982. који је пронашао оптималну таблу која је донела 2.195 поена. Вандеркамова табла је била позната као можда са највећим бројем бодова, само је било веома тешко доказати коришћењем стандардних хеуристичких метода претраживања. Вандеркамово решење укључивало је груписање конфигурација плоча са сличним обрасцима у класе, а затим проналажење горњих граница за одбацивање чистих губитника, уместо покушаја да се зброје резултати за сваку таблу појединачно—тј., техника старе школе „грана и веза“.
