Skip to content
Little GolemMake your next move.

Quantum chess

Public forum discussion.

General

#1 · Andres Villasante

23 May 2004

Does anybody in this general forum play chess? Or have an idea of how computer chess programs work?

Even the very best of them, and lately they have gotten very, very good, work more or less the same way, and always have. In those algorithms, after the move generators and transposition tables and search pruning, are evaluation functions that I find arbitrary, and based on human judgement applied in domians without real theoretical justification.

I have a different idea, but no clue about how to actually go about it. I wonder if it wouldn't be possible to model each chess piece as some kind of a quantum particle. The rules of the game would be entirely contained in these models (such as en passant, castling restrictions, etc).

Then, in order to determine the best move, perhaps it wouldn't be necessary to look ahead at all. Perhaps it would only be necessary to allow the wave states of the pieces to interact and solve for the maximum overall energy for the right move to present itself.

How would one go about creating a quantum wave function for the behavior of a chess piece? Is it possible?

This idea might not work at all. Probably wouldn't. But if it does work, it might work very well. At least it'd be different, qualitatively different. And, it might be fun.

And ideas?

#2 · Wakai Yushi

23 May 2004

I suppose you could consider every possible situation on the board as a quantum state and assign a value to that state, and have the computer move so as to attain the highest value state, but it would be judgemental as well. You could even break it down to smaller components, and consider things as independent. You could assign values to rooks on open files, doubled rooks, pins, forks, doubled pawns etc. But in the end, it remains judgemental.

In order to avoid human judgement, the positions would need to be evaluated by exhaustive means. Each position would be played out in every conceivable way. That would take some computer. It would save the computer computation time during the game itself, but the computation ahead of time would be monumental.

#3 · Vaughan

23 May 2004

Getting away from chess for a moment, let's consider a simpler problem. Say, an electron approaching a positively charged crystal. Hopw does the electron "know" how it's suppossed to move? If there's a crack in the crystal, the electron doesn't know that as a unique situation. The electron doesn't look ahead and say "if I bounce of that atom and then fit between those atoms I'll end up there." In fact, it really doesn't sense any of the environment except it's own immediate vicinity. It simply operates under it's own rules of interaction based on the cumulative effect the entire system creates in it's local field. This is entirely determnined by the electron's wave state and the potential field in the space around it. And of all of the possibel paths that it could follow, it always takes the one of lowest energy. And the potential state around the electron is a product of the waves states of all the separate particles in the crystal, right?

So, let's say we could write a quantum model for a rook like we can for an electron. Since the rook can only move in straight lines along ranks or files, maybe it has some kind of intrinsic polarization. Since it's blocked by it's own pieces, maybe there's some kind of Pauli exclusion principle that applies. Etc... Would the minimum energy path for the rook represent it's best move (or maybe that'd be a maximum)? Maybe it captures by some kind of anniahilation transformation? How about a pawn? Maybe it's wave state decays a bit after it's first move, because it can only move one square after it's off it's original square.

It might be a crazy idea, almost certainly is, and it might not be workable at all. But I have a feeling that if it does work, it might work spectacularly well. That's what's driving my speculations.

Alcx

#4 · pitirre

23 May 2004

ay chico, ponte a jugar go.

#5 · Andres Villasante

23 May 2004

Abstract strategy games are probably the oldest and most widespread form of entertainment known to humankind. Dozens of such games are published every year only to be forgotten almost immediately in many cases. Proofs of that are the myriad ancient game board and game pieces found by archeologists all over the globe. Modern abstract strategy games, on the other hand, may not be as fortunate. There is no doubt about the fact that those ancient games will be preserved. We have explored how quantum information science progresses from fundamental questions to build up an understanding of more complex systems. What does the future hold? For practical purposes, it may be more convenient to work with one system or another, but in principle it does not matter. As with individual cubits, squares, dots, which can be represented by many different physical objects, entanglement also has properties independent of its physical representation. For example, one could perform quantum cryptography with an entangled photon pair or an entangled pair of atomic nuclei or even a photon and a nucleus entangled together. We will surely obtain novel insights into the information-processing capabilities of the universe.

Perhaps the methods of quantum information science will even yield insights into systems not traditionally thought of as information-processing systems. For instance, condensed matter exhibits complex phenomena such as high-temperature superconductivity and the fractional quantum Hall effect. Quantum properties such as entanglement are involved, but their role is currently unclear. Can I please simply be impressed with anything other than chess playing ability of chess players? The fact that many of us, chess players, are discussing relativity, quantum mechanics, and string theory, on a chess forum is heartening to me as well. By applying what we have learned from quantum information science, we may greatly enhance our skills in the ongoing chess match with the complex quantum universe. So there's no need for you to take on the cause of defending us chess players because it seems we are "multi-dimensional" like the universe.

YYLZZ

#6 · Wakai Yushi

24 May 2004

"The previous example shows how one can use an expansion of spacetime to move away from some object at an arbitrarily large speed. In the same way, one can use a contraction of spacetime to approach an object at any speed. This is the basis of the model of hyper fast space travel that create a local distortion of spacetime that will produce an expansion behind the spaceship, and an opposite contraction ahead of it. In this way, the spaceship will be pushed away from the earth and pulled towards a distant star by spacetime itself. One can then invert the process to come back to earth, taking an arbitrarily small time to complete the trip."

#7 · Andres Villasante

26 May 2004

Because a paradigm is our world-view, a paradigm-shift instantly affects our entire lives. The consequences of a paradigm-shift are enormous. To deepen our understanding is to change the paradigm, and to change the paradigm is to live in a different world. If you could create any reality you want including all perceptions you want: Quantum Chess 3D pictures, sound, touch, taste, smell, etc., then nobody could ever again get you hooked on any external stimulus unless you choose it yourself. The test is if one is getting the desired result and is having fun playing the game of life. Polarities are one of the key tools available for the playing of games. They can be set up to create the driving force and energy needed to create action. Much point in the direction that even the external world is nothing but a holographic illusion created by the perceptions that are being applied to it. That opens up the interesting question of whether you can change the outside world by fully and completely changing your perceptions of it. If you were flexible enough at configuring different sets of perceptions, you would be a lot more able to travel in other realities. There is a lot to explore. Worlds are built with perceptions. The different possible perceptions are the building blocks that add up to what we perceive as a reality. In other words, the qualities and distinctions we conceive of are what define the world. The time has come to take worlds apart and build new ones. The deeper understanding of quantum physics is reviving a lost sense of mystery, and of being part of that mystery, not just a cold observer. Because we still see few applications of quantum physics in everyday life, it has yet to produce a collective paradigm-shift. But as we see more and more quantum-based technologies around us, the Newtonian world-view will be replaced by the quantum-paradigm, the quantum world-view. But, when they get out of hand they would need to be adjusted or re-integrated again. At least for yourself, but maybe for others too. You already do most of these things when you are sleeping and dreaming, but how about if you could do it more consciously and fluidly. How real are these other realities, do you share them with others, are they external dimensions or internal hallucinations, or does it really make any chess quantum difference?

YYLZZ

#8 · Vaughan

28 May 2004

Quantum foam is a theoretical instance of something physical though not spatiotemporal. Furthermore, there may be other universes than the one we inhabit. If we presume that different universes are causally isolated from each other and space and time are merely specific instances of dimensions, it is possible that there will be other universes which are not spatiotemporal but have a different sort of dimensional existence which we cannot even begin to fathom. Moreover, if other universes are spatiotemporal, their spatiotemporal framework will not be our spatiotemporal framework--other universes may have different histories, different laws of physics, and different dimensions than our own. Universes may 'bubble off' from a quantum foam in a sort of 'metauniverse' from which all universes originate--but then that metauniverse will not itself be spatiotemporal.

achmx

#9 · Vaughan

28 May 2004

First, chess teaches focus. In an instant world of sound bites, short term profits, micro-nuked food, and flash cut MTV-style video editing, chess players may become the last people alive who can maintain continuous, coherent thought for longer than eight seconds. When discussing tournament chess with non-players, I have discovered that nothing will cause more astonishment, often even disbelief, than the fact that games often last four to five hours. Mention spending half an hour on a single move and people will look at you like you're from another planet. No other aspect of chess runs so counter to the new world (dis)order. Indeed, the most persuasive argument against sudden-death time controls is that it seems to mimic the world epidemic of attention-deficit disorder. (You blitz-chess players can go write your own article.)

Secondly, chess teaches consequences. The universe created within a chess game can be a very unforgiving one. There are no instant replays, no extra credit after school, no disaster relief loans. It is a sharped edged reality, lacking the dulling aspects of Deus ex machina luck, and un-warped by insider connections. Again this runs counter to the no-fault society at large. Perhaps this is what attracts those troubled youth to chess. Having been surrounded all their lives by the ever forgiving psychobabble of well meaning social bureaucrats, it must be refreshing to get into something that says clearly: do it right or you lose! Chess players learn the importance of detail, as well as the dangers of oversight, assumption, and good old fashioned ignorance. Would you rather have your brakes worked on by a player of 1) the lottery, or 2) chess? Maybe its your lucky day!

#10 · Wakai Yushi

28 May 2004

You don't have to believe in mental imagery for it to work. A skeptical willingness to give it a try is more than enough to get you started. Imagery works because images are events to the body. To the body, images created in the mind can be almost as real as actual events. In fact, the mind responds to imagery as if it were something "real" happening, especially when the images strongly evoke sensory memory and fantasy- that means sights, sounds, smells, tastes, and feel. So, for instance, recalling the smell and feel of the air at the start of the first winter snowfall is an image. Remembering the sound and timbre of Daddy's smiling voice, saying he's proud of you, is an image. And recalling the internal bristle of energy in your body when you realize you are about to triumph at something you've been striving for - that it's going to happen Is also an image.On the atomic level, particles often act as waves, which are governed by probabilities. Things are not determenistic in any way at all. Our knowledge of reality at the quantum level may be probabilistic and not deterministic, but that does not mean no causes operate at that level. It means only that we have no ability to predict them with certainty.

#11 · Andres Villasante

8 Aug 2004

By applying what we have learned from quantum information science, we may greatly enhance our skills in the ongoing chess match with the complex quantum universe. So there's no need for you to take on the cause of defending us chess players because it seems we are "multi-dimensional" like the universe. We could possibly talk about objective and subjective familiarity. Anything that ever was is there somewhere. So is anything that possibly could be, and many alternate versions of any event that could possible happen. An ocean of possibilities is out there. Some of these possibilities we have wired together to delineate some games that we play. None of the possibilities are necessarily more important or true than any of the other ones, except for relatively speaking because of the way we have them wired together. Twisted inner representations of outer realities would tend to trip you up later on. If you respond to them as to actual outer realities, then you would tend to do the wrong things externally, and you would get into more trouble. The thing is, the outer universe will tend to accommodate what you focus on in your inner universe. That is, if you really want something is the outer universe, the best way is to make it really intense in your inner universe, and act according to that, and the environment would tend to supply what you want. That is, you get what you want in the outer universe by attraction to what you emphasize in your inner universe. And you are total cause in your inner universe. In other words, you create your own reality. In your inner world, you can create it directly, by simply designing what you want. Based on what you design in your inner world, you would attract circumstances in the outer world that will approximate them. So, direct creation internally, indirect attraction externally.

#13 · Greck

7 Sep 2004

Maybe quantum theory is more applicable to more dynamic games such as go.

In fact, terms used in thinking in go, are maybe relativistic. Terms like influence and remaining possibilities.

But quantum states applies best for a board itself, rather than pieces. Is the board the one who is moving.

I hope I will make my ideas clearer in future posts :)

#14 · Andres Villasante

29 Jun 2005

.X;

.XX'

.':X'

.:XX' ...

.:XX'.X:':

.':XXXX".:'

.':XMMXX ."

:X. .:.XMMX".:"

X.".-. .:XXMMXX:"

X:":":X .':XMMMMX" .":

X: : ::. .. .:.MMMMM".-".:"

X: :: :.": .-"/ .. .:XXMMMM":" .:"

X:I I I 'I ."XX"..-X:' .XXIMXX".X' ."

"X I I I I": .".XX".XXX" .:XX"MXX"XX'."

X: I I I I:.". . " ".XX"' :XX".MX"XXX.".--.

X:I I I X I I . . .XX" :XX" .MX:XXXXX"'..:

"XXX X XX I I."I.. :. .X" ..:X" .XXXXXXXX:".::"

XXXXX.XX..I I I:I :' .X" .-'':X. .."..XXMXXX::"

'XI"XXM X.I.II" I:"..X"."' .X. .. .'.MXMXXX:.:""":

"X.X"XXX.X.X X." ..X." .X. .'"..:MMXXXXXXX".::.'

X X X"XXXX.X. .X": X". .:".:MXXXXXX:." ."-.

':I X XXXXX" ."|: X". ."...:MXXMMX"--"-. .":.

"."I..X"X" ."I." .-X. ."'.:XMMMXXMXI::. . ::. .":

':.:.X." ."|I: :'X..:".-" .:MMXMXXI::":..-" ": . |

':." .":.: :.X.... ..:XMXMXXXXXXXI:. I . |

.:'.:.::. |: :'X.... .:".:XMMXXXXXII::::: / . |

: 'X '" /|.X:..:. ..:XMMMMXXMMXI::../ I . .:

/X.X' .I / . X|:...::".:MMMMXXX"."-. |. .:

..--.:XXX:......: :|:XXMXI. . ..:MMMXMMXXM:. ". |. |.

/ '"""'/" .:":MMMMX..: . .XXXMXXXX::."-.: ":. :.

.: .... --: .:'.HMMMXI.:...:XXXIX:"XXXXX:. ':. ':.

/MMMA.".:M:"-.. .-/' ./.':XMMMX.. . ..:MXXMX."XXX: .A : . :

IMV"VP::.""-""""-./ /. .:MMMMI:'"---"IXMI":XX.".--'XX ': :

'V .:::XXI::"""" ..-".. :XMMMX. ':. .X'XMI.':X.':XXMMI. : :

":::::-"' ""-:::XXMMM. . "XXXX.'XMX. ":-'XMMMXI .: :

":XMMMM. =: "MXXX.'XXX..:MMMMMXXX. : /

"MMMMM ":XXX"XX .:. .:MMMMMXXMI : /

"MMMMM. .XXXX."X::XXMMMXMMMXXMM / :

":MMMMI'"XMXXI"::XXMMMMMMMMXMM. : :

I"MMMM. "MXX:"MXXMMMMMMMXXXMI ." . :

:. .I . "MM. :..:MMMMMMMMMMMMMMM:.' .. .

I: I' X :MMX :MXXMXMMMMMMMMIMMM" .'

. .IX . I..X:.:MXX":MXXXXMMMMXXMI.:X" .-'

... :. IXX.X 'I.X:I.XXX "XMMMMMMM"XX..:' .XX.

"XX. ::: XXX" X:.IXXXX: 'XMMMMM MMX..' ..XXX.

.::""""::"X: :X" M:XMM MI MMMXXX XMX.' ."I.XIMX.

."XX" XX.""""-:X" IMMIXM X: XXXMM".XXI' '.I..X"M:.

:"X: :X: .::":X. /:X"X"X".' .MMMM.XXMX' .'..X..X."XX.

" :XX:-:::XX: /"":/"X/ X-: ".." "-.XX" .'X...X..X..MI.

XX' :":X" :XX"":/ ." /:"X::": "" ."..X...X...X..MI.

X"..: " :"X-": ." / :X-:".XXXXX--XXX.I.X..X...MX...M

.XXI' .XX -X." :/ :":X" "XXXXXXXX.X.X...X...X...X

. IXXX: .XX" ":X" . ' :"/..". "XXX.X.MI..MX...MXX"

I:. X: .XX"' .-" : .::.. :/ .A.-::. XX.X.XM...MM..X"

I "--.---" ..-" .XA.--"XXXX" """XXXX" ": .X.XMX..XM..X

I I"---""""" ""XXXX" :X"X :X""X ': : .X.X:.XXX.X..XX

I I A . X""X " " ' : . :. ".I.XMM-"X::X

I I ..:X:.. . . ' . . : "."..I.:XXX

I I "XXX" ...XX... . .I. .XA"". . :."::XX::X

'X "-..X"X "XXXX" .XX.- -.XXXXX" "XXXXX" "":::.:XX":::X

IXX "-. " X""X ":XXXX" "XXX . X" ": .:".:XX" :::X

I. XX. "-. " ' X""X :X"X . " ..-"..:XX": :::X

I . ::XX. """--. " " " " ..-" ...XX::::: :::X

I :::::XXX. """----.........--" . ..XX" :::::. :::I

': ::::: "XXXX... ..:XXX":: :::::: .':X"

I ::::: :::::"XXXXXXXXXXXXXXXX:' ::::: '::::: . :X

I .'::::. ::::: ::::: .::::: :::::. ::III.. X"

: .::::: ::::: ::::: :::::: :::::: :IIIII.I"

:.::::: ::::: ::::: :::::: :::::: :IIIII.X"

:::::: ::::: ::::: ::::::. ::::::. IIIIIIX"

::::. :::::. ::::: ::::::: '::IIII. .XIIIX"

I:::.. '::::: :::::. ':::::: . :IIIII . XXXX"

II:: . ::::: '::::: ::::II . IIIIII ..XXX"

"II.. ::::: ::::: :::III.. IIIXXX..:XX"

". ::III .::::: . ::IIII ..:IIXXX..X"

".:IIII . :::II ..:IIIXX . .IXXXXX:"

"IIIX . ::III . IIXXXX....XXXXX"

"XX. .'IIXX ..'XXXXXI....XX"

".. .IXXX....XXXXXX..X:"

':XXXXI...IXXXXX:"

'":XX::.XX:"

'"-"

#15 · Andres Villasante

29 Jun 2005

.X;

.XX'

.':X'

.:XX' ...

.:XX'.X:':

.':XXXX".:'

.':XMMXX ."

:X. .:.XMMX".:"

X.".-. .:XXMMXX:"

X:":":X .':XMMMMX" .":

X: : ::. .. .:.MMMMM".-".:"

X: :: :.": .-"/ .. .:XXMMMM":" .:"

X:I I I 'I ."XX"..-X:' .XXIMXX".X' ."

"X I I I I": .".XX".XXX" .:XX"MXX"XX'."

X: I I I I:.". . " ".XX"' :XX".MX"XXX.".--.

X:I I I X I I . . .XX" :XX" .MX:XXXXX"'..:

"XXX X XX I I."I.. :. .X" ..:X" .XXXXXXXX:".::"

XXXXX.XX..I I I:I :' .X" .-'':X. .."..XXMXXX::"

'XI"XXM X.I.II" I:"..X"."' .X. .. .'.MXMXXX:.:""":

"X.X"XXX.X.X X." ..X." .X. .'"..:MMXXXXXXX".::.'

X X X"XXXX.X. .X": X". .:".:MXXXXXX:." ."-.

':I X XXXXX" ."|: X". ."...:MXXMMX"--"-. .":.

"."I..X"X" ."I." .-X. ."'.:XMMMXXMXI::. . ::. .":

':.:.X." ."|I: :'X..:".-" .:MMXMXXI::":..-" ": . |

':." .":.: :.X.... ..:XMXMXXXXXXXI:. I . |

.:'.:.::. |: :'X.... .:".:XMMXXXXXII::::: / . |

: 'X '" /|.X:..:. ..:XMMMMXXMMXI::../ I . .:

/X.X' .I / . X|:...::".:MMMMXXX"."-. |. .:

..--.:XXX:......: :|:XXMXI. . ..:MMMXMMXXM:. ". |. |.

/ '"""'/" .:":MMMMX..: . .XXXMXXXX::."-.: ":. :.

.: .... --: .:'.HMMMXI.:...:XXXIX:"XXXXX:. ':. ':.

/MMMA.".:M:"-.. .-/' ./.':XMMMX.. . ..:MXXMX."XXX: .A : . :

IMV"VP::.""-""""-./ /. .:MMMMI:'"---"IXMI":XX.".--'XX ': :

'V .:::XXI::"""" ..-".. :XMMMX. ':. .X'XMI.':X.':XXMMI. : :

":::::-"' ""-:::XXMMM. . "XXXX.'XMX. ":-'XMMMXI .: :

":XMMMM. =: "MXXX.'XXX..:MMMMMXXX. : /

"MMMMM ":XXX"XX .:. .:MMMMMXXMI : /

"MMMMM. .XXXX."X::XXMMMXMMMXXMM / :

":MMMMI'"XMXXI"::XXMMMMMMMMXMM. : :

I"MMMM. "MXX:"MXXMMMMMMMXXXMI ." . :

:. .I . "MM. :..:MMMMMMMMMMMMMMM:.' .. .

I: I' X :MMX :MXXMXMMMMMMMMIMMM" .'

. .IX . I..X:.:MXX":MXXXXMMMMXXMI.:X" .-'

... :. IXX.X 'I.X:I.XXX "XMMMMMMM"XX..:' .XX.

"XX. ::: XXX" X:.IXXXX: 'XMMMMM MMX..' ..XXX.

.::""""::"X: :X" M:XMM MI MMMXXX XMX.' ."I.XIMX.

."XX" XX.""""-:X" IMMIXM X: XXXMM".XXI' '.I..X"M:.

:"X: :X: .::":X. /:X"X"X".' .MMMM.XXMX' .'..X..X."XX.

" :XX:-:::XX: /"":/"X/ X-: ".." "-.XX" .'X...X..X..MI.

XX' :":X" :XX"":/ ." /:"X::": "" ."..X...X...X..MI.

X"..: " :"X-": ." / :X-:".XXXXX--XXX.I.X..X...MX...M

.XXI' .XX -X." :/ :":X" "XXXXXXXX.X.X...X...X...X

. IXXX: .XX" ":X" . ' :"/..". "XXX.X.MI..MX...MXX"

I:. X: .XX"' .-" : .::.. :/ .A.-::. XX.X.XM...MM..X"

I "--.---" ..-" .XA.--"XXXX" """XXXX" ": .X.XMX..XM..X

I I"---""""" ""XXXX" :X"X :X""X ': : .X.X:.XXX.X..XX

I I A . X""X " " ' : . :. ".I.XMM-"X::X

I I ..:X:.. . . ' . . : "."..I.:XXX

I I "XXX" ...XX... . .I. .XA"". . :."::XX::X

'X "-..X"X "XXXX" .XX.- -.XXXXX" "XXXXX" "":::.:XX":::X

IXX "-. " X""X ":XXXX" "XXX . X" ": .:".:XX" :::X

I. XX. "-. " ' X""X :X"X . " ..-"..:XX": :::X

I . ::XX. """--. " " " " ..-" ...XX::::: :::X

I :::::XXX. """----.........--" . ..XX" :::::. :::I

': ::::: "XXXX... ..:XXX":: :::::: .':X"

I ::::: :::::"XXXXXXXXXXXXXXXX:' ::::: '::::: . :X

I .'::::. ::::: ::::: .::::: :::::. ::III.. X"

: .::::: ::::: ::::: :::::: :::::: :IIIII.I"

:.::::: ::::: ::::: :::::: :::::: :IIIII.X"

:::::: ::::: ::::: ::::::. ::::::. IIIIIIX"

::::. :::::. ::::: ::::::: '::IIII. .XIIIX"

I:::.. '::::: :::::. ':::::: . :IIIII . XXXX"

II:: . ::::: '::::: ::::II . IIIIII ..XXX"

"II.. ::::: ::::: :::III.. IIIXXX..:XX"

". ::III .::::: . ::IIII ..:IIXXX..X"

".:IIII . :::II ..:IIIXX . .IXXXXX:"

"IIIX . ::III . IIXXXX....XXXXX"

"XX. .'IIXX ..'XXXXXI....XX"

".. .IXXX....XXXXXX..X:"

':XXXXI...IXXXXX:"

'":XX::.XX:"

'"-"