1. Puzzle Program Rick Very David Redenbaugh

2. Motivation and Goals  A puzzle game where user can move pieces to complete a picture  Learn more about Win32 Graphical System  Starting with simple version while building the foundation for more complex puzzles

3. Capabilities, Platform, Audience  Click to pick up & place  Shifting “tray” of pieces  Undo moves  Grid display  Automatic solve  Puzzle Picture  Win32 api, Windows 2000/XP

4. Data Structures  Stacks and vectors  Puzzle Pieces Standard pieceStandard piece Multi-pieceMulti-piece  Bitmaps

5. Performance Comparisons  STL Vector vs. myVector with 100 elements, sortingwith 100 elements, sorting  Vector is 1.2436 times faster with 200 elementswith 200 elements  Vector is 1.0313 times faster With 500 elementsWith 500 elements  myVector is 1.3643 times faster With 1000 elementsWith 1000 elements  myVector is 1.6309 times faster  STL Stack vs. myStack with 100 elements, sortingwith 100 elements, sorting  myStack is 1.1963 times faster with 200 elementswith 200 elements  myStack is 1.0710 times faster With 500 elementsWith 500 elements  myStack is 1.0513 times faster With 1000 elementsWith 1000 elements  myStack is 1.0590 times faster

6. Conclusion  We created a fully functional puzzle based on rectangular blocks. We hope to add the ability to use arbitrary groups of rectangles, which would allow us almost limitless puzzle configurations if we used the right puzzle generation algorithm.  We also learned a great deal about using the Win32 API to produce graphical display.  We also had the opportunity to develop our own templated versions of the vector and stack data structures. Our versions showed themselves to be faster in almost all cases but lack some of the more powerful functions of the STL versions.