Javascript.RU

Создать новую тему Ответ
 
Опции темы Искать в теме
  #1 (permalink)  
Старый 02.10.2012, 04:23
Интересующийся
Отправить личное сообщение для boy_cow Посмотреть профиль Найти все сообщения от boy_cow
 
Регистрация: 05.06.2010
Сообщений: 13

Волновой алгоритм Ли с 8-ми направлениями
Написал волновой алгоритм Ли с 4 направлениями, вроде ничего сложного, но решил ещё сделать с направлениями по диагоналям, посмотрел на вики алгоритм - там пару строк о 8 направлениях и ничего не понял, может кто-либо описать приблизительный алгоритм, какой шаг записывается по диагоналям?
Ответить с цитированием
  #2 (permalink)  
Старый 02.10.2012, 09:39
Аватар для Serg_pnz
Сам по себе
Отправить личное сообщение для Serg_pnz Посмотреть профиль Найти все сообщения от Serg_pnz
 
Регистрация: 09.06.2009
Сообщений: 963

То же самое, только коэффициенты другие и по диагонали вес маршрута будет меньше, нежели если идти от точки к точки буквой Г
Ответить с цитированием
  #3 (permalink)  
Старый 02.10.2012, 09:45
Интересующийся
Отправить личное сообщение для boy_cow Посмотреть профиль Найти все сообщения от boy_cow
 
Регистрация: 05.06.2010
Сообщений: 13

Serg_pnz, спасибо.

Цитата:
по диагонали вес маршрута будет меньше
это понятно, но как это вес считается, можно немного поподробней ?
Ответить с цитированием
  #4 (permalink)  
Старый 02.10.2012, 18:04
Аватар для Serg_pnz
Сам по себе
Отправить личное сообщение для Serg_pnz Посмотреть профиль Найти все сообщения от Serg_pnz
 
Регистрация: 09.06.2009
Сообщений: 963

По памяти, давно дело было... Итак есть центральная точка, у нее вес 0.
Всем точкам вокруг присваиваются веса, при чем если по диагонали, то три, иначе 2.
Получаем матрицу /*нажми "Посмотреть"*/
<table width="180" border="1" cellspacing="2" cellpadding="0">
	<tr>
		<td>3</td>
		<td>2</td>
		<td>3</td>
	</tr>
	<tr>
		<td>2</td>
		<td>0</td>
		<td>2</td>
	</tr>
	<tr>
		<td>3</td>
		<td>2</td>
		<td>3</td>
	</tr>
</table>


Потом рассчитываем для пустых вокруг матрицы, прибавляя вес. Для угловой тройки получим
<table width="238" border="1" cellspacing="2" cellpadding="0" bgcolor="white">
	<tr>
		<td>6</td>
		<td>5</td>
		<td bgcolor="#ed0972">6</td>
		<td></td>
	</tr>
	<tr>
		<td>5</td>
		<td bgcolor="#fdb913">3</td>
		<td bgcolor="#fdb913">2</td>
		<td bgcolor="#fdb913">3</td>
	</tr>
	<tr>
		<td>6</td>
		<td bgcolor="#fdb913">2</td>
		<td bgcolor="#fdb913">0</td>
		<td bgcolor="#fdb913">2</td>
	</tr>
	<tr>
		<td></td>
		<td bgcolor="#fdb913">3</td>
		<td bgcolor="#fdb913">2</td>
		<td bgcolor="#fdb913">3</td>
	</tr>
</table>


Не помню для ячейки, выделенной красным меняем значение или нет (из-за двойки по вертикали под ней).
Наверняка в сети есть подробное описание и не такое корявое, как у меня, поищи)))
Ответить с цитированием
  #5 (permalink)  
Старый 02.10.2012, 21:21
Аватар для Serg_pnz
Сам по себе
Отправить личное сообщение для Serg_pnz Посмотреть профиль Найти все сообщения от Serg_pnz
 
Регистрация: 09.06.2009
Сообщений: 963

boy_cow,
держи ссылки с примерами
http://suvitruf.ru/2012/05/13/1176/
http://suvitruf.ru/2012/05/16/1211/
Ответить с цитированием
  #6 (permalink)  
Старый 03.10.2012, 09:32
Аватар для Serg_pnz
Сам по себе
Отправить личное сообщение для Serg_pnz Посмотреть профиль Найти все сообщения от Serg_pnz
 
Регистрация: 09.06.2009
Сообщений: 963

Дзен-трансгуманист, спасибо за поправку.
А, коэффициенты приравниваются исходя из ситуации. Нас на проектировании печатных плату учили, что если дорожка (путь) попадает куда-то рядом с чем-то плохим, то плюсуется так же дополнительный коэффициент. Так можно пройти "плохую" зону, если другого пути нет.
Ответить с цитированием
  #7 (permalink)  
Старый 04.10.2012, 21:08
Интересующийся
Отправить личное сообщение для boy_cow Посмотреть профиль Найти все сообщения от boy_cow
 
Регистрация: 05.06.2010
Сообщений: 13

Спасибо
Ответить с цитированием
Ответ



Опции темы Искать в теме
Искать в теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Составить алгоритм и программу для решения следующей задачи. Даны два массива X (5), rjabijj Общие вопросы Javascript 2 05.07.2012 22:02
алгоритм шифрования DES brizzzobot Общие вопросы Javascript 3 25.04.2012 15:49
Спецификация Ecma-262. Пункт 8.7.2 PutValue(V,W) не до конца ясен алгоритм. vandy3 Общие вопросы Javascript 0 09.01.2012 17:31
алгоритм изменения насыщенности цвета bushstas Оффтопик 3 22.03.2011 23:58
Алгоритм плавной смены фона или изображения vandy3 Общие вопросы Javascript 6 11.11.2010 00:56