Show HN: Sameshi – a ~1200 Elo chess engine that fits within 2KB
via news.ycombinator.com
Short excerpt below. Read at the original source.
I made a chess engine today, and made it fit within 2KB. I used a variant of MinMax called Negamax, with alpha beta pruning. For the board representation I have used a 120-cell “mailbox”. I managed to squeeze in checkmate/stalemate in there, after trimming out some edge cases. I am a great fan of demoscene […]