The python program utilizes a decision board which reduces the calculations required to solve the puzzle number by number. The decision board will update after each play on the board, and the computer will react according to the new decision board status.