Здравствуйте. Мне нужен код для нахождения кратчайшего пути от точки (х, у) к точке с выводом пути в виде: массива ходов и т.п. Заранее спасибо. У меня никаких идей...
я, конечно, понимаю что вам надо. но пока вы не научитесь формулировать задачу, помогать вам не стану. кратчайший путь от x до y - это вектор длиной (y-x) считается в один ход. это отличный ответ на то, что вы попросили что сейчас имеем: пространство не определено. количество ходов не определено. требования к характеру движения не определены. есть только начальная точка, а вторую украли где-то по дороге, сказали что надо еще снабдить массивом всё это добро
Очень много идей тут, например http://yandex.ru/yandsearch?text=нахождение+кратчайшего+пути&clid=46510&lr=213
Задача такова: Есть квадратные клетки с координатами x и y. Есть препятствия, тоже (Зеленая - старт, красная - старт) Нужно написать что-то типа алгоритма A* на PHP. По диагонали ходить не нужно. Только вертикаль и горизонталь
1) алгоритм форда-беллмана 2) алгоритм фронта волны но сначала нужно построить граф и матрицу смежности теория и решение http://www.twirpx.com/file/16042/ сначала лучше попробуй на бумаге
Вот может поможет http://www.xumuk.ru/encyklopedia/1148.html Мы использовали алгоритм для построения sql-запросов )
1)Нужна структура -элемент хода,кторая содержтит координаты,а также массив этих структур.Этот массиф будет переменной ход 2)Нужна функция,которая бы из текущей точки создавала новый ход во всех возможных направлениях по 1 клетке,назад ходить нельзя,причем если ход попадет в коррдинату,где можно было попасть меньшим числом ходов-этот ход уничтожить.Помечать клетки,где был объект(они уже минимально числом ходов сразу определяются) 3)Крутить функцию до тех пор,пока не дотигнуто будет конец финального поля