An improved Metropolis algorithm for hard core systems

We present an improved Metropolis algorithm for arbitrary hard core systems in any dimensions. In the new updating scheme the conventional Metropolis step of a single particle is replaced by a collective step of a chain of particles. For the two-dimensional hard sphere model we show that this algorithm essentially reduces autocorrelation times in the vicinity of the transition point.