I think it would have done well if you added an explicit rule like: "the path chosen should always minimize the number of fire tiles passed through."

The way the prompt was phrased sort of invited the all-or-nothing fire approach.