Tabu Search, Live

Part 9 of my Algorithms, Live series. A search algorithm that escapes dead ends by remembering them instead of rolling dice: it bans the moves it just made, even when they look best. Solve N-Queens in your browser with it here:

https://www.kenreid.co.uk/blog/tabu-search-live.html