Better, Simpler Programming Contest

The Official e-Store of Shrapnel Games

This Month's Specials

Air Assault Task Force- Save $8.00
winSPWW2- Save $5.00

		.com.unity Forums > Illwinter Game Design > Dominions 2: The Ascension Wars
Better, Simpler Programming Contest

#25

March 3rd, 2004, 05:22 AM

Saber Cherry Saber Cherry is offline

Major General

Join Date: Oct 2003

Location: Crystal Tokyo

Posts: 2,453

Thanks: 0

Thanked 0 Times in 0 Posts

Re: Better, Simpler Programming Contest

Quote:

Originally posted by Leif_-:

quote:
Originally posted by mlepinski:

Which raises the question: Is the problem that Saber Cherry posed NP-Complete?

Well, isn't it just a variant of the knapsack problem, which is known to be NP-complete?

Hmmm.

It looks like a multidimensional variant of the unbounded knapsack problem. Adding the combined arms bonus would change that, though.

__________________
Cherry

Bookmarks

Posting Rules
You may not post new threads You may not post replies You may not post attachments You may not edit your posts BB code is On Smilies are On [IMG] code is On HTML code is On Forum Rules

Forum Jump

All times are GMT -4. The time now is 06:19 PM.