A battery having the electrodes of multiple cell types interleaved to prevent thermal runaway by cooling a shorted region between electrodes. The battery includes multiple cell types where each cell type has multiple electrodes a first polarity. The electrodes of each of the cell types share a pair of the common electrodes having a second polarity. The electrodes of the multiple cell types and the multiple common electrodes are interleaved such that if the electrodes of the multiple cell types and the adjacent common electrodes of one or more cell types short together, the current within the shorted cells is sufficiently small to prevent thermal runaway and the electrodes of the adjacent cells of the other cell types of the first polarity and the common electrodes of the second polarity not having short circuits provide heat sinking for the heat generated by the short circuit to prevent thermal runaway.