[Icfp04-discuss] gb0505.ant -- lightning entry,
better late than never
William Harold Newman
william.newman at airmail.net
Sun Jun 13 20:55:46 EDT 2004
It's time to write up my tournament entry before everyone forgets the
rules...
(The name means Graffiti model B with adjustable parameters 5 and 5;
the "Graffiti" in the name refers to it being a family of designs
so sophisticated that they had started to use the marker system.)
It was a fun challenge and seemed technically very well done: well
chosen, clearly specified, and tuned to support lots of interesting
solutions. Thanks to all concerned.
I haven't noticed any other contestants that just did a lightning
entry and then moved on to other things, but it came naturally to me.
72 hours seemed like a dauntingly long time, at least this year, and I
didn't have a team, or the necessary individual ego to slug it out
solo with the big boys.
The Graffiti ants systematically make radial directional paths from
the corners of the nest, and random undirected radial paths
intersecting food they can't carry; other than that, they basically
bounce around randomly looking for food or looking for the nest: no
martial arts tricks, no guarding food, no global paths, or any other
clever stuff to speak of.
Earlier today I poked around looking at various other ant writeups,
and ran a little tournament on boards 1 and 3 with an unscientific
selection of other opponents, getting
gb0505 184 ; me
intelligAnt -4574 ; Team Monkeys
kiss1 752 ; K.I.S.S. team
kiss2 1446 ; K.I.S.S. team again
nikodemus-2 569 ; from another #lisp IRCer
road 1623 ; Team Road Crew
verifying that there are plenty of ants out there capable of kicking
Graffiti's little hexapodal abdomen. I haven't tried to put together
a tournament of only lightning-born opponents; possibly results from
such a limited field would be less uninspiring.
The .ant file is appended below; the source (as a trivial CL program
which returns a list for input to an ant assembler) with comments can
be found at
http://www.common-lisp.net/paste/display/1292
(below a copy of the .ant file).
--
William Harold Newman <william.newman at airmail.net>
"It takes two to lie, Marge -- one to lie and one to listen." -- Homer Simpson
PGP key fingerprint 85 CE 1C BA 79 8D 51 8C B9 25 FB EE E0 C3 E5 7C
--
Sense Ahead 2 1 Home ; 0 (%WU1)
Sense RightAhead 6 2 Home ; 1
Turn Right 3 ; 2 (%WU1-TURN-RIGHT)
Flip 150 21 0 ; 3
Turn Right 5 ; 4 (%WU2-MOVE-CLOCKWISE)
Move 0 0 ; 5
Sense RightAhead 7 4 Friend ; 6 (%WU2)
Turn Left 8 ; 7
Sense LeftAhead 0 9 Home ; 8
Sense Ahead 10 11 Marker 0 ; 9 (%WU-CORNER-ANT)
Sense RightAhead 21 14 Marker 1 ; 10
Sense Ahead 21 12 Rock ; 11 (%PAINT-HP)
Move 13 11 ; 12
Mark 0 11 ; 13
Turn Right 15 ; 14 (%PREPAINT-HPL)
Sense Ahead 21 16 Rock ; 15
Move 17 16 ; 16 (%PREPAINT-HPL-RETRY-MOVE)
Turn Left 18 ; 17
Sense Ahead 21 19 Rock ; 18 (%PAINT-HPL)
Move 20 18 ; 19
Mark 1 18 ; 20
Sense Ahead 23 22 Home ; 21 (%FINDING-FOOD)
Sense Ahead 66 23 Food ; 22
Sense LeftAhead 25 24 Home ; 23 (%FINDING-FOOD-ANTHILL-AHEAD)
Sense LeftAhead 64 25 Food ; 24
Sense RightAhead 27 26 Home ; 25 (%FINDING-FOOD-ANTHILL-LEFTAHEAD)
Sense RightAhead 65 27 Food ; 26
Sense Here 30 28 Marker 2 ; 27 (%FINDING-FOOD-ANTHILL-RIGHTAHEAD)
Flip 50 59 29 ; 28
Move 21 59 ; 29
Sense Ahead 33 31 Marker 2 ; 30 (%FINDING-FOOD-ON-FOOD-SPOKE)
Flip 32 21 32 ; 31
Turn Left 30 ; 32
Sense Ahead 35 34 Home ; 33 (%FINDING-FOOD-ALONG-FOOD-SPOKE)
Sense Ahead 66 35 Food ; 34
Sense LeftAhead 37 36 Home ; 35 (%FINDING-FOOD-ALONG-FOOD-SPOKE-HOME-AHEAD)
Sense LeftAhead 64 37 Food ; 36
Sense RightAhead 39 38 Home ; 37 (%FINDING-FOOD-ALONG-FOOD-SPOKE-HOME-LEFTAHEAD)
Sense RightAhead 65 39 Food ; 38
Sense Ahead 40 46 Marker 2 ; 39 (%FINDING-FOOD-ALONG-FOOD-SPOKE-HOME-RIGHTAHEAD)
Move 33 41 ; 40
Flip 50 53 42 ; 41 (%COLLISION-ALONG-FOOD-SPOKE)
Sense Ahead 43 33 Friend ; 42
Turn Left 44 ; 43
Turn Left 45 ; 44
Turn Left 33 ; 45
UnMark 2 47 ; 46 (%DEAD-END-ON-FOOD-SPOKE)
Turn Left 48 ; 47
Turn Left 49 ; 48
Turn Left 50 ; 49
Move 51 51 ; 50
UnMark 2 52 ; 51
Move 21 21 ; 52
Turn Left 54 ; 53 (%FINDING-FOOD-TRAFFIC-JAM)
Flip 4 53 55 ; 54
Move 56 56 ; 55
Sense Here 58 57 Home ; 56
Sense Here 69 58 Food ; 57
Flip 10 21 53 ; 58 (%FINDING-FOOD-TRAFFIC-JAM-ON-ANTHILL)
Flip 2 60 62 ; 59 (%FINDING-FOOD-IMPATIENT)
Turn Left 61 ; 60 (%FINDING-FOOD-TURNING-LEFT)
Flip 2 21 60 ; 61
Turn Left 63 ; 62 (%FINDING-FOOD-TURNING-RIGHT)
Flip 2 21 62 ; 63
Turn Left 66 ; 64 (%FOOD-LEFTAHEAD)
Turn Right 65 ; 65 (%FOOD-RIGHTAHEAD)
Move 67 21 ; 66 (%FOOD-AHEAD)
Sense Here 59 68 Home ; 67
PickUp 69 59 ; 68
Sense Here 73 70 Food ; 69 (%FOUND-FOOD)
Sense Ahead 73 71 Food ; 70
Sense LeftAhead 73 72 Food ; 71
Sense RightAhead 73 82 Food ; 72
Turn Left 74 ; 73 (%PREPAINT-FOOD)
Flip 10 75 73 ; 74
Sense Here 92 76 Marker 0 ; 75 (%PAINT-FOOD)
Sense Ahead 82 77 Rock ; 76
Mark 2 78 ; 77
Move 80 79 ; 78
Flip 50 109 80 ; 79 (%PAINT-FOOD-COLLISION)
Sense LeftAhead 82 81 Marker 2 ; 80 (%PAINT-FOOD-NO-COLLISION)
Sense RightAhead 82 75 Marker 2 ; 81
Sense Here 91 83 Home ; 82 (%CARRYING-FOOD)
Sense Here 92 84 Marker 0 ; 83
Flip 50 86 85 ; 84
Move 82 86 ; 85
Flip 2 87 89 ; 86 (%CARRYING-FOOD-IMPATIENT)
Turn Left 88 ; 87 (%CARRYING-FOOD-TURNING-LEFT)
Flip 2 82 87 ; 88
Turn Right 90 ; 89 (%CARRYING-FOOD-TURNING-RIGHT)
Flip 2 82 89 ; 90
Drop 21 ; 91 (%CARRIED-FOOD-HOME)
Sense Ahead 94 93 Marker 0 ; 92 (%CARRYING-FOOD-ON-HP)
Turn Left 92 ; 93
Sense Ahead 95 103 Marker 0 ; 94 (%CARRYING-FOOD-ALONG-HP)
Sense LeftAhead 106 96 Marker 1 ; 95
Sense RightAhead 97 103 Marker 1 ; 96
Move 98 99 ; 97
Flip 25 99 94 ; 98
Flip 50 109 100 ; 99 (%CARRYING-FOOD-ALONG-HP-IMPATIENTLY)
Turn Left 101 ; 100
Turn Left 102 ; 101
Turn Left 94 ; 102
Turn Left 104 ; 103 (%CARRYING-FOOD-ALONG-HP-OUTWARD)
Turn Left 105 ; 104
Turn Left 106 ; 105
Move 108 107 ; 106 (%CARRYING-FOOD-ALONG-HP-INWARD)
Flip 50 109 106 ; 107
Sense Here 91 106 Home ; 108 (%CARRYING-FOOD-ALONG-HP-INWARD-MAYBE-HOME)
Turn Left 110 ; 109 (%CARRYING-FOOD-TRAFFIC-JAM)
Flip 4 109 111 ; 110
Move 112 112 ; 111
Sense Here 91 113 Home ; 112
Flip 10 82 109 ; 113
More information about the Icfp04-discuss
mailing list