🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: rec.games.corewar
Article #189

RE: Best Bombing Step Sizes

#189
From: Mark Allen Durham
Date: Fri, 09 Oct 1992 05:59
29 lines
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!durham

Show 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