воскресенье, 29 января 2012 г.

Играем в игру и участвуем в конкурсе.

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

В конкурсе предлагается пройти 25 уровней классической компьютерной игры Same Game. Вам всем, наверняка, встречалась подобная игровая механика. С поля, заполненного квадратиками разных цветов нужно убирать группы в 2 или более смежных квадратов одного цвета.

На сайте конкурса можно скачать программу с заданиями, там же работает и форма приёма решений.
Игроки ранжируются по количеству набранных очков. Убрав группу из n квадратов вы получаете (n-1)2 баллов. Если вам удастся полностью очистить поле, то вы получите бонус, равный h*w*c/2, где h - высота поля, w - ширина, c - количество цветов.

Чтобы скопировать своё решение для отправки выбирайте Move - Solution to Clipboard.

Удачи! Вам решать, кто же победит в конкурсе - перебирающий миллионы комбинаций алгоритм или человеческая интуиция.

Комментариев нет:

Отправить комментарий

Популярные сообщения

Темы

число цифра простые геометрия юмор язык дроби степень делимость пи методы история самоописывающее квадрат система счисления время задача узор корень структура тригонометрия е конструкция сайты формулы игра факториал функции приближение программа фрактал последовательность график комбинаторика память вероятность пределы конкурс логарифм треугольник неизвестное интеграл уравнение видео комплексные магический квадрат палиндром правильно-неправильное действие софизм заблуждения процесс ряды цитаты книги окружность прогрессия среднее стереометрия число фи выражения графы проценты логика парабола разрезания символ 2014 Фибоначчи клеточный автомат матрица производная статистика фокус головоломка кривая куб шахматы действия иллюзия новости оказывается оригами построение сложение термин тетраэдр