― ejad, Tuesday, 1 October 2002 22:55 (twenty-two years ago)
― mark s (mark s), Tuesday, 1 October 2002 22:56 (twenty-two years ago)
― Joe (Joe), Tuesday, 1 October 2002 23:03 (twenty-two years ago)
― jess (dubplatestyle), Tuesday, 1 October 2002 23:05 (twenty-two years ago)
― electric sound of jim (electricsound), Wednesday, 2 October 2002 00:34 (twenty-two years ago)
― Mr Noodles (Mr Noodles), Wednesday, 2 October 2002 00:36 (twenty-two years ago)
I'd repeatedly heard that checkers had been solved, but -- unless this page is out of date -- it looks like it hasn't, so there goes that potential argument. My impression is that checkers-playing computers are almost completely dominant in the checkers world, whereas in the chess world, humans are still making a fight of it, as the upcoming Kramnik-Deep Fritz match will hopefully attest.
Interestingly enough, as far as I know, computers are still way behind humans in Go -- I remember reading that the strongest computer could barely play at club level, though I don't know whether that's still true.
― Phil (phil), Wednesday, 2 October 2002 01:14 (twenty-two years ago)
― lyra (lyra), Wednesday, 2 October 2002 02:43 (twenty-two years ago)
― spectra, Wednesday, 2 October 2002 02:46 (twenty-two years ago)
(The first thing I hit on my bookshelf- Hal's Legacy- has an entire chapter devoted to the history of chess algorithms on computers. Not that technical, but it's a nice read if anyone's looking for an overview.)
― lyra (lyra), Wednesday, 2 October 2002 02:55 (twenty-two years ago)
(lyra beat me to the rest of this post)
np-completeness is a criteria for an algorithm, not for a tree of a game but (for example) the algorithim to generate that tree.
np-complete algorithms are all equivalent (reducable) to one another, and the hypothesis is that none can be accomplished in polynomial time [O(n^x) where n is the size of the dataset and x is an arbitrary number] and thus as n becomes large the time to solve becomes huge very fast.
the point isn't that "solving" the go tree is np-complete (though it probably is) but rather that the best possible algorithm on the best possible computer would still take a massive fucking huge amount of time.
― Sterling Clover (s_clover), Wednesday, 2 October 2002 02:56 (twenty-two years ago)
― lyra (lyra), Wednesday, 2 October 2002 02:58 (twenty-two years ago)
― Sterling Clover (s_clover), Wednesday, 2 October 2002 03:21 (twenty-two years ago)
― felicity (felicity), Wednesday, 2 October 2002 04:07 (twenty-two years ago)
― James Blount (James Blount), Wednesday, 2 October 2002 05:00 (twenty-two years ago)
― Andrew (enneff), Wednesday, 2 October 2002 05:06 (twenty-two years ago)
― James Blount (James Blount), Wednesday, 2 October 2002 05:12 (twenty-two years ago)
dum ty dum ty dum ty dum ty NAAAAAAAAAAAAAAAAAAAAAAAAAY! dum ty dum ty
― Graham (graham), Wednesday, 2 October 2002 07:25 (twenty-two years ago)
― Sofa King Alternative (Sofa King Alternative), Wednesday, 2 October 2002 07:50 (twenty-two years ago)
― g-kit (g-kit), Wednesday, 2 October 2002 08:52 (twenty-two years ago)
― Andrew L (Andrew L), Wednesday, 2 October 2002 09:04 (twenty-two years ago)
― g-kit (g-kit), Wednesday, 2 October 2002 09:31 (twenty-two years ago)
― ejad, Wednesday, 2 October 2002 10:11 (twenty-two years ago)
― Rebecca (reb), Wednesday, 2 October 2002 19:17 (twenty-two years ago)
― ejad, Wednesday, 2 October 2002 19:46 (twenty-two years ago)
* = okay, some are kinged, but all have kinging-potential, so it's just a question of whether they've gotten there or not
** = okay, you can chain your jumps to affect distant portions of the board, but it's more contextual than inherent in the piece movements
― nabisco (nabisco), Wednesday, 2 October 2002 19:53 (twenty-two years ago)
― nabisco (nabisco), Wednesday, 2 October 2002 19:54 (twenty-two years ago)
― Sterling Clover (s_clover), Wednesday, 2 October 2002 20:55 (twenty-two years ago)
― ejad, Wednesday, 2 October 2002 22:27 (twenty-two years ago)
i.e. the possible combinations of lines on a VERY LARGE dot-game would be the same as the possible set of go moves, so its game-tree would be equally large, but it's possible to play the game with simple lookaheads for the next few moves and detection of particular "trap" situations with minimal processor use.
― Sterling Clover (s_clover), Thursday, 3 October 2002 02:50 (twenty-two years ago)
― lyra (lyra), Thursday, 3 October 2002 04:51 (twenty-two years ago)
― geeta (geeta), Thursday, 3 October 2002 05:04 (twenty-two years ago)
― Tracer Hand (tracerhand), Thursday, 3 October 2002 05:06 (twenty-two years ago)
― felicity (felicity), Thursday, 3 October 2002 05:47 (twenty-two years ago)
― mark s (mark s), Thursday, 3 October 2002 07:26 (twenty-two years ago)
"Moxon underneath, his throat still in the clutch of those iron hands, his head forced backward, his eyes protruding, his mouth wide open and his tongue thrust out, and - horrible contrast! -upon the painted face of his assassin an expression of tranquil and profound thought, as in solution of a problem in chess"
― bob zemko (bob), Thursday, 3 October 2002 08:29 (twenty-two years ago)
― Sam (chirombo), Thursday, 3 October 2002 08:43 (twenty-two years ago)
(nb i'd like to add that it's been a long time since i've read books on dots-and-boxes strategies "for fun". ahem.)
― toby (tsg20), Thursday, 3 October 2002 11:40 (twenty-two years ago)
anyay can anyone explain to me that matchstick game/riddle in "l'annee derniere a marienbad"?
― bob zemko (bob), Thursday, 3 October 2002 11:51 (twenty-two years ago)
― N. (nickdastoor), Thursday, 3 October 2002 11:52 (twenty-two years ago)
― Sterling Clover (s_clover), Thursday, 3 October 2002 17:16 (twenty-two years ago)
The chess governing body are dumb, for one.
https://www.theguardian.com/sport/2023/aug/17/trans-women-banned-from-world-chess-events-while-review-takes-place
― xyzzzz__, Thursday, 17 August 2023 16:36 (one year ago)
Why the fuck is chess even gender segregated in the first place?
― emil.y, Thursday, 17 August 2023 16:42 (one year ago)
The old argument that men are better at the kind of thinking required for chess.
― immodesty blaise (jimbeaux), Friday, 18 August 2023 03:15 (one year ago)
Math, spatial relationships, blah blah blah.
― immodesty blaise (jimbeaux), Friday, 18 August 2023 03:17 (one year ago)
it's probably because male chess players get uncomfortable sitting that close to a woman
― more difficult than I look (Aimless), Friday, 18 August 2023 03:20 (one year ago)
I googled it when I saw that article (TIL that there is such a thing as “women’s chess”, altho women are not barred from competing in any tournament). Seems like male domination of the game is so total, if only in sheer number of players, that the existence of a women’s division is mainly designed to level out the perception of male dominance? or somethingSo… kind of understandable when seen from that angle, altho a) weird, and b) excluding trans women from women’s competitions is super weird & just makes the chess world seem even more sexist than it already seems. TERFIDE?
― The land of dreams and endless remorse (hardcore dilettante), Friday, 18 August 2023 12:44 (one year ago)
verging on Saturday Night Live material
― Tracer Hand, Friday, 18 August 2023 13:20 (one year ago)