logoalt Hacker News

1D Chess

416 pointsby burnt-resistortoday at 3:37 PM86 commentsview on HN

Comments

hackyhackytoday at 6:00 PM

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

show 5 replies
quuxplusonetoday at 4:45 PM

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.

show 1 reply
tromptoday at 7:24 PM

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

asibahitoday at 4:18 PM

This is really nice.

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

show 3 replies
dwa3592today at 8:33 PM

I am ashamed to admit that i could not solve that even though i consider myself a decent player.

geftoday at 4:51 PM

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 :)

chedokutoday at 7:17 PM

If you like 1D chess, you'll probably like other chess-themed puzzles as well: https://chedoku.com/blog/chessPuzzles

aktenlagetoday at 6:24 PM

Very cool. Reminds me of 1D Pacman: https://abagames.itch.io/paku-paku

show 1 reply
frunkptoday at 8:10 PM

Those who play go may enjoy the variants: https://www.govariants.com/variants/rules-list Tetris is a fun one to try!

MinimalActiontoday at 8:03 PM

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#

juleiietoday at 5:33 PM

That finally confirmed that I am too regarded for chess if even 1D is too hard yay

show 1 reply
gcheongtoday at 8:29 PM

Minor typo: assming -> assuming :)

topcetoday at 6:57 PM

I went in other direction ;-) https://topce.github.io/chess960x32/

northfield27today at 4:40 PM

Haha, i was taking N4 and N6, but didn’t figure the steps after that.

To win we need to let knight die because rook can move multiple steps to kill the king.

From a third person perspective R2 is a deceptive move that takes advantage algorithm to make the black king back off to kill its knight.

show 1 reply
siestetoday at 4:19 PM

It took me an embarrassing number of attempts to win.

palatatoday at 4:42 PM

It was a lot more fun than I first thought!

hart_russelltoday at 5:56 PM

I don’t know why this is stalemate: N4 N5, N6 K7, R5. Wouldn’t rook have the king in checkmate?

show 2 replies
hypendevtoday at 6:13 PM

Don't know when was the last time I had so much fun with chess. Quite intuitive, clicked on the first click.

Would enjoy so much if there were more of these, feels like an obligation-free chess puzzle.

schmeicheltoday at 4:15 PM

Finally, a version of Chess I can understand. Thank you.

MagicMoonlighttoday at 8:20 PM

Why does it end in a stalemate if all my pieces are alive and they have none? That’s not a stalemate, I can move freely and get them.

show 2 replies
jibaltoday at 8:17 PM

N4 N5 Nx6+ K7 R4 Kx6 R2 (or K2) K7 Rx5#

kkasketoday at 4:49 PM

I was only able to beat this after a couple retries. The hint was hard to read.

slopinthebagtoday at 8:08 PM

I was confused why 3.R2 is drawing, but not 3.R4 since black can check with the knight either way, but it's fairly obvious in hindsight - if black checks instead of capturing, you don't take, you go K2 and force black into zugzwang. Clever.

darepublictoday at 5:55 PM

I won after four attempts. Pretty sure it was perfect play so yes white has forced win

show 1 reply
sjdv1982today at 6:01 PM

Zugzwang!

bbxtoday at 4:25 PM

Oh very interesting. Even with these restrictions, there are quite a few variations, and it seems only one ends up with white winning.

Dante77711today at 7:07 PM

Nice, fun and interesting! :)

Keyframetoday at 8:29 PM

This is stupid. I like it!

tempestntoday at 5:52 PM

That's actually a fun little puzzle.

Computer0today at 7:32 PM

I was expecting a blog post regarding Iran strategy...

lschuellertoday at 4:32 PM

Cool idea. This is smart and lean. I like it

rOOmbambar9today at 5:03 PM

It's very interesting and fun!)

hfnjdbekwbiwtoday at 7:13 PM

Hello

sillyfluketoday at 8:17 PM

I honestly thought this post was going to be about the Iran war.

addybojanglestoday at 5:39 PM

Silly nice brain teaser

tkapintoday at 4:10 PM

Nice! :)

naorztoday at 3:52 PM

Fun stuff, love it!

hfnjdbekwbiwtoday at 7:13 PM

[flagged]

BiraIgnaciotoday at 5:48 PM

love it!

vladdetoday at 4:37 PM

i could not beat it, and i can't read that chess notation

show 4 replies
tintortoday at 4:36 PM

The first move is always: white rook takes black rook, then the only remaining move for black is to move the knight away, which results in checkmate.

show 2 replies