Eight ants are positioned at the eight corners of a cube. At once they all move along one of the edges to another adjacent corner, each choosing at random from the three other corners available.
What is the probability that the ants will perform this manoeuvre without any of them having to pass another coming the other way along the same edge or ending up at the same corner as another ant?