measure position complexity

lichess-org / fishnet

Distributed Stockfish analysis for lichess.org

https://lichess.org/get-fishnet

GNU General Public License v3.0

730 stars 102 forks source link

measure position complexity #58

Closed niklasf closed 5 years ago

apetresc commented 8 years ago

What do you mean by that?

ddugovic commented 8 years ago

I'm assuming this doesn't mean proof numbers since those only really apply to forced mates...

niklasf commented 8 years ago

This is related to ornicar/lila#275.

The challange will be to define what complexity is. I have only a vague idea. It should be so, that in complex positions humans are more likely to make mistakes. @ornicar Suggested to look at the engine eval as depth increases. Does it jump around a lot, even flap?

What can it be used for?

User visible stats, for example in chess insights.
As an additional parameter in cheating detection.
Increase analysis time in complex positions.

ddugovic commented 8 years ago

LucasChess 8 defines a complexity formula.

There's a separate idea of calculating complexity based on PV move changes.