I must be able to set the position and find out what the best move of myself or my opponent would have been at every step of the game. I.e: set the board anyway I need to and analyze from there.

It depends on price. If you want free

http://www.tim-mann.org/xboard.html
winboard comes with gnuchess.