Theoretisch gibt es keine Grenze, aber ich persönlich würde nicht über 4096 Pixel Höhe gehen.

@EineMuhKuh
Also ein Tileset muss 256 Pixel breit sein und kann eine beliebige Höhe haben. Am Besten sollte die Höhe durch 32 teilbar sein, damit keine halben Tiles auf dem Set sind.
32x32 Pixel ist ein Tile, ja.
Grafikformat kann png, jpg oder bmp sein (empfohlen ist png, wegen Transparenz).