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

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

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

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

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

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

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

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

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

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

Темы

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