Гипат.org

[visor]

Уже нашлись такие. Проект Cursed Earth. О формате MPR очень много говорилось в этой теме в Городе Джунов.
Снайпер, если знаешь ещё какие-нибудь хитрые штучки, расскажи. Будь уверен, однажды это пригодится!

[visor]

На затравку: после начального реверсинга я почти уверен, что граф не учитывает объекты моба... После того, как стала ясна структура, я менял значения - никакого эффекта на объекты графа - только краши при указании за "доступную" область игровой зоны. Сейчас пока разбор отложен - это не приоритетная задача.

[visor]

Да какие секреты Настоящим реверсингом с помощью утилит я тоже не владею, но видимо скоро придётся научиться))))
У графа есть определённая структура. Через n часов втыкания в монитор вырисовывается. Это или набор цифр, или матрицы, и всё это повторяется в цикле. Но это не суть, т.к. что скрывается за этими цифрами - непонятно. Если кто-нибудь хочет продолжить сейчас, могу описать структуру.
Я попробовал тупо изменить всё значения, например, на единицы (в любом hex редакторе, смещения нам все известны). Эффекта - 0. Зак как обходил, так и обходит все препятствия. К сожалению, забыл посмотреть, может ли он забраться в гору после этого. Если щёлкнуть за пределы зоны - краш. На этом пока всё.

[Sagrer]

на коротких дистанциях проходимость считает движок, динамически! Граф используется только при поиске пути на большом расстоянии!!!
_________________
Мы уйдем без следа, ни имен ни примет.
Этот мир простоит еще тысячи лет.
Нас и раньше здесь не было - после не будет.
Ни ущерба, ни пользы от этого нет. (с) Омар Хайям

[Снайпер]

1. С темой знаком плохо, но подозреваю что короткая дистанция - это в пределах сектора. Сектор - квадрат в 32 игровых метра (33 вершины на сторону).

2. Особенности движка - выстрел воспринимается как атака со стороны некоего объекта, а то, что он в некоторых случаях приходит ХЗ откуда - это другой вопрос... Да, я бы тоже хотел, чтобы враги "наводились" в лучшем случае на точку выстрела, и могли "отстать", как в Аллодах.

Почему никого не смущает на этом фоне то, что при телепортации мага куда-нибудь за спину лучнику, уже выпущенная в него стрела разворачивается и летит (иногда через голову лучника и через стены/горы) в свою изначальную цель и всё-таки попадает?..

[Aleks]

Это же особенный, магический мир™. Modern Warfare 2 Mythbusters.

[Sagrer]

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

А если на глазок - то там по длине действительно что-то похожее на сторону квадрата-сектора.
_________________
Мы уйдем без следа, ни имен ни примет.
Этот мир простоит еще тысячи лет.
Нас и раньше здесь не было - после не будет.
Ни ущерба, ни пользы от этого нет. (с) Омар Хайям

[visor]

Ну вот и понятен краш теперь. Да, 1 или 2 сектора - это уже не короткое расстояние.
По поводу реверсинга. Мне видится 2 пути - ковыряние в asm и эксперименты путём замены значений. Я думаю начать со 2-го. Кто что подсказать ещё сможет?

[Sagrer]

попытаться установить соответствие между размером карты и цифрами в графе - ибо там, возможно, что-то вроде этакой картинки только вместо пикселей - инфа о том проходим ли данный кусок карты... а вообще я лично разбор начинаю с попытки найти сигнатуры и размеры блоков - в ПЗ-шных ресурсах размеры блоков обычно 4 байта и идут перед самим блоком. Самое простое - посмотреть размер исследуемого файла (или в данном случае куска файла) и поискать сходное значение в первых двух десятках исследуемых байтов. Когда только начинал и вообще ничего не умел (изучал формат базы данных) - просто открывал хекс-редактором файлики и медитировал... потом начал выделять блоки по 2-4 байта и смотреть каким значением оно может быть в int-ах или float-ах, так и нашёл первые закономерности, дальше было уже намного легче - размоталось как клубок ниток %).
_________________
Мы уйдем без следа, ни имен ни примет.
Этот мир простоит еще тысячи лет.
Нас и раньше здесь не было - после не будет.
Ни ущерба, ни пользы от этого нет. (с) Омар Хайям

[visor]

Со структурой всё понятно, это цельный блок, подблоков нет - после заголовка идёт поток матриц. Здесь, я думаю, это оффтоп. Может сделать новую тему, относящуюся к мобу? Там бы я описал структуру и в путь...

[Sagrer]

Тему как хочется, можно и создать - только это не совсем формат моба, граф может лежать отдельно в файлике *.grp с именем таким же как и у моба - если при этом в самом мобе графа нет - движок подхватывает из файлика.
_________________
Мы уйдем без следа, ни имен ни примет.
Этот мир простоит еще тысячи лет.
Нас и раньше здесь не было - после не будет.
Ни ущерба, ни пользы от этого нет. (с) Омар Хайям

[visor]

Адреса написал исключительно потому, что они есть в шапках многих исходников (Mob Surgeon, например). Или в файлах ReadMe (ei model viewer).
2sagrer: как лучше написать?

[Снайпер]

Во, точняк, надо будет дописать в спам-ботов-грабберов функцию закачки исходников и поиска в хедерах и коде контактных данных разрабов... [/offtop] Я что, я вообще ничего...

[visor]

не оффтоп))

Чего тут думать - пишу здесь же. Сам формат разобран на gipat.ru, наполним же жизнью эту ветку)

Итак, структура данных в блоке с графом (ID_AIGRAPH в mob reversing tool). Только структура, в значении ещё предстоит разобраться.

1
После стандартных 8-ми байтов (сигнарута и длина блока) идут ещё 2 dword. Сразу стало видно, что это кол-во секций в mpr умноженное на 8 (то бишь mpr_section_x_count * 8 и mpr_section_z_count * 8). Почему на 8? Спросите чего полегче. Но я заметил, что некоторые наборы чисел сгруппированы по 8 (по строкам, столбцам или по тому и по другому).
magic1 = mpr_section_x_count * 8
magic2 = mpr_section_z_count * 8

2
Следом идут mpr_section_x_count матриц 8 x 8

3
А потом начинается цикл. В цикле:

3.1
4 * mpr_section_x_count каких-то чисел.

3.2
1 матрица mpr_section_x_count x 8

3.3
1 матрица magic1 x 8

4
В конце хвост - mpr_section_x_count x 12 неких чисел.

Вот некоторая статистика (изв. за копипаст, sz - размер данных графа):
// zonemenu 2x2 38912 sz, 127 loops, 304 b per loop, 48 b tail
// bz8k 4x4 155648 sz, 255 loops, 608 b per loop, 96 b tail
// zone2 4x6 233472 sz, 383 loops, 608 b per loop, 96 b tail
// zone20 5x5 243200 sz, 319 loops, 760 b per loop, 120 b tail
// zone6lmp 7x12 817152 sz, 767 loops, 1064 b per loop, 168 b tail
// zone1 8x6 466944 sz, 383 loops, 1216 b per loop, 192 b tail
// zone8 11x11 1177088 sz, 703 loops, 1672 b per loop, 264 b tail
// zone7 15x10 1459200 sz, 639 loops, 2280 b per loop, 360 b tail
// zone11 16x12 1867776 sz, 767 loops, 2432 b per loop, 384 b tail

И пример. Возьмём zonemenu, она маленькая.

---1 magic1, magic2---

16 16

---2---

-1 -1 -1 -1 41 45 45 -1
-1 -1 45 87 64 112 64 -1
-1 -1 64 90 112 103 64 -1
-1 -1 64 153 67 90 64 -1
-1 -1 64 87 64 95 67 -1
-1 -1 67 87 56 87 64 -1
-1 -1 64 87 56 87 64 -1
-1 -1 64 87 56 87 64 -1

-1 -1 64 87 56 87 64 -1
-1 -1 64 87 56 87 64 -1
-1 -1 64 87 56 91 105 -1
-1 -1 105 113 45 129 175 -1
-1 -1 175 156 45 45 57 -1
-1 -1 57 103 62 75 48 -1
-1 -1 48 87 56 87 73 -1
-1 -1 73 77 32 -1 -1 -1

---3.1 loop 1---

13175 13107 17203 17219 17219 30531 17783 29507


---3.2 loop 1---

1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1

---3.3 loop 1---

41 -1 -1 -1 64 87 56 87
64 45 56 87 64 90 53 90
112 112 53 53 41 247 165 153
67 103 165 207 81 87 56 87
64 90 56 85 64 90 64 87
56 95 64 90 64 90 64 87
56 87 64 90 64 90 64 87
56 87 64 90 64 90 64 87
56 87 64 90 64 90 64 87
56 87 64 90 64 90 64 87
56 87 64 90 64 163 99 113
45 91 99 163 64 95 111 156
45 129 111 104 64 90 64 103
62 45 64 90 64 90 64 87
56 75 64 90 64 95 64 77
32 87 64 95 64 -1 -1 -1

...

---3.1 loop 127---

30003 13140 13107 20531 30548 4113 13125 28723


---3.2 loop 127---

27 22 22 22 22 22 22 22
2 28 2 2 2 2 29 30

---3.3 loop 127---

-1 -1 -1 -1 -1 -1 -1 -1
38 -1 -1 -1 -1 -1 15 98
82 53 15 -1 -1 -1 127 208
99 78 127 -1 -1 -1 128 209
99 113 128 -1 -1 -1 127 209
99 112 127 -1 -1 -1 127 209
99 111 127 -1 -1 -1 120 146
63 109 120 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1
15 -1 -1 -1 -1 -1 15 -1
-1 22 15 -1 -1 -1 149 -1
-1 -1 149 -1 -1 -1 -1 -1
73 659 -1 -1 -1 -1 93 103
93 153 93 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1
15 -1 -1 -1 -1 -1 -1 -1

---4---

1843 0 0 0 1843 512 1287 51 31 22 22 22
22 22 22 22 32 28 28 28 2 2 33 30

Усё, мы в конце файла))

[visor]

Да, совсем забыл - magic1,2 имеют тип dword, как я и говорил, а все остальные числа - word, вернее signed short int, 2 байта.