Бот - ориентир по карте
- Автор темы Isn
- Дата начала
DeLeTeSHift
Знающий
- Сообщения
- 46
- Репутация
- 9
Где-то на форуме есть рабочий пример с применением волнового массива. Можешь так-же прочитать про Алгоритм Дейкстры.
Если интересно разбирать коды, то можешь посмотреть мой.
Я однажды создавал бота для передвижения по waypoint точкам в игре CS1.6 и писал алгоритм выборки оптимального пути. Суть такая: существует несколько точек, к примеру 25
есть несколько массивов:
1) Массив "сети" - g_PointNet
2) Массив "цены" - g_ArrayCost
3) Массив "пути" (здесь будет результат оптимального пути) - g_CompletePatch
В массив "сети" ты должен записать взаимосвязь точек друг с другом
и потом запустить поиск
где PointStart - точка старта, PointFinish - точка финиша
Я однажды создавал бота для передвижения по waypoint точкам в игре CS1.6 и писал алгоритм выборки оптимального пути. Суть такая: существует несколько точек, к примеру 25
есть несколько массивов:
1) Массив "сети" - g_PointNet
2) Массив "цены" - g_ArrayCost
3) Массив "пути" (здесь будет результат оптимального пути) - g_CompletePatch
В массив "сети" ты должен записать взаимосвязь точек друг с другом
Код:
g_PointNet[1][1]=2;
g_PointNet[2][1]=1; g_PointNet[2][2]=3;
g_PointNet[3][1]=2; g_PointNet[3][2]=4; g_PointNet[3][3]=5; g_PointNet[3][4]=12;и потом запустить поиск
Код:
g_ArrayCost[PointStart]=-1;
g_FlagEndSearch = 1
function_search(PointStart, 1, PointStart)
function_search2(PointStart, 0, PointStart, PointFinish )где PointStart - точка старта, PointFinish - точка финиша
Код:
public function_search(point, step, header){
g_MaxSearch1+=1
new i
for(i=1; i<=5; i++){
if(g_PointNet[point][i]==-1 || g_PointNet[point][i]==header ||g_PointNet[point][i]==0) continue;
if(g_ArrayCost[g_PointNet[point][i]]==0 || g_ArrayCost[g_PointNet[point][i]]>step) {
g_ArrayCost[g_PointNet[point][i]]=step
function_search(g_PointNet[point][i], step+1, point)
}
}
}
public function_search2(point, step, header, PointFinish){
if(g_FlagEndSearch==0) return
g_MaxSearch2+=1
new i, j
for(i=1; i<=5; i++){
if(point==PointFinish && step==g_ArrayCost[PointFinish]) {
g_FlagEndSearch=0; break;}
if(point!=PointFinish && step==g_ArrayCost[PointFinish]) break;
if(g_PointNet[point][i]==-1 || g_PointNet[point][i]==header || g_PointNet[point][i]==0) continue;
if(g_ArrayCost[g_PointNet[point][i]]<=step) continue;
if(g_FlagEndSearch==0) return
g_CompletePatch[step+1]=g_PointNet[point][i]
function_search2(g_PointNet[point][i], step+1, point, PointFinish)
}
}
