А сколько времени уходит на один сеанс подобного марафона?

Методом Монте-Карло, судя по всему, даже вдвое меньшая плитка 16k недостижима.

Вручную некоторые маньяки (в том числе и с хабра) достигали и более высоких результатов чем 32k, выкладывая плиточки змейкой. Но я даже боюсь подумать сколько часов нужно убить на это. Лично у меня рекорд 4096, дальше я скучаю и бросаю игру.

Если же речи об ИИ, то с помощью minimax и expectimax можно достигать максимально возможных результатов. Эти способы тоже разберём в ближайшее время.

Не так интересен общий счёт как максимальная плитка.

Паскалю это сильно помогло?

А в чём отличие в данном контексте между «селекционировали» и «разработали»?

>>> Отдельные лучи поноса за предложение доказать великую теорему Ферма. Я, блин, ее несколько недель доказывал, задание же, потом бросил на хрен эту книгу.

Так Кнутт ещё и тролль 80-го уровня, оказывается :)

Молодой Кнутт очень на Шелдона похож.

Сам по себе ход нормальный. У меня возникло такое предположение, но показалось странным, что открытую структуру в свою авторскую честь назвали, а собственную фамилию в профиле на Хабре указать постеснялись.

В честь кого название «таблица Чёрного»?

ИМХО, абсолютное большинство комментирующих отлично понимает, что для стажёра не будет репрессивных последствий (хотя бы потому, что он в этой ситуации не виноват).

Но сама история получилась забавная, а пресловутые 10 миллионов убытка мизерны для корпорации, но огромны для любого из нас. Каждый из комментирующих волей-неволей проецирует масштаб случившегося на самого себя и шутки про компенсацию миллионов бедным студентом рождаются сами собой.

Согласен изначально. Как Вы догадались, сказано это было в шутку. А так да, в данном случае ответственности стажёр не несёт, спрос с тех кто не создал безопасные условия для обучения.

Кстати, юноша не промах. Его хитрый план сработал.

Гугл, как известно, финансирует исследования на тему борьбы со старостью и смертью. Если средства будут найдены, наверняка это будет очень дорого. И если будет стоить менее 10 миллионов долларов, этого стажёра выгодно обессмертить за счёт компании и столетиями взыскивать с него долг.

Как же его теперь не взять, а убытки покрывать за чей счёт?

Если всё-таки не возьмут — у стажёра будет шикарная строчка в резюме. Не каждый может похвастаться тем, что благодаря его любознательности Google закрыла баг на десятки миллионов.

10 миллионов долларов будут теперь у него постепенно высчитывать из зарплаты :)

Спасибо. У вставки с бинарным поиском аналогичная ошибка — тоже исправил.

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

Статью писал ночью, утром уже не было никаких сил вычитать код.

Я имел ввиду, что первые алгоритмы сортировок этого класса придуманы именно под железо середины XX века. Чего, в принципе, не скажешь про другие классы сортировок.

Следующая статья будет посвящена кнуттовским сортировкам (многофазная, осциллирующая и каскадная сортировки слиянием), которые тоже лучше всего оценят те, кто не понаслышке знает про магнитные накопители и перфокарты.

Дизельпанк я, кстати, обожаю и к merge sort во всём её разнообразии тоже отношусь хорошо. Так что юмор самый доброжелательный.

Вся жизнь Афанасия — ожидание больших перемен, которые так и не произошли.

Сортировка слиянием — это дизельпанк :)

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