Hex Artifact Content
Not logged in

Artifact 0cf14a3b9665133254f05aa71a9e892ab362cebc:


0000: 54 65 61 6d 20 22 44 61 72 6b 20 49 6e 74 65 67  Team "Dark Integ
0010: 65 72 73 22 2e 0a 0a 4d 65 6d 62 65 72 3a 0a 20  ers"...Member:. 
0020: 20 4b 61 7a 75 68 69 72 6f 20 49 6e 61 62 61 20   Kazuhiro Inaba 
0030: 28 77 77 77 2e 6b 6d 6f 6e 6f 73 2e 6e 65 74 20  (www.kmonos.net 
0040: 2f 20 6b 69 6b 69 40 6b 6d 6f 6e 6f 73 2e 6e 65  / kiki@kmonos.ne
0050: 74 29 0a 4c 61 6e 67 75 61 67 65 3a 0a 20 20 44  t).Language:.  D
0060: 20 50 72 6f 67 72 61 6d 6d 69 6e 67 20 4c 61 6e   Programming Lan
0070: 67 75 61 67 65 20 28 64 6c 61 6e 67 2e 6f 72 67  guage (dlang.org
0080: 29 0a 0a 54 68 69 73 20 73 75 62 6d 69 73 73 69  )..This submissi
0090: 6f 6e 20 66 6f 72 20 6c 69 67 68 74 6e 69 6e 67  on for lightning
00a0: 20 64 69 76 69 73 69 6f 6e 20 69 73 20 6e 6f 74   division is not
00b0: 20 70 61 72 74 69 63 75 6c 61 72 79 20 69 6e 74   particulary int
00c0: 65 72 73 65 74 69 6e 67 2e 0a 0a 2d 20 52 6f 62  erseting...- Rob
00d0: 6f 74 20 72 75 73 68 65 73 20 74 6f 20 74 68 65  ot rushes to the
00e0: 20 6e 65 61 72 65 73 74 20 6c 61 6d 62 64 61 20   nearest lambda 
00f0: 28 6f 72 20 74 68 65 20 6f 70 65 6e 20 6c 69 66  (or the open lif
0100: 74 29 20 62 79 20 62 72 65 61 64 74 68 20 66 69  t) by breadth fi
0110: 72 73 74 20 73 65 61 72 63 68 2e 0a 20 20 2d 20  rst search..  - 
0120: 4e 6f 74 20 61 74 20 61 6c 6c 20 74 61 6b 69 6e  Not at all takin
0130: 67 20 69 6e 74 6f 20 61 63 63 6f 75 6e 74 20 74  g into account t
0140: 68 65 20 64 79 6e 61 6d 69 63 73 20 28 66 61 6c  he dynamics (fal
0150: 6c 69 6e 67 20 72 6f 63 6b 73 2c 20 66 6c 6f 6f  ling rocks, floo
0160: 64 73 29 2e 0a 20 20 2d 20 54 6f 20 6d 69 74 69  ds)..  - To miti
0170: 67 61 74 65 20 74 68 65 20 73 74 61 74 69 63 6e  gate the staticn
0180: 65 73 73 2c 20 74 68 65 20 72 6f 62 6f 74 20 61  ess, the robot a
0190: 76 6f 69 64 73 20 74 68 65 20 27 2e 27 20 62 65  voids the '.' be
01a0: 6c 6f 77 20 27 2a 27 20 61 73 20 6d 75 63 68 20  low '*' as much 
01b0: 61 73 0a 20 20 20 20 70 6f 73 73 69 62 6c 65 2c  as.    possible,
01c0: 20 73 6f 20 74 68 61 74 20 69 74 20 77 6f 6e 27   so that it won'
01d0: 74 20 66 61 6c 6c 20 6e 65 77 20 72 6f 63 6b 73  t fall new rocks
01e0: 2e 0a 0a 2d 20 4f 75 74 70 75 74 20 72 6f 75 74  ...- Output rout
01f0: 69 6e 65 20 69 73 20 27 67 75 61 72 64 65 64 27  ine is 'guarded'
0200: 20 62 79 20 61 20 27 73 75 64 64 65 6e 20 64 65   by a 'sudden de
0210: 61 74 68 27 20 6f 72 20 27 73 74 72 61 79 20 73  ath' or 'stray s
0220: 68 65 65 70 27 20 64 65 74 65 63 74 6f 72 2e 0a  heep' detector..
0230: 20 20 54 68 61 74 20 69 73 2c 20 69 66 20 74 68    That is, if th
0240: 65 20 61 62 6f 76 65 20 73 65 61 72 63 68 20 72  e above search r
0250: 6f 75 74 69 6e 65 20 77 61 73 20 68 69 74 20 62  outine was hit b
0260: 79 20 61 20 72 6f 63 6b 20 6f 72 20 61 20 77 61  y a rock or a wa
0270: 74 65 72 2c 20 6f 72 20 69 74 0a 20 20 63 6f 75  ter, or it.  cou
0280: 6c 64 6e 27 74 20 66 69 6e 64 20 61 20 77 61 79  ldn't find a way
0290: 20 74 6f 20 74 68 65 20 6e 65 78 74 20 74 61 72   to the next tar
02a0: 67 65 74 20 61 6e 64 20 77 61 6c 6b 65 64 20 69  get and walked i
02b0: 6e 20 76 61 69 6e 2c 20 74 68 65 20 6f 75 74 70  n vain, the outp
02c0: 75 74 20 67 75 61 72 64 73 0a 20 20 74 72 69 6d  ut guards.  trim
02d0: 73 20 74 68 65 20 63 6f 6d 6d 61 6e 64 20 68 69  s the command hi
02e0: 73 74 6f 72 79 20 61 6e 64 20 69 6e 73 65 72 74  story and insert
02f0: 73 20 74 68 65 20 27 41 27 62 6f 72 74 20 61 74  s the 'A'bort at
0300: 20 74 68 65 20 6f 70 74 69 6d 61 6c 20 74 69 6d   the optimal tim
0310: 69 6e 67 2e 0a 20 20 54 68 69 73 20 69 73 20 61  ing..  This is a
0320: 6c 73 6f 20 75 73 65 64 20 66 6f 72 20 53 49 47  lso used for SIG
0330: 49 4e 54 20 68 61 6e 64 6c 69 6e 67 2e 0a 0a 2d  INT handling...-
0340: 20 67 75 69 2e 64 20 69 73 20 61 20 77 69 6e 64   gui.d is a wind
0350: 6f 77 73 20 47 55 49 20 66 6f 72 20 74 68 65 20  ows GUI for the 
0360: 67 61 6d 65 2c 20 75 73 69 6e 67 20 44 46 4c 20  game, using DFL 
0370: 28 68 74 74 70 3a 2f 2f 67 69 74 68 75 62 2e 63  (http://github.c
0380: 6f 6d 2f 52 61 79 65 72 64 2f 64 66 6c 29 0a 20  om/Rayerd/dfl). 
0390: 20 69 74 20 69 73 20 6e 6f 74 20 63 6f 6d 70 69   it is not compi
03a0: 6c 65 64 20 69 6e 74 6f 20 74 68 65 20 73 75 62  led into the sub
03b0: 6d 69 74 74 65 64 20 72 6f 75 74 69 6e 65 2e 20  mitted routine. 
03c0: 54 68 69 73 20 69 73 20 6a 75 73 74 20 61 20 68  This is just a h
03d0: 65 6c 70 65 72 2e 0a 0a 53 74 61 79 20 74 75 6e  elper...Stay tun
03e0: 65 64 20 66 6f 72 20 74 68 65 20 66 75 6c 6c 20  ed for the full 
03f0: 73 75 62 6d 69 73 73 69 6f 6e 2c 20 6a 75 64 67  submission, judg
0400: 65 73 21 0a 0a                                   es!..