Diffusion-driven instability is a basic nonlinear mechanism for pattern formation. Therefore, the way of population diffusion may play a determinative role in the spatiotemporal dynamics of biological systems. In this research, we launch an investigation on the pattern formation of a discrete predator-prey system where the population diffusion is based on the Moore neighborhood structure instead of the von Neumann neighborhood structure widely applied previously. Under pattern formation conditions which are determined by Turing instability analysis, numerical simulations are performed to reveal the spatiotemporal complexity of the system. A pure Turing instability can induce the self-organization of many basic types of patterns as described in the literature, as well as new spiral-spot and labyrinth patterns which show the temporally oscillating and chaotic property. Neimark-Sacker-Turing and flip-Turing instability can lead to the formation of circle, spiral and much more complex patterns, which are self-organized via spatial symmetry breaking on the states that are homogeneous in space and non-periodic in time. Especially, the emergence of spiral pattern suggests that spatial order can generate from temporal disorder, implying that even when the predator-prey dynamics in one site is chaotic, the spatially global dynamics may still be predictable. The results obtained in this research suggest that when the way of population diffusion changes, the pattern formation in the predator-prey systems demonstrates great differences. This may provide realistic significance to explain more general predator-prey coexistence.