Hacker News new | ask | show | jobs
by jerjerjer 1602 days ago
> I think it could get really interesting to see people try to make super small engines. I wonder what's the minimal hardware which can outplay any human with time control?

We know supercomputers can outplay any human, nowadays any smartphone can. But what about 286? 8080?

1 comments

I like that. I've actually generated competitive [1] genetic programs for Corewar [2]. It was only 5 instructions long, but proves that in theory, given enough time, a computer program could be generated that plays Chess better.

In a constrained environment like microcontrollers, the smallness of the space of all possible programs makes it faster for finding a good one. There is one catch, though: It may fail in unexpected ways.

[1] https://sal.discontinuity.info/hill.php?key=nano

[2] https://en.wikipedia.org/wiki/Core_War