|
The Dark arts - C&D Master Thread
|
(November 19th, 2012, 14:05)kalin Wrote: I am interested in how you ran the script when it took a day. In case there is some optimization I could make for that use case. IIRC, I simply used the population numbers for T64 or so. You can probably substitute the current ones, ie 1616 thousand in population and 39 cities. Remember that the worst cases of the making change problem is NP-complete - so any brute force solution is going to run into problem.
Furthermore, I consider that forum views should be fluid in width
Making change is not fortunately NP-complete. It uses dynamic programming and is polynomial. I am running your example now. I can make some optimization to keep less stuff in memory because that's a problem. Let me see first if I can get any results first.
Kalin (November 19th, 2012, 14:25)kalin Wrote: Making change is not fortunately NP-complete. It uses dynamic programming and is polynomial. I am running your example now. I can make some optimization to keep less stuff in memory because that's a problem. Let me see first if I can get any results first. Anyway, it is the diff version that's really needed, so I have no real need of that tool. But it might make for a fun CS exercise - but please not here 
Furthermore, I consider that forum views should be fluid in width
(November 19th, 2012, 14:33)kalin Wrote: Ok, I won't bother with this then. No bother, and thank you again for your help! In actual ISDG news, Univers logged in again after they had ended turn with another turnplayer, and did a one-pop whip of their size 2 city. Doesn't speak well for the team organisation there. (I could swear I had reported on this already, but now I can't find it anywhere.)
Furthermore, I consider that forum views should be fluid in width
November 19th, 2012, 15:16
(This post was last modified: November 19th, 2012, 15:19 by Ellimist.)
 (November 19th, 2012, 15:11)kjn Wrote: (I could swear I had reported on this already, but now I can't find it anywhere.) (November 19th, 2012, 14:00)kjn Wrote: Well, we'll be at 50% sustained science once we hit 7 cities, and we have a much stronger economy than they do. They've shown that they can generate lots of cities and grow them fast, but not that they can do anything otherwise useful yet.
Active in:
FFH-20: Jonas Endain of the Clan of Embers EITB Pitboss 1: Clan/Elohim/Calabim with Mardoc and Thoth
The Germans were the second team to six cities this turn (and they still didn't end their turn - and that MO seems to have spread to the other teams as well
 ).The city of Wien upped their land area with 2 tiles, so it's quite possibly coastal. OTOH, they already have one coastal city in Wismar, and the rest of the northern shore on their water has been claimed by WPC, so it also might be a filler city. We dropped from #4 to #5 in food output with this, so the Germans passed us with the same number of pop. OTOH, with more cities they get 12F free compared to 8F free for us, so our productivity per tile might be higher. Anyway, good thing for us that we plan to settle two new cities over the next three turns.
Furthermore, I consider that forum views should be fluid in width
Very late Demos after the Germans whipped twice right at the end of turn:
![[Image: ISDG-256s.jpg]](http://dl.dropbox.com/u/19563179/ISDG/ISDG-256s.jpg) I sat in-game with the German player for 20 minutes, waiting for him to end turn. Finally I typed "so are you going to end turn, or do I have to wait another hour?" No response to that. Seriously, screw these guys. 
Write "Zack! Zack!" next time!
mh
"You have been struck down!" - Tales of Dwarf Fortress
--- "moby_harmless seeks thee not. It is thou, thou, that madly seekest him!" |
|
Are you, in fact, a pregnant lady who lives in the apartment next door to Superdeath's parents? - Commodore |
