Even if extracting NES game data is not your thing, the emulator concept [Matthew] uses might be still worth a read.

This small Python script simulates the game enough to iteratively determine that the two strategies are quite close in results, but the “longest move” strategy does ultimately come out on top.