I just reviewed my 2004-2005 Carnival book and was looking for the connecting room symbol It looks like the ships:
(Triumph, Victory,) (Spirit,Pride,Legend, Miracle) (Conquest,Glory,Valor)(Destiny)
All have that symbol on map -appears to be the category 6E on most maps.
The ships that do not show it are: (Fantasy,Ecstasy,Sensation,Fascination,Imagination ,Inspiration,Elation, Paradise) (Holiday,Jubilee,Celebration).
I am only going according to what I see on the map, hope this helps. I know how trying to pull it all off with a family and planning every detail makes it smoother. I am already creating a Don't forget to pack list and my cruise is 11 months away!