1
A minimax chess engine in regular expressions
I wrote a (list of) regular expressions that will play a (not very good) chess game by running a 2-ply minimax search.
Nicholas Carlini is a research scientist at Anthropic working at the intersection of machine learning and computer security.
Visit nicholas.carlini.com → RSS feedOn Hacker News Jan 2018 – Nov 2026
AI & Machine Learning 4Security & Privacy 2Software Engineering 2Games & Graphics 2Tools & Productivity 1Science & Space 1
I wrote a (list of) regular expressions that will play a (not very good) chess game by running a 2-ply minimax search.
A fun experiment where I back-port all the improvements we've made to chess engines over the last 30 years and run it on a 1996 Pentium Pro to see what we could have done if only we knew more at the time.