Волновой алгоритм поиска - Gamedev - cоздание игр: Unity, OpenGL, DirectX

Merkator · 10.02.2009, 18:27

Мне для написания игры PACMAN нужен алгоритм для вычисления кратчайшего пути между двумя координатами. Алгоритмы Дейкстра, бфс и дфс не предлагайте (с графами у меня туго), лучше объясните (+код) волновой алгоритм поиска.
(Поле 21*21)
заранее спасибо!

Levsha100 · 10.02.2009, 18:41

Есть замечательная книга "Занимательное программирование"-рекомендую!
Все подробно написано!
P.S. В ней также затронуты вопросы графики...

Merkator · 10.02.2009, 18:44

Хотя бы автора подскажите

Роман Радер · 10.02.2009, 20:02

Цитата:

Сообщение от Levsha100

Есть замечательная книга "Занимательное программирование"-рекомендую!
Все подробно написано!
P.S. В ней также затронуты вопросы графики...

да, автор не помешал бы

знаете, сколько написано книг "Занимательное программирование"

Levsha100 · 10.02.2009, 20:05

Максим Мозговой

Нашел тут (только рекламы многовато...)

Arigato · 10.02.2009, 20:53

Как-то выкладывал решение задачи поиска пути в лабиринте:
http://www.programmersforum.ru/showthread.php?t=10952#6
Алгоритм не волновой, а обычный классический рекурсивный, но очень хорошо оптимизированный (точно не хуже волнового).

Merkator · 12.02.2009, 10:10

2 Arigato
Если не трудно можно не большие пояснения к коду.
К сожалению это не легко разбираться в чужом коде.

Arigato · 12.02.2009, 12:25

Merkator, конечно. Спрашивайте, что не понятно.

Merkator · 12.02.2009, 16:15

В принципе после нескольких часов разглядывания монитора стало почти все понятно)))
Но все равно спасибо за готовность помочь.
Если появятся вопросы я вам в личку напишу.
Тема закрыта.

10.02.2009, 18:27	#1
Merkator Читаю Кормена Пользователь Регистрация: 28.12.2008 Сообщений: 46	Волновой алгоритм поиска Мне для написания игры PACMAN нужен алгоритм для вычисления кратчайшего пути между двумя координатами. Алгоритмы Дейкстра, бфс и дфс не предлагайте (с графами у меня туго), лучше объясните (+код) волновой алгоритм поиска. (Поле 21*21) заранее спасибо!

10.02.2009, 20:05	#5
Levsha100 Заблокирован Старожил Регистрация: 20.07.2008 Сообщений: 4,032	Максим Мозговой Нашел тут (только рекламы многовато...) Последний раз редактировалось Levsha100; 10.02.2009 в 20:09.

12.02.2009, 12:25	#8
Arigato Высокая репутация СуперМодератор Регистрация: 27.07.2008 Сообщений: 15,551	Merkator, конечно. Спрашивайте, что не понятно. E-Mail: arigato.freelance@gmail.com

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Алгоритм поиска значений в памяти.	Ivan_32	Win Api	2	07.11.2008 19:59
Алгоритм поиска...	Johnson	Общие вопросы Delphi	1	26.10.2008 08:35
Алгоритм поиска HEX строки в файле	Vlad_3310	Общие вопросы Delphi	8	17.06.2008 10:02
Алгоритм для поиска max Label.Top	Airou	Общие вопросы Delphi	4	28.04.2008 15:13

10.02.2009, 18:41	#2
Levsha100 Заблокирован Старожил Регистрация: 20.07.2008 Сообщений: 4,032	Есть замечательная книга "Занимательное программирование"-рекомендую! Все подробно написано! P.S. В ней также затронуты вопросы графики...

10.02.2009, 18:44	#3
Merkator Читаю Кормена Пользователь Регистрация: 28.12.2008 Сообщений: 46	Хотя бы автора подскажите

10.02.2009, 20:53	#6
Arigato Высокая репутация СуперМодератор Регистрация: 27.07.2008 Сообщений: 15,551	Как-то выкладывал решение задачи поиска пути в лабиринте: http://www.programmersforum.ru/showthread.php?t=10952#6 Алгоритм не волновой, а обычный классический рекурсивный, но очень хорошо оптимизированный (точно не хуже волнового). E-Mail: arigato.freelance@gmail.com

12.02.2009, 10:10	#7
Merkator Читаю Кормена Пользователь Регистрация: 28.12.2008 Сообщений: 46	2 Arigato Если не трудно можно не большие пояснения к коду. К сожалению это не легко разбираться в чужом коде.

12.02.2009, 16:15	#9
Merkator Читаю Кормена Пользователь Регистрация: 28.12.2008 Сообщений: 46	В принципе после нескольких часов разглядывания монитора стало почти все понятно))) Но все равно спасибо за готовность помочь. Если появятся вопросы я вам в личку напишу. Тема закрыта.