Die Suche nach den Belegungen ist allerdings rein exhaustiv („ Brute Force “), d. h. sie durchläuft wie beim Aufstellen einer Wahrheitstafel alle möglichen Zuordnungen und hält an, sobald sie auf eine den Satz bejahende bzw. verneinende Zuordnung trifft.