Just for fun: Countdown numbers game solver

Terry Jones terry at jon.es
Tue Jan 22 04:05:29 EST 2008


Hi Arnaud

> I've tried a completely different approach, that I imagine as 'folding'.  I
> thought it would improve performance over my previous effort but extremely
> limited and crude benchmarking seems to indicate disappointingly comparable
> performance...

I wrote a stack-based version yesterday and it's also slow. It keeps track
of the stack computation and allows you to backtrack. I'll post it
sometime, but it's too slow for my liking and I need to put in some more
optimizations. I'm trying not to think about this problem.

What was wrong with the very fast(?) code you sent earlier?

Terry



More information about the Python-list mailing list