Army Men: Sarge's Heroes

There's quite a few changes between this and the N64 version. The Ps1 version can be won by simply running through the levels as they're all bad shots. The N64 adds a much better map with location markers that stops randomly walking around maps trying to discover where you're meant to go.