Write prototypes. You can implement these very fast, and see quickly, if it works.

E.g. I'm using Octave to test various imaging algorithms before implementing them in C++. Also, it helps verifying the C++ implementation and I can visualize the results.