Just for fun: Countdown numbers game solver

Arnaud Delobelle arnodel at googlemail.com
Wed Jan 23 08:07:42 CET 2008


On Jan 22, 9:05 am, Terry Jones <te... at jon.es> wrote:
> 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?

I thought it was a bit convoluted, wanted to try something I thought
had more potential.  I think the problem with the second one is that I
repeat the same 'fold' too many times.  I'll take a closer look at the
weekend.

--
Arnaud




More information about the Python-list mailing list