> P.S. отдельно хочу выделить трек Mona Lisa Overdrive.
с 03:33 - Полёт Шмеля в миноре. :)
Блин, все думал, почему она мне такой знакомой кажется, а оно вон чо оказалось.
fusRoDah fusRoDah 06.10.201211:17 ответить ссылка ↑
Я из вики картинку взял, чтобы понятно было, как веса распределяются на начальном этапе.
fusRoDah fusRoDah 05.10.201215:16 ответить ссылка ↑
Придет полтора человека как всегда лол.
fusRoDah fusRoDah 04.10.201223:57 ответить ссылка
Восьмерок не остается, потому что с каждым ходом количество клеток, из которых конь может сходить в данную уменьшается.
Посмотри на гифку в посте, именно так этот алгоритм и работает.
fusRoDah fusRoDah 04.10.201219:30 ответить ссылка ↑
У вас гитлерчанка!
fusRoDah fusRoDah 04.10.201217:42 ответить ссылка ↑
Да существуют, этож эвристика. Но на практике он там не очень то и нужен.
fusRoDah fusRoDah 04.10.201217:40 ответить ссылка ↑
А там нет смысла их параллелить, в большинстве случаев, алгоритм и так находит оптимальный путь. И даже при малых n (количестве шагов, на которые алгоритм смотрит вперед), число промахов падает очень быстро.
fusRoDah fusRoDah 04.10.201217:32 ответить ссылка ↑
Обычный эвристический алгоритм, никакой рекурсии и NP-сложности. Сверься с моим комментарием ниже (http://joyreactor.cc/post/465349#comment1048081).
И я написал его за 2 часа на с++, плюс, потом дописал lookahead-логику.
fusRoDah fusRoDah 04.10.201217:17 ответить ссылка ↑
Реактор не эталон лени и праздности, если гораздо более ленивые слои населения -)
fusRoDah fusRoDah 04.10.201217:11 ответить ссылка ↑
Ну, все-таки, человек, в отличии от других животных, сделал себя сам, и он не ограничен пространством одной только планеты.
fusRoDah fusRoDah 04.10.201217:09 ответить ссылка ↑