# Кто Знает Скретч и Графы?

**URL:** <https://forums.unrealengine.com/t/topic/1340001>\
**Category:** Pусский (Russian)\
**Tags:** unreal-engine\
**Created:** [October 21, 2023, 5:24pm UTC](https://forums.unrealengine.com/t/topic/1340001 "2023-10-21T17:24:03Z")\
**Posts on this page:** 1\
**Page:** 1

<div class="post-metadata">

**Author:** ![Shtumoz](https://d1ap1mz92jnks1.cloudfront.net/user_avatar/forums.unrealengine.com/shtumoz/32/765601_2.png) [@Shtumoz](https://forums.unrealengine.com/u/Shtumoz)\
**Post date:** [October 21, 2023, 5:24pm UTC](https://forums.unrealengine.com/t/topic/1340001/1 "2023-10-21T17:24:03Z")

</div>

В чем проблема? если оть хоть раз читали про графы , то вы понимаете что математика в программирование не работает как в Учебнике ,почему? потому что вам дают две таблицы и говорят задача решена .

 ![astarimag05](https://d3kjluh73b9h9o.cloudfront.net/original/4X/a/c/d/acd368566f3519c3c138b3a2f676a1440a83fff7.png)  
Да на картинке все понятно , но вот оно не будет так работать потому что 🙂  
 ![Screenshot 2023-10-21 at 20-17-46 images (Изображение JPEG 316 × 159 пикселей)](https://d3kjluh73b9h9o.cloudfront.net/original/4X/d/e/9/de94574f124c94a20b9aee13753da7a44e766397.png)  
 ![img-kpgyiz](https://d3kjluh73b9h9o.cloudfront.net/original/4X/d/7/2/d72437657c1a7818de8ab0b045a492306172e2a8.png)  
Потому что от вас скрыли целый кусок пояснения а как же вы будете опрашивать все это начало пути?  
Задача Пусть есть поле 3 на 4  
В произвольной точке размещаем две точки . Задача движение одной из точки к другой точке строго по вершинам поля 3 на 4 .  
Если бы это быль линейный граф [линейный граф](https://youtu.be/ze86jMNDzlw?si=xJpn6au75HYuooYb) проблем нет , как бы не размещались точки мы всегда найдем дорогу к другой точке …

Но как найти дорогу если ходить нужно по вершинам? а что если одна вершина не доступна для пути?

Сложность в том что место появления двух точек произволь ,а маршрут фиксирован строго по вершинам … Как организовать перебор вершин? что бы всегда двигатсья одной точки к другой пока она не достигнет место положения точки?

Решение задачи нужно в Скретч с поснением каждого шага , заранее спасибо
