DevBlog 003. SCP 2844. Карта и перемещение юнитов. Часть 2 / gamedev :: игры реактора :: adminguide :: devblog :: 2844 :: Игры :: geek (Прикольные гаджеты. Научный, инженерный и айтишный юмор)

DevBlog 003. SCP 2844. Карта и перемещение юнитов. Часть 2

После получения обратной связи и анализа имеющегося плана, было решено пока остановиться и сосредоточиться на реализации такого процесса как “поиск, добыча и переработка ресурсов с развитием оборудования участвующего в процессе”. Это будет эдаким корлупом, по крайней мере на\ближайшее время. Всем большое спсибо за советы! В вопросах реализации того, что не знаешь особо как делать и что должно получиться в итоге, обратная связь бесценна!

Из новостей "разработки", реализован топорный и немного кривенький волновой алгоритм поиска пути, который не удалось реализовать на момент написания второго девблога. Заняло это 146 строк статичного говнокода, который наверное устарел ещё в процессе реализации алгоритма.

Поле карты стало чуть-чуть красивее благодаря условному форматированию :).

Алгоритм теперь исправно распространяет волну по карте в поисках захардкоженной цели.

1 1 1 2 3 4 5|
'I U i 2 3 4 5
1 1 1 2 3 4 5
2 2 2 2 3 4 5
3 3 3 3 3 4 5
4 4 4 4 4 4 5
5 5 5 5 5 5 5
6 6 6 6 6 6 6
7 7 7 7 7 7 7
8 8 8 8 8 8 8
9 9 9 9 9 9 9
10 10 10 10 10 10 10
11 11 11 11 11 11 11
12 12 12 12 12 12 12
13 13 »I ■ I 13 13 13
14 14 14 14 14 14 14
15 15 15 15 15 15 15

Увы на данный момент, способом описанным в девблоге 002, алгоритм может лишь найти путь от юнита (U) до ресурса (Res) и визуально обозначить его на экране. По факту использовать найденный путь игра пока не может, и путь получается слегка забагованным, т.к. он толще чем должен быть, и в некоторых случаях алгоритм помечает как валидный шаг, более чем одну клетку. Но если руками переставлять U и Res и руками запускать алгоритм, оно худо бедно но будет находить пусть.

1 1 1 2 3 4 5
1 U| 1 2 3 4 5
1 1c 1 2 3 4 5
2 * 2 2 3 4 5
3 1c 3 3 3 4 5
4 1c 4 4 4 4 5
5 1c 5 5 5 5 5
6 1c 6 6 6 6 6
7 1c 7 7 7 7 7
8 1c 8 8 8 8 8
9 1c 9 9 9 9 9
10 1c 10 10 10 10 10
11 1c 11 11 11 11 11
12 1C 12 12 12 12 12
13 1c 13 ■ I 13 13 13
14 1c 14 14 14 14 14
15 1c 15 15

В ближайших планах допиливать алгоритм, а также поработать над автоматической генерацией карты по хранящимся независимо от самой карты вводным данным. Потому что стало очевидно что несмотря на то что алгоритм поиска пути как-то да работает, и визуально результат даже виден, использовать его как часть игры невозможно ввиду того что он пока не может работать достаточно гибко для того чтобы принимать различные данные, отличные от тех что в него захардкожены. А для этого надо патчить карту :)

Параллельно пытаюсь найти время чтобы загрузить на ютуб видео с ходом разработки, возможно кому-то они когда-нибудь могут пригодиться :)

Подробнее
1 1 1 2 3 4 5| 'I U i 2 3 4 5 1 1 1 2 3 4 5 2 2 2 2 3 4 5 3 3 3 3 3 4 5 4 4 4 4 4 4 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 7 7 7 7 7 7 7 8 8 8 8 8 8 8 9 9 9 9 9 9 9 10 10 10 10 10 10 10 11 11 11 11 11 11 11 12 12 12 12 12 12 12 13 13 »I ■ I 13 13 13 14 14 14 14 14 14 14 15 15 15 15 15 15 15 16 16 16 16 16 16 16 17 17 17 17 17 17 17 18 18 18 18 18 18 18 19 19 19 19 19 19 19 20 20 20 20 20 20 20 21 21 21 21 21 21 21 22 22 22 22 22 22 22 23 23 23 23 23 23 23 0 1 2 3 4 5 6 65 64 63 62 61 60 59 58 58 58 58 58 58 58 58 58 58 65 64 63 62 61 60 59 58 57 57 57 57 57 57 57 57 57 65 64 63 62 61 60 59 58 57 56 56 56 56 56 56 56 56 65 64 63 62 61 60 59 58 57 56 55 55 55 55 55 55 55 65 64 63 62 61 60 59 58 57 56 55 54 54 54 54 54 54 65 64 63 62 61 60 59 58 57 56 55 54 53 53 53 53 53 54 53 52 52 52 52 53 52 51 51 51 50 50 24 25 26 27 28 29 24 25 26 27 28 29 9 10 11 12 13 14
1 1 1 2 3 4 5 1 U| 1 2 3 4 5 1 1c 1 2 3 4 5 2 * 2 2 3 4 5 3 1c 3 3 3 4 5 4 1c 4 4 4 4 5 5 1c 5 5 5 5 5 6 1c 6 6 6 6 6 7 1c 7 7 7 7 7 8 1c 8 8 8 8 8 9 1c 9 9 9 9 9 10 1c 10 10 10 10 10 11 1c 11 11 11 11 11 12 1C 12 12 12 12 12 13 1c 13 ■ I 13 13 13 14 1c 14 14 14 14 14 15 1c 15 15 15 15 15 16 1c 16 16 16 16 16 17 17 1C 17 17 17 17 18 18 18 1c 18 18 18 19 19 19 19 1c 19 19 20 20 20 20 20 1C 20 21 21 21 21 21 21 1c 22 22 22 22 22 22 22 23 23 23 23 23 23 23 0 1 2 3 4 5 6 X 65 64 63 62 61 60 59 58 58 58 58 58 58 58 58 58 CO uT) 0 Y 65 64 63 1c 1C 1c 1c 1c if 1c 1c 57 57 57 57 57 57 1 V 65 64 1c 1c * 60 59 58 57 1c * 1c 56 56 56 56 56 2 V 65 if 1c * 61 60 59 58 57 56 1c 1c ir 55 55 55 55 3 V * 1c * 62 61 60 59 58 57 56 55 1c 1e 1c 54 54 54 4 V 1c 1c 63 62 61 60 59 58 57 56 55 54 1c 1C 1c 53 53 5 V * 66 67 Hi 78 78 * 67 67H 77 77 * 68 63 H 76 76 * 69 69 Щ 75 75 * 70 7ùl 74 74 * 71 71И 73 74 * 72 72 72 73 74 * 73 73 73 73 74 74 * 74 74 74 74 75 75 * 75 75 75 76 76 76 * 76 76 77 77 77 77 * 77 78 78 78 78 78 * 79 79 79 79 79 79 80 80 80 80 80 80 54 53 * 54 53 52 Í47 47 4Л 46 46 46 45 45 45 44 44 44 43 43 43 42 42 42 41 41 41 40 40 40 39 39 39 38 38 38 37 37 381 if ir * le 1c 1c if if if * if if * if * if if 1c 1c 1c 1c 1c 1c 1c 80 36 37 1с if 1c if if 1c if if if 1c * if 34 35 36 37 38 39 23 23 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 24 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
песочница,2844,geek,Прикольные гаджеты. Научный, инженерный и айтишный юмор,devblog,adminguide,gamedev,Игры,игры реактора

Еще на тему

песочница(701220)

geek(17072)

gamedev(993)

Игры(413686)

Развернуть

Комментарии 1204.03.202413:43ссылка1.2

[сарказм]

Таки игра про переработку всего и всё в скрепки уже есть: https://www.decisionproblem.com/paperclips/index2.html

Но у тебя явно графон и сюжет получше будут, т.е. они хотя бы будут, хоть какие-то
(ну, я надеюсь, по крайней мере, на это)

И таки да, там можно всю вселенную переработать в скрепки

K, > O • Û https://www.decisionproblem.com paperdips/index2.html
. Processor added, operations (or creativity) per sec increased
. Processor added, operations (or creativity) per sec increased
. Processor added, operations (or creativity) per sec increased
. BEAT LAST scored 930 and beat 4

Но твой вариант тоже ждём-с :)

[/сарказм]

Ascard 04.03.202414:21 ответить ссылка 0.1

Прикольно конечно, но я что-то не помню scp судоку - наверное какой-то новый обьект

AstralSpirit 04.03.202414:36 ответить ссылка 0.0

https://ru.wikipedia.org/wiki/A*
https://en.wikipedia.org/wiki/A*_search_algorithm

AntiUser 04.03.202415:41 ответить ссылка 0.1

Звездочка в ссылке важна. Чота реактор ссылку не правильно обернул

AntiUser 04.03.202416:02 ответить ссылка ↑ 0.0

Самый быстрый вариант для вот таких вот карт - jump point search. Можно реализацию нагуглить.

wataru 04.03.202416:07 ответить ссылка ↑ 0.0

я думал про использование А*, но наизусть знал только работу волнового алгоритма, потому пока остановился на нём. А так да, на больших картах А* значитльно лучше

AdminGuide 04.03.202419:14 ответить ссылка ↑ 0.0

Как вы путь строите - вообще непонтяно. У вас там явно какой-то баг. По идее, надо в момент посещения клетки для нее запомнить предыдущую и все. Ну или, когда вы построили карту расстояний, начните с конца и просто из 8 соседей каждый раз выбрирайте того, у кого расстояние ровно на 1 меньше, чем в текущей клетке. И повторять циклом while пока до старта не дойдете. Получите путь задом-на-перед.

wataru 04.03.202416:10 ответить ссылка 0.0

да, так и делаю, нашёл баг, я когда искал самую меньшую цифру вокруг текущей, вместо того чтобы отмечать звёздочко

AdminGuide 04.03.202419:13 ответить ссылка ↑ 0.0

да, так и делаю, нашёл баг, я когда искал самую меньшую цифру вокруг текущей, вместо того чтобы отмечать звёздочкой одну цифру из например трёх 8, отмечал все 8 звёздочкой, в новой версии косяк уже удалось исправить :)

AdminGuide 04.03.202419:14 ответить ссылка ↑ 0.0

Опробуй такой способ поиска путей, по нему можно пустить юнита ещё до окончания просчета, если вести расчеты в отдельном потоке.
Получиться рекурсивная функция поиска, с пост обработкой.

3 4
3 4
-3 4
3 4
3 4
4 4
5 5
г г
7 7
8 8
9 9
10 10
11 11
12 12
13 13
14 14
15 15
16 16
17 17
18 18
19 19
20 20
21 21
22 22
23 23
4 5
65 64 63 62 61 60 59 58 58 58 58 58 58 58 58 58 58
65 64 63 62 61 60 59 58 57 57 57 57 57 57 57 57 57
65 64 63 62 61 60 59 58 57 56 56 56

ander_kot 04.03.202418:49 ответить ссылка 0.6

Прогулки по закоулкам тоже можно решить, но тогда нужно проверять все повороты на доступность короткого пути

ander_kot 04.03.202418:50 ответить ссылка ↑ 0.0

хороший вариант! спасибо! возможно использую его в случаях когда надо не из пункта А в пункт Б идти, а когда надо просто идти по карте и сканировать окружение на предмет ресурсов, для юнита который чисто сканированием местности занимается. Спасибо!

AdminGuide 04.03.202419:16 ответить ссылка ↑ 0.0

Только зарегистрированные и активированные пользователи могут добавлять комментарии.

Похожие темы