Beam Stack Search の亜種
アルゴリズム名不明のまま、AtCoder CEO のchokudai(高橋直大)氏が愛用していたところ、colun氏により暫定的に命名されたことから、AtCoder 界隈ではこの名前で呼ばれているらしい。
chokudai 氏のコメントを見た範囲では、氏が元ネタなしで Beam Stack Search を改良したみたいなのだが、現時点では再発明なのか発明なのか不明な状況のようだ。
ネタ元:
アルゴリズム名不明のまま、AtCoder CEO のchokudai(高橋直大)氏が愛用していたところ、colun氏により暫定的に命名されたことから、AtCoder 界隈ではこの名前で呼ばれているらしい。
chokudai 氏のコメントを見た範囲では、氏が元ネタなしで Beam Stack Search を改良したみたいなのだが、現時点では再発明なのか発明なのか不明な状況のようだ。
ネタ元:
- Google: chokudaiサーチ
- chokudaiのブログ / 2017-04-12: chokudaiサーチ(ビームサーチ亜種)の利点の話
- slideshare / chokudai / 2013-06-20: Chokudai search
タグ
コメントをかく