Print

Please login or register.
1 Hour 1 Day 1 Week 1 Month Forever
Login with username, password and session length

[Kirian]

Dominion is hard!

But is it NP-Hard?

[Dingan]

Dominion is hard!

But is it NP-Hard?

Umm... yes?

[wachsmuth]

Dominion is hard!

But is it NP-Hard?

Umm... yes?

You'd have to show a reduction to another problem that's also NP-Hard... Well, I would love to see such a proof.

[Kirian]

I was joking.  Dominion has enough luck that I don't think you can classify it in a particular computational time at all.

I guess you could create the problem "Find the best strategy assuming perfect shuffle luck" and try to classify that.  But now we're off topic.

[Titandrake]

Theory's joked that Dominion is NP-Hard because playing Forge requires solving several knapsack problems.

[Watno]

Dominion only has a finite number of instances. It doesn't make sense to talk about NP-hardness here.

[liopoil]

Dominion only has a finite number of instances. It doesn't make sense to talk about NP-hardness here.

False, you can have arbitrarily many coin tokens or pirate ship tokens.

[ehunt]

Being unwilling to pay money to makingfun, I've played a lot of pure base games recently, and I must say I've been more impressed with Remodel as a card to buy in a 2p pure base game than I used to be. (Perhaps a special case of: the base set is not as money-centric as some older analyses suggest, although a random 10 base cards are much more likely to be money-centric than a random ten cards from all sets.)

Specifically:
-remodel/chapel is not a bad opening at all. If they collide on the second shuffle it's not much worse than Silver/Chapel. If they collide later it's often time to Remodel the Chapel anyway.
-on boards where moat is good for draw (which are rare-ish but exist) Remodel is fantastic
-the end-game control is clutch

[eHalcyon]

Being unwilling to pay money to makingfun, I've played a lot of pure base games recently, and I must say I've been more impressed with Remodel as a card to buy in a 2p pure base game than I used to be. (Perhaps a special case of: the base set is not as money-centric as some older analyses suggest, although a random 10 base cards are much more likely to be money-centric than a random ten cards from all sets.)

Specifically:
-remodel/chapel is not a bad opening at all. If they collide on the second shuffle it's not much worse than Silver/Chapel. If they collide later it's often time to Remodel the Chapel anyway.
-on boards where moat is good for draw (which are rare-ish but exist) Remodel is fantastic
-the end-game control is clutch

But have you tried Turbo-Remodel?

[Limetime]

I like Island a lot as an opener. It is at its best with Ironworks though, and I would play this at any time in the game. I would add that it is good with Trade Route, and I like that opening.

[Titandrake]

I opened Island a week ago. I played Ironworks-Island the last time it was on the board. I haven't opened Island/Trade Route, but I'd certainly think about picking up TR later.

So, it's not too crazy. By contrast, here's my first article claiming Chapel + Stash is a combo.

[Awaclus]

By contrast, here's my first article claiming Chapel + Stash is a combo.

Well, it is. Not a very strong combo though.