Difference between revisions of "Archived talk:User:Rednaxela 2012-05-16"
(Music and Inspiration) |
(New section: Slow Algorithms) |
||
| Line 3: | Line 3: | ||
I must say... there's nothing quite like watching Robocode battles while listening to something like [http://www.youtube.com/watch?v=7zmyWbiSE9c this]. Recently I haven't had time for robocoding, but I have been | I must say... there's nothing quite like watching Robocode battles while listening to something like [http://www.youtube.com/watch?v=7zmyWbiSE9c this]. Recently I haven't had time for robocoding, but I have been | ||
watching some battles along with music, and it seems to be working well for giving me inspiration/ideas of some things to try in winter break... :) -- [[Rednaxela]] | watching some battles along with music, and it seems to be working well for giving me inspiration/ideas of some things to try in winter break... :) -- [[Rednaxela]] | ||
| + | |||
| + | == Slow Algorithms == | ||
| + | |||
| + | Well then... I set up some code to via brute force calculate nearly all possible ways a bot could move (restricts turning to 3 possible values and acceleration to integers) within a given amount of time. To calculate for 10 ticks it took about 1 second, which is very good for my purposes. To calculate for 20 ticks however... it didn't seem to stop even after hours so I calculated roughly how long it would take with my algorithm that got 1 second for 10 ticks and it turns out that for 20 ticks would take at least 110 years!!! Wowzers... looks like I'll have to diverge from brute force and work with some methods that drastically reduce calculation at the cost of significant approximation... --[[User:Rednaxela|Rednaxela]] 16:07, 26 January 2009 (UTC) | ||
Revision as of 17:07, 26 January 2009
Music and Inspiration
I must say... there's nothing quite like watching Robocode battles while listening to something like this. Recently I haven't had time for robocoding, but I have been watching some battles along with music, and it seems to be working well for giving me inspiration/ideas of some things to try in winter break... :) -- Rednaxela
Slow Algorithms
Well then... I set up some code to via brute force calculate nearly all possible ways a bot could move (restricts turning to 3 possible values and acceleration to integers) within a given amount of time. To calculate for 10 ticks it took about 1 second, which is very good for my purposes. To calculate for 20 ticks however... it didn't seem to stop even after hours so I calculated roughly how long it would take with my algorithm that got 1 second for 10 ticks and it turns out that for 20 ticks would take at least 110 years!!! Wowzers... looks like I'll have to diverge from brute force and work with some methods that drastically reduce calculation at the cost of significant approximation... --Rednaxela 16:07, 26 January 2009 (UTC)
