Я стартовую позицию для поиска задаю как перетасованную целевую с помощью серии случайных ходов. Так вот, если этих ходов мало (10), то Хемминг в разумное время все же находит обратный путь. А если много (100), то я не дождался. В отличии от манхетена.
Что забавно, так это прямой перебор (без А*) оказывается лучше, чем Хемминг, хотя в разы хуже, чем манхеттен. Скорее всего, это из-за накладных расходов на манипуляции с очередью-с-приоритетом, когда эта очередь становится слишком длинной.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
no subject
Date: 17 Aug 2020 15:54 (UTC)Я стартовую позицию для поиска задаю как перетасованную целевую с помощью серии случайных ходов. Так вот, если этих ходов мало (10), то Хемминг в разумное время все же находит обратный путь. А если много (100), то я не дождался. В отличии от манхетена.
Что забавно, так это прямой перебор (без А*) оказывается лучше, чем Хемминг, хотя в разы хуже, чем манхеттен. Скорее всего, это из-за накладных расходов на манипуляции с очередью-с-приоритетом, когда эта очередь становится слишком длинной.