Обзор исследований: 6 крутых научных историй, которые мы чуть не пропустили

К сожалению, времени никогда не хватает, чтобы осветить все интересные научные истории, с которыми мы сталкиваемся каждый месяц. Раньше мы публиковали обзоры событий на конец года. крутые научные истории мы (почти) промахнулись. В этом году мы экспериментируем с ежемесячной коллекцией. Октябрьский список включает в себя микроструктурные различия между обычными спагетти и безглютеновыми спагетти, ловлю поразительных змей в действии, загадку образования марсианских оврагов и — для всех любителей словесных игр — интригующее вычислительное доказательство игры на доске Боггла с максимально возможным количеством очков.

Доска Boggle с наибольшим количеством очков

Иногда мы получаем полезные советы от читателей о необычно интересных исследовательских проектах. Иногда эти проекты включают в себя классические игры, такие как Богглв котором игроки находят как можно больше слов из сетки 4 × 4, состоящей из 16 кубических кубиков с буквами, в течение заданного срока. Инженер-программист Дэн Вандеркам предупредил нас о препринт он разместил сообщение на arXiv по физике, подробно описав свои поиски конфигурации доски Боггла, которая даст максимально возможный результат. Он изображен на фотографии выше и имеет общую оценку 3625 баллов, согласно первому в истории вычислительному доказательству Вандеркама. Существует более 1000 возможных слов, из которых слово «замена» является самым длинным.

Вандеркам имеет задокументировал свои поиски и его решение (включая код, который он использовал) подробно описано в его блоге. признание в Financial Times что: «Насколько я могу судить, я единственный человек, которого действительно интересует эта проблема». Это не совсем так: в 1982 году была предпринята попытка найти оптимальную доску, дающую 2195 очков. Доска Вандеркама была известна как возможно самая результативная, просто ее было очень сложно доказать с помощью стандартных эвристических методов поиска. Решение Вандеркама заключалось в группировке конфигураций досок со схожими шаблонами в классы, а затем в поиске верхних границ для исключения явных проигравших, вместо того, чтобы пытаться подсчитать баллы для каждой доски в отдельности — то есть старая школа метода «ветвей и границ».