Philidor describes the "W" method in his famous 1749 book; it must have been around before that though. And as to how it was worked out - probably just by playing around with the pieces on a board (that's what people used to do!).
Judit Polgar managed it blindfold in a simul once, which I think is pretty impressive.
Im assuming that somebody worked out B+N can force checkmates before computers. if so how was it worked out? and who worked it out?