バックトラック(読み)ばっくとらっく

ASCII.jpデジタル用語辞典 「バックトラック」の解説

バックトラック

解答を導き出す方法ひとつ。すべての場合を調べないと正解が得られないような複雑な問題について、ある分岐点に来たときに一方を選択し進んでいき、それが間違いだと判断した場合に、最後に分岐した地点まで戻り、もう一方の方向へ進むということを何度も繰り返し、正解を導き出す方法。人工知能でよく用いられるが、通常時間がかかるために、可能性のある方向を推論するアルゴリズムが開発されている。

出典 ASCII.jpデジタル用語辞典ASCII.jpデジタル用語辞典について 情報

今日のキーワード

発見学習

発見という行為の習得を目指す学習。または,発見という行為を通じて学習内容を習得することを目指す学習。発見学習への着想は多くの教育理論に認められるが,一般には,ジェローム・S.ブルーナーが『教育の過程』...

発見学習の用語解説を読む

コトバンク for iPhone

コトバンク for Android