ОПТИМИЗАЦИЯ АЛГОРИТМОВ В ГОЛОВОЛОМКЕ HUMAN RESOURCE MACHINE ПО ЧИСЛУ КОМАНД И ОПЕРАЦИЙ

Аннотация

Видеоигры являются одним из распространенных видов современного досуга, а также относятся к синтетическому искусству коллективного авторства. Достаточно много написано о вреде компьютерных игр, однако есть и исследования, свидетельствующие о пользе некоторых их видов, в том числе различных головоломок. Часть из них являются весьма специфическими продуктами, в частности, различные симуляторы программирования. Цель исследования. Данная работа посвящена оптимизации наиболее сложных алгоритмов в видеоигре Human Resource Machine в соответствии с принятыми в ней критериями оптимальности. Предполагается, что решение каждой задачи должно содержать не более заданного числа команд и выполняться не более чем за определенное количество шагов. Для большей части задач может быть найдено решение, одновременно удовлетворяющее обоим критериям, однако некоторые головоломки требуют реализации двух отдельных алгоритмов. Всего в игре 36 задач различного типа и уровня сложности, из них выбрано 6 доставивших автору наибольшие трудности при прохождении. Материалы и методы. В работе описываются идеи и алгоритмы решения задач на естественном языке, удовлетворяющие заданным ограничениям, а также приводятся результирующие значения количества команд в коде и операций в процессе его исполнения. Точные решения не приводятся, поскольку в силу громоздкости игрового языка соответствующие алгоритмы с комментариями оказались слишком объемны для статьи. Кроме того, данная статья призвана лишь констатировать возможность нахождения собственных оптимальных решений рассматриваемых головоломок. Результаты. Для двух задач из шести рассмотренных в работе удалось получить алгоритмы, удовлетворяющие ограничениям и по числу команд, и по количеству операций. Для оставшихся четырех задач разработано по паре алгоритмов, каждый из которых удовлетворяет одному из ограничений. Заключение. По результатам проделанной работы можно утверждать, что существуют компьютерные игры, которые являются не просто развлечением, а могут представлять собой весьма непростой интеллектуальный вызов. Нахождение оптимальных решений в головоломках Human Resource Machine оказалось весьма непростым и интересным занятием, позволившим избавиться от шаблонов и иначе взглянуть на некоторые классические задачи программирования.