- Создаем двумерный массив. Присваиваем элементам по краям массива значение -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! | Добавить проверку на натуральность введенного числа. |