It means the outcome could have gone either way. In a battle, either side could have won.

That's a tough one. I looked it up, but it looks like it has to do with a book, so I'm not sure. It's not something I've ever heard before.