検索した用語に一致する記事が1個見つかりました。

1. バックトラック法 - 用語辞典

読み方：バックトラックほう
【英】backtracking method
バックトラック法とは、探索アルゴリズムの一種で、検索ルートの途中で条件に一致するものが無いことが分かった場合に、一つ前に戻り別ルートでの検索を行う手法のことである。 バックトラック法を利用すると、効率的な検索アルゴリズムが存在しないような問題を解決する際でも、ある程度は効率的に、条件に当てはまるもの ...

検索した用語を含む記事が2個見つかりました。

1. バックトラック法 - 用語辞典

バックトラック法とは、探索アルゴリズムの一種で、検索ルートの途中で条件に一致するものが無いことが分かった場合に、一つ前に戻り別ルートでの検索を行う手法のことである。 バックトラック法を利用すると、効率的な検索アルゴリズムが存在しないような問題を解決する際でも、ある程度は効率的に、条件に当てはまるも ...

2. Nクイーン問題 - 用語辞典

Nクイーン問題とは、エイトクイーン問題と呼ばれる数学的パズルを応用した問題で、1辺のマスの数と使用する駒の数を任意に変更し、「盤上に互いの移動先を妨げないように配置する」という条件を満たす解の数を求める問題のことである。 エイトクイーン問題では、使用するマスの数はチェスの盤と同じ8×8マスであり、 ...