next up previous
Next: Output Up: No Title Previous: Extending Eureka

Testing Your Code

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.

Diane J. Cook
Mon Jan 20 13:39:38 CST 1997