News for hackers. Stuff that matters.
Re:What happens when you make a move in lichess.org? by pshc on Wednesday October 23, 2024 @05:26PM (#41929393)
> it feels like the SERVER is tracking the time

TBH this is what I expected for all online chess. How else to reconcile the two players' differing clocks and also prevent client-side cheating?

Re:What happens when you make a move in lichess.org? by MobileVet on Wednesday October 23, 2024 @08:07PM (#41930521)
I guess my naive frustration comes from crazy fps games tracking things so precisely and yet somehow Chess.com can’t handle a turn based game?! Honestly.

I do recognize that fps games utilize predictive algorithms and planning to estimate future player positions but still, turn based networking with 100ms accuracy should be a solved problem

Re:What happens when you make a move in lichess.org? by pshc on Wednesday October 23, 2024 @11:03PM (#41931514)
Yeah honestly I agree like it would be nice if they switched to WebRTC or UDP.
Re:What happens when you make a move in lichess.org? by palata on Thursday October 24, 2024 @04:02AM (#41933199)
So you need to send a few bytes of information every few seconds, but you want to spam the network with UDP packets containing those few bytes?
Re:What happens when you make a move in lichess.org? by lomase on Thursday October 24, 2024 @04:57AM (#41933564)
Every single online multiplayer game that cares about latency reimplements a subset of HTTP over UDP.
Re:What happens when you make a move in lichess.org? by WJW on Thursday October 24, 2024 @06:39AM (#41934166)
Huh, that's not what I would expect at all. If you are having custom network protocols anyway, why deal with all the overhead that even a subset of HTTP brings? You might as well make an entirely new protocol at that point.
Re:What happens when you make a move in lichess.org? by lomase on Friday October 25, 2024 @04:06AM (#41943242)
Is TCP. Why everybody does it you ask?
Re:What happens when you make a move in lichess.org? by gs17 on Thursday October 24, 2024 @12:36PM (#41937154)
>reimplements a subset of HTTP over UDP.

TCP, although I like to imagine FPS games where shooting someone sends "DELETE /players/n00b HTTP/1.1" to the server.

Re:What happens when you make a move in lichess.org? by lomase on Friday October 25, 2024 @04:03AM (#41943233)
Yes TCP!!!!
Re:What happens when you make a move in lichess.org? by sokoloff on Thursday October 24, 2024 @05:45AM (#41933877)
Sure; why not? If I can stream videos on that same network for entertainment, or play another online, multiplayer game, why not use UDP if it gives a better user experience? It's not like UDP transport of those bytes is significantly worse network-wise and certainly lighter weight than those other alternatives.
Re:What happens when you make a move in lichess.org? by ajuc on Thursday October 24, 2024 @08:50AM (#41934997)
Bullet chess is almost an RTS ;) You need starcraft-like micro ;)
Re:What happens when you make a move in lichess.org? by MichaelZuo on Wednesday October 23, 2024 @05:39PM (#41929496)
It hasn’t been done client side in any pvp game I’ve heard of.
Re:What happens when you make a move in lichess.org? by stevage on Wednesday October 23, 2024 @06:31PM (#41929862)
I'm pretty sure freechess.org did.
Re:What happens when you make a move in lichess.org? by MichaelZuo on Wednesday October 23, 2024 @08:06PM (#41930512)
How is it being done client side?
Re:What happens when you make a move in lichess.org? by stevage on Wednesday October 23, 2024 @08:34PM (#41930707)
Well it's a long time since I played there. But it had custom chess clients, which I assume just recorded how much time your move actually took and sent that with the move.

Yes, it's easy to cheat with this, but it's very easy to cheat with chess anyway.

Re:What happens when you make a move in lichess.org? by 4star3star on Thursday October 24, 2024 @09:45AM (#41935439)
This makes the most sense. Start a timer when the UI actually hands control to the player whose move it is, stop the timer when they've completed their move, and simply subtract that from their remaining time. The interval gets sent to the server and relayed to the other player to update their opponent's clock accurately.
Re:What happens when you make a move in lichess.org? by compiler-guy on Thursday October 24, 2024 @01:56AM (#41932359)
Freechess shipped a binary called “timeseal” that did the calculations for you and encrypted the communications. It was not foolproof—-not by a long shot, but it also didn’t completely suck.

You can read about what became timeseal here. https://eprint.iacr.org/2004/203.pdf

Re:What happens when you make a move in lichess.org? by bongodongobob on Wednesday October 23, 2024 @05:50PM (#41929569)
Track the two clients pings? What client side cheating prevention would you need to do in chess? Afaik you can't cheat by clipping through walls or jumping around on the map.
Re:What happens when you make a move in lichess.org? by connicpu on Wednesday October 23, 2024 @05:53PM (#41929589)
The client side cheating would by lying about when you received the packet in order to give yourself more time to think. Even if you only shifted it by 200ms per move, that could add up to a lot over the course of a long game.
Re:What happens when you make a move in lichess.org? by kaoD on Wednesday October 23, 2024 @06:51PM (#41930032)
To give additional context: bullet chess can go down to 1 minute per player. Lying about a few millisecond per move there is huge.
Re:What happens when you make a move in lichess.org? by HDThoreaun on Wednesday October 23, 2024 @05:57PM (#41929619)
Cheat by giving yourself more time
Re:What happens when you make a move in lichess.org? by nightowl_games on Wednesday October 23, 2024 @10:11PM (#41931233)
Netcode dev here. Predicting the clock is a trivially solved problem. The client and server know the latency between each other, the server can offset the timestamp on the input from the client to compensate for this difference, and the client can offset it's rendering of the clock data from the server. The same techniques used in regular online gaming would apply here. The only X factor here is the impact of the client lieing about its latency to the server, perhaps that could have an impact, not sure.
Re:What happens when you make a move in lichess.org? by crashbunny on Wednesday October 23, 2024 @10:48PM (#41931433)
> The only X factor here is the impact of the client lieing about its latency to the server, perhaps that could have an impact, not sure.

on lichess it does have an impact. lichess has a thing they call lag compensation where the server can add time to a player's clock after the server receives their move.

The goal is to make it fair for someone with high lag playing someone with low lag.

I don't know the exact cheating method used. I'll have a guess, though. What if someone spent a few seconds looking at the board before making their move, and then adding (edit: oops, subtracting) a few seconds to their clock in their response packet. The server would see the client made their move instantly based on the time in the response packet, but it took a few seconds for the server to receive the packet. i.e. lag. So it might add time to compensate for the perceived lag.

Lag compensation cheating is a frequent topic on the lichess forums.

Re:What happens when you make a move in lichess.org? by palata on Thursday October 24, 2024 @04:06AM (#41933226)
> How else to reconcile the two players' differing clocks and also prevent client-side cheating?

Is there a point in preventing cheating, really? I can just make a bot...