Тааак, за гаразд те саме чую від неї 😁

Та ніби і звичайне, але я справді його не часто чую в більш побутовій/казуальній атмосфері)

До речі, якщо хочете слідкувати за прогресом розробки моєї гри, будьте ласкаві приєднуватись до цього діскорд серверу: discord.com/invite/uk7nM...

Я там пощу апдейти також, організовую плейтести і тд. Буду радий бачити новеньких ☺️

Але це цікава техніка, яку я випадково відкрив для себе і хотів поділитись. На щастя, вона працює для моєї гри, оскільки я маю обмеженого розміру лабіринти, для котрих цей метод працює ідеально. Можливо, буде корисним для когось іще 🙂

Дисклеймер: майте на увазі, що цей підхід навряд чи підходитиме для реалізації поведінки NPC в більш "open world" іграх, оскільки там зазвичай використовуються більш ефективні алгоритми, які не перебдачають прорахунок дистанцій до кожної можливої точки.

І з цим знанням ми тепер можемо планувати відхилення від шляху! Можемо взяти випадкову точку із бажаною довжиною "гаку" (з масиву сум), і потім від цієї точки прокласти новий найкоротший шлях - і повторювать ці кроки, скільки треба.

Ось візуалізація методу, із ітераціями:

Виявляється, кожне число каже нам, якою буде довжина нового шляху, якщо ми прокладемо його через ту точку. Це можна легко перевірить, взявши будь-яку вершину поруч з виділеною і порахувавши довжину нового найкоротшого шляху (раптом шо, сірі клітинки - це стіни, а зірочки - міни).

На цьому скріншоті можем побачити, що на кожній точці в нашому найкоротшому шляху ми маємо загальну довжину цього шляху (22 в цьому випадку). Також ми маємо "22" не тільки на підсвічених точках, що означає, що в нас є декілька варіантів найкоротшого шляху.
А що з рештою значень?

То як нам бути? Спершу, ми можем спробувати поміняти місцями наші початок та кінець маршруту і глянути, які числа ми отримаємо. Ну, ми досі отримуємо найкоротші дистанції до точок, але з протилежної сторони - цілком очікувано.

А що, як ми спробуємо ці 2 результати скласти? 🤔

Це може буть корисним для ігрових AI, де ми не хочемо, аби ті були непереможними.

Припустимо, в нас є ціль спланувати коротеньке відхилення від шляху, але визначеної довжини. Втім, найкоротші дистанції до точок, які ми тут маємо, не дозволяють нам це сходу прорахувати.

А і це ще, можливо, застаріле фото, коли в мене лише 1 з цих ДБЖ був. Бо він в соло навіть свіжекупленим не витягував 6-7 годин відключень (ну але то цілком очікувано було). Помітив, шо почали потроху деградувати ще тоді, і вже розподіливши навантаження на двох їм ледве вистачало на 5 годин

Якщо мова не про картонку, то ось ці дві) вони там одна на одній стоять:
hard.rozetka.com.ua/ua/425580996...
hard.rozetka.com.ua/ua/391139310...

Одна на мікротік, що в щитку, інша - на окрему wifi точку доступа, яка в іншій кімнаті (живила по PoE)

Щось я вже і витіснив, що там таке було

Але що взяти з цих вестернів 🤷

Загуглив значення слова "Бугонія", і вразився від ритуалів, які люди собі придумують

Взагалі, я вже невиправний фанат цього режисера, тому балдію від абсолютно кожного його фільму

hey, congrats on the release! I'm afraid you mis-tagged me though since I don't remember contributing to your project 🙃