Best dinner I've had all week.. and with great company, too

3/18/2011 11:04:38 PM

ikr

3/18/2011 11:11:16 PM

^^ where'd ya eat?!

omg 2 good bball games! so fun to watch. vcu and washington games are both great.

go VCU!

3/18/2011 11:16:08 PM

^^

^Sushi Nine.. nom nom nom

3/18/2011 11:17:42 PM

jealous

3/18/2011 11:17:55 PM

no more drinking for nine hours

i feel like my stomach is a mix of tequila vodka and rum

damn you ncaa tournament

3/18/2011 11:19:39 PM

two great games on right now!

i wish i had some snackssssss

all i have is cheese dip and i've had WAY too much of that recently haha.

3/18/2011 11:22:18 PM

Well...now I want some sushi.

3/18/2011 11:25:13 PM

i need to showerrrrrr. i hate waking up early to shower haha

kinda gross

but...an extra 30 - 45 mins of sleep in the morning is worth it!

3/18/2011 11:40:30 PM

Chess programs like Fritz are now routinely used by chess players. Their increasing strength has led to speculation that the game of chess might one day be solved - solved in the sense that we will be able to say that the initial position is a win for White in say 200 moves. Or a draw. Or a win for Black - after all, the shortest possible game ending in mate is a win for Black.

This question of the solvability of chess is intimately connected to the question of the number of possible different chess games. The Laws of Chess have as a consequence the fact that chess is a finite game provided that the three-fold repetition and fifty-move laws are always invoked: there is a distinct and finite number of different chess games. The numbers involved are very large by ordinary standards and we need a way of writing them so that they don’t take up too much space. We write:

10^10

to mean ten to the power 10, or one followed by ten zeroes – a biggish number. Bigger still is:

10^10^10

which is one followed by 10^10 zeroes, a seriously large number. It is numbers of this order which we must consider when looking at the number of possible chess games.

Could a computer of sufficient speed and storage capacity calculate and store them all so that the question of the solvability of chess could be answered? A "game" must here be defined as a legal sequence of moves ending in mate, stalemate or a draw by obligatory imposition of the three-fold repetition and fifty-move laws so that the result is beyond dispute. How many such games are there? Three different methods have been used to produce an answer.

The British mathematician J.E.Littlewood (not to be confused with the chess player of the same name)published "A Mathematician's Miscellany" (1953, later revised as "Littlewood's Miscellany,1986). Littlewood used the sledge-hammer approach. He calculated the number of possible arrangements, legal or not, of the pieces and the number of sequences of such arrangements to produce an upper bound of 10^10^70.5: However many games of chess there are, the number cannot be bigger than this. As part of his derivation Littlewood wrongly used 28 rather than 27 as the maximum number of moves for a queen but this has little effect on his estimate.

A second method uses the fact that chess is a finite game of no more than about 6000 moves and with no more than about 500 moves available in any position. Consider a simpler chess-like game where in every position there are just 10 moves available. Then after White has moved Black can reply to each of White’s 10 moves in 10 ways leading to 100 (10^2) possible games. After 2 moves (4 half-moves) there will be 10^4 games. More generally, for games of L moves and with M moves available in any position, the number of games will be 10^2LlogM. (For those who have forgotten their high school maths, this is 10 raised to the power 2 times L times the logarithm of M.) With L=6000 and M=500 this gives the maximum number of games as about10^10^5. This seems to have been the method used by G.H.Hardy. In his book "Ramanujan" (1940), speaking of large numbers he says "The number of protons in the universe is about 10^80. The number of possible games of chess is much larger, perhaps 10^10^50 (in any case a second-order exponential." This is a casual comment by Hardy and the 50 is presumably a misprint for 5. It is odd that Littlewood makes no reference to this earlier statement from his long-term friend and collaborator.

These large numbers do not belong to the world of practical chess.It is rare for the 50-move rule to be invoked once let alone twice or more so games of 100 moves are rare and games of anything like 1000 moves nonexistent in real life.

A third estimate was made by Claude Shannon in his ground-breaking paper "Programming a computer for playing chess" (1950). Shannon calculated the number of "typical games". He took L to be 40 and M 30 to obtain 10^118 or in his round figures 10^120. The critical weakness in this argument is the assumption that in any position there do exist 30 moves which will branch to to produce 40-move games. Shannon assumed this to be true. Littlewood had commented: "The problem of a not too hopelessly inadequate lower bound (even a moral certainty without full proof) seems not at all easy." Littlewood, one of the greatest mathematicians of the twentieth century, must have considered and rejected this crude argument as not even "morally certain" (whatever that means). I think chessplayers may be a little more accepting. They are well aware that during the course of a game most positions have many possible moves. If Fritz is set to analyse a game it seems to show about 30 possible moves in most positions from opening to endgame. The principal exception occurs when a king is in check when replies are often fewer than 10.

My moral certainty may not be as highly developed as Littlewood's so I am prepared to accept 10^100 as an indication of the number of games. Such a number is far in excess of the number of particles in our galaxy. If each game could be written on an atom there would be far too few atoms for completeness. If all the atoms in the other 10,000,000,000 galaxies were added there would still not be enough. With a number like 10^100 the extra atoms of a few billion more galaxies are neither here nor there.


Who wins a game of perfect chess?

"Perfect chess" is chess in which both players, foreseeing all possibilities, play only moves to produce a win or if that is not possible a draw or if even that is not possible, a loss after the most possible moves.

Shannon amusingly describes a game between two mental giants: "They sit down at the chessboard, draw the colours, and then survey the pieces for a moment. Then either

(1) Mr. A says, "I resign" or

(2) Mr. B says, "I resign" or

(3) Mr. A says, "I offer a draw," and Mr. B replies, "I accept."

This must be so.

Suppose White wins a particular game which began with say a3. Consider Black’s last unforced move. All other moves at that branch point must also lead to mate in as many moves or fewer or Black would have chosen one of them in preference. This argument applies at every branch point so all games starting with a3 must then be wins for White. Games starting with the other 19 possible moves are of little consequence. They could all be wins for the unfortunate Black, who would never get to play them.

Black’s prospects are therefore rather gloomier: to win any game it is necessary that every game be a win for Black.

And if all perfect games are drawn then our mortal wins and losses are mere aberrations caused by bad play.


Who wins in a game of chess between two perfect players? We may never know. Chess appears to be effectively an infinite game with no solution. The nature of the universe and not our limited intellect may be the ultimate determinant of our knowledge of chess. Vladimir Nabokov, novelist and chess-writer, touches on this idea in "The Defence":

3/19/2011 12:34:15 AM

cool words

3/19/2011 12:38:00 AM

I miss you BB. Where have you been my heterosexual bro?

3/19/2011 12:42:54 AM

LOL

I didn't post too terribly much for like the past 5 months but, I'm still around

I'm trying to get to 100,000 so the past few days I've been posting as much as I can

what's up with you brah

3/19/2011 12:44:07 AM

Still blah. Blah way to end a blah day. Hopefully I'll be able to sleep well tonight. And hopefully tomorrow will be a better day.

3/19/2011 12:48:03 AM

nothing. Getting old. life has thrown a new experience my way. It's called "heartburn"

Just like how 2 years ago I got my first headache. What a trip that was.

[Edited on March 19, 2011 at 12:48 AM. Reason : .]

3/19/2011 12:48:22 AM

blah days suck

that's most of my days

3/19/2011 12:48:39 AM

Oh I forgot to post this the other day:;



they woke up the poor homeless guy!

3/19/2011 12:48:45 AM

I only got heartburn when I was in college

I guess it had something to do with putting on weight and all that dining hall food

3/19/2011 12:49:20 AM

It's been the wife's chilli the last two days

3/19/2011 12:50:38 AM

well at least you got a wife

so you're winning at something

3/19/2011 12:51:08 AM

awesome night

3/19/2011 1:02:03 AM

3/19/2011 1:05:28 AM

there needs to be a yawning emoticon

i would use it lots because i am always tired! haha.

3/19/2011 1:06:11 AM

^^^^^^^

Eggy's picture reminded me of the time I saw a guy vaccuuming the roof.

3/19/2011 1:09:18 AM

no a/c sucks

3/19/2011 1:25:40 AM

lol plz to come to NCSU Tosh?

http://toshcommunity.comedycentral.com/Video/Daniel-Tosh-College-NC-State/050BFFFFF01D8019E00170138CDE5?ref_title=Tosh.0+College+Campus+Invasion&ref_url=http%3A%2F%2Ftoshcommunity.comedycentral.com%2FContent%2FVideo%2FVideoChannels.aspx%3FtcId%3D54080&ref_category=54080

3/19/2011 1:33:10 AM

that was painful to watch

3/19/2011 1:37:05 AM

agreed

3/19/2011 1:49:46 AM

Ugh...this relationship has been reduced to a countdown.

3/19/2011 2:25:25 AM

blarg. don't want to be in the city right now.

or ever, really. I hate these people.

3/19/2011 7:42:01 AM

Quote :

"Blah way to end a blah day"

shoulda come over...our impromptu gathering was the most enjoyable evening. we would've made your "blah" turn to "ahhhhhh"

but i do hope today is better for you!

3/19/2011 9:09:15 AM

I need to shave my legs before I go out on the beach today. I wannna go fishing.

3/19/2011 10:04:02 AM

I wish I was at the beach

3/19/2011 10:13:00 AM

Not a fan of the "new" Facebook messaging. Are there no subject lines anymore? And even when I archive a conversation (because I don't see a way to delete it) and go to write something new to that person, it just has me responding to the old message string. Do not like.

3/19/2011 10:25:44 AM

i still don't have the facebook email thing

3/19/2011 10:35:36 AM

I had a blast last night lk, the for the invite

3/19/2011 11:02:48 AM

Worky worky worky...


Ready to be finished so I can play with my pup

3/19/2011 11:06:25 AM

Quote :

"I wish I was at the beach"

3/19/2011 11:09:02 AM

you're welcome it was fun indeed. props to Kelly for the impromptu idea fo sho



annnnd i miss wickett already

3/19/2011 11:09:06 AM

Legs are shaved now it's time to head out. If y'all have the chance to go to the beach today you totally should. It is BEAUTIFUL out today. I'm going to try to fish, but it's probably not going to be any good, doesn't really matter though, cause it's still a nice day out.

3/19/2011 11:19:22 AM

I need to start keeping a running grocery list, now that I've sat down to make one I've forgotten everything

3/19/2011 11:23:09 AM

oh i hate when i do that.

or when i make the list, and then get to the store realizing i left it at home

3/19/2011 11:33:10 AM

Blah, I feel like crap. I want to go sleep for eternity. I should of ate breakfast.

3/19/2011 11:35:43 AM

"Oh I love the new color of your kitchen, what's the name of it?"

"Lettuce Alone"

"Oh"

"And the trim is Get the Fuck Out of Here You Dirty Bitch"

3/19/2011 11:37:43 AM

bwahahahaha

3/19/2011 11:46:32 AM

^^ what’s that from?

3/19/2011 12:40:40 PM

They are going to have to change my name from sales rep to technician specializing in blackberries

3/19/2011 12:43:31 PM

ewww blackberries suck.

3/19/2011 12:52:46 PM

Indeed, but I can always bullshit my way around and somehow fix them

3/19/2011 12:58:55 PM

^^
after using it for a month or so, i agree

[Edited on March 19, 2011 at 12:59 PM. Reason : ^]

3/19/2011 12:59:03 PM