Tilted Forum Project Discussion Community  

Go Back   Tilted Forum Project Discussion Community > The Academy > Tilted Knowledge and How-To


 
 
LinkBack Thread Tools
Old 07-15-2004, 11:18 AM   #1 (permalink)
 
KnifeMissile's Avatar
 
Location: Waterloo, Ontario
A game theoretical question...

I haven't seen a good math discussion in here for a while so I thought I'd try entertaining you all with this little tid bit.

My question involves a card game. There are nine cards, face up, valued 1 through 9. There are two players and they alternate picking cards from this list. Their goal is to have exactly three cards (out of the cards that they have chosen, of which there may be more than three) that sum to 15. The first one to do so, wins.

So, it is a finite, perfect knowledge game.

The question is this. Does there exist a winning strategy for this game? In other words (in case you're unfamiliar with game theoretical terms), can either player guarantee that they will win, regardless of what the other player does?
What do you think? Why?
KnifeMissile is offline  
Old 07-16-2004, 07:45 AM   #2 (permalink)
Mad Philosopher
 
asaris's Avatar
 
Location: Washington, DC
If you are going first, I think this will work:

You take 9. So your friend has to take 6 (since otherwise you can get 15 next turn). Then take 8, your friend takes 7. Then take 2. You can then get 15 on your next turn by taking either 4 or 5, so your friend can't stop you from doing it.
__________________
"Die Deutschen meinen, daß die Kraft sich in Härte und Grausamkeit offenbaren müsse, sie unterwerfen sich dann gerne und mit Bewunderung:[...]. Daß es Kraft giebt in der Milde und Stille, das glauben sie nicht leicht."

"The Germans believe that power must reveal itself in hardness and cruelty and then submit themselves gladly and with admiration[...]. They do not believe readily that there is power in meekness and calm."

-- Friedrich Nietzsche
asaris is offline  
Old 07-16-2004, 09:08 AM   #3 (permalink)
"Officer, I was in fear for my life"
 
hrdwareguy's Avatar
 
Location: Oklahoma City
Quote:
Originally posted by asaris
If you are going first, I think this will work:

You take 9. So your friend has to take 6 (since otherwise you can get 15 next turn). Then take 8, your friend takes 7. Then take 2. You can then get 15 on your next turn by taking either 4 or 5, so your friend can't stop you from doing it.
The flaw exists because you can't make 15 on your second turn.

You must have 3 cards that add to 15. Therefore, on the opponents first turn, you are not forcing them to take any particular card.
__________________
Gun Control is hitting what you aim at

Aim for the TFP, Donate Today
hrdwareguy is offline  
Old 07-16-2004, 09:23 AM   #4 (permalink)
 
KnifeMissile's Avatar
 
Location: Waterloo, Ontario
Thank you, hrdwareguy! I was about to post a clarification of the game but, apparently, I did mention that aspect of it.

Well, I'm glad to see that people are actually thinking about this problem! Would anyone like a hint?
KnifeMissile is offline  
Old 07-16-2004, 02:11 PM   #5 (permalink)
Crazy
 
Location: Sunny San Diego
It seems to me that the game is a bit like tic-tac-toe. If it is played correctly by both sides, no one will ever win.

The only winning combo I;ve discovered in which the opponent could not prevent a win went something like this:

Turn 1) Player 1 picks "1"
Turn 2) Player 2 picks "2"
Turn 3) Player 1 picks "3"
Turn 4) Player 2 picks "4"
Turn 5) Player 1 picks "5"
Turn 6) Player 2 picks "7" (first forced move to counter player 1)
Turn 7) Player 1 picks "9" (and wins with "9" "5" "1" combo)

This sequence will be a win for player 1 everytime as long as the first 5 picks are the same (order does not matter). This seems highly unlikely, especially against a real person. The counter to this strategy seems simple enough -> Player 2 picks a "high value" card on turn 2.

I'm curious to see if there actually is a winning strategy.
synic213 is offline  
Old 07-16-2004, 04:47 PM   #6 (permalink)
Insane
 
yatzr's Avatar
 
okay. so i messed around with it for awhile. The first three cards should be the only ones "picked"...the rest should be forced. I found that if you pick 6 as the first card, unless your opponent picks 5, you can gaurantee a win. Even if they pick 5 you can still win sometimes but at least draw. 6 was the only one that had this much success that I found.

Here's my rounds

me ...... them
6 ...... 1
5 ...... 4
7 ...... 3 or 2
win!

6 ...... 2
4 ...... 5
8 ...... 3 or 1
win!

6 ...... 3
2 ...... 7
5 ...... 8 or 4
win!

6 ...... 4
2 ...... 7
8 ...... 1 or 5
win!

6 ...... 5 (the only next card that you can MAYBE gaurantee a win is 9, but this lets your oppenent "choose" their next card since they won't have to block you)
9 ...... 1
2 ...... 4 or 7
win!

6 ...... 5
9 ...... 2 (cannot gaurantee win here)

6 ...... 5
9 ...... 3 (cannot gaurantee win here)

6 ...... 5
9 ...... 4 (cannot gaurantee win here and can easily lose)

6 ...... 5
9 ...... 7
3 (you're just plain screwed on this one)

6 ...... 5
9 ...... 8
2 ...... 4 or 7
win!

(so unless your opponent chooses 1 or 8 after your 9, you can't garauntee victory.....but if you could have 4 cards add to 15 you could do it anyway
6 ...... 5
1 ...... 8
2 ...... 7
3 ...... 4 or 9
win!)

6 ...... 7
5 ...... 4
1 ...... 8 or 9
win!

6 ...... 8
4 ...... 5
2 ...... 7 or 9
win!

6 ...... 9
2 ...... 7
5 ...... 4 or 8
win!

Pretty sure I doubled checked all of those to make sure they're legit. Please correct me if any are wrong though.

Some winning strategies I found: make sure not to get numbers that screw you over (6 and 3, 7 and 4, 7 and 1, 3 and 9) because the one number you need is a number you already have. If your oppenent picks one of these numbers as their first, try to force them to pick the other one and you won't have to block him.

Never expect to use your first two numbers in your 3 number combo since your opponent will block it right away. You want a two way street between your 1st and 3rd and 2nd and 3rd to gaurantee the win. Also, alternate between high and low, if you pick too many highs, you force your opponent low which then forces you high and vice versa.

So yeah, it is like tic tac toe where you can garauntee victory except for that ONE tiny defensive move. If 4 cards counted though, you could always garauntee victory since there is only that one instance where your opponent could even get a 4th card.

noted: I checked for a few other numbers as first picks but didn't get the success I got with 6, but if anybody wants to try it, go ahead (I think i tried 1,2,3,4, and 5 and maybe 7 I don't remember I did it all yesterday).
__________________
Mechanical Engineers build weapons. Civil Engineers build targets.

Last edited by yatzr; 07-16-2004 at 04:50 PM..
yatzr is offline  
Old 07-19-2004, 11:37 AM   #7 (permalink)
On the lam
 
rsl12's Avatar
 
Location: northern va
1. make a magic square:

2 7 6
9 5 1
4 3 8

2. play tic-tac-toe.
__________________
oh baby oh baby, i like gravy.
rsl12 is offline  
Old 07-19-2004, 11:53 AM   #8 (permalink)
 
KnifeMissile's Avatar
 
Location: Waterloo, Ontario
Of course, my card game is isomorphic to tic tac toe. Thus, the question of whether my card game has a winning strategy is equivalent to asking whether tic tac toe has a winning strategy...
KnifeMissile is offline  
Old 07-19-2004, 11:53 AM   #9 (permalink)
Junkie
 
kutulu's Avatar
 
using the magic square, the most strategic number to choose is 5 because it is a part of the highest amount of winning combinations (4). After that, the corners: 2, 4, 6, 8 (3). 1, 3, 7, and 9 are only parts of 2 winning combinations each.

It is exactly the same as tic tac toe.
kutulu is offline  
Old 07-19-2004, 11:54 AM   #10 (permalink)
Junkie
 
kutulu's Avatar
 
KM:

Wargames showed us that there is no effective stategy to ttt.
kutulu is offline  
Old 07-20-2004, 07:16 AM   #11 (permalink)
TIO
Addict
 
TIO's Avatar
 
Location: The Land Down Under
So it's a game theoretic stalemate.

kutulu, there is no 'best' choice of opener. If your opponent plays perfectly, you can't win.

But does one of you want to prove the isomorphism to ttt?
__________________
Strewth
TIO is offline  
Old 07-20-2004, 10:47 AM   #12 (permalink)
 
KnifeMissile's Avatar
 
Location: Waterloo, Ontario
When there is a "game theoretic stalemate," we say that there exists no winning strategy.

Now, about a proof of an isomorphism, didn't rsl12's "magic square" convince you? It has the same rules as tic-tac-toe but satisfies all the properties of my card game. Therefore, there exists an isomorphism between the two.
QED.

Last edited by KnifeMissile; 07-20-2004 at 12:30 PM..
KnifeMissile is offline  
Old 07-20-2004, 11:07 AM   #13 (permalink)
On the lam
 
rsl12's Avatar
 
Location: northern va
also, to prove isomorphism, you need to convince yourself that all possible ways of making 15 with 3 numbers are represented in the magic square. Can't think of an elegant way to do that, but if you examine it, you'll see that nothing's been left out.
__________________
oh baby oh baby, i like gravy.
rsl12 is offline  
Old 07-20-2004, 11:10 AM   #14 (permalink)
On the lam
 
rsl12's Avatar
 
Location: northern va
btw, that was an interesting puzzle knifemissile. thanks for posting it.
__________________
oh baby oh baby, i like gravy.
rsl12 is offline  
Old 07-20-2004, 12:31 PM   #15 (permalink)
 
KnifeMissile's Avatar
 
Location: Waterloo, Ontario
Well, I'm glad you appreciated it, rsl12! Thanks for bringing it up.

I don't know, if there are only 8 ways of winning then exhaustively listing them all is elegant enough for me...
KnifeMissile is offline  
Old 07-21-2004, 06:11 AM   #16 (permalink)
Without Wings
 
frozenstellar's Avatar
 
Location: Australia
just a question.. this looks very similar to game theory that i did in intro. microeconomics last semester.

is it mathematical based? how would i go about doing math like this?
frozenstellar is offline  
Old 07-23-2004, 10:49 AM   #17 (permalink)
Wehret Den Anfängen!
 
Location: Ontario, Canada
Quote:
also, to prove isomorphism, you need to convince yourself that all possible ways of making 15 with 3 numbers are represented in the magic square. Can't think of an elegant way to do that, but if you examine it, you'll see that nothing's been left out.
Try examining the "order" of each card. Define "order" to be "the number of winning combinations that use this card".

5 has order 4.
2, 6, 4 and 8 have order 3
9, 3, 1 and 7 have order 2

this lines up with the orders of the tic-tac-toe squares. This isn't much different than listing all of the solutions and comparing them in the end, but I think it looks prettier.
__________________
Last edited by JHVH : 10-29-4004 BC at 09:00 PM. Reason: Time for a rest.
Yakk is offline  
 

Tags
game, question, theoretical

Thread Tools

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 Off
Trackbacks are On
Pingbacks are On
Refbacks are On



All times are GMT -8. The time now is 11:56 AM.

Tilted Forum Project

Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2024, vBulletin Solutions, Inc.
Search Engine Optimization by vBSEO 3.6.0 PL2
© 2002-2012 Tilted Forum Project

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360