Commit Graph

65 Commits (6275905644921414fd1997afbe6724fb2594a65c)

Author SHA1 Message Date
expwnent a09764e77b Digging Invaders: more optimizations. 2012-12-18 15:22:21 -05:00
expwnent 110a9a5579 Digging Invaders: a bit faster. 2012-12-17 20:44:35 -05:00
expwnent 937769874d Digging Invaders: kind of works, but WAAAAAY too slow. 2012-12-17 20:12:11 -05:00
expwnent 957a4da474 Minor changes. 2012-12-17 18:05:57 -05:00
expwnent ef80dbacde More fiddling. Almost kind of works. 2012-12-17 17:36:35 -05:00
expwnent 76fcf1c335 Digging invaders: multi-dimensional edge cost: always prefer walking over digging, no matter how far. 2012-12-17 14:22:45 -05:00
expwnent 94673e447d diggingInvaders: reimplemented path-based digging. Works kind of ok. 2012-12-17 13:37:02 -05:00
expwnent ed1766936b diggingInvaders: sadly, it seems that minimum spanning tree is a terrible heuristic for vertex Steiner tree in this case. 2012-12-17 00:54:39 -05:00
expwnent bf25ea5129 diggingInvaders: fixed a major bug with edge sorting. 2012-12-17 00:17:07 -05:00
expwnent a61cbc661b diggingInvaders: starting a rewrite. Unstable 2012-12-16 21:44:23 -05:00
expwnent 9aa95ddca8 diggingInvaders: int -> int32_t 2012-12-16 17:06:46 -05:00
expwnent 2760484c37 diggingInvaders: cleanup. 2012-12-16 16:53:02 -05:00
expwnent 45efcfc763 Warning: does not work. Temp commit! 2012-08-24 11:40:51 -04:00
expwnent cb24f1e53a Converted tabs to spaces. 2012-08-23 22:25:25 -04:00
expwnent 6de9049dcc Very rough draft. Invaders tend to overdestroy buildings. They also overdig. Also they only do it on user request. Also it happens instantly. Also they can't dig through constructions. Also I have tabs in the indentation. 2012-08-23 22:12:07 -04:00