0000: 69 6d 70 6f 72 74 20 64 66 6c 2e 61 6c 6c 3b 0a import dfl.all;.
0010: 69 6d 70 6f 72 74 20 75 74 69 6c 3b 0a 69 6d 70 import util;.imp
0020: 6f 72 74 20 67 61 6d 65 3b 0a 69 6d 70 6f 72 74 ort game;.import
0030: 20 64 72 69 76 65 72 3b 0a 0a 63 6c 61 73 73 20 driver;..class
0040: 47 55 49 28 53 6f 6c 76 65 72 29 20 3a 20 46 6f GUI(Solver) : Fo
0050: 72 6d 2c 20 47 61 6d 65 4f 62 73 65 72 76 65 72 rm, GameObserver
0060: 0a 7b 0a 09 74 68 69 73 28 69 6e 20 47 61 6d 65 .{..this(in Game
0070: 20 67 29 0a 09 7b 0a 09 09 74 68 69 73 2e 73 6f g)..{...this.so
0080: 6c 76 65 72 20 3d 20 6e 65 77 20 53 6f 6c 76 65 lver = new Solve
0090: 72 28 67 29 3b 0a 09 09 73 65 74 75 70 5f 73 69 r(g);...setup_si
00a0: 7a 65 28 67 2e 6d 61 70 2e 57 2c 20 67 2e 6d 61 ze(g.map.W, g.ma
00b0: 70 2e 48 29 3b 0a 09 09 73 65 74 75 70 5f 72 65 p.H);...setup_re
00c0: 73 6f 75 72 63 65 73 28 29 3b 0a 09 09 73 65 74 sources();...set
00d0: 75 70 5f 6b 65 79 68 61 6e 64 6c 69 6e 67 28 29 up_keyhandling()
00e0: 3b 0a 09 09 64 72 61 77 28 67 29 3b 0a 09 7d 0a ;...draw(g);..}.
00f0: 0a 09 70 72 69 76 61 74 65 20 76 6f 69 64 20 64 ..private void d
0100: 65 6c 65 67 61 74 65 28 63 68 61 72 20 63 29 20 elegate(char c)
0110: 66 6e 3b 0a 09 76 6f 69 64 20 73 65 74 5f 66 6e fn;..void set_fn
0120: 28 46 29 28 46 20 66 29 20 7b 20 74 68 69 73 2e (F)(F f) { this.
0130: 66 6e 20 3d 20 66 3b 20 7d 0a 0a 09 76 6f 69 64 fn = f; }...void
0140: 20 72 75 6e 28 62 6f 6f 6c 20 61 75 74 6f 6d 61 run(bool automa
0150: 74 65 20 3d 20 66 61 6c 73 65 29 0a 09 7b 0a 09 te = false)..{..
0160: 09 69 66 28 61 75 74 6f 6d 61 74 65 29 20 7b 0a .if(automate) {.
0170: 09 09 09 54 69 6d 65 72 20 74 20 3d 20 6e 65 77 ...Timer t = new
0180: 20 54 69 6d 65 72 3b 0a 09 09 09 74 2e 69 6e 74 Timer;....t.int
0190: 65 72 76 61 6c 20 3d 20 35 30 3b 0a 09 09 09 74 erval = 50;....t
01a0: 2e 74 69 63 6b 20 7e 3d 20 28 54 69 6d 65 72 20 .tick ~= (Timer
01b0: 73 65 6e 64 65 72 2c 20 45 76 65 6e 74 41 72 67 sender, EventArg
01c0: 73 20 65 61 29 7b 0a 09 09 09 09 66 6e 28 73 6f s ea){.....fn(so
01d0: 6c 76 65 72 2e 73 69 6e 67 6c 65 5f 73 74 65 70 lver.single_step
01e0: 28 29 29 3b 0a 09 09 09 7d 3b 0a 09 09 09 74 2e ());....};....t.
01f0: 73 74 61 72 74 28 29 3b 0a 09 09 09 74 68 69 73 start();....this
0200: 2e 63 6c 6f 73 69 6e 67 20 7e 3d 20 28 46 6f 72 .closing ~= (For
0210: 6d 20 66 2c 43 61 6e 63 65 6c 45 76 65 6e 74 41 m f,CancelEventA
0220: 72 67 73 20 63 29 7b 74 2e 73 74 6f 70 28 29 3b rgs c){t.stop();
0230: 7d 3b 0a 09 09 7d 0a 09 09 41 70 70 6c 69 63 61 };...}...Applica
0240: 74 69 6f 6e 2e 72 75 6e 28 74 68 69 73 29 3b 0a tion.run(this);.
0250: 09 7d 0a 0a 09 6f 76 65 72 72 69 64 65 20 76 6f .}...override vo
0260: 69 64 20 6f 6e 5f 67 61 6d 65 5f 63 68 61 6e 67 id on_game_chang
0270: 65 64 28 63 68 61 72 20 63 2c 20 69 6e 20 47 61 ed(char c, in Ga
0280: 6d 65 20 67 2c 20 62 6f 6f 6c 20 66 69 6e 69 73 me g, bool finis
0290: 68 65 64 29 0a 09 7b 0a 09 09 64 72 61 77 28 67 hed)..{...draw(g
02a0: 29 3b 0a 09 7d 0a 0a 70 72 69 76 61 74 65 3a 0a );..}..private:.
02b0: 09 69 6e 74 20 63 65 6c 6c 3b 0a 0a 09 76 6f 69 .int cell;...voi
02c0: 64 20 73 65 74 75 70 5f 73 69 7a 65 28 69 6e 74 d setup_size(int
02d0: 20 57 2c 20 69 6e 74 20 48 29 0a 09 7b 0a 09 09 W, int H)..{...
02e0: 74 68 69 73 2e 66 6f 72 6d 42 6f 72 64 65 72 53 this.formBorderS
02f0: 74 79 6c 65 20 3d 20 46 6f 72 6d 42 6f 72 64 65 tyle = FormBorde
0300: 72 53 74 79 6c 65 2e 46 49 58 45 44 5f 44 49 41 rStyle.FIXED_DIA
0310: 4c 4f 47 3b 0a 09 09 74 68 69 73 2e 6d 61 78 69 LOG;...this.maxi
0320: 6d 69 7a 65 42 6f 78 20 3d 20 66 61 6c 73 65 3b mizeBox = false;
0330: 0a 09 09 74 68 69 73 2e 6d 69 6e 69 6d 69 7a 65 ...this.minimize
0340: 42 6f 78 20 3d 20 66 61 6c 73 65 3b 0a 09 09 74 Box = false;...t
0350: 68 69 73 2e 63 65 6c 6c 20 3d 20 6d 69 6e 28 31 his.cell = min(1
0360: 30 32 34 2f 57 2c 20 36 34 30 2f 48 29 3b 0a 09 024/W, 640/H);..
0370: 09 74 68 69 73 2e 63 6c 69 65 6e 74 53 69 7a 65 .this.clientSize
0380: 20 3d 20 53 69 7a 65 28 57 2a 63 65 6c 6c 2c 20 = Size(W*cell,
0390: 48 2a 63 65 6c 6c 29 3b 0a 09 7d 0a 0a 09 46 6f H*cell);..}...Fo
03a0: 6e 74 20 20 20 20 20 20 20 20 20 66 6f 6e 74 3b nt font;
03b0: 0a 09 43 6f 6c 6f 72 5b 63 68 61 72 5d 20 20 63 ..Color[char] c
03c0: 6f 6c 6f 72 73 3b 0a 09 73 74 72 69 6e 67 5b 63 olors;..string[c
03d0: 68 61 72 5d 20 72 65 6e 64 65 72 3b 0a 09 47 72 har] render;..Gr
03e0: 61 70 68 69 63 73 20 20 20 20 20 67 72 61 70 68 aphics graph
03f0: 69 63 43 6f 6e 74 65 78 74 3b 0a 0a 09 76 6f 69 icContext;...voi
0400: 64 20 73 65 74 75 70 5f 72 65 73 6f 75 72 63 65 d setup_resource
0410: 73 28 29 0a 09 7b 0a 09 09 74 68 69 73 2e 67 72 s()..{...this.gr
0420: 61 70 68 69 63 43 6f 6e 74 65 78 74 20 3d 20 6e aphicContext = n
0430: 65 77 20 4d 65 6d 6f 72 79 47 72 61 70 68 69 63 ew MemoryGraphic
0440: 73 28 74 68 69 73 2e 63 6c 69 65 6e 74 53 69 7a s(this.clientSiz
0450: 65 2e 77 69 64 74 68 2c 20 74 68 69 73 2e 63 6c e.width, this.cl
0460: 69 65 6e 74 53 69 7a 65 2e 68 65 69 67 68 74 29 ientSize.height)
0470: 3b 0a 09 09 74 68 69 73 2e 73 65 74 53 74 79 6c ;...this.setStyl
0480: 65 28 43 6f 6e 74 72 6f 6c 53 74 79 6c 65 73 2e e(ControlStyles.
0490: 4f 50 41 51 55 45 2c 20 74 72 75 65 29 3b 0a 09 OPAQUE, true);..
04a0: 09 74 68 69 73 2e 66 6f 6e 74 20 3d 20 6e 65 77 .this.font = new
04b0: 20 46 6f 6e 74 28 22 4d 53 20 47 6f 74 68 69 63 Font("MS Gothic
04c0: 22 2c 20 63 65 6c 6c 2d 32 2c 20 47 72 61 70 68 ", cell-2, Graph
04d0: 69 63 73 55 6e 69 74 2e 50 49 58 45 4c 29 3b 0a icsUnit.PIXEL);.
04e0: 09 09 74 68 69 73 2e 62 61 63 6b 43 6f 6c 6f 72 ..this.backColor
04f0: 20 3d 20 43 6f 6c 6f 72 28 32 35 35 2c 32 35 35 = Color(255,255
0500: 2c 32 35 35 29 3b 0a 09 09 74 68 69 73 2e 63 6f ,255);...this.co
0510: 6c 6f 72 73 5b 27 23 27 5d 20 3d 0a 09 09 74 68 lors['#'] =...th
0520: 69 73 2e 63 6f 6c 6f 72 73 5b 27 2e 27 5d 20 3d is.colors['.'] =
0530: 20 43 6f 6c 6f 72 28 32 35 35 2c 31 39 31 2c 31 Color(255,191,1
0540: 32 37 29 3b 0a 09 09 74 68 69 73 2e 63 6f 6c 6f 27);...this.colo
0550: 72 73 5b 27 2a 27 5d 20 3d 20 43 6f 6c 6f 72 28 rs['*'] = Color(
0560: 32 35 35 2c 31 32 37 2c 31 32 37 29 3b 0a 09 09 255,127,127);...
0570: 74 68 69 73 2e 63 6f 6c 6f 72 73 5b 27 52 27 5d this.colors['R']
0580: 20 3d 20 43 6f 6c 6f 72 28 31 32 38 2c 31 32 38 = Color(128,128
0590: 2c 30 29 3b 0a 09 09 74 68 69 73 2e 63 6f 6c 6f ,0);...this.colo
05a0: 72 73 5b 27 44 27 5d 20 3d 20 43 6f 6c 6f 72 28 rs['D'] = Color(
05b0: 32 35 35 2c 30 2c 30 29 3b 0a 09 09 74 68 69 73 255,0,0);...this
05c0: 2e 63 6f 6c 6f 72 73 5b 27 5c 5c 27 5d 20 3d 0a .colors['\\'] =.
05d0: 09 09 74 68 69 73 2e 63 6f 6c 6f 72 73 5b 27 4c ..this.colors['L
05e0: 27 5d 20 3d 0a 09 09 74 68 69 73 2e 63 6f 6c 6f '] =...this.colo
05f0: 72 73 5b 27 4f 27 5d 20 3d 20 43 6f 6c 6f 72 28 rs['O'] = Color(
0600: 31 32 37 2c 32 35 35 2c 31 32 37 29 3b 0a 09 09 127,255,127);...
0610: 74 68 69 73 2e 63 6f 6c 6f 72 73 5b 27 57 27 5d this.colors['W']
0620: 20 3d 20 43 6f 6c 6f 72 28 32 30 34 2c 32 32 39 = Color(204,229
0630: 2c 32 35 35 29 3b 0a 09 09 74 68 69 73 2e 72 65 ,255);...this.re
0640: 6e 64 65 72 5b 27 23 27 5d 20 3d 20 22 e2 96 a0 nder['#'] = "...
0650: 22 3b 0a 09 09 74 68 69 73 2e 72 65 6e 64 65 72 ";...this.render
0660: 5b 27 2a 27 5d 20 3d 20 22 e2 9c b9 22 3b 0a 09 ['*'] = "...";..
0670: 09 74 68 69 73 2e 72 65 6e 64 65 72 5b 27 2e 27 .this.render['.'
0680: 5d 20 3d 20 22 e2 99 92 22 3b 0a 09 09 74 68 69 ] = "...";...thi
0690: 73 2e 72 65 6e 64 65 72 5b 27 5c 5c 27 5d 20 3d s.render['\\'] =
06a0: 20 22 ce bb 22 3b 0a 09 09 74 68 69 73 2e 72 65 "..";...this.re
06b0: 6e 64 65 72 5b 27 52 27 5d 20 3d 20 22 e2 98 83 nder['R'] = "...
06c0: 22 3b 0a 09 09 74 68 69 73 2e 72 65 6e 64 65 72 ";...this.render
06d0: 5b 27 44 27 5d 20 3d 20 22 e2 98 a0 22 3b 0a 09 ['D'] = "...";..
06e0: 09 74 68 69 73 2e 72 65 6e 64 65 72 5b 27 4c 27 .this.render['L'
06f0: 5d 20 3d 20 22 e2 98 92 22 3b 0a 09 09 74 68 69 ] = "...";...thi
0700: 73 2e 72 65 6e 64 65 72 5b 27 4f 27 5d 20 3d 20 s.render['O'] =
0710: 22 e2 98 90 22 3b 0a 09 09 74 68 69 73 2e 70 61 "...";...this.pa
0720: 69 6e 74 20 7e 3d 20 28 43 6f 6e 74 72 6f 6c 20 int ~= (Control
0730: 63 2c 20 50 61 69 6e 74 45 76 65 6e 74 41 72 67 c, PaintEventArg
0740: 73 20 65 76 29 20 7b 0a 09 09 09 67 72 61 70 68 s ev) {....graph
0750: 69 63 43 6f 6e 74 65 78 74 2e 63 6f 70 79 54 6f icContext.copyTo
0760: 28 65 76 2e 67 72 61 70 68 69 63 73 2c 20 52 65 (ev.graphics, Re
0770: 63 74 28 30 2c 30 2c 74 68 69 73 2e 63 6c 69 65 ct(0,0,this.clie
0780: 6e 74 53 69 7a 65 2e 77 69 64 74 68 2c 74 68 69 ntSize.width,thi
0790: 73 2e 63 6c 69 65 6e 74 53 69 7a 65 2e 68 65 69 s.clientSize.hei
07a0: 67 68 74 29 29 3b 0a 09 09 7d 3b 0a 09 7d 0a 0a ght));...};..}..
07b0: 09 76 6f 69 64 20 64 72 61 77 28 69 6e 20 47 61 .void draw(in Ga
07c0: 6d 65 20 67 29 0a 09 7b 0a 09 09 69 6e 74 20 73 me g)..{...int s
07d0: 63 72 57 20 3d 20 74 68 69 73 2e 63 6c 69 65 6e crW = this.clien
07e0: 74 53 69 7a 65 2e 77 69 64 74 68 3b 0a 09 09 69 tSize.width;...i
07f0: 6e 74 20 73 63 72 48 20 3d 20 74 68 69 73 2e 63 nt scrH = this.c
0800: 6c 69 65 6e 74 53 69 7a 65 2e 68 65 69 67 68 74 lientSize.height
0810: 3b 0a 0a 09 09 2f 2f 20 46 69 6c 6c 20 62 67 2e ;....// Fill bg.
0820: 0a 09 09 67 72 61 70 68 69 63 43 6f 6e 74 65 78 ...graphicContex
0830: 74 2e 66 69 6c 6c 52 65 63 74 61 6e 67 6c 65 28 t.fillRectangle(
0840: 74 68 69 73 2e 62 61 63 6b 43 6f 6c 6f 72 2c 20 this.backColor,
0850: 52 65 63 74 28 30 2c 30 2c 73 63 72 57 2c 73 63 Rect(0,0,scrW,sc
0860: 72 48 29 29 3b 0a 0a 09 09 2f 2f 20 46 69 6c 6c rH));....// Fill
0870: 20 77 61 74 65 72 2e 0a 09 09 69 6e 74 20 77 20 water....int w
0880: 3d 20 67 2e 77 61 74 65 72 5f 6c 65 76 65 6c 28 = g.water_level(
0890: 29 3b 0a 09 09 67 72 61 70 68 69 63 43 6f 6e 74 );...graphicCont
08a0: 65 78 74 2e 66 69 6c 6c 52 65 63 74 61 6e 67 6c ext.fillRectangl
08b0: 65 28 74 68 69 73 2e 63 6f 6c 6f 72 73 5b 27 57 e(this.colors['W
08c0: 27 5d 2c 20 52 65 63 74 28 30 2c 20 73 63 72 48 '], Rect(0, scrH
08d0: 2d 63 65 6c 6c 2a 77 2d 31 2c 20 73 63 72 57 2c -cell*w-1, scrW,
08e0: 20 63 65 6c 6c 2a 77 2b 31 29 29 3b 0a 0a 09 09 cell*w+1));....
08f0: 2f 2f 20 50 61 69 6e 74 20 6d 61 70 2e 0a 09 09 // Paint map....
0900: 66 6f 72 28 69 6e 74 20 79 3d 31 3b 20 79 3c 3d for(int y=1; y<=
0910: 67 2e 6d 61 70 2e 48 3b 20 2b 2b 79 29 0a 09 09 g.map.H; ++y)...
0920: 66 6f 72 28 69 6e 74 20 78 3d 31 3b 20 78 3c 3d for(int x=1; x<=
0930: 67 2e 6d 61 70 2e 57 3b 20 2b 2b 78 29 20 7b 0a g.map.W; ++x) {.
0940: 09 09 09 52 65 63 74 20 72 20 3d 20 52 65 63 74 ...Rect r = Rect
0950: 28 63 65 6c 6c 2a 28 78 2d 31 29 2c 20 73 63 72 (cell*(x-1), scr
0960: 48 2d 63 65 6c 6c 2a 79 2c 20 63 65 6c 6c 2c 20 H-cell*y, cell,
0970: 63 65 6c 6c 29 3b 0a 09 09 09 63 68 61 72 20 63 cell);....char c
0980: 20 3d 20 67 2e 6d 61 70 5b 79 2c 78 5d 3b 0a 09 = g.map[y,x];..
0990: 09 09 69 66 28 20 63 20 21 3d 20 27 20 27 20 29 ..if( c != ' ' )
09a0: 20 7b 0a 09 09 09 09 69 66 28 20 63 20 3d 3d 20 {.....if( c ==
09b0: 27 52 27 20 26 26 20 67 2e 64 65 61 64 20 29 0a 'R' && g.dead ).
09c0: 09 09 09 09 09 63 20 3d 20 27 44 27 3b 0a 09 09 .....c = 'D';...
09d0: 09 09 67 72 61 70 68 69 63 43 6f 6e 74 65 78 74 ..graphicContext
09e0: 2e 64 72 61 77 54 65 78 74 28 74 68 69 73 2e 72 .drawText(this.r
09f0: 65 6e 64 65 72 5b 63 5d 2c 20 66 6f 6e 74 2c 20 ender[c], font,
0a00: 74 68 69 73 2e 63 6f 6c 6f 72 73 5b 63 5d 2c 20 this.colors[c],
0a10: 72 29 3b 0a 09 09 09 7d 0a 09 09 7d 0a 0a 09 09 r);....}...}....
0a20: 2f 2f 20 55 70 64 61 74 65 20 74 65 78 74 75 61 // Update textua
0a30: 6c 20 69 6e 66 6f 2e 0a 09 09 74 68 69 73 2e 74 l info....this.t
0a40: 65 78 74 20 3d 20 2e 74 65 78 74 28 22 53 63 6f ext = .text("Sco
0a50: 72 65 3a 20 22 2c 20 67 2e 73 63 6f 72 65 2c 20 re: ", g.score,
0a60: 22 20 41 69 72 3a 20 22 2c 20 67 2e 68 70 2c 20 " Air: ", g.hp,
0a70: 22 20 54 69 64 65 3a 20 22 2c 20 67 2e 77 61 74 " Tide: ", g.wat
0a80: 65 72 5f 75 6e 74 69 6c 5f 72 69 73 65 29 3b 0a er_until_rise);.
0a90: 09 09 69 6e 76 61 6c 69 64 61 74 65 28 29 3b 0a ..invalidate();.
0aa0: 09 7d 0a 0a 70 72 69 76 61 74 65 3a 0a 09 76 6f .}..private:..vo
0ab0: 69 64 20 73 65 74 75 70 5f 6b 65 79 68 61 6e 64 id setup_keyhand
0ac0: 6c 69 6e 67 28 29 0a 09 7b 0a 09 09 6e 6f 4d 65 ling()..{...noMe
0ad0: 73 73 61 67 65 46 69 6c 74 65 72 28 29 3b 0a 09 ssageFilter();..
0ae0: 09 74 68 69 73 2e 6b 65 79 44 6f 77 6e 20 7e 3d .this.keyDown ~=
0af0: 20 26 6d 79 5f 6b 65 79 64 6f 77 6e 3b 0a 09 7d &my_keydown;..}
0b00: 0a 0a 09 76 6f 69 64 20 6d 79 5f 6b 65 79 64 6f ...void my_keydo
0b10: 77 6e 28 43 6f 6e 74 72 6f 6c 20 63 2c 20 4b 65 wn(Control c, Ke
0b20: 79 45 76 65 6e 74 41 72 67 73 20 65 76 29 0a 09 yEventArgs ev)..
0b30: 7b 0a 09 09 73 77 69 74 63 68 28 65 76 2e 6b 65 {...switch(ev.ke
0b40: 79 43 6f 64 65 29 0a 09 09 7b 0a 09 09 63 61 73 yCode)...{...cas
0b50: 65 20 4b 65 79 73 2e 44 4f 57 4e 3a 20 20 66 6e e Keys.DOWN: fn
0b60: 28 27 44 27 29 3b 20 62 72 65 61 6b 3b 0a 09 09 ('D'); break;...
0b70: 63 61 73 65 20 4b 65 79 73 2e 55 50 3a 20 20 20 case Keys.UP:
0b80: 20 66 6e 28 27 55 27 29 3b 20 62 72 65 61 6b 3b fn('U'); break;
0b90: 0a 09 09 63 61 73 65 20 4b 65 79 73 2e 4c 45 46 ...case Keys.LEF
0ba0: 54 3a 20 20 66 6e 28 27 4c 27 29 3b 20 62 72 65 T: fn('L'); bre
0bb0: 61 6b 3b 0a 09 09 63 61 73 65 20 4b 65 79 73 2e ak;...case Keys.
0bc0: 52 49 47 48 54 3a 20 66 6e 28 27 52 27 29 3b 20 RIGHT: fn('R');
0bd0: 62 72 65 61 6b 3b 0a 09 09 63 61 73 65 20 4b 65 break;...case Ke
0be0: 79 73 2e 57 3a 20 20 20 20 20 66 6e 28 27 57 27 ys.W: fn('W'
0bf0: 29 3b 20 62 72 65 61 6b 3b 0a 09 09 63 61 73 65 ); break;...case
0c00: 20 4b 65 79 73 2e 41 3a 20 20 20 20 20 66 6e 28 Keys.A: fn(
0c10: 27 41 27 29 3b 20 62 72 65 61 6b 3b 0a 09 09 63 'A'); break;...c
0c20: 61 73 65 20 4b 65 79 73 2e 47 3a 20 20 20 20 20 ase Keys.G:
0c30: 66 6e 28 73 6f 6c 76 65 72 2e 73 69 6e 67 6c 65 fn(solver.single
0c40: 5f 73 74 65 70 28 29 29 3b 20 62 72 65 61 6b 3b _step()); break;
0c50: 0a 09 09 64 65 66 61 75 6c 74 3a 20 20 20 20 20 ...default:
0c60: 20 20 20 20 62 72 65 61 6b 3b 0a 09 09 7d 0a 09 break;...}..
0c70: 7d 0a 0a 09 53 6f 6c 76 65 72 20 73 6f 6c 76 65 }...Solver solve
0c80: 72 3b 0a 7d 0a r;.}.