Dominion Strategy Forum

Please login or register.

Login with username, password and session length

Show Posts

This section allows you to view all posts made by this member. Note that you can only see posts made in areas you currently have access to.

Topics - sudgy

Filter to certain boards:

Pages: [1] 2 3 4
1
General Discussion / A problem similar to alttp randomizer using graphs
« on: October 15, 2017, 04:42:31 pm »
So, I was thinking about how a randomizer for another game could be possible, and I ran into problems, so I'm going to try to see if anybody here can help figure it out.  I'll go back a bit though to explain the problem.

So, alttp randomizer is a game where someone took alttp and shuffled all of the items around, while making all items still accessible.  The problem is to design an algorithm that can give all possible configurations that allow all items to still be accessible.  To think of this in more precise terms, I decided to think of the problem with a graph.  You have a graph where each vertex (item locations in alttp) holds an object (an item in alttp).  A vertex requires some other objects to have been reached before reaching that vertex.  The problem then becomes finding an algorithm that could, hopefully without any bias, construct any graph such that all vertices are reachable.

The solution in this case is pretty simple.  Split the objects into "progression objects", which are the objects that unlock more vertices, and "nonprogression objects", which are the objects that do not unlock more vertices.  Then the algorithm just picks a progression object that will unlock at least one vertex, and places it into an available vertex.  This process is repeated until all vertices are reachable.  All other objects are then placed randomly.

Alright, so far so good.  This works for alttp, and I suspect the actual algorithm is similar to this one.  However, the game I was thinking of has something that alttp doesn't: temporary no returns.  There are some points in the game where you cannot return to earlier areas without acquiring another object first.  In the graph, this would mean that there are some objects that have to be accessible through every possible path up to a certain vertex.

To show why this breaks the earlier solution, let there be a vertex a that requires either object A or object B, and once this vertex is reached, object C must be acquired before going back (assume C is after a in every case).  Using our algorithm, we could put object A in some accessible vertex, and could then travel to vertex a.  Now, since A was required to get to a, we can put object C in a vertex that requires object A as well.  However, if we later put object B in at the beginning as well, we could get to vertex a without ever getting object A and we would then be stuck not being able to get object C.  Well, what about always putting object C in an always accessible vertex from vertex a?  This is also a problem, because the vertex object B is in could require object A or object C, and then it would never be possible to get stuck having object C require object A.  The algorithm needs to somehow be able to account for both of these problems.

I've thought of a couple solutions that use some bias, which I would rather not have, but came up to a bigger problem: one of these no returns is only active when you have another object.  So, if you have that object, you can't leave until you get another object, but you could also never be able to get the first object when you go there and then the algorithm needs to let you leave the place.

Anyway, I know there has to be some solution to this problem because there is a horrible algorithm that does solve it (try random configurations until one works, making sure you never repeat a configuration).

2
Mafia Game Threads / Legality of external tools?
« on: June 30, 2017, 12:58:45 pm »
I've been thinking about this recently.  Consider each of the following scenarios:

1. You write a script or something that compiles information from a mafia game (votes, wagons, reads, etc.)
2. You write a script or something that compiles data from multiple mafia games
3. You write a script or something that uses this data, compares it to the current game, and shows similarities and differences between current play and past play, etc.
4. You write this and it also tries to give you an educated guess as to who scum is
5. You give your program other ways to figure out the scum
6. Your program gets so good that it guesses scum right at least, say, 90% of the time

Also consider whether you are doing these things without telling anybody that you are doing so, or whether you declare that you are using these tools.

I feel like at some point this should be illegal, but I'm not quite sure where the cutoff point is.  I've seen people do the first things and I think it's perfectly legitimate, but I thought of how one would go about writing something like scenario 3 and started wondering about the legality of it.

3
Puzzles and Challenges / Empty the supply with worst shuffle luck
« on: February 24, 2016, 12:10:26 am »
An idea from the Lucky Chancellor and friends thread: Empty the supply with the worst possible shuffle luck (basically, you can do it every game) as fast as you can.  Any specifics are up to you.

4
General Discussion / A Programming Challenge (with some physics)
« on: January 05, 2016, 02:08:21 am »
I came across this problem when programming, and it's a lot harder than I thought it would be.

So, here's the problem:

Think of a quantized three-dimensional grid, some spaces have nothing in them, while some have obstacles.  Sometimes, a projectile can be thrown that follows the equations of kinematics, with gravity pulling it down in one direction.  The path that the projectile follows is continuous (well, as precise as the computer can be, anyway).  However, if the closest quantized spot to the projectile's (continuous) position at any point is an obstacle, the projectile must stop moving (imagine the projectile as just moving between quantized spots, whichever one is closest to the continuous position).

I hope I worded that well enough.  I'm still implementing my solution, but I was wondering if anybody else wanted to give it a shot.  I'll probably post my solution when I finish it.

5
Game Reports / Always go for the Engine
« on: November 28, 2015, 01:52:00 am »
(All of the kingdom viewers I was looking at required a game log, could someone link me with one that doesn't need one (and has Adventures)?)

Kingdom: Prince, Rogue, Soothsayer, Treasury, Ill-Gotten Gains, Horn of Plenty, Cutpurse, Forager, Gear, Duchess, Ferry, Expedition, Shelters

I was playing a(n) irl game with this kingdom with my brother-in-law today and thought it was worth sharing.  When I first saw it, I saw some pretty good simple strategies (Gear-BM, IGG Rush, and maybe some others).  I also some some engine potential, with Forager, Horn of Plenty, and Prince, but the problem is that the draw is weak (Gear), and the best +Actions was Necropolis.  I thought the engine wouldn't cut it, but I realized that maybe Prince could help.  But, Prince is pretty slow, and might not work...  I could also use Soothsayer and Cutpurse to try to slow my opponent down, maybe get some Expeditions along the way to help out with draw, and...oh, I could put my -$2 on Prince.

I went for the engine in the end.  My brother-in-law went for a BM-ish strategy, getting some Rogues, Treasuries (which his -$2 token was on), a couple other actions, and money.  I opened Forager/Cutpurse, getting Soothsayer and Ferry my next shuffle, and getting some Gears and Princes.  I keep on building with help from my Forager's +Buy and HoP.  By the end, I had Princed two Gears (Princing durations ftw!) and my Necropolis.  After my opponent has gotten three provinces, I get my megaturn (draw from just my princes, a single extra gear, an expedition, and a single treasury I had gotten for another unique) and get five provinces and four duchies.

Would you go for the same thing on this board?  I'm sure some engine is the best here, as I'm not the best player and still pulled it off, but what would go good with it?

6
I wanted to put more in the title, but it didn't fit :-\

Anyway, I'm making a game that will have an infinite overworld (think of minecraft's infinity).  I want a given world to be reproducible, but the problem is that it will only generate the world in chunks.  How could you make the randomness reproducible given a single seed but everything could be done out of order?

7
Mafia Game Threads / BM22 - Random Mafia (Game Over)
« on: June 26, 2015, 07:58:02 pm »
Welcome to BM22 - Random Mafia!

This game will have at least 9 players, and will start when I feel like it.  When the game starts, I will go to the mafiascum wiki and go to random pages to get a role for each player.  That isn't so easy, see this post for how I'll select the roles.  Other than this, the game will be completely normal.

Rules are here.  Who care about changes?  This is BM!

This game will have 8 day deadlines and 48 hour night deadlines.

If a majority of votes hasn't been reached by deadline, a no lynch happens.

Player list:

1. Awaclus
2. 2.71828.....
3. Ghacob
4. Hydrad
5. mail-mi
6. scott_pilgrim
7. hockeysemlan
8. XerxesPraelor
9. faust
10. Witherweaver
11. silverspawn
12. MarioManiac4
13. chairs
14. gkrieg13
11. skip wooznum
16. ashersky

8
Variants and Fan Cards / Better the more of it you trash
« on: June 13, 2015, 09:23:53 pm »
I just thought of this idea from the random cards thread:

You may trash this.  [Some bonus] per <this card> in the trash.

This could work pretty interestingly.  Do you trash more of them to make it even better?  But your opponent could just buy a couple after you've powered them up.

It kind of reminds me of Forager, but a bit different.

9
Variants and Fan Cards / Reverse-Storyteller?
« on: June 10, 2015, 11:44:12 pm »
This is just a random thought I had.  How would the effect of "Topdeck any number of cards.  + per Card topdecked." be?

10
Rules Questions / A bajillion Possessions
« on: May 20, 2015, 11:32:39 pm »
So, if you play a Possession and on that turn you play another Possession, you take the extra turn they control then they take their normal turn, according to the wiki.  What if you played two Possessions, then on their first Possession turn you played a Possession?  I would think they would do their their second turn then you would do your extra turn, but I may be wrong.

11
Puzzles and Challenges / Empty the Supply in 1 turn
« on: April 02, 2015, 06:32:01 pm »
I know I just made another one of these, I don't care.

I'm not quite sure how many open kingdom card slots there are in emptying the supply, but if there are a couple open slots you could easily do it now by giving PBigNumber cards with Messenger then the next players buying Lost Cities to make PBigNumber draw cards (maybe with some noble brigands to make him discard his crap first), and boom, PBigNumber empties the supply.  What's the smallest number of players that you are able to do this with?

12
Puzzles and Challenges / Empty the full supply
« on: March 30, 2015, 08:51:22 pm »
Based on this:

I think there's definitely a hard limit at 1 turn, unless DXV previews a new card...

Celestial Chameleon
Cost $7
Action-Victory-Event
When you buy this, gain every other card in the supply. Gain 10 points for each card you gain.
Setup: When playing with Celestial Chameleon, add every Kingdom card to the Supply. Then watch as he still empties them all.

Empty the supply with all kingdom cards in the game (let's not include Adventures cards until all cards are known) as fast as possible in a solitaire game.  Colonies and Platinums are here.  Black Market is here but there are no cards in the BM deck.

As a bonus, if possible, empty all non-supply piles as well.

13
Mafia Game Threads / Mafia Championship Season 2
« on: March 27, 2015, 04:28:57 pm »
For people who don't know what I'm talking about, see this post.  I think it's a good idea to participate.

I thought it would be best to do things officially, so I'll do this here.  Everyone who wants, please PM me any number of names of the people you think should participate.  Anybody who gets at least two nominations will be asked if they want to and are able to participate.  Then I'll make a poll of all eligible people, and whoever gets voted the most will be the person we send to the championship.

14
General Discussion / So, I started making logic puzzles...
« on: March 22, 2015, 11:04:17 pm »
AdamH, you giving the link to that one logic puzzle blog got me addicted.

http://sudgylacmoe.blogspot.com/

What do you guys think?

15
Dominion Strategy Wiki Feedback / How to make citations?
« on: March 08, 2015, 01:19:24 am »
I was going to put this ruling on the wiki because I've been thinking of it a bunch recently, but I don't know how to do citations.  Could somebody help?

16
General Discussion / Computer's readability wiped
« on: February 22, 2015, 11:14:11 pm »
A while ago a windows update made my computer's default font look absolutely horrendous.  I googled it and people said a system restore would fix it.  It did.  Yay!  But then, windows updated the computer again, and the font went back to bad...  Do any of you know what to do?

17
Mafia Game Threads / Should mafia quotes go in the out of context thread?
« on: February 19, 2015, 12:12:06 am »
That thread has gotten way too out of hand.  Please move the discussion here.

18
Feedback / Stars?
« on: December 27, 2014, 01:11:22 am »
What are those stars on someone's profile?  How did I get five of them?

19
Feedback / Quote Linking?
« on: November 19, 2014, 11:18:57 pm »
Is there any way to make a quote link to anywhere you want instead of the original quote?  What about somewhere else on the forum?  Is that possible?

I want to know, for, uh, reasons...

20
Rules Questions / Bunch of Duration Questions
« on: November 12, 2014, 04:03:08 pm »
(you can tell what expansion I'm working on in my program)

Alright, so whether a Duration stays out is always confusing.  Here are all of my questions (I think I have the answers but I'm just making sure):

1. All Durations other than Haven, Tactician, and Outpost under any circumstances stay out, right?
2. For all of those Durations, Throne Room always stays with them, right?
3. If you play Haven with no cards in hand or deck/discard, you don't put a card on the Haven, it get's discarded like normal, right?
4. If you play Throne Room with Haven with one card left in your hand/deck/discard and are only able to put one card on the Haven, the Haven stays out but the Throne Room doesn't, right?
5. If you play Throne Room on Tactician, the Tactician stays out but the Throne Room doesn't, right?
6. Same thing with Outpost?

21
Rules Questions / Embargo + On Buy
« on: November 10, 2014, 06:18:36 pm »
When buying an Embargoed card with an on-buy effect, do you choose which happens first of the gaining a Curse, and the on buy effect?  I would think so, even though it most of the time doesn't matter.

22
Non-Mafia Game Threads / Lateral Thinking Puzzles
« on: October 30, 2014, 01:02:58 pm »
So, this is something I do in real life a lot, and was thinking of doing it on here.  A Lateral Thinking Puzzle is where I give you a small piece to a story, and you have to figure out the rest of it through yes or no questions.  The one rule I'll make is that if you've heard of it before, you may not ask questions or say what it is.  EDIT: and, please bold all questions so I know if you're talking to me or to each other.  So, the first one:

A man is riding a train.  The train goes through a tunnel.  When the train comes out of it, he's dead.  What happened?

23
Mafia Game Threads / RMM18 - Guilds Mafia (Town Wins!)
« on: September 24, 2014, 02:12:32 pm »
Welcome to RMM18!

Mods: sudgy, Archetype

Rules are hereIf they change during the course of this game, I will decide if it will change the rules of this game.  If I decide so, I will post a notice in thread.

This game will have 10 day deadlines and 48 hour night deadlines.  Night actions are due in the first 24 hours to allow the mods to figure out the night actions in the next 24 hours.

If a majority of votes hasn't been reached by deadline, a no lynch happens.

Player list:

1. silverspawn Town-aligned Taxman, the Miser, lynched D1
2. jotheonah
3. Witherweaver
4. Hydrad Town-aligned Herald, the Financer, died N1
5. EFHW
6. XerxesPraelor Town-aligned Doctor, the Welfare Worker, died N2
7. EgorK
8. pingpongsam
9. faust
10. 2.71828.....
11. Beyond Awesome
12. mcmcsalot
13. Eevee

Setup information in next post.  PLEASE READ THAT BEFORE SIGNING UP

24
Feedback / Respect Activation?
« on: July 27, 2014, 11:39:11 pm »
I have a feeling this is impossible, but is there a way to maybe make upvotes still work in specific threads (maybe the mod of the thread can say) in board that they don't work in?  They could default to off, and if the thread creator wants, can say to have them.  I'm mainly thinking of the jokey threads that are in those boards (some of the ridiculous forum games, Let's take things completely out of context, etc.).

25
Welcome to NewMafia VI (6)!

Mod: Sudgy
Comod: EgorK


(If you want the spec QT, PM me or /tag in this thread)

This game is a newbie game.  As such, new players will get priority signups, and this game will have a simple setup.

INFO FOR NEWBIES: To play, all you have to do is post in this thread that you want to play, have read the Rules of Mafia and agree to follow them, and have pledged the Civility Pledge (just read it and say something like "pledge" in that thread).

This game will have 12-day days and 48-hour nights.  When the deadline hits without a lynch, a no lynch occurs.

This game should be evenly split between newbies and vets (that is, 4 to 5 newbies and 4 to 5 vets).

A newbie is defined here as someone who has not completed any games on f.ds.  Vets are people who have completed at least three.  If we don't fill up in a reasonable amount of time, we'll change this.  If too many of one group want to play, they will be decided randomly.

Player list (newbies in bold):

1. mail-mi
2. Infinite Duress Eevee
3. SK Mafia Goon, lynched D1
4. Zappie
5. Twistedarcher
6. Hydrad
7. jotheonah Vanilla Townie, killed N1
8. pacovf
9. Witherweaver

Setup information in the next post.

Pages: [1] 2 3 4

Page created in 0.145 seconds with 17 queries.