В принципе можно на карту не в клеточках накладывать сетку и поворачивать ее таким образом, чтобы движение всегда было по клеткам, а не по диагоналям.