Abstract:The Gaussian Moat problem asks whether one can walk to infinity in the Gaussian integers using the Gaussian primes as stepping stones and taking bounded length steps or not. In this paper, we have analyzed the Gaussian primes and also developed an algorithm to find the primes on the $\mathbb{R}^2$ plane which will help us to calculate the moat for higher value. We have also reduced a lot of computation with this algorithm to find the Gaussian prime though their distribution on the $\mathbb{R}^2$ plane is not so regular. A moat of value $\sqrt{26}$ is already an existing result done by Genther <a class="link-external link-http" href="http://et.al" rel="external noopener nofollow">this http URL</a>. The focus of the problem is to show that primes are getting lesser as we are approaching infinity. We have shown this result with the help of our algorithm. We have calculated the moat and also calculated the time complexity of our algorithm and compared it with Genther-Wagon-Wick's algorithm. As a new ingredient, we have defined the notion of primality for the plane $\mathbb{R}^3$ and proposed a problem on it.

A Note on The Gaussian Moat Problem

Walking through the Gaussian Primes

On the Extension of the Gaussian Moat Problem

Generalization of Bertrand's Postulate for Gaussian Primes

Prime Gaps In The Gaussian Integers

On Gaussian primes in sparse sets

Primes of the form $p^2 + nq^2$

Gaussian Primes in Narrow Sectors

Gaussian almost primes in almost all narrow sectors

Walking to infinity on gaussian lines

Fermat test with Gaussian base and Gaussian pseudoprimes

A note on the Gaussian maximal functions

Moments of primes in progresssions to a large modulus

A density version of Waring-Goldbach problem

Note On Prime Gaps And Very Short Intervals

Gaussian Behavior in Zeckendorf Decompositions From Lattices

Solution of certain Diophantine equations in Gaussian integers

Gauss Sum of Index 4: (1) Cyclic Case

The Gaussian product inequality conjecture for multinomial covariances

A Refined Conjecture for the Variance of Gaussian Primes across Sectors

Primes in arithmetic progressions to large moduli, and Goldbach beyond the square-root barrier