Pakistan and Afghanistan have been locked in an on-off cycle of cross-border strikes, leaving their ties in tatters.