SEOUL, South Korea – A badly damaged North Korean patrol ship retreated in flames Tuesday after a skirmish with a South Korean naval vessel along their disputed western coast, South Korean officials said.