Design tic-tac-toe on an N by N board

A tic-tac-toe that scales to any board size and run length: win detection that checks only the lines through the last move, counters for K equal N and a short walk for any K behind one interface, an undo that restores everything, pluggable scripted and greedy players, and a lookahead that places and takes back.