バックトラッキングは、ありえない部分解を除外できるだけの状態を保ちながら、選択肢を探索します。1つの分岐では、荷物を選ぶ、カメラを置く、単語の経路の次のセルに入る、といったことをします。再帰する前に、その選択を適用します。分岐から戻ったら、その選択で変わった状態をすべて元に戻します。元に戻し忘れると、関係のない分岐同士がお互いの制約を引き継いでしまうことがあります。
入力に重複した値があるときは、慎重に解釈する必要があります。選び方が荷物のインデックスで決まる場合、同じ重さの荷物も別々のものです。重複のない文字列を返す場合、バッジの同じ文字同士は区別できません。これらは数え方の取り決めが異なります。並べ替えは同等な選択肢の枝刈りに役立ちますが、それは課題がそれらを同等とみなす場合に限られます。まず二択の選択木から始め、次に重複した出力、残り容量、盤面の制約を扱います。最後の課題では、複数の衝突の集合を同時に扱います。