News for hackers. Stuff that matters.
Re:What is 5D chess? by zw123456 on Wednesday August 05, 2020 @04:46PM (#24065409)
I always thought a cool chess variant would be quantum chess where you can move a piece to more than one square and assign a probability to each position. Your opponent could do the same. But I never worked out how it could work from there.
Re:What is 5D chess? by jaggirs on Wednesday August 05, 2020 @05:53PM (#24066048)
A players mental representation of the game is already that (and you use this mental representation to predict future outcomes).

If you add probabilistic moves, the optimal way to play would be to give each alternative move the same weight (ie probability) that you think it will win you the game. You would pull this probability out of your mental representation.

Something like, "I think this is the best move, but this one is really good too so I will do it as well".

So I guess it could be fun to be able to try out all the moves you think are good in this way. But then an easier way to achieve this is to just play the game normally and go back to an interesting previous position once you have won.

But maybe a set of rules that will allow you to still win the game 'in retrospect' after all the 'best' moves were played by going through all the alternative superpositions as well.

So basically just play normally, but when you doubt what move is best, you make a superposition (and assign probabilities), which means you will be going back to this position later.

The winner would be the one who won most often, with each win weighed by the probability of that outcome (calculated based on the assigned probabilities along the game).

Sounds like fun.

Re:What is 5D chess? by zw123456 on Wednesday August 05, 2020 @07:55PM (#24066879)
Yes exactly what I was thinking, it is as if you mentally picture and weight each move, but what if you could actually represent that somehow and play out all the variations of a game like a multiverse. Sometimes when I play against a computer I will try different things by trying something then going back using undo, but then I wonder, wait maybe the other fork would have worked out, etc. This way you could have many versions going at once. I have look at source of various open chess engines and they do something similar, the idea is what if there were a way, maybe with shading of the pieces or some other way of representing the super positions of each possibility. The UI would be interesting challenge.
Re:What is 5D chess? by em-bee on Friday August 07, 2020 @11:32AM (#24082973)
for the UI, how about duplicating the board? each game starts with one board. at each split point the active board is duplicated and you can play each. at the end you could draw a tree to show all the decision points and the end positions.

for extra fun if one board gets to a position that another board already had, the tree could be merged again.

Re:What is 5D chess? by smichel17 on Friday August 07, 2020 @08:12AM (#24081013)
Implementation idea:

The game starts with each player having 50 points "in the bank". In addition to moving normally, players may opt to move and split the timeline. If they split, they choose how many points to dedicate to the new timeline, which are put in its bank, distributed evenly between both players. Points must be whole numbers and each timeline must have at least 2 (max 50 timelines). Play continues normally on the original timeline, and they may opt to split again, if they have the points.

When a given timeline is played to checkmate, the winner secures all of their own and their opponent's points from that timeline. In the case of a tie, points are split evenly. First person to secure over 50 points wins.

The game keeps track of the history in each timeline. If one timeline's board enters a state that already occurred in a different board's history, both players are asked whether they'd like to merge timelines, in which case the banks from each timeline are combined and play continues on the board that is farther in the future.

The UI allows players to switch which timeline they are looking at freely So, both players can be playing at once, in different timelines. Initial implementation can show a single board at a time, a number showing which timeline you're viewing, how many points each player has banked in that timeline, and arrows for moving between timelines. Should be pretty easy to add, actually.

Competitive variant is timed. There is a single clock for each player, which counts down by the sum of all timelines in which it is their turn, scaled down by the % of total remaining points in that timeline.

That is, say we're playing 10+10 and there are currently two timelines, one with 20 points and one with 80. It's my turn in the 80 point timeline and yours in the 20 point timeline. While we wait here, my clock ticks down by .8 seconds per second, and yours by .2. Then I play. I gain +8 seconds, and my timer stops while yours starts ticking at full speed.

---

You'll note this isn't quite the original idea; a faithful implementation of that would have a shared pot of points that each player can split arbitrarily (including fractions of a point). But I didn't want to allow infinite splitting because that would make the game unplayably long (or, in timed variants, might lead to optimal strategies of overwhelming your opponent with many splits). And if infinite splitting is not allowed, then I don't want to allow one player to do all the splitting, that's no fun for the opponent.

The one thing I don't like is that this allows the stronger player to reliably win by never splitting and just winning the original board, since it will always have >50 points. This is probably fixable, not going to spend more time thinking about it right now though; this post has taken long enough :)

Re:What is 5D chess? by totetsu on Thursday August 06, 2020 @12:41AM (#24068174)
or you could use transfer learning to train a chess playing model to represent players play style and ability, and let AI play out the various branches to completion in the background.
Re:What is 5D chess? by amenghra on Wednesday August 05, 2020 @08:06PM (#24066937)
Have you heard about refusal chess? Each player proposes two moves and the opponent gets to pick the move that suits them best.
Re:What is 5D chess? by bmdavi3 on Wednesday August 05, 2020 @11:41PM (#24067937)
Your description reminds me of billiards.

You have to think several turns ahead, in a chess sort of way. But your "best" move may be a low probability move, so you have to weigh that. Same for thinking about what your opponent may do in return.

Re:What is 5D chess? by sp332 on Wednesday August 05, 2020 @04:52PM (#24065463)
There's a quantum tic-tac-toe variant which makes some practical compromises to make the game playable and scoreable. https://en.wikipedia.org/wiki/Quantum_tic-tac-toe
Re:What is 5D chess? by totetsu on Thursday August 06, 2020 @12:30AM (#24068125)
Do players get to share an entangled particle beforehand? https://news.ycombinator.com/item?id=22488927
Re:What is 5D chess? by whelming_wave on Wednesday August 05, 2020 @05:38PM (#24065925)
There's a quantum chess game on Steam, titled Quantum Chess.
Re:What is 5D chess? by remram on Friday August 07, 2020 @11:54AM (#24083243)
Quantum Chess is different, it allows players to move a piece twice in the same turn (in sequence) at the cost of a 50% chance of not moving at all. This is different from issuing multiple different moves in one turn.
Re:What is 5D chess? by zw123456 on Wednesday August 05, 2020 @07:49PM (#24066850)
HA ! Of course there is, that always happens to me, I think I am the first to think of something but then of course, a bunch of other people beat me to it :)
Re:What is 5D chess? by enkid on Wednesday August 05, 2020 @09:12PM (#24067292)
Maybe you could have the "wave function collapse" when a piece could take another or be on the same square. Would each piece only be able to be moved once before the collapse? Also, I wouldn't have people assign probabilities, but have them pick two moves with a fifty fifty chance of that move occurring. That way they can't just always assign the optimum move the 100% probability.
Re:What is 5D chess? by khamisiyah on Thursday August 06, 2020 @04:19AM (#24069067)
Wouldn't the optimal strategy be to just pick the best move in your opinion and assign 100% probability to it? That way it would just turn back into regular chess.
Re:What is 5D chess? by jaggirs on Thursday August 06, 2020 @04:23PM (#24075065)
Hmm you are right. This brings to questiom why in real life we don't tend to go all in on the best bet.
Re:What is 5D chess? by X6S1x6Okd1st on Thursday August 06, 2020 @08:07PM (#24076695)
There's no uncertainty in chess. It's a game of perfect information and you can understand the rules 100%
Re:What is 5D chess? by jaggirs on Friday August 07, 2020 @10:25AM (#24082190)
There absolutely is uncertainty in chess. Or do you know with certainty that you will win before the game starts?
Re:What is 5D chess? by X6S1x6Okd1st on Friday August 07, 2020 @06:34PM (#24087109)
There is uncertainty about which moves are best, but no uncertainty about what the state of the board is or what will happen when any move is played.

There exists some optimal play for both white and black, we don't know what it is yet, but someday we might and then chess would be truly solved like tic tac toe.

Re:What is 5D chess? by jaggirs on Thursday August 13, 2020 @08:21AM (#24142591)
Exactly, we don't know the best play. So chess is uncertain. Whether there is a theoretical best move or not does not make playing chess any more certain if the move is unknown.
Re:What is 5D chess? by ch0u5 on Thursday August 06, 2020 @03:14AM (#24068788)
I think this is a really cool idea. Someone seems to have tried something similar here: https://store.steampowered.com/app/453870/Quantum_Chess/
Re:What is 5D chess? by zitterbewegung on Wednesday August 05, 2020 @06:16PM (#24066218)
That’s wrong you would have to add a fog of war where when the pieces interact you reveal the state of the piece. You wouldn’t know where your pieces are until you move them so all your pieces would Have be in a random order.
Re:What is 5D chess? by totetsu on Thursday August 06, 2020 @12:39AM (#24068164)
You throw stones into a pond, until the intersecting ripple nodes and anti-nodes create a pattern that represents a chessboard with your opponents kind in check.
Re:What is 5D chess? by elwell on Wednesday August 05, 2020 @10:10PM (#24067537)
Hmm... chess with the feel of poker; that could be fun.
Re:What is 5D chess? by larryseinfeld on Wednesday August 05, 2020 @05:48PM (#24066007)
ALICE CHESS, through the looking glass we go