DR =? NP-Complete

Andrea got a late Christmas gift from her grandmother. It is a game called 'Herd your horses'. The game is a roll and move game where you play as mustangs and attempt to gather a herd of mares and make it to a safe place called 'Green river valley'. You can take multiple paths to get there, but there are certain choke-points which everyone must pass through. It is seems to have more strategic depth than monopoly, but it is certainly meant for young horse crazy girls as well. It does have the honor of being the first roll and move game that Andrea will play (all other ones we have tried before were way too boring), so if you really want your three year old girl to play board games with you this might be the right one.

We have limited her to 4 games a day since playing it more than that is a bit ridiculous.

I have (over the last few days) greatly improved the AI for dancing robots. My attempts to make the AI better have gotten me to ponder the game greatly. I wonder if it is NP complete to code an AI that will make optimal decisions based on the information that a player would know.

There is certainly the Knapsack problem that picking parts represents (from n available parts pick the one that will maximize the return that you get from your dance moves (do this repeatedly until you are ready to dance or your chassis is full)) as well as a difficult ordering problem (from your n moves, pick and order up to 5 to maximize your score (different ordering can change your score and the amount of parts you have to discard)).


Comments

Post a Comment

Popular posts from this blog

More Automatown and getting ready for SaltCon

Image
Alison and I played Automatown with many of the discussed changes last night. We liked some of them, and others we did not. The game ended up ending in 6 rounds, and it took about 80 minutes. The later rounds were longer than the first few rounds. We also were being distracted by kids, so perhaps we could have gone faster. Alison ended up with 7 workers and 9 points while I had 9 workers and 28 points (more about that later). Having fewer types of resources was very good. It made the economy less confusing, and setup and cleanup much faster. The mats worked well, and during the game, we thought of more things to put on them - (the three starting workers can be added here, as well as a reminder of what level is what in terms of dots.) Here is the mat that we played with: We started with 3 scrap, which was not enough given that we were also playing with the rule that made upgrades cost a scrap. In fact, that rule made us strapped for scrap the whole game. We decided that m...
Read more

Probably joining the BGDG

Image
I have started on some artwork for witch hunt . It still is not complete by any means, but it is closer to what I want than the white paper with black writing that I used to have. The cards were designed by me, and the art was drawn by Kit Cox. I found it on the Discworld Wiki . I am currently tracking down Kit and asking him permission to use it, but I have not succeeded so far in contacting him. (He is no longer active on the wiki, and the last time he posted there was 6 years ago). I think that I have found him on Facebook, but it remains to be seen weather it really is him or not. I am trying to come up with ways to speed up the game, and I think that lowering the number of testimony cards will do that. Perhaps that will be enough, but perhaps I will have to do more. I am being quoted on another Kickstarter campaign (this time by tasty minstrel games, so a bigger campaign than last time). I have not gotten as many games of Harbour in as I would have liked recently. Wit...
Read more

First witch still unhunted

We played some games of Creative Accounting (which is currently toying with being called 'Space Scoundrels') at lunch on Wednesday. The games went well. Everyone seemed to enjoy them, and we got to test four players for the first time. We also played a five player game. We played about five games total. We have some preliminary cards for the witch hunt game, and I have written some rules, but I am not yet done with the first draft of the rules. When I finish it I will post here. We played most of a game of cosmic encounter at lunch today, but I had a meeting so we had to quit before the game ended.
Read more