Infognition December Functional Programming Contest

[thedeemon]

Вот в этом файле зашифрован кадр из одного известного фильма. Назовите этот фильм.

This file contains a frame from a well-known movie. Name that movie.

По мере прохождения квеста вам будут попадаться кодовые слова (а некоторые придется поискать специально), их можно вводить вот здесь для зарабатывания очков, окончательный ответ вводить туда же.

You'll find some codewords along the way, enter them and the final answer here to gain points.

Update: 100 баллов - это максимум. Мои поздравления THIRTEEN (они жгут как всегда) и nbu! Отдыхайте, наслаждайтесь победой. Так на чем же писал nbu?

Comments

[thedeemon.livejournal.com]

Странно, по идее 7 - это уже с запасом, хватает и 6. Ну да ладно.

[tilarids.livejournal.com]

Если процессы запускаются не параллельно, а последовательно, то одна из итераций может быть съедена незаполнившимися мейлбоксами. Вот здесь можно глянуть анимацию восьми итераций: http://s12.postimage.org/ajn2339wr/out_anim.gif

Наша картинка еще и горизонтально флипнута вследствие неаккуратности

[thedeemon.livejournal.com]

Т.е. вы для каких-то процессов пересчитываете Value еще до получения 4 посылок? Так итераций понадобится чуть больше, да.

[tilarids.livejournal.com]

Нет, просто процессы запускаются последовательно. Проверяют мейлбоксы, если в нём меньше четырёх value, то пропускаем и на этой итерации не меняем value. Соответственно, если процесс x+1 шлет что-то процессу x, то это дойдёт только на следующей итерации. Делать топографическую сортировку или как у dfyz на корутинах не хочется, поэтому лишняя итерация сойдёт.

[q0tw4.livejournal.com]

Мы обратили внимание на то, что там строгая структура программ: сначала сенды потом ресив и вычисление. Благодаря такой простой регулярной структуре можно сначала выполнить все процессы до приёма в произвольном порядке, а потом уже всё остальное, так как к этому моменту в мейлбоксы уже заполнены. Сложнее было если бы кто-то слал после ресива. Вот тогда надо было б сооружать свой маленький эрланг. Но принцип оставался бы тем же: записываем адреса текущих команды для каждой проги и выполняем текущую команду любой проги которая не ждет писем и не завершилась уже пока не кончатся такие проги (очередь таких была бы кстати, не искать же её каждый ход).