Max Home IndustryМожете ли вы найти алгоритм, который может покрыть сетку неправильной формы с наименьшим количеством квадратов? Есть 10 000 долларов за лучшее решение и по 1000 долларов за еще десять.
Конкуренция исходит от Cimpress, глобальной компании, которая производит маркетинговые материалы и рекламные продукты и до недавнего времени была известна под названием VistaPrint. Он начался 27 апреля и продлится до 25 мая 2015 года в 11:59 по восточному времени и открыт для всех, кому исполнилось 18 лет.
Задача состоит в том, чтобы написать программу, которая принимает неполную сетку размером N x M единичных квадратов и покрывает ее точно квадратами любых размеров. Ключевыми критериями оценки являются скорость и эффективность, то есть использование наименьшего количества возможных квадратов. Программа должна решить не менее 400 отдельных головоломок, которые случайным образом генерируются Cimpress Puzzle API, чтобы претендовать на приз.
Чтобы принять участие, вам сначала нужно зарегистрироваться для участия в конкурсе, чтобы получить 32-значный регистрационный ключ, который должен использоваться при вызове API головоломки. Если вы потеряете свой ключ, вы можете зарегистрироваться снова и получить новый ключ, но вы потеряете все решения головоломок, которые вы уже представили.
Полные инструкции по взаимодействию с API головоломки находятся в пакете разработчика, который включает в себя рабочие примеры на PHP, Python и Ruby, хотя вы можете использовать любой язык программирования, который захотите.
API головоломки имеет два режима: пробный и соревновательный. Пробный режим предназначен для практики: ваши решения (и ошибки) не учитываются, в то время как в режиме конкурса все учитывается в вашем счете.
Исходя из исходных материалов, все решения будут оцениваться по:
Правильность
Количество покрывающих квадратов (чем меньше, тем лучше)
Скорость решения
Затем организаторы конкурса выберут 10-15 финалистов, которые будут бороться за призы, запустив свои программы, чтобы запросить и решить еще 400 головоломок. На этот раз качество кода станет дополнительным критерием оценки и будут вручены призы:
Главный приз: $10 000
Почетные упоминания: до десяти призов в размере 1000 долларов США
Это кажется привлекательным конкурсом с разумным уровнем вознаграждения для общего победителя. Однако это не такая уж хорошая сделка для тех, кто входит и не выигрывает. Пункт в официальных правилах указывает, что:
Концепция и Заявка, представленные заявкой, всегда остаются собственностью участника. Несмотря на вышеизложенное, участник предоставляет Спонсору (а также его аффилированным и дочерним компаниям) неисключительную, всемирную, бессрочную, безотзывную, безвозмездную, передаваемую лицензию на использование концепции и Входа участника для и в связи с его бизнесом.
Незадолго до того, как компания сменила свое название на Cimpress, она подверглась критике за проведение Конкурса Стоимостью 10 тысяч долларов Для Решения Проблемы Стоимостью в Миллионы долларов. Это компания, которая снова пытается заставить разработчиков решать свои проблемы по дешевке.
Поэтому подумайте дважды и прочитайте мелким шрифтом условия и положения, прежде чем спешить подавать заявку.