Author: Unknown
Subject: confusion about backtracking
Date: Thursday, 13 Feb 2020, 08:10:45

I am confused about the process of backtracking - like the knight's problem, are we guaranteed to always start with the knight in the same spot or the same number in the same bin? Say you are running opt on items 3 2 and 1 with a binsize of 4. You start with running all solutions with 3 in bin 0, which include all solution with 2 in bin 1 and with 1 in bin 1. After having removed all other items from bins, do you place 3 in bin 1, and test all solutions with 2 in bin 0 and 1 in bin 0, then do the same with 3 in bin 3? Afterwards, do you then start testing all solutions with 2 in bin 0, and finally with 1 in bin 0? That seems like it will unnecessarily repeat a lot of solutions. Is it sufficient to solely test all solutions with 3 in bin 0, or 3 in each position?