I thought this topic was long dead
Yeah, I know about that one in Fishbelly creek - wish I could see it myself one day.
Anyway, squallxx you haven't really explained much about its mechanism.
Do you also have information on all its gates?
The Maze.
For what it's worth, I'm thinking that the maze itself is static meaning it doesn't change like what the novel described. Since there are so many combinations, the person who employs it may simply choose which combinations he/she wants to use to create the maze. Imagine, a really really big place, with 64 main boulders/pillars and others to block certain paths. You can get very confused and trapped inside very quickly and easily without its boulders switching positions and all.
The Formation.
I have nothing much to add. The explanations that Yun gave about it being an anti-cavalry formation makes sense. Anyway, into some experiments

I recently played Shogun TotalWar again and I was bored, so I deployed my troops according to the Eight Array Formation - more or less. It looks like a big, loose formation but I can feel that it is actually one, coherent formation. The basic strategy is move the inner and central divisions to engage the enemy and the outer divisions encircle the enemy. I used this tactic and formation in a few of battles (vs AI of course) and trashed the AI without losing too many on my side (AI lost 1000 men and I barely lost 100 or so but not perfect everytime though).
Well, it's just a simulator and hey I was bored. But I have seen it for myself. I can basically conclude that there are also many factors that one has to consider when using this formation and that includes terrain, unit composition and most importantly, your enemy disposition. Maybe that partly explains why (if it's so in the history) Zhuge Liang only used it once.
Vince