Artifact 50fc08d8839826c3b915733cd6827efd45e3a0d6:
Manifest of check-in
[50fc08d883]
- Fast solver should go towards up (since it knows nothing about water...)
by
kinaba on
2012-07-16 06:57:54.
0000: 43 20 46 61 73 74 5c 73 73 6f 6c 76 65 72 5c 73 C Fast\ssolver\s
0010: 73 68 6f 75 6c 64 5c 73 67 6f 5c 73 74 6f 77 61 should\sgo\stowa
0020: 72 64 73 5c 73 75 70 5c 73 28 73 69 6e 63 65 5c rds\sup\s(since\
0030: 73 69 74 5c 73 6b 6e 6f 77 73 5c 73 6e 6f 74 68 sit\sknows\snoth
0040: 69 6e 67 5c 73 61 62 6f 75 74 5c 73 77 61 74 65 ing\sabout\swate
0050: 72 2e 2e 2e 29 0a 44 20 32 30 31 32 2d 30 37 2d r...).D 2012-07-
0060: 31 36 54 30 36 3a 35 37 3a 35 34 2e 38 35 39 0a 16T06:57:54.859.
0070: 46 20 69 63 66 70 2d 39 36 35 33 33 36 33 32 2e F icfp-96533632.
0080: 74 67 7a 20 35 37 30 64 36 35 33 34 38 30 31 66 tgz 570d6534801f
0090: 39 38 34 63 38 61 32 38 61 30 36 38 33 37 31 33 984c8a28a0683713
00a0: 35 34 64 33 38 61 61 61 63 39 66 38 0a 46 20 6d 54d38aaac9f8.F m
00b0: 61 6b 65 2d 73 75 62 6d 69 73 73 69 6f 6e 20 66 ake-submission f
00c0: 39 30 30 64 64 35 66 62 30 65 65 65 31 66 64 62 900dd5fb0eee1fdb
00d0: 31 39 62 62 30 38 63 62 36 61 39 30 39 34 65 30 19bb08cb6a9094e0
00e0: 39 33 34 39 33 66 34 20 78 0a 46 20 6d 61 70 73 93493f4 x.F maps
00f0: 2f 31 30 30 30 78 31 30 30 30 2e 6d 61 70 20 34 /1000x1000.map 4
0100: 30 33 33 35 66 31 37 64 62 65 64 39 36 31 66 38 0335f17dbed961f8
0110: 35 65 66 65 65 63 66 62 61 37 34 64 34 32 37 30 5efeecfba74d4270
0120: 38 38 66 61 64 38 32 0a 46 20 6d 61 70 73 2f 31 88fad82.F maps/1
0130: 30 30 78 31 30 30 2e 6d 61 70 20 35 62 65 61 66 00x100.map 5beaf
0140: 36 66 61 64 34 31 34 33 38 33 30 31 62 38 61 64 6fad41438301b8ad
0150: 39 65 61 30 31 65 61 36 63 34 36 63 34 66 31 37 9ea01ea6c46c4f17
0160: 66 38 31 0a 46 20 6d 61 70 73 2f 34 30 78 34 30 f81.F maps/40x40
0170: 2e 6d 61 70 20 30 36 64 63 33 36 32 65 66 31 36 .map 06dc362ef16
0180: 66 34 32 35 64 64 30 31 64 35 65 66 31 31 35 33 f425dd01d5ef1153
0190: 31 31 62 32 61 37 62 33 36 39 66 65 30 0a 46 20 11b2a7b369fe0.F
01a0: 6d 61 70 73 2f 38 30 78 36 30 2e 6d 61 70 20 62 maps/80x60.map b
01b0: 32 32 65 30 64 30 66 35 63 36 38 38 65 64 34 31 22e0d0f5c688ed41
01c0: 37 33 66 66 64 35 34 33 30 65 66 64 62 31 35 33 73ffd5430efdb153
01d0: 63 64 64 36 36 34 61 0a 46 20 6d 61 70 73 2f 62 cdd664a.F maps/b
01e0: 65 61 72 64 31 2e 6d 61 70 20 62 62 36 39 32 36 eard1.map bb6926
01f0: 37 39 33 61 35 31 33 31 31 61 34 39 35 35 37 31 793a51311a495571
0200: 36 37 37 61 30 31 61 38 62 34 62 35 38 66 63 31 677a01a8b4b58fc1
0210: 38 30 0a 46 20 6d 61 70 73 2f 62 65 61 72 64 32 80.F maps/beard2
0220: 2e 6d 61 70 20 32 65 39 34 32 30 30 39 63 38 39 .map 2e942009c89
0230: 37 31 37 64 37 35 38 31 62 62 30 37 34 39 38 38 717d7581bb074988
0240: 32 35 63 61 36 35 39 37 35 64 36 39 38 0a 46 20 25ca65975d698.F
0250: 6d 61 70 73 2f 62 65 61 72 64 33 2e 6d 61 70 20 maps/beard3.map
0260: 31 64 63 61 62 33 34 30 34 39 33 38 35 37 64 30 1dcab340493857d0
0270: 30 39 32 38 63 36 31 39 34 39 30 63 39 65 30 64 0928c619490c9e0d
0280: 36 37 35 30 31 62 66 33 0a 46 20 6d 61 70 73 2f 67501bf3.F maps/
0290: 62 65 61 72 64 34 2e 6d 61 70 20 62 36 32 39 36 beard4.map b6296
02a0: 37 65 62 34 37 61 35 66 35 30 37 30 30 34 37 66 7eb47a5f5070047f
02b0: 37 39 36 66 30 37 32 34 62 61 31 65 32 61 66 33 796f0724ba1e2af3
02c0: 64 38 32 0a 46 20 6d 61 70 73 2f 62 65 61 72 64 d82.F maps/beard
02d0: 35 2e 6d 61 70 20 37 36 33 39 66 63 64 63 66 33 5.map 7639fcdcf3
02e0: 36 37 30 35 65 31 62 66 35 38 32 34 65 33 32 38 6705e1bf5824e328
02f0: 66 66 33 63 65 33 62 30 65 31 30 39 61 34 0a 46 ff3ce3b0e109a4.F
0300: 20 6d 61 70 73 2f 63 6f 6e 74 65 73 74 31 2e 6d maps/contest1.m
0310: 61 70 20 65 66 32 31 66 35 39 64 30 37 32 62 64 ap ef21f59d072bd
0320: 65 65 65 38 66 39 36 33 39 37 36 63 39 30 66 33 eee8f963976c90f3
0330: 66 32 62 31 64 37 63 63 39 39 65 0a 46 20 6d 61 f2b1d7cc99e.F ma
0340: 70 73 2f 63 6f 6e 74 65 73 74 31 30 2e 6d 61 70 ps/contest10.map
0350: 20 64 30 37 37 36 32 31 38 33 62 33 65 61 33 65 d07762183b3ea3e
0360: 34 39 31 33 36 34 64 66 39 35 32 62 35 36 64 38 491364df952b56d8
0370: 30 36 35 61 37 34 62 33 30 0a 46 20 6d 61 70 73 065a74b30.F maps
0380: 2f 63 6f 6e 74 65 73 74 32 2e 6d 61 70 20 36 61 /contest2.map 6a
0390: 61 33 37 33 37 65 34 37 39 39 35 30 63 61 63 37 a3737e479950cac7
03a0: 63 61 36 65 63 62 37 31 38 37 30 61 32 38 31 32 ca6ecb71870a2812
03b0: 63 34 64 35 39 32 0a 46 20 6d 61 70 73 2f 63 6f c4d592.F maps/co
03c0: 6e 74 65 73 74 33 2e 6d 61 70 20 65 36 39 62 33 ntest3.map e69b3
03d0: 32 65 35 66 35 35 63 63 33 31 31 62 64 34 33 36 2e5f55cc311bd436
03e0: 31 36 36 63 38 31 66 37 38 64 30 35 30 37 65 38 166c81f78d0507e8
03f0: 39 33 62 0a 46 20 6d 61 70 73 2f 63 6f 6e 74 65 93b.F maps/conte
0400: 73 74 34 2e 6d 61 70 20 65 35 31 64 66 33 32 39 st4.map e51df329
0410: 36 61 35 32 31 30 37 30 32 66 62 65 62 37 37 64 6a5210702fbeb77d
0420: 35 39 30 30 37 64 39 61 35 62 61 66 65 61 36 64 59007d9a5bafea6d
0430: 0a 46 20 6d 61 70 73 2f 63 6f 6e 74 65 73 74 35 .F maps/contest5
0440: 2e 6d 61 70 20 30 36 65 65 66 31 30 65 66 62 35 .map 06eef10efb5
0450: 39 37 32 35 39 64 33 35 62 31 30 35 38 32 64 30 97259d35b10582d0
0460: 62 39 34 32 61 34 63 62 32 36 30 37 31 0a 46 20 b942a4cb26071.F
0470: 6d 61 70 73 2f 63 6f 6e 74 65 73 74 36 2e 6d 61 maps/contest6.ma
0480: 70 20 37 36 31 38 39 33 63 32 65 64 64 38 39 38 p 761893c2edd898
0490: 64 33 62 63 62 36 38 64 33 64 39 32 64 36 32 61 d3bcb68d3d92d62a
04a0: 37 66 66 64 36 62 62 65 30 34 0a 46 20 6d 61 70 7ffd6bbe04.F map
04b0: 73 2f 63 6f 6e 74 65 73 74 37 2e 6d 61 70 20 65 s/contest7.map e
04c0: 39 63 65 39 35 35 38 37 33 65 65 61 32 63 61 63 9ce955873eea2cac
04d0: 31 30 66 66 33 33 39 64 65 62 66 35 39 38 30 65 10ff339debf5980e
04e0: 31 35 31 64 38 65 61 0a 46 20 6d 61 70 73 2f 63 151d8ea.F maps/c
04f0: 6f 6e 74 65 73 74 38 2e 6d 61 70 20 61 33 35 64 ontest8.map a35d
0500: 66 61 32 39 34 35 38 39 64 61 35 37 37 39 39 30 fa294589da577990
0510: 36 32 31 34 36 61 38 39 38 31 37 38 32 30 61 61 62146a89817820aa
0520: 37 38 31 33 0a 46 20 6d 61 70 73 2f 63 6f 6e 74 7813.F maps/cont
0530: 65 73 74 39 2e 6d 61 70 20 63 61 33 62 61 36 65 est9.map ca3ba6e
0540: 31 32 61 33 62 32 37 62 62 35 63 66 39 61 34 30 12a3b27bb5cf9a40
0550: 39 36 30 39 62 37 33 62 31 30 35 37 66 32 36 61 9609b73b1057f26a
0560: 33 0a 46 20 6d 61 70 73 2f 66 6c 6f 6f 64 31 2e 3.F maps/flood1.
0570: 6d 61 70 20 31 33 65 36 33 35 36 63 30 33 32 30 map 13e6356c0320
0580: 63 35 61 30 31 64 33 36 37 31 35 62 33 31 65 66 c5a01d36715b31ef
0590: 61 39 32 34 63 38 34 31 63 61 64 65 0a 46 20 6d a924c841cade.F m
05a0: 61 70 73 2f 66 6c 6f 6f 64 32 2e 6d 61 70 20 65 aps/flood2.map e
05b0: 66 63 33 61 38 62 36 30 61 66 34 65 35 37 34 65 fc3a8b60af4e574e
05c0: 38 32 66 34 64 65 33 32 30 37 66 37 32 37 37 31 82f4de3207f72771
05d0: 35 66 66 36 66 61 31 0a 46 20 6d 61 70 73 2f 66 5ff6fa1.F maps/f
05e0: 6c 6f 6f 64 33 2e 6d 61 70 20 30 65 36 39 31 30 lood3.map 0e6910
05f0: 36 62 64 31 33 35 35 30 35 33 66 34 66 66 61 35 6bd1355053f4ffa5
0600: 35 32 31 63 62 62 62 64 30 33 33 32 36 31 30 63 521cbbbd0332610c
0610: 62 65 0a 46 20 6d 61 70 73 2f 66 6c 6f 6f 64 34 be.F maps/flood4
0620: 2e 6d 61 70 20 63 39 63 39 37 64 63 31 61 33 66 .map c9c97dc1a3f
0630: 37 38 30 66 38 61 31 66 63 35 63 30 64 31 63 30 780f8a1fc5c0d1c0
0640: 38 34 39 39 62 33 66 30 38 35 38 32 33 0a 46 20 8499b3f085823.F
0650: 6d 61 70 73 2f 66 6c 6f 6f 64 35 2e 6d 61 70 20 maps/flood5.map
0660: 63 31 32 36 63 66 61 39 33 39 38 33 34 38 31 39 c126cfa939834819
0670: 34 65 34 34 35 30 33 36 34 36 61 64 62 37 62 63 4e44503646adb7bc
0680: 30 63 62 35 38 66 37 35 0a 46 20 6d 61 70 73 2f 0cb58f75.F maps/
0690: 66 75 6e 31 2e 6d 61 70 20 32 66 37 66 38 37 61 fun1.map 2f7f87a
06a0: 34 64 30 32 63 36 34 34 38 61 61 37 31 38 62 37 4d02c6448aa718b7
06b0: 33 36 64 36 32 33 31 62 36 36 64 66 65 61 35 38 36d6231b66dfea58
06c0: 61 0a 46 20 6d 61 70 73 2f 68 6f 72 6f 63 6b 31 a.F maps/horock1
06d0: 2e 6d 61 70 20 37 65 32 35 66 30 37 62 61 64 36 .map 7e25f07bad6
06e0: 30 37 61 62 30 62 30 31 66 66 33 65 35 65 31 30 07ab0b01ff3e5e10
06f0: 38 66 65 35 36 33 39 64 39 35 62 36 31 0a 46 20 8fe5639d95b61.F
0700: 6d 61 70 73 2f 68 6f 72 6f 63 6b 32 2e 6d 61 70 maps/horock2.map
0710: 20 32 66 62 32 35 32 37 32 65 66 39 33 31 34 65 2fb25272ef9314e
0720: 61 63 38 36 30 65 64 61 32 66 32 66 34 32 64 38 ac860eda2f2f42d8
0730: 34 64 33 39 62 62 31 61 63 0a 46 20 6d 61 70 73 4d39bb1ac.F maps
0740: 2f 68 6f 72 6f 63 6b 33 2e 6d 61 70 20 64 38 30 /horock3.map d80
0750: 61 66 30 66 36 31 35 33 64 38 32 30 38 31 65 35 af0f6153d82081e5
0760: 35 63 30 65 63 36 63 65 64 30 61 64 63 37 64 30 5c0ec6ced0adc7d0
0770: 34 36 36 65 62 0a 46 20 6d 61 70 73 2f 74 65 73 466eb.F maps/tes
0780: 74 31 2e 6d 61 70 20 62 39 61 34 38 64 38 32 64 t1.map b9a48d82d
0790: 36 34 64 65 39 31 62 36 34 64 64 32 37 39 38 37 64de91b64dd27987
07a0: 35 66 32 33 64 35 30 61 39 32 62 64 66 35 38 0a 5f23d50a92bdf58.
07b0: 46 20 6d 61 70 73 2f 74 65 73 74 32 2e 6d 61 70 F maps/test2.map
07c0: 20 36 30 33 33 34 30 36 31 63 33 33 64 36 31 30 60334061c33d610
07d0: 34 39 66 63 34 61 35 63 34 39 34 38 39 37 31 65 49fc4a5c4948971e
07e0: 62 35 31 38 32 35 64 64 34 0a 46 20 6d 61 70 73 b51825dd4.F maps
07f0: 2f 74 65 73 74 33 2e 6d 61 70 20 31 65 39 36 31 /test3.map 1e961
0800: 31 36 34 32 38 34 32 33 62 37 33 37 36 65 61 33 16428423b7376ea3
0810: 63 39 35 34 63 35 31 63 38 35 39 34 38 33 66 36 c954c51c859483f6
0820: 31 33 35 0a 46 20 6d 61 70 73 2f 74 72 61 6d 70 135.F maps/tramp
0830: 6f 6c 69 6e 65 31 2e 6d 61 70 20 35 61 66 36 39 oline1.map 5af69
0840: 37 63 30 30 30 33 64 35 35 31 36 63 38 62 30 39 7c0003d5516c8b09
0850: 61 66 64 36 63 32 65 62 64 64 32 30 39 66 38 66 afd6c2ebdd209f8f
0860: 64 64 36 0a 46 20 6d 61 70 73 2f 74 72 61 6d 70 dd6.F maps/tramp
0870: 6f 6c 69 6e 65 32 2e 6d 61 70 20 32 38 38 66 39 oline2.map 288f9
0880: 64 30 35 35 63 32 37 37 37 66 61 64 36 39 61 32 d055c2777fad69a2
0890: 65 65 32 32 62 37 33 32 65 31 39 38 33 30 39 36 ee22b732e1983096
08a0: 39 38 64 0a 46 20 6d 61 70 73 2f 74 72 61 6d 70 98d.F maps/tramp
08b0: 6f 6c 69 6e 65 33 2e 6d 61 70 20 37 66 63 66 39 oline3.map 7fcf9
08c0: 30 63 31 63 61 33 37 33 63 34 31 37 66 31 64 66 0c1ca373c417f1df
08d0: 34 65 61 38 38 38 32 31 62 37 63 34 63 30 30 61 4ea88821b7c4c00a
08e0: 63 32 35 0a 46 20 73 63 6f 72 65 5f 6d 65 6d 6f c25.F score_memo
08f0: 2e 74 78 74 20 32 30 61 64 38 31 61 38 36 30 39 .txt 20ad81a8609
0900: 35 63 38 64 31 62 32 31 35 30 38 37 61 63 66 39 5c8d1b215087acf9
0910: 37 31 62 33 34 64 31 33 38 36 65 62 33 0a 46 20 71b34d1386eb3.F
0920: 73 72 63 2f 4d 61 6b 65 66 69 6c 65 20 36 61 33 src/Makefile 6a3
0930: 61 38 35 30 33 34 30 34 34 33 34 38 62 30 39 31 a85034044348b091
0940: 35 63 66 32 32 65 31 36 31 31 39 38 30 37 66 65 5cf22e16119807fe
0950: 37 65 37 30 30 0a 46 20 73 72 63 2f 64 72 69 76 7e700.F src/driv
0960: 65 72 2e 64 20 33 64 31 35 66 66 32 30 65 37 36 er.d 3d15ff20e76
0970: 31 36 34 62 38 33 31 30 31 64 30 65 62 62 39 38 164b83101d0ebb98
0980: 65 36 66 36 63 36 34 64 65 31 62 31 62 0a 46 20 e6f6c64de1b1b.F
0990: 73 72 63 2f 67 61 6d 65 2e 64 20 64 39 62 66 33 src/game.d d9bf3
09a0: 65 61 31 32 39 63 37 63 62 63 35 33 62 64 66 61 ea129c7cbc53bdfa
09b0: 38 37 62 36 61 32 39 30 61 34 66 30 38 66 64 30 87b6a290a4f08fd0
09c0: 38 34 35 0a 46 20 73 72 63 2f 67 75 69 2e 64 20 845.F src/gui.d
09d0: 39 33 64 39 66 35 66 32 36 31 66 37 31 64 32 63 93d9f5f261f71d2c
09e0: 63 64 33 37 38 32 34 34 37 39 33 62 32 38 31 63 cd378244793b281c
09f0: 38 66 63 34 64 38 64 65 0a 46 20 73 72 63 2f 67 8fc4d8de.F src/g
0a00: 75 69 5f 6d 61 69 6e 2e 64 20 34 31 32 34 65 38 ui_main.d 4124e8
0a10: 34 30 61 31 61 34 39 61 66 39 38 32 34 62 32 64 40a1a49af9824b2d
0a20: 37 31 64 33 38 39 35 39 37 32 37 62 39 30 62 39 71d38959727b90b9
0a30: 66 63 0a 46 20 73 72 63 2f 6d 61 69 6e 2e 64 20 fc.F src/main.d
0a40: 35 31 61 39 64 37 38 39 65 62 33 37 37 64 33 34 51a9d789eb377d34
0a50: 64 35 37 32 33 30 35 66 30 30 36 30 66 37 39 37 d572305f0060f797
0a60: 63 63 32 64 63 64 61 38 0a 46 20 73 72 63 2f 6f cc2dcda8.F src/o
0a70: 75 74 70 75 74 2e 64 20 62 64 64 33 64 34 64 38 utput.d bdd3d4d8
0a80: 33 63 38 32 32 62 34 62 37 39 66 65 35 32 66 36 3c822b4b79fe52f6
0a90: 32 32 61 37 64 32 31 37 64 38 31 31 37 38 63 66 22a7d217d81178cf
0aa0: 0a 46 20 73 72 63 2f 73 6f 6c 76 65 72 2e 64 20 .F src/solver.d
0ab0: 31 65 32 66 37 36 30 61 66 65 66 37 66 65 39 66 1e2f760afef7fe9f
0ac0: 33 39 62 62 37 33 31 38 61 34 30 32 65 61 62 38 39bb7318a402eab8
0ad0: 65 61 63 38 31 33 38 31 0a 46 20 73 72 63 2f 75 eac81381.F src/u
0ae0: 74 69 6c 2e 64 20 34 31 62 61 34 32 30 64 30 63 til.d 41ba420d0c
0af0: 34 39 63 65 38 64 62 33 66 33 30 65 32 65 31 63 49ce8db3f30e2e1c
0b00: 33 39 64 39 66 39 62 66 33 61 61 39 34 62 0a 46 39d9f9bf3aa94b.F
0b10: 20 73 75 62 6d 69 73 73 69 6f 6e 2f 50 41 43 4b submission/PACK
0b20: 41 47 45 53 20 64 61 33 39 61 33 65 65 35 65 36 AGES da39a3ee5e6
0b30: 62 34 62 30 64 33 32 35 35 62 66 65 66 39 35 36 b4b0d3255bfef956
0b40: 30 31 38 39 30 61 66 64 38 30 37 30 39 0a 46 20 01890afd80709.F
0b50: 73 75 62 6d 69 73 73 69 6f 6e 2f 52 45 41 44 4d submission/READM
0b60: 45 20 39 63 65 30 36 33 38 35 35 66 34 31 66 66 E 9ce063855f41ff
0b70: 30 35 38 61 37 64 63 64 36 39 30 33 38 36 35 66 058a7dcd6903865f
0b80: 30 33 64 33 65 37 35 65 61 63 0a 46 20 73 75 62 03d3e75eac.F sub
0b90: 6d 69 73 73 69 6f 6e 2f 69 6e 73 74 61 6c 6c 20 mission/install
0ba0: 62 65 37 37 36 62 63 66 62 63 31 33 66 63 62 66 be776bcfbc13fcbf
0bb0: 63 34 61 61 65 61 39 37 39 66 37 65 34 64 39 37 c4aaea979f7e4d97
0bc0: 38 66 61 37 32 66 37 61 20 78 0a 46 20 73 75 62 8fa72f7a x.F sub
0bd0: 6d 69 73 73 69 6f 6e 2f 6c 69 66 74 65 72 20 66 mission/lifter f
0be0: 64 38 66 36 33 37 30 32 32 65 62 31 33 31 66 33 d8f637022eb131f3
0bf0: 32 66 31 34 30 35 62 35 33 33 35 35 64 37 30 65 2f1405b53355d70e
0c00: 39 36 37 35 65 65 65 20 78 0a 50 20 35 63 66 32 9675eee x.P 5cf2
0c10: 30 65 61 65 32 30 62 39 30 38 33 64 64 38 31 31 0eae20b9083dd811
0c20: 66 62 35 66 39 36 39 33 64 64 37 35 39 35 63 32 fb5f9693dd7595c2
0c30: 32 61 32 65 0a 52 20 30 32 38 64 38 64 66 30 65 2a2e.R 028d8df0e
0c40: 30 33 38 35 66 30 33 62 63 31 62 37 64 35 61 35 0385f03bc1b7d5a5
0c50: 33 66 35 62 64 61 61 0a 55 20 6b 69 6e 61 62 61 3f5bdaa.U kinaba
0c60: 0a 5a 20 66 35 64 35 33 65 62 62 62 33 37 31 32 .Z f5d53ebbb3712
0c70: 30 61 62 36 66 63 65 64 62 31 34 65 37 37 37 30 0ab6fcedb14e7770
0c80: 39 66 63 0a 9fc.