logoalt Hacker News

kubobleyesterday at 3:58 PM3 repliesview on HN

There are also objective measures for more fine position evaluation.

For winning/drawn positions: "What is the smallest program that can guarantee your side to win/draw" probably adding some time constraint.


Replies

jmountyesterday at 4:07 PM

That is a neat variation.

paulddraperyesterday at 7:18 PM

Measuring the size of a model that produces a win?

Theoretically valid, but that's not going to be a very useful/diable.

show 1 reply
im3w1lyesterday at 4:14 PM

I think program size is probably not a good measure since any heuristic you can put in could be discovered at runtime with a metaheuristic that searches for good heuristics. Time and memory make more sense.