I asked my father-in-law, who is a *real* expert on this stuff, and he guessed that it is pSpace complete (which is even stronger than NP complete) ... ...
None of the concepts, P, NP, pSpace or any other complexity theory concepts have any meaning for a given board size. They all refer to how complexity increases...
I've been thinking about it a bit, and I've already solved it for 3 and 4 columns and I will work on 5 when I get bored again and have pen'n'paper handy (so I...
Assuming it is NP complete, I would guess the current version is still within the reach of computers, but not of people. ... [Non-text portions of this message...
Well, remember that: if the solution for a triangle of size N is a second-player win, then the solution for size N+1 is a first-player win. First player simply...
P, NP, etc. have plenty of meaning for a fixed board size and don't depend on changing sizes of any sort; they simply refer to the time complexity of the...
Anyone interested in seeing what Wizards has changed in 4th edition? I don't have an advance copy of the rules, but the current compendium of known D&D 4e...
Sorry, but I have to disagree. You can't talk about the time complexity of an algorithm unless you can discuss how the run time of the algorithm changes with...
I'd be willing to give it a shot. I've generally liked the direction D&D has taken in its evolution since the original edition (I've played them all), though I...
Sadly, 3, 4, and 5 were all solved as a guaranteed first-player win so I can't use that handy trick. ... [Non-text portions of this message have been removed]...
My point was that once you determine the order of a game playing algorithm, I think it is meaningful to talk about a fixed board size N because you can talk...
I don't have much interest in 4e D&D. But I'll play it if RPG is on hand and that's what everyone else wants to play. Yehuda ... -- Yehuda Berlinger ...
As Jon knows, I seem to have permanently burnt out on D&D. If the 21st is role-playing, I will pass. I hope the rest of you enjoy yourselves though. ... ...
I prefer regular games. If we're doing RPG please send me character creation info, though I already have an angel character somewhere. Nadine ... [Non-text...
You do?!? Please send it to me so I can better prepare for CoF on the 14th (if, as I hope, you're planning on participating)... Anyone else already have an...
I do, but there's no way I'm going to make both the 14th and the 21st, so I have to pick one or the other. ... [Non-text portions of this message have been...
Pre-release Rules Compilation, a set of known rules for 4e: http://www.enworld.org/showpost.php?p=4112497&postcount=1 I prefer point allotment method B for...
Please send anyway so I can consider it as I flesh out details in the story. Even if you're not there on the 14th, it'll still help me out, because I may make...
I didn't take my character with me. Jon is looking in the book to see if it's there. Nadine ... [Non-text portions of this message have been removed]...
I can't find my character sheet, so my guess is that it is wound up with the others at Jon's way back when. I'd be surprised if it was found, seeing how long...
Oh well. It's not imperative that I have them -- I already have the basis for the "macro" story arc (which encompasses several stand alone episodes), but any...
I saw Iron Man, Friday night. It's as awesome as the critics say. Also, it wasn't until about 2/3 of the way through the movie that I remembered that it was a...
It turns out I have my first draft in a text file on my PC, so I've touched that up, altered a few things, and I'll send it to you. Still don't know whether or...
Anyone want about 100 Dragon magazines from the 1980s before I toss them out? -- Yehuda Berlinger http://purplepawn.com http://jergames.blogspot.com...
I would like them. Thanks.Gili ... From: Yehuda Berlinger To: jergames@yahoogroups.com Sent: Thursday, May 08, 2008 10:25 AM Subject: [jergames] Dragon...