Date: 17 Aug 2020 15:54 (UTC)
gxachaturov: (Default)
From: [personal profile] gxachaturov
Да, конечно манхеттен лучше, чем Хемминг.

Я стартовую позицию для поиска задаю как перетасованную целевую с помощью серии случайных ходов. Так вот, если этих ходов мало (10), то Хемминг в разумное время все же находит обратный путь. А если много (100), то я не дождался. В отличии от манхетена.

Что забавно, так это прямой перебор (без А*) оказывается лучше, чем Хемминг, хотя в разы хуже, чем манхеттен. Скорее всего, это из-за накладных расходов на манипуляции с очередью-с-приоритетом, когда эта очередь становится слишком длинной.
This account has disabled anonymous posting.
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting

Profile

gxachaturov: (Default)
gxachaturov

June 2025

S M T W T F S
1234 567
8 910 11 121314
15161718192021
22232425262728
2930     

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated 16 June 2025 11:58
Powered by Dreamwidth Studios