Computational approaches to the generalized Gaussian Moat Problem