Article View: rec.games.corewar
Article #189RE: Best Bombing Step Sizes
From: Mark Allen Durham
Date: Fri, 09 Oct 1992 05:59
Date: Fri, 09 Oct 1992 05:59
29 lines
1377 bytes
1377 bytes
Much thanks to Bas de Bakker and Pete Orelup for running my program and
sending back the results. For the curious among you, the "best" step size
for bombing a core of 8000 elements 8000 times is:
3039 or 3359
The sum of maximum bomb-free space is 101410 for each. Unfortunately, 3039
and 8000 have no common divisors and 3359 is prime, therefore a bomber
using either of these step-sizes would necessarily bomb itself eventually.
Here are the best finishers for the next ten sizes of free space:
End Freespace Step-size Sum of Max Freespace
------------- ---------- --------------------
0 3039/3359 101410
1 2234/3094 101856
2 none
3 3044/3364 111160
4 2365/3315 114390
5 none
6 none
7 2376/2936 133360
8 none
9 2430/2930 147380
10 none
Mark A. Durham
MAD
durham@cup.portal.com
Technical Details
Message-ID:
<67408@cup.portal.com>Path:
arc1-ca.pugleaf.net!sparky!uunet!portal!cup.portal.com!durhamShow Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!portal!cup.portal.com!durham From: durham@cup.portal.com (Mark Allen Durham) Newsgroups: rec.games.corewar Subject: RE: Best Bombing Step Sizes Message-ID: <67408@cup.portal.com> Date: Thu, 8 Oct 92 22:59:46 PDT Organization: The Portal System (TM) Distribution: world Lines: 29