As S says, diagonal travel time is the same as horizontal or vertical travel. Originally the game was hex-based but there were difficulties and it was abandoned.