Dead End
デッドエンド削除アルゴリズムは、各反復において多項式時間で実行されるが、収束を保証するものではない。ある一定の反復回数の後、デッドエンド削除アルゴリズムがそれ以上の回転異性体を刈り込まない場合、回転異性体を合併するか、別の探索アルゴリズムを使用して残りの探索空間を探索する必要がある。このような場合、デッドエンド削除は、探索空間を縮小するための事前フィルタリング・アルゴリズムとして機能し、A*、モンテカルロ、線形計画法、FASTERなどの他のアルゴリズムを使用して残りの探索空間を探索する。