Top
Best
New

Posted by burnt-resistor 4 hours ago

1D Chess(rowan441.github.io)
364 points | 74 comments
hackyhacky 2 hours ago|
If you enjoyed this, you might like Mind Chess, which can be played without a board and pieces [1]:

Consider Mind Chess. Two players face each other. One says "Check." The other says "Check." The first says "Check." This continues until one of them says, instead, "Checkmate." That player wins -- superficially. In fact, the challenge is to put off checkmate for as long as possible, while still winning. This may be better stated: you truly win Mind Chess if you call "Checkmate" just before your opponent was about to.

[1] http://www.eblong.com/zarf/essays/mindgame.html

CGMthrowaway 2 minutes ago||
Sounds like a dating game. "Delay texting her back or expressing your feelings as long as possible, until just the moment before she will give up on you"
traderj0e 3 minutes ago|||
Speaking of games without pieces, it's hard to develop one for only 2 players, but I've tried: https://news.ycombinator.com/item?id=43110448 (yes that is my alt account, sorry but I forgot my password)
anyfoo 38 minutes ago|||
Which reminds me that I just lost the game.

I also lost the game not too long ago, but before that, I think I didn't actually lose it for a decade of more? And losing it wasn't even because it was mentioned anywhere, I genuinely just thought of it by myself, after forgetting about it for so long.

So my sincerest apologies if my comment just made any readers lose the game.

lamasery 28 minutes ago|||
I've lost it a lot lately, for some reason, after what I suppose was my third multi-year victory streak.

Like, five or so losses this year.

mckirk 28 minutes ago|||
Damnit, I am pretty sure I had a few-year-streak going until just now. Welp, off to the grind again, I suppose.
stavros 6 minutes ago||
Wait, how is the "put off checkmate" objective scored? Turns before checkmate? Or what?

Is it just a joke?

tylervigen 23 seconds ago||
I have never played it, but I could imagine a scoring mechanism that would make it interesting, and perhaps is implied by the rules:

The score value starts at 1. Every additional "check" multiplies the score value by 2 (so 2, 4, 8, 16...). The first player to say "checkmate" receives the score. Track your summed score between games; the player with the highest overall score at any given time is "winning."

quuxplusone 3 hours ago||
Mentioned in TFA: This version of chess is given by Martin Gardner in his "Mathematical Games" column of July 1980 (pages 27 and 31) — https://www.jstor.org/stable/24966361 — and the analysis of White's mate is given in the column of August 1980 (page 18) — https://www.jstor.org/stable/24966383.

I do wonder how things would change if the board were 9 cells long; 10 cells long; etc. Also, it seems "in the spirit" to permit castling if neither K nor R has moved yet: i.e., from the position

K _ R N r _ n k

White ought to be permitted to

_ R K N r _ n k

(Or maybe there's a stronger argument for R K _ N r _ n k, actually. The former was conceptually "rook moves halfway toward king, then king moves to the other side of rook"; but the latter is "rook moves two steps in king's direction while king moves to the other side of rook.")

I'm pretty sure this wouldn't change the analysis on the 8-cell board at all, though. I wonder if it would change the analysis on any size of board.

al_borland 2 hours ago|
Maybe I'm not good enough at chess to understand the strategy here, but how would castling be useful in this 1-D game? Castling in a normal game protects your King and activates the Rook. In this 1-D game, your King starts out protected behind the Rook. If you castle and end up in a _ R K N position, your king is exposed and your Rook is trapped behind the King, useless, with no way to ever get it back out. The Rook seems essential for mate, and its power has been eliminated.
teiferer 1 hour ago||
Exactly. Feels like R K N would be a more suitable initial position in which castling would swap the king into safety, provided it has not moved and is not in check...

Though maybe in that case the best first move for both is to castle and we are non the wiser (back to the original starting position)

tromp 54 minutes ago||
1D Go is also interesting and doesn't require any change in rules or starting position. TIL that it is known as Alak [1]. One of the open problems in our Combinatorics of Go paper [2] is whether you can play a game that goes through all possible legal 1xn positions for any n>2, which we were only able to verify up to n=7.

[1] https://senseis.xmp.net/?Alak

[2] https://tromp.github.io/go/gostate.pdf

frunkp 7 minutes ago||
Those who play go may enjoy the variants: https://www.govariants.com/variants/rules-list Tetris is a fun one to try!
jibal 22 seconds ago||
N4 N5 Nx6+ K7 R4 Kx6 R2 K7 Rx5#
MinimalAction 15 minutes ago||
I love chess! This version was fun too.

If 1. Rx6,it is stalemate. So it must be 1. N4 N5. Then we could proceed with, 2. Nx6+ K7. Now, if you capture the knight (Rxe), it is stalemate again. So sacrifice the knight, 3. R4 Kx6 so that you force black to zugzwang with 4. K2 K7, and finally, 5. Rx5#

asibahi 4 hours ago||
This is really nice.

Incidentally, there is an actual 1D game that is one of the most popular games on the planet: Backgammon.

zniturah 3 hours ago||
Good observation. Considering stacking of pieces maybe 1.5D though.
a3w 2 hours ago||
Chess has different pieces, which has higher entropy than a true 1d backgammon or 1d checkers with only one piece a field.

You could play with pieces that have a value of 1..N instead. Starting with 2,3, and 5 value pieces, and splitting them as needed. Making it one-dimensional again, while keeping 100% of the rules.

Final verdict, therefore: backgammon is 1D, not 1.5.

We could pretend that the second dimension was not playing a role in tactics back then, since it was very recently invented, like the brothers Wright invented the third dimension a hundred years ago. Or some hot air balloon at a world faire did it.

traderj0e 9 minutes ago||
The "dimensions" in these board games isn't a mathematical/topology thing, is it? Because we're dealing with whole numbers everywhere, you could represent regular "2D" chess in a single dimension array if you wanted to, same with any other game.

I'm fine calling Backgammon 1.5-D, not that there's really a fractal involved. Physically you focus on a single dimension, and the second one matters too but not so much.

moffkalast 2 hours ago|||
Backgammon, the game everyone's seen and at the same time nobody knows how to play :P
traderj0e 6 minutes ago|||
Solitaire and Hearts too. Well I actually know and love Hearts, but most people seem to know it as "that game in Windows where you play random cards"
dhosek 1 hour ago||||
My brother and I once took a train trip from L.A. to Omaha and back for a friend’s wedding and played backgammon for most of the trip. For weeks afterwards, I saw backgammon everywhere (most notably when reading dialogue-heavy books with lots of 1-line paragraphs).
Sharlin 2 hours ago|||
I learned to play backgammon because it was one of the three games on my Nokia phone circa 2001 :P
etskinner 2 hours ago||
Mancala is roughly 1D too!
aktenlage 1 hour ago||
Very cool. Reminds me of 1D Pacman: https://abagames.itch.io/paku-paku
wes-k 8 minutes ago|
I love this! Such a simple game with a fun level of skill. High score 3097 feels pretty good.
gef 3 hours ago||
Reminds me of Edwin A. Abbott's Flatland, where he describes Lineland. A one-dimensional world whose King can only move forward and backward, cannot conceive of sideways, and considers his tiny segment of existence complete and sufficient. The Linelanders are portrayed as pitiable, intellectually imprisoned by their single dimension. Much like us in our three :)
juleiie 2 hours ago|
That finally confirmed that I am too regarded for chess if even 1D is too hard yay
amrrs 2 hours ago|
is that str.replace(g,t) ?
juleiie 1 hour ago|||
No. I am actually too highly regarded for measly single dimensional game
More comments...