One way to implement a nondeterministic algorithm is using

backtracking, another is to explore (all) possible solutions

in parallel.