Михаил Рублев
За пределами массива
Почему здесь так мало книг? Я не хочу, чтобы они заканчивались, я как ненормальный проглатывал одну за другой. Меня переполняли эмоции, эти книги были лучшими и самыми захватывающими произведениями из когда-либо мною прочитанных. Я был одержим, меня ничего в жизни на столько не захватывало. Я просто купался в потоке информации, я упивался ею, она наполняла меня смыслом и жизненной энергией. Спустя два nhbв шкафу не осталось непрочитанных мною книг.
Настало время для ввода пароля. И откуда у меня была уверенность, что моя догадка с паролем верна? Но я почему-то в этом не сомневался. Чтобы там ни было, я к этому готов. Немого волнуясь я наконец ввел логин и пароль, затем без промедления нажал “Enter”.
Я был внутри системы. На мониторе появился исходный код какой-то программы. Это был код на языке программирования “C++”. Объем кода был небольшим. И в глаза мне сразу бросилась одна из функций, которая на вход принимала двумерный массив. Выше этот массив был определен. И от его названия у меня пробежал холодок по спине, а потом бросило в жар.
Переменная называлась deathArray. Быстро встав из-за стола, я попятился назад. Оглядевшись, мне показалось, что в комнате светлеет. Да, здесь действительно становилось все ярче. Спустя 3 минуты в комнате стало светло как днем. Посмотрев вперед, я не поверил своим глазам. Перед моим взглядом простиралось огромное красно-зеленное поле. Со странным ярким газоном, который состоял из клеточек, примерно метр на метр. Часть клеток были зеленого цвета, а часть из них были ярко красными. Вид красной травы выглядел зловеще и пугающе. Клетки располагались в хаотичном порядке. Хотя стоп, нет. Они выглядели в точности как массив на экране монитора, который был заполнен нулями и единицами. Теперь я понял: зеленым клеткам на поле соответствовали единички, а красным соответствовали нули. Судя по всему, мне предстояло дописать функцию, которая поможет успешно пройти это поле. Но у меня остались вопросы, которые требовали немедленных ответов.
Что будет, если наступить на красную клетку? Нужно ли думать над алгоритмом внутри функции или можно просто пройти поле, не наступая на красную клетку. А может на самом деле нельзя наступать на зеленую? И самое главное, что за пугающее название массива deathArray?
Будем действовать по порядку. Для начала разберемся с первым вопросом. Я медленно обошел стол и сделал несколько шагов в сторону поля. Трава на клеточках была сочной и ярко зеленой, но касаться ее, как и становиться на сами клетки мне не хотелось. Нужно как-то проверить какие из клеток на поле являются опасными. Я снял кроссовки, взял один и кинул на зеленую клетку. Ничего не произошло. Хорошо. Предположим, зеленая клетка действительно является безопасной. А что с красной? Взяв в руку второй кроссовок, я кинул его на красную клетку и тут же вздрогнул от резкого хлопка. Он просто взорвался, превратившись в пыль. Значит моя теория с цветом оказалось верна. Это конечно было логично, но на себе проверять, хоть и весьма очевидную теорию с цветами совсем не хотелось.
Дальше. Что мешает мне пройти всё поле, просто не наступая на красные клетки? Но что-то мне подсказывало, что пройти его нужно как можно быстрее и нужно писать алгоритм поиска именно кратчайшего пути. Основными аргументами в его пользу были – название массива и размер поля. Размер самого массива был 3000x3000 элементов. То есть если предположить, что размер ячейки 1 квадратный метр, то минимальное расстояние, которое мне придется преодолеть – это 3 километра, а на деле расстояние, которые необходимо было пройти могло увеличиться в несколько раз. Да и вообще у меня нет никакого желания задерживаться на этом поле надолго.
Я взял из холодильника новую банку Pepsi. И сел писать код. К слову, книжный шкаф уже куда-то пропал. Чтобы со мной было, если бы я просто беспечно ввел логин и пароль? Ведь я не понимал до этого момента как работают алгоритмы поиска путей. Никогда еще так старательно я не писал код. Возможно, задача не самая сложная и программисты в какой-нибудь компании как Blizzard сталкиваются с такими задачами каждый день и щелкают их как орешки. Но во-первый я не из игровой индустрии, а во-вторых, от этого зависела моя жизнь.