Расчет прохождения.

[Abuhamed]

Виталий Желтяков
Почему:

$map_cell['1']['1'] = 2;
$map_cell['1']['2'] = 10;

Не вижу связь..

Вспоминаю работу в графическом редакторе. К примеру когда проводишь линию с одной точки в другую линия как то по пикселям рассчитывает по каким именно пикселям пройти ей нужно...

[Виталий Желтяков]

Не вижу связь..

Расшифрую:

$map_cell['1']['1'] = 2; // Ячейка 1 связана с ячейкой 2 
$map_cell['1']['2'] = 10;  // Ячейка 1 связана с ячейкой 10 
$map_cell['1']['3'] = 9;  // Ячейка 1 связана с ячейкой 9

Можно заменить на следующие:

$map_cell['1']['a'] = 2; // Ячейка 1 связана с ячейкой 2 
$map_cell['1']['b'] = 10;  // Ячейка 1 связана с ячейкой 10 
$map_cell['1']['c'] = 9;  // Ячейка 1 связана с ячейкой 9

Второй параметр - это не координата, а порядок перебора направлений.

Вспоминаю работу в графическом редакторе. К примеру когда проводишь линию с одной точки в другую линия как то по пикселям рассчитывает по каким именно пикселям пройти ей нужно...

Она тоже условно рассчитывается. На больших расстояниях такая последовательности выглядит как линия, а на малых могут быть большие вариации.
Единственного и точного решения нет. Тут всё зависит от направления обхода, определённого в связях. В нашем примере обход организован по часовой стрелке, поэтому будет выбрана траектория прижимающиеся к нижнему краю поля.

[Виталий Желтяков]

Для уменьшения вариаций можно использовать ячейки с меньшим количеством возможных направлений ходов. Этого можно достигнуть двумя способами:
- сменить квадраты ячеек на шестиугольники или треугольники,
- добавить значительное количество препятствий.

Лучше объясните для чего Вам нужны ячейки по которым полетит пуля?

[Abuhamed]

Ячейки нужны что бы игрок видел каким путем летит пуля. И если что проверить на этих ячейках препятствии.

[Abuhamed]

И вариантов полета не так и много а точнее одна. Точки А и Б лежат на одной прямой. Исходя из всей кашы получим функцию. У нас есть 2 точки на координатной прямой, за ними можем найти саму функцию. Для этого решаем системой уравнений и отнимаем и получаем число k а потом получаем число b. Т.к. линейную функцию можно представить так : y=kx+b. И потом попросту подставляем значения х и получаем значения y. И у нас будут координаты квадратиков(точек,линии) на которой лежат две наши точки А и Б(игроки) и потом просто берем отрезок на между ними. Не зря я в школе учился
P.S. скинул 100р на счет форума.

[Виталий Желтяков]

Ячейки нужны что бы игрок видел каким путем летит пуля. И если что проверить на этих ячейках препятствии.

Здесь нужно поступать следующим способом:

- Описанный выше алгоритм реализуется также на JS (естественно, дублируясь на сервере). Менять в нём, кроме названий переменных, ничего не нужно.
В результате мы получим некий массив ячеек с разметкой пути (рисунок 4) на клиенте.
- Строим возможную траекторию движения пули, используя массив связей от начальной точки. Например:
+ до цели 7 шагов,
+ находим первую попавшуюся ячейку прилегающую к ячейке с path = 100 (у нас это игрок А) с номером 7-1 = 6 (например, ячейка 42) и выделяем её,
+ находим первую попавшуюся ячейку прилегающую к ячейке с path = 6 (ячейка 42) с номером 6-1 = 5 (например, ячейка 43) и выделяем её,
+ повторяем процедуру пока не достигнем цели.

Что бы путь был близок к прямой, надо уменьшить число возможных переходов с ячейки (см. выше). Также можно выбрать подходящую последовательность перебора направлений связей.

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

[Abuhamed]

Виталий Желтяков
Я уже нашел математическое решение своей задачи. И продолжаю писать супер пупер бои для своей игрушки)

[Виталий Желтяков]

И вариантов полета не так и много а точнее одна. Точки А и Б лежат на одной прямой. Исходя из всей кашы получим функцию. У нас есть 2 точки на координатной прямой, за ними можем найти саму функцию. Для этого решаем системой уравнений и отнимаем и получаем число k а потом получаем число b. Т.к. линейную функцию можно представить так : y=kx+b. И потом попросту подставляем значения х и получаем значения y. И у нас будут координаты квадратиков(точек,линии) на которой лежат две наши точки А и Б(игроки) и потом просто берем отрезок на между ними. Не зря я в школе учился

Мда... Для данного случая это прокатит и наверное будет по-проще чем мой алгоритм.
Что-то Я увлёкся с универсальностью алгоритма... Хотя Я думаю, мой вариант Вам тоже понадобится - игроки же будут ходить.