это уже относится к реализации движения робота, на мой взгялд это самая сложная часть этого всего. Однако сам алгоритм обхода лабиринта никак не зависит от того как мы реализуем движения робота, всё равно нужно будет научить робота "считать" сколько он проехал, чтобы понимать когда он из одной ячейки перешёл в другую. Про диагонали -- это отдельный процесс, который не относится к исследованию лабиринта, чтобы корректно проезжать диагонали у нас уже должна быть построена карта, и данный материал именно о построении карты, а не о быстрых и оптимальных проездах
Да, я старался сделать акцент на то, что мы тут пытаемся найти именно кратчайший путь, и совершенно верно, он не всегда будет самым быстырм с точки зрения прохождения роботом
По решению задачи -- я верю она имеет очень большое множество решений, ведь лабиринт это по факту граф, поэтому мы можем применять все соответсвующие алгоритмы по обходу и поиску пути, в этой статье я очень старался применить самый простой на мой взгляд подход без введения лишних понятий. Мотивация следующая: в этих соревованиях сейчас активно учавствтуют школьники и хочется чтобы этот материал был доступен и им, поэтому тут я бы хотел дать некую "основу", насколько это возможно
Information
Rating
Does not participate
Location
Санкт-Петербург, Санкт-Петербург и область, Россия
это уже относится к реализации движения робота, на мой взгялд это самая сложная часть этого всего. Однако сам алгоритм обхода лабиринта никак не зависит от того как мы реализуем движения робота, всё равно нужно будет научить робота "считать" сколько он проехал, чтобы понимать когда он из одной ячейки перешёл в другую.
Про диагонали -- это отдельный процесс, который не относится к исследованию лабиринта, чтобы корректно проезжать диагонали у нас уже должна быть построена карта, и данный материал именно о построении карты, а не о быстрых и оптимальных проездах
Да, я старался сделать акцент на то, что мы тут пытаемся найти именно кратчайший путь, и совершенно верно, он не всегда будет самым быстырм с точки зрения прохождения роботом
По решению задачи -- я верю она имеет очень большое множество решений, ведь лабиринт это по факту граф, поэтому мы можем применять все соответсвующие алгоритмы по обходу и поиску пути, в этой статье я очень старался применить самый простой на мой взгляд подход без введения лишних понятий. Мотивация следующая: в этих соревованиях сейчас активно учавствтуют школьники и хочется чтобы этот материал был доступен и им, поэтому тут я бы хотел дать некую "основу", насколько это возможно