added history to A*2