Alpha-beta pruning illustrated by the smothered mate

from blog ntietz.com blog - technically a blog, | ↗ original
↗ original
I've been working on Patzer, a chess engine, during my time at RC. The first engine-like thing I implemented for it was alpha-beta pruning, which is a way of pruning out branches of the search tree to significantly speed up search. This is a common algorithm, which I also implemented in my undergrad AI class. That doesn't mean that I fully...