バックトラック法
=
backtracking
バックトラック法は,「手を進められるだけ進めて,それ以上は無理 (それ以上進めても,解はない)ということが分かると,一手だけ戻って,やり直す」 という考え方で,全ての手を調べる方法である。
https://www.cc.kyoto-su.ac.jp/~yamada/ap/backtrack.html