Magic Numbers

Thread View: rec.games.corewar

1 messages

[T] Back to Threads [V] Tree View [G] Group Articles

1 total messages Started by Wayne Edward Sheppard Wed, 16 Dec 1992 17:55

#275

Author: Wayne Edward Sheppard
Date: Wed, 16 Dec 1992 17:55

37 lines
1639 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

Original post by
>Mark A. Durham
>MAD
>durham@cup.portal.com
----------------------------------------------------------------------------

-- 
Wayne Edward Sheppard
Georgia Institute of Technology, Atlanta Georgia, 30332
uucp:	  ...!{decvax,hplabs,ncar,purdue,rutgers}!gatech!prism!gt7804b
Internet: gt7804b@prism.gatech.edu

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads