За пределами массива - Михаил Рублев

столько понятно, как не объяснил бы никто иной. Будто эта книга написана специально для меня, она знает меня. Она мой лучший друг. Не прошло и получаса как книга была прочитана, оставив сладкое послевкусие. Когда ты прочитал лучшую книгу в своей жизни и после ничего другого читать не хочется. Ты думаешь о том, что вряд ли тебе удастся найти что-то лучше, что-то более стоящее. Следующими были классика Дональда Кнута. Усваивать информацию у меня получилось все быстрее. Через некоторое время я поймал себя на мысли, что перелистываю по несколько страниц за раз, не чуть не теряя нить повествования. На четыре тома у меня ушло всего 20 минут, не больше.

Почему здесь так мало книг? Я не хочу, чтобы они заканчивались, я как ненормальный проглатывал одну за другой. Меня переполняли эмоции, эти книги были лучшими и самыми захватывающими произведениями из когда-либо мною прочитанных. Я был одержим, меня ничего в жизни на столько не захватывало. Я просто купался в потоке информации, я упивался ею, она наполняла меня смыслом и жизненной энергией. Спустя два nhbв шкафу не осталось непрочитанных мною книг.

Настало время для ввода пароля. И откуда у меня была уверенность, что моя догадка с паролем верна? Но я почему-то в этом не сомневался. Чтобы там ни было, я к этому готов. Немого волнуясь я наконец ввел логин и пароль, затем без промедления нажал “Enter”.

Я был внутри системы. На мониторе появился исходный код какой-то программы. Это был код на языке программирования “C++”. Объем кода был небольшим. И в глаза мне сразу бросилась одна из функций, которая на вход принимала двумерный массив. Выше этот массив был определен. И от его названия у меня пробежал холодок по спине, а потом бросило в жар.

Переменная называлась deathArray. Быстро встав из-за стола, я попятился назад. Оглядевшись, мне показалось, что в комнате светлеет. Да, здесь действительно становилось все ярче. Спустя 3 минуты в комнате стало светло как днем. Посмотрев вперед, я не поверил своим глазам. Перед моим взглядом простиралось огромное красно-зеленное поле. Со странным ярким газоном, который состоял из клеточек, примерно метр на метр. Часть клеток были зеленого цвета, а часть из них были ярко красными. Вид красной травы выглядел зловеще и пугающе. Клетки располагались в хаотичном порядке. Хотя стоп, нет. Они выглядели в точности как массив на экране монитора, который был заполнен нулями и единицами. Теперь я понял: зеленым клеткам на поле соответствовали единички, а красным соответствовали нули. Судя по всему, мне предстояло дописать функцию, которая поможет успешно пройти это поле. Но у меня остались вопросы, которые требовали немедленных ответов.

Что будет, если наступить на красную клетку? Нужно ли думать над алгоритмом внутри функции или можно просто пройти поле, не наступая на красную клетку. А может на самом деле нельзя наступать на зеленую? И самое главное, что за пугающее название массива deathArray?

Будем действовать по порядку. Для начала разберемся с первым вопросом. Я медленно обошел стол и сделал несколько шагов в сторону поля. Трава на клеточках была сочной и ярко зеленой, но касаться ее, как и становиться на сами клетки мне не хотелось. Нужно как-то проверить какие из клеток на поле являются опасными. Я снял кроссовки, взял один и кинул на зеленую клетку. Ничего не произошло. Хорошо. Предположим, зеленая клетка действительно является безопасной. А что с красной? Взяв в руку второй кроссовок, я кинул его на красную клетку и тут же вздрогнул от резкого хлопка. Он просто взорвался, превратившись в пыль. Значит моя теория с цветом оказалось верна. Это конечно было логично, но на себе проверять, хоть и весьма очевидную теорию с цветами совсем не хотелось.

Дальше. Что мешает мне пройти всё поле, просто не наступая на красные клетки? Но что-то мне подсказывало, что пройти его нужно как можно быстрее и нужно писать алгоритм поиска именно кратчайшего пути. Основными аргументами в его пользу были – название массива и размер поля. Размер самого массива был 3000x3000 элементов. То есть если предположить, что размер ячейки 1 квадратный метр, то минимальное расстояние, которое мне придется преодолеть – это 3 километра, а на деле расстояние, которые необходимо было пройти могло увеличиться в несколько раз. Да и вообще у меня нет никакого желания задерживаться на этом поле надолго.

Я взял из холодильника новую банку Pepsi. И сел писать код. К слову, книжный шкаф уже куда-то пропал. Чтобы со мной было, если бы я просто беспечно ввел логин и пароль? Ведь я не понимал до этого момента как работают алгоритмы поиска путей. Никогда еще так старательно я не писал код. Возможно, задача не самая сложная и программисты в какой-нибудь компании как Blizzard сталкиваются с такими задачами каждый день и щелкают их как орешки. Но во-первый я не из игровой индустрии, а во-вторых, от этого зависела моя жизнь.

На написание алгоритма внутри функции у меня ушло около 30 минут. И еще час я посвятил проверке. Вроде все верно. Хотя слово “вроде” неуместно, когда речь идет о жизни и смерти. Все верно. Настало время запуска. Я смял руками пустую жестяную банку и бросил на красную клетку, она тут же исчезла, с характерным звуком, превратившись в пыль. Нужно действовать. Прочитав комментарии в начале программы, которые содержали инструкции по запуску, я запустил ее на исполнение.

Результат не заставил себя ждать. Запуск программы привел в движение клетки на поле. Их высота друг относительно друга стала меняться. Так стало понятно, что это на самом деле не клетки, а кубы. Одни стали на полметра возвышаться относительно других, тем самым выстраивая траекторию пути, которая была рассчитана моим алгоритмом. Кубы один за другим меняли свою высоту, все это сопровождалось громким гулом, что только придавало им массивности. Через некоторое время они полностью перестроились. Получилась траектория из кубов, которая возвышалась над остальными и по которой мне и предстояло пройти. И я побежал.

Не знаю, что именно меня заставило перейти на бег. Это был какой-то внутренний порыв, но как оказалось мои чувства мне не изменили. Слегка оглянувшись назад, я заметил, что та часть поля, которую я пробежал, куб за кубом падали стремительно вниз. Я никак не мог понять, падали они только после того, как оказывались позади меня, или скорость, с которой они проваливаются была выше моей, и тогда я просто упаду вниз. И к моему