Создаем двумерный массив. Присваиваем элементам по краям массива значение -1.
Создаем в середине массива блоки, через которые необходимо пройти. Для этого генерируем N случайных пар координат, и присваиваем этим элементам также значение -1.
Начальную и конечную точку сперва можно определить как [array.length - 2, 1] и [1, array.length - 2]. Элементу [array.length - 2, 1, 1] присваиваем значение 1. Элементу [1, array.length - 2] - значение - 2, чтобы отличать его от остальных.
Первая часть алгоритма заключается в присвоении соседним (справа, слева, снизу, сверху) элементам значение на 1 большее, чем у элемента-родителя. Для этого организовываем цикл по всему массиву, чтобы обнаружить элементы с текущим значением шагов. Элементам-соседям присваиваем значение на единицу больше, если их значение равно 0.
Эту процедуру повторяем в цикле. Цикл продолжается пока не найден финишный элемент со значением -2 или не заполнен весь массив (не заменены все 0 на количество шагов).
Вторая часть алгоритма заключается в поиске наикратчашего пути. Для этого ищем вокруг финишного элемента значение количества итераций, которое получем из прошлого метода заполнения массива. Каждую итерацию изменяем адрес ячейки и уменьшаем переменную, храняющую количество итераций, необходимых для достижения финишной ячейки. А также записываем в строку эти координаты.
Полученная на выходе строка сожержит путь в обратном направлении. Поэтому с помощью split получаем массив строк, переворачиваем его, и отобращаем в консоле. NB! Изменено на получение массива координат типа int.
№
Отметка о выполнении
К доработке
1
DONE!
Доработать вывод самого поля в консоль. В случае прямоугольной матрицы границы ячеек не рисуются пока.
2
DONE!
Обработать вариант, когда путь к финишу невозможен. На данный момент программа вылетает с ошибкой.
3
DONE!
Написать ввод пользователя размера поля, количества стен.
4
DONE!
Организовать метод генерирования уникальных индексов для "установки" стен. На данный момент нет гарантии, что будет столько же стен, сколько указано в качестве аргумента в методе.
5
DONE!
Прописать условие максимального количества стен. Оно не может быть больше, чем количество нулей в исходном массиве.
6
DONE!
Визуализировать путь на отображаемом заполненном массиве, скажем, обозначив значения элементом другим цветом.
7
DONE! По мере своих знаний
Распределить более граммотно методы и всю структуру проекта. Организовать отдельно файл UI и, возможно, разделить общие методы, специфические для этой задачи методы, и написанные в будущем методы проверок.
8
DONE!
Добавить проверку на натуральность введенного числа.
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent