Search the web
Sign In
New User? Sign Up
javajousters · Java Algorithms Challenges Group
? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Hear how Yahoo! Groups has changed the lives of others. Take me there.

Best of Y! Groups

   Check them out and nominate your group.
Having problems with message search? Fill out this form to ensure your group is one of the first to be migrated to the new message search system.

Messages

  Messages Help
Advanced
CPU Strength   Message List  
Reply | Forward Message #834 of 846 |
I realized recently that the bots that I've designed will only perform
well on newer machines. Because some of the algorithms I've designed
have running times as high as 5N (I realize that this is not big-O
notation, but at these values, the coefficient has a significant
effect), at less than approximately 80% CPU, the clock will run faster
than the algorithms. The result is undesirable behavior: not shooting,
failing to move back to 740m distance, etc.
I didn't find this out until recently, when I noticed a significant
difference between performance when I tried to run several copies of
the applet at once, to increase trials without jumping to 2x, 4x, or
8x speed.

I am in the process of redesigning, with the hope of eliminating this
type of flaw, but I would like to know what sort of environment the
online arena will provide. Can I depend on 70% CPU or higher, or
should I ensure that my bot continues to function at lower values (40%
CPU? 20%?)?

Thanks for your time,
-Stephen




Thu Jun 5, 2008 3:58 pm

sirose44
Offline Offline
Send Email Send Email

Forward
Message #834 of 846 |
Expand Messages Author Sort by Date

I realized recently that the bots that I've designed will only perform well on newer machines. Because some of the algorithms I've designed have running times...
sirose44
Offline Send Email
Jun 5, 2008
3:58 pm

... I have already answered yesterday, but probably I made something wrong, in fact I can't see my answer. I'll retry. ... This is not a good way to proceed,...
javajousters
Offline Send Email
Jun 6, 2008
7:30 am
Advanced

Copyright © 2009 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines - Help