I played a lot of FCPro back in the 1990s. As noted at the link, it had more possible games, automated stack movement if you had enough free spaces, had unlimited undo/redo, and had solvers (that could either solve it for you, or just tell you that a solution was still possible - the latter was immensely helpful in letting me get better at the game).