Разработайте алгоритм перемещения из точки а в точку б по прямой с рисованием следа. расстояние от а до б заранее неизвестно. но точно известно, что за точкой б, на расстоянии одной клетки от неё, находится стенка. воспользуйтесь этой стенкой для того, чтобы завершить перемещение в точке б: запрыгнув вперёд, проверяйте, нет ли стенки, и если стенки нет, возвращайтесь и оставляйте след.
Шаг 1: Изначально находимся в точке а и стоим перед прямой, по которой нужно переместиться к точке б.
Шаг 2: Начинаем движение вперед на одну клетку. В этот момент еще не знаем, где находится точка б и где находится стена.
Шаг 3: После каждого шага проверяем, есть ли стена в следующей клетке. Если стена есть, приступаем к шагу 4. Если стены нет, переходим к шагу 2 и делаем еще один шаг вперед.
Шаг 4: Если в следующей клетке находится стена, то делаем шаг назад и рисуем след (ставим отметку в клетке, где находились). Затем поворачиваем влево на 90 градусов и делаем шаг вперед.
Шаг 5: После шага влево и движения вперед находимся на расстоянии одной клетки от стены. Здесь завершаем перемещение, так как за стеной находится точка б.
Шаг 6: Рисуем след (ставим отметку) в клетке, где находимся.
Алгоритм перемещения реализован! Теперь, чтобы он работал, нужно просто повторять шаги 2-6 до тех пор, пока не достигнем точки б.
В конце получаем такой алгоритм:
1. Начинаем движение из точки а.
2. Делаем шаг вперед.
3. Проверяем, есть ли стена в следующей клетке:
- Если стена есть, переходим к шагу 4.
- Если стены нет, переходим к шагу 2.
4. Делаем шаг назад.
5. Рисуем след.
6. Поворачиваем влево на 90 градусов.
7. Делаем шаг вперед.
8. Рисуем след.
9. Повторяем шаги 2-8 до достижения точки б.
Теперь алгоритм готов к использованию! Не забудь следить за тем, чтобы каждый шаг был выполнен правильно, и проверять наличие стены перед каждым движением вперед. Удачи!