Once your have completed the program extension, you need to test the results of your extension. Compare the timing results using old-Kumar and Rao / old-DTS and new-Kumar and Rao / new-DTS on ten Fifteen Puzzle instances. One hundred problem instances will be available in the tar file - pick some small, some medium, and some large problem sizes for your testing. From these results, calculate the speedup and efficiency of each test, and calculate average speedup and efficiency.