Analyzing a chess game or two is not exactly easily verifiable, but it should be somehow possible to shoehorn that into a proof of work thing.