As far back as the 1950s, we were able to run conventional chess programs on computers built from vacuum tubes and electromechanical switches and these programs could play a valid game of chess without ever moving a chess piece to a square that one of its pieces already occupied.