dominancemask.py

######################################################################
# This script is based on the software FINT (C++ implementation v1.10 
# from July 2017; (C) ecorisQ - Luuk Dorren, Nicolas Zuanon)
#
# Copyright (C) 2021 ecorisQ
# Use of this source code is governed by an MIT-style license that can be found in the LICENSE 
# file or at https://opensource.org/licenses/MIT.
#
# Author: Christoph Schaller, BFH-HAFL, December 2020
#
# Script with the Definition of the Dominance used in the detection.
######################################################################

class DominanceMask:
    #def neighbours_by_distance

    m_all_neighbours = []
    rst = []

    def __init__(self):
        self._dominance_mask()
        
    def relative_coordinates (self, x, y):
        return [x,y] 

    def _dominance_mask (self):
        neighbours_by_distance = []

        neighbours_by_distance.append( self.relative_coordinates(-1,-1) )
        neighbours_by_distance.append( self.relative_coordinates(0,-1) )
        neighbours_by_distance.append( self.relative_coordinates(-1,0) )
        neighbours_by_distance.append( self.relative_coordinates(-1,1) )
        neighbours_by_distance.append( self.relative_coordinates(1,-1) )
        neighbours_by_distance.append( self.relative_coordinates(0,1) )
        neighbours_by_distance.append( self.relative_coordinates(1,0) )
        neighbours_by_distance.append( self.relative_coordinates(1,1) )
        self.m_all_neighbours.append( neighbours_by_distance )

        neighbours_by_distance=[]
        neighbours_by_distance.append( self.relative_coordinates(0,2) )
        neighbours_by_distance.append( self.relative_coordinates(0,-2) )
        neighbours_by_distance.append( self.relative_coordinates(1,2) )
        neighbours_by_distance.append( self.relative_coordinates(1,-2) )
        neighbours_by_distance.append( self.relative_coordinates(-1,2) )
        neighbours_by_distance.append( self.relative_coordinates(-1,-2) )
        neighbours_by_distance.append( self.relative_coordinates(2,0) )
        neighbours_by_distance.append( self.relative_coordinates(-2,0) )
        neighbours_by_distance.append( self.relative_coordinates(2,1) )
        neighbours_by_distance.append( self.relative_coordinates(2,-1) )
        neighbours_by_distance.append( self.relative_coordinates(-2,1) )
        neighbours_by_distance.append( self.relative_coordinates(-2,-1) )
        self.m_all_neighbours.append( neighbours_by_distance )

        neighbours_by_distance=[]
        neighbours_by_distance.append( self.relative_coordinates(0,3) )
        neighbours_by_distance.append( self.relative_coordinates(0,-3) )
        neighbours_by_distance.append( self.relative_coordinates(1,3) )
        neighbours_by_distance.append( self.relative_coordinates(1,-3) )
        neighbours_by_distance.append( self.relative_coordinates(-1,3) )
        neighbours_by_distance.append( self.relative_coordinates(-1,-3) )
        neighbours_by_distance.append( self.relative_coordinates(2,2) )
        neighbours_by_distance.append( self.relative_coordinates(2,-2) )
        neighbours_by_distance.append( self.relative_coordinates(-2,2) )
        neighbours_by_distance.append( self.relative_coordinates(-2,-2) )
        neighbours_by_distance.append( self.relative_coordinates(3,0) )
        neighbours_by_distance.append( self.relative_coordinates(-3,0) )
        neighbours_by_distance.append( self.relative_coordinates(3,1) )
        neighbours_by_distance.append( self.relative_coordinates(3,-1) )
        neighbours_by_distance.append( self.relative_coordinates(-3,1) )
        neighbours_by_distance.append( self.relative_coordinates(-3,-1) )
        self.m_all_neighbours.append( neighbours_by_distance )

        neighbours_by_distance=[]
        neighbours_by_distance.append( self.relative_coordinates(0,4) )
        neighbours_by_distance.append( self.relative_coordinates(0,-4) )
        neighbours_by_distance.append( self.relative_coordinates(1,4) )
        neighbours_by_distance.append( self.relative_coordinates(1,-4) )
        neighbours_by_distance.append( self.relative_coordinates(-1,4) )
        neighbours_by_distance.append( self.relative_coordinates(-1,-4) )
        neighbours_by_distance.append( self.relative_coordinates(2,3) )
        neighbours_by_distance.append( self.relative_coordinates(2,-3) )
        neighbours_by_distance.append( self.relative_coordinates(-2,3) )
        neighbours_by_distance.append( self.relative_coordinates(-2,-3) )
        neighbours_by_distance.append( self.relative_coordinates(3,2) )
        neighbours_by_distance.append( self.relative_coordinates(3,-2) )
        neighbours_by_distance.append( self.relative_coordinates(-3,2) )
        neighbours_by_distance.append( self.relative_coordinates(-3,-2) )
        neighbours_by_distance.append( self.relative_coordinates(4,0) )
        neighbours_by_distance.append( self.relative_coordinates(-4,0) )
        neighbours_by_distance.append( self.relative_coordinates(4,1) )
        neighbours_by_distance.append( self.relative_coordinates(4,-1) )
        neighbours_by_distance.append( self.relative_coordinates(-4,1) )
        neighbours_by_distance.append( self.relative_coordinates(-4,-1) )
        self.m_all_neighbours.append( neighbours_by_distance )

        neighbours_by_distance=[]
        neighbours_by_distance.append( self.relative_coordinates(0,5) )
        neighbours_by_distance.append( self.relative_coordinates(0,-5) )
        neighbours_by_distance.append( self.relative_coordinates(1,5) )
        neighbours_by_distance.append( self.relative_coordinates(1,-5) )
        neighbours_by_distance.append( self.relative_coordinates(-1,5) )
        neighbours_by_distance.append( self.relative_coordinates(-1,-5) )
        neighbours_by_distance.append( self.relative_coordinates(2,4) )
        neighbours_by_distance.append( self.relative_coordinates(2,-4) )
        neighbours_by_distance.append( self.relative_coordinates(-2,4) )
        neighbours_by_distance.append( self.relative_coordinates(-2,-4) )
        neighbours_by_distance.append( self.relative_coordinates(3,3) )
        neighbours_by_distance.append( self.relative_coordinates(3,-3) )
        neighbours_by_distance.append( self.relative_coordinates(-3,3) )
        neighbours_by_distance.append( self.relative_coordinates(-3,-3) )
        neighbours_by_distance.append( self.relative_coordinates(3,4) )
        neighbours_by_distance.append( self.relative_coordinates(3,-4) )
        neighbours_by_distance.append( self.relative_coordinates(-3,4) )
        neighbours_by_distance.append( self.relative_coordinates(-3,-4) )
        neighbours_by_distance.append( self.relative_coordinates(4,2) )
        neighbours_by_distance.append( self.relative_coordinates(4,-2) )
        neighbours_by_distance.append( self.relative_coordinates(-4,2) )
        neighbours_by_distance.append( self.relative_coordinates(-4,-2) )
        neighbours_by_distance.append( self.relative_coordinates(4,3) )
        neighbours_by_distance.append( self.relative_coordinates(4,-3) )
        neighbours_by_distance.append( self.relative_coordinates(-4,3) )
        neighbours_by_distance.append( self.relative_coordinates(-4,-3) )
        neighbours_by_distance.append( self.relative_coordinates(5,0) )
        neighbours_by_distance.append( self.relative_coordinates(-5,0) )
        neighbours_by_distance.append( self.relative_coordinates(5,1) )
        neighbours_by_distance.append( self.relative_coordinates(5,-1) )
        neighbours_by_distance.append( self.relative_coordinates(-5,1) )
        neighbours_by_distance.append( self.relative_coordinates(-5,-1) )
        self.m_all_neighbours.append( neighbours_by_distance )

        neighbours_by_distance=[]
        neighbours_by_distance.append( self.relative_coordinates(0,6) )
        neighbours_by_distance.append( self.relative_coordinates(0,-6) )
        neighbours_by_distance.append( self.relative_coordinates(1,6) )
        neighbours_by_distance.append( self.relative_coordinates(1,-6) )
        neighbours_by_distance.append( self.relative_coordinates(-1,6) )
        neighbours_by_distance.append( self.relative_coordinates(-1,-6) )
        neighbours_by_distance.append( self.relative_coordinates(2,5) )
        neighbours_by_distance.append( self.relative_coordinates(2,-5) )
        neighbours_by_distance.append( self.relative_coordinates(-2,5) )
        neighbours_by_distance.append( self.relative_coordinates(-2,-5) )
        neighbours_by_distance.append( self.relative_coordinates(2,6) )
        neighbours_by_distance.append( self.relative_coordinates(2,-6) )
        neighbours_by_distance.append( self.relative_coordinates(-2,6) )
        neighbours_by_distance.append( self.relative_coordinates(-2,-6) )
        neighbours_by_distance.append( self.relative_coordinates(3,5) )
        neighbours_by_distance.append( self.relative_coordinates(3,-5) )
        neighbours_by_distance.append( self.relative_coordinates(-3,5) )
        neighbours_by_distance.append( self.relative_coordinates(-3,-5) )
        neighbours_by_distance.append( self.relative_coordinates(4,4) )
        neighbours_by_distance.append( self.relative_coordinates(4,-4) )
        neighbours_by_distance.append( self.relative_coordinates(-4,4) )
        neighbours_by_distance.append( self.relative_coordinates(-4,-4) )
        neighbours_by_distance.append( self.relative_coordinates(5,2) )
        neighbours_by_distance.append( self.relative_coordinates(5,-2) )
        neighbours_by_distance.append( self.relative_coordinates(-5,2) )
        neighbours_by_distance.append( self.relative_coordinates(-5,-2) )
        neighbours_by_distance.append( self.relative_coordinates(5,3) )
        neighbours_by_distance.append( self.relative_coordinates(5,-3) )
        neighbours_by_distance.append( self.relative_coordinates(-5,3) )
        neighbours_by_distance.append( self.relative_coordinates(-5,-3) )
        neighbours_by_distance.append( self.relative_coordinates(6,0) )
        neighbours_by_distance.append( self.relative_coordinates(-6,0) )
        neighbours_by_distance.append( self.relative_coordinates(6,1) )
        neighbours_by_distance.append( self.relative_coordinates(6,-1) )
        neighbours_by_distance.append( self.relative_coordinates(-6,1) )
        neighbours_by_distance.append( self.relative_coordinates(-6,-1) )
        neighbours_by_distance.append( self.relative_coordinates(6,2) )
        neighbours_by_distance.append( self.relative_coordinates(6,-2) )
        neighbours_by_distance.append( self.relative_coordinates(-6,2) )
        neighbours_by_distance.append( self.relative_coordinates(-6,-2) )
        self.m_all_neighbours.append( neighbours_by_distance )

        neighbours_by_distance=[]
        neighbours_by_distance.append( self.relative_coordinates(0,7) )
        neighbours_by_distance.append( self.relative_coordinates(0,-7) )
        neighbours_by_distance.append( self.relative_coordinates(1,7) )
        neighbours_by_distance.append( self.relative_coordinates(1,-7) )
        neighbours_by_distance.append( self.relative_coordinates(-1,7) )
        neighbours_by_distance.append( self.relative_coordinates(-1,-7) )
        neighbours_by_distance.append( self.relative_coordinates(2,7) )
        neighbours_by_distance.append( self.relative_coordinates(2,-7) )
        neighbours_by_distance.append( self.relative_coordinates(-2,7) )
        neighbours_by_distance.append( self.relative_coordinates(-2,-7) )
        neighbours_by_distance.append( self.relative_coordinates(3,6) )
        neighbours_by_distance.append( self.relative_coordinates(3,-6) )
        neighbours_by_distance.append( self.relative_coordinates(-3,6) )
        neighbours_by_distance.append( self.relative_coordinates(-3,-6) )
        neighbours_by_distance.append( self.relative_coordinates(4,5) )
        neighbours_by_distance.append( self.relative_coordinates(4,-5) )
        neighbours_by_distance.append( self.relative_coordinates(-4,5) )
        neighbours_by_distance.append( self.relative_coordinates(-4,-5) )
        neighbours_by_distance.append( self.relative_coordinates(5,4) )
        neighbours_by_distance.append( self.relative_coordinates(5,-4) )
        neighbours_by_distance.append( self.relative_coordinates(-5,4) )
        neighbours_by_distance.append( self.relative_coordinates(-5,-4) )
        neighbours_by_distance.append( self.relative_coordinates(6,3) )
        neighbours_by_distance.append( self.relative_coordinates(6,-3) )
        neighbours_by_distance.append( self.relative_coordinates(-6,3) )
        neighbours_by_distance.append( self.relative_coordinates(-6,-3) )
        neighbours_by_distance.append( self.relative_coordinates(7,0) )
        neighbours_by_distance.append( self.relative_coordinates(-7,0) )
        neighbours_by_distance.append( self.relative_coordinates(7,1) )
        neighbours_by_distance.append( self.relative_coordinates(7,-1) )
        neighbours_by_distance.append( self.relative_coordinates(-7,1) )
        neighbours_by_distance.append( self.relative_coordinates(-7,-1) )
        neighbours_by_distance.append( self.relative_coordinates(7,2) )
        neighbours_by_distance.append( self.relative_coordinates(7,-2) )
        neighbours_by_distance.append( self.relative_coordinates(-7,2) )
        neighbours_by_distance.append( self.relative_coordinates(-7,-2) )
        self.m_all_neighbours.append( neighbours_by_distance )

        neighbours_by_distance=[]
        neighbours_by_distance.append( self.relative_coordinates(0,8) )
        neighbours_by_distance.append( self.relative_coordinates(0,-8) )
        neighbours_by_distance.append( self.relative_coordinates(1,8) )
        neighbours_by_distance.append( self.relative_coordinates(1,-8) )
        neighbours_by_distance.append( self.relative_coordinates(-1,8) )
        neighbours_by_distance.append( self.relative_coordinates(-1,-8) )
        neighbours_by_distance.append( self.relative_coordinates(2,8) )
        neighbours_by_distance.append( self.relative_coordinates(2,-8) )
        neighbours_by_distance.append( self.relative_coordinates(-2,8) )
        neighbours_by_distance.append( self.relative_coordinates(-2,-8) )
        neighbours_by_distance.append( self.relative_coordinates(3,7) )
        neighbours_by_distance.append( self.relative_coordinates(3,-7) )
        neighbours_by_distance.append( self.relative_coordinates(-3,7) )
        neighbours_by_distance.append( self.relative_coordinates(-3,-7) )
        neighbours_by_distance.append( self.relative_coordinates(4,6) )
        neighbours_by_distance.append( self.relative_coordinates(4,-6) )
        neighbours_by_distance.append( self.relative_coordinates(-4,6) )
        neighbours_by_distance.append( self.relative_coordinates(-4,-6) )
        neighbours_by_distance.append( self.relative_coordinates(5,5) )
        neighbours_by_distance.append( self.relative_coordinates(5,-5) )
        neighbours_by_distance.append( self.relative_coordinates(-5,5) )
        neighbours_by_distance.append( self.relative_coordinates(-5,-5) )
        neighbours_by_distance.append( self.relative_coordinates(6,4) )
        neighbours_by_distance.append( self.relative_coordinates(6,-4) )
        neighbours_by_distance.append( self.relative_coordinates(-6,4) )
        neighbours_by_distance.append( self.relative_coordinates(-6,-4) )
        neighbours_by_distance.append( self.relative_coordinates(7,3) )
        neighbours_by_distance.append( self.relative_coordinates(7,-3) )
        neighbours_by_distance.append( self.relative_coordinates(-7,3) )
        neighbours_by_distance.append( self.relative_coordinates(-7,-3) )
        neighbours_by_distance.append( self.relative_coordinates(8,0) )
        neighbours_by_distance.append( self.relative_coordinates(-8,0) )
        neighbours_by_distance.append( self.relative_coordinates(8,1) )
        neighbours_by_distance.append( self.relative_coordinates(8,-1) )
        neighbours_by_distance.append( self.relative_coordinates(-8,1) )
        neighbours_by_distance.append( self.relative_coordinates(-8,-1) )
        neighbours_by_distance.append( self.relative_coordinates(8,2) )
        neighbours_by_distance.append( self.relative_coordinates(8,-2) )
        neighbours_by_distance.append( self.relative_coordinates(-8,2) )
        neighbours_by_distance.append( self.relative_coordinates(-8,-2) )
        self.m_all_neighbours.append( neighbours_by_distance )

        neighbours_by_distance=[]
        neighbours_by_distance.append( self.relative_coordinates(0,9) )
        neighbours_by_distance.append( self.relative_coordinates(0,-9) )
        neighbours_by_distance.append( self.relative_coordinates(1,9) )
        neighbours_by_distance.append( self.relative_coordinates(1,-9) )
        neighbours_by_distance.append( self.relative_coordinates(-1,9) )
        neighbours_by_distance.append( self.relative_coordinates(-1,-9) )
        neighbours_by_distance.append( self.relative_coordinates(2,9) )
        neighbours_by_distance.append( self.relative_coordinates(2,-9) )
        neighbours_by_distance.append( self.relative_coordinates(-2,9) )
        neighbours_by_distance.append( self.relative_coordinates(-2,-9) )
        neighbours_by_distance.append( self.relative_coordinates(3,8) )
        neighbours_by_distance.append( self.relative_coordinates(3,-8) )
        neighbours_by_distance.append( self.relative_coordinates(-3,8) )
        neighbours_by_distance.append( self.relative_coordinates(-3,-8) )
        neighbours_by_distance.append( self.relative_coordinates(4,7) )
        neighbours_by_distance.append( self.relative_coordinates(4,-7) )
        neighbours_by_distance.append( self.relative_coordinates(-4,7) )
        neighbours_by_distance.append( self.relative_coordinates(-4,-7) )
        neighbours_by_distance.append( self.relative_coordinates(5,6) )
        neighbours_by_distance.append( self.relative_coordinates(5,-6) )
        neighbours_by_distance.append( self.relative_coordinates(-5,6) )
        neighbours_by_distance.append( self.relative_coordinates(-5,-6) )
        neighbours_by_distance.append( self.relative_coordinates(6,5) )
        neighbours_by_distance.append( self.relative_coordinates(6,-5) )
        neighbours_by_distance.append( self.relative_coordinates(-6,5) )
        neighbours_by_distance.append( self.relative_coordinates(-6,-5) )
        neighbours_by_distance.append( self.relative_coordinates(7,4) )
        neighbours_by_distance.append( self.relative_coordinates(7,-4) )
        neighbours_by_distance.append( self.relative_coordinates(-7,4) )
        neighbours_by_distance.append( self.relative_coordinates(-7,-4) )
        neighbours_by_distance.append( self.relative_coordinates(8,3) )
        neighbours_by_distance.append( self.relative_coordinates(8,-3) )
        neighbours_by_distance.append( self.relative_coordinates(-8,3) )
        neighbours_by_distance.append( self.relative_coordinates(-8,-3) )
        neighbours_by_distance.append( self.relative_coordinates(9,0) )
        neighbours_by_distance.append( self.relative_coordinates(-9,0) )
        neighbours_by_distance.append( self.relative_coordinates(9,1) )
        neighbours_by_distance.append( self.relative_coordinates(9,-1) )
        neighbours_by_distance.append( self.relative_coordinates(-9,1) )
        neighbours_by_distance.append( self.relative_coordinates(-9,-1) )
        neighbours_by_distance.append( self.relative_coordinates(9,2) )
        neighbours_by_distance.append( self.relative_coordinates(9,-2) )
        neighbours_by_distance.append( self.relative_coordinates(-9,2) )
        neighbours_by_distance.append( self.relative_coordinates(-9,-2) )
        self.m_all_neighbours.append( neighbours_by_distance )

        neighbours_by_distance=[]
        neighbours_by_distance.append( self.relative_coordinates(0,10) )
        neighbours_by_distance.append( self.relative_coordinates(0,-10) )
        neighbours_by_distance.append( self.relative_coordinates(1,10) )
        neighbours_by_distance.append( self.relative_coordinates(1,-10) )
        neighbours_by_distance.append( self.relative_coordinates(-1,10) )
        neighbours_by_distance.append( self.relative_coordinates(-1,-10) )
        neighbours_by_distance.append( self.relative_coordinates(10,0) )
        neighbours_by_distance.append( self.relative_coordinates(-10,0) )
        neighbours_by_distance.append( self.relative_coordinates(10,1) )
        neighbours_by_distance.append( self.relative_coordinates(10,-1) )
        neighbours_by_distance.append( self.relative_coordinates(-10,1) )
        neighbours_by_distance.append( self.relative_coordinates(-10,-1) )
        neighbours_by_distance.append( self.relative_coordinates(10,2) )
        neighbours_by_distance.append( self.relative_coordinates(10,-2) )
        neighbours_by_distance.append( self.relative_coordinates(-10,2) )
        neighbours_by_distance.append( self.relative_coordinates(-10,-2) )
        neighbours_by_distance.append( self.relative_coordinates(2,10) )
        neighbours_by_distance.append( self.relative_coordinates(2,-10) )
        neighbours_by_distance.append( self.relative_coordinates(-2,10) )
        neighbours_by_distance.append( self.relative_coordinates(-2,-10) )
        neighbours_by_distance.append( self.relative_coordinates(3,9) )
        neighbours_by_distance.append( self.relative_coordinates(3,-9) )
        neighbours_by_distance.append( self.relative_coordinates(-3,9) )
        neighbours_by_distance.append( self.relative_coordinates(-3,-9) )
        neighbours_by_distance.append( self.relative_coordinates(4,8) )
        neighbours_by_distance.append( self.relative_coordinates(4,-8) )
        neighbours_by_distance.append( self.relative_coordinates(-4,8) )
        neighbours_by_distance.append( self.relative_coordinates(-4,-8) )
        neighbours_by_distance.append( self.relative_coordinates(5,7) )
        neighbours_by_distance.append( self.relative_coordinates(5,-7) )
        neighbours_by_distance.append( self.relative_coordinates(-5,7) )
        neighbours_by_distance.append( self.relative_coordinates(-5,-7) )
        neighbours_by_distance.append( self.relative_coordinates(6,6) )
        neighbours_by_distance.append( self.relative_coordinates(6,-6) )
        neighbours_by_distance.append( self.relative_coordinates(-6,6) )
        neighbours_by_distance.append( self.relative_coordinates(-6,-6) )
        neighbours_by_distance.append( self.relative_coordinates(7,5) )
        neighbours_by_distance.append( self.relative_coordinates(7,-5) )
        neighbours_by_distance.append( self.relative_coordinates(-7,5) )
        neighbours_by_distance.append( self.relative_coordinates(-7,-5) )
        neighbours_by_distance.append( self.relative_coordinates(8,4) )
        neighbours_by_distance.append( self.relative_coordinates(8,-4) )
        neighbours_by_distance.append( self.relative_coordinates(-8,4) )
        neighbours_by_distance.append( self.relative_coordinates(-8,-4) )
        neighbours_by_distance.append( self.relative_coordinates(9,3) )
        neighbours_by_distance.append( self.relative_coordinates(9,-3) )
        neighbours_by_distance.append( self.relative_coordinates(-9,3) )
        neighbours_by_distance.append( self.relative_coordinates(-9,-3) )
        self.m_all_neighbours.append( neighbours_by_distance )

        neighbours_by_distance=[]
        neighbours_by_distance.append( self.relative_coordinates(0,11) )
        neighbours_by_distance.append( self.relative_coordinates(0,-11) )
        neighbours_by_distance.append( self.relative_coordinates(1,11) )
        neighbours_by_distance.append( self.relative_coordinates(1,-11) )
        neighbours_by_distance.append( self.relative_coordinates(-1,11) )
        neighbours_by_distance.append( self.relative_coordinates(-1,-11) )
        neighbours_by_distance.append( self.relative_coordinates(10,3) )
        neighbours_by_distance.append( self.relative_coordinates(10,-3) )
        neighbours_by_distance.append( self.relative_coordinates(-10,3) )
        neighbours_by_distance.append( self.relative_coordinates(-10,-3) )
        neighbours_by_distance.append( self.relative_coordinates(11,0) )
        neighbours_by_distance.append( self.relative_coordinates(-11,0) )
        neighbours_by_distance.append( self.relative_coordinates(11,1) )
        neighbours_by_distance.append( self.relative_coordinates(11,-1) )
        neighbours_by_distance.append( self.relative_coordinates(-11,1) )
        neighbours_by_distance.append( self.relative_coordinates(-11,-1) )
        neighbours_by_distance.append( self.relative_coordinates(11,2) )
        neighbours_by_distance.append( self.relative_coordinates(11,-2) )
        neighbours_by_distance.append( self.relative_coordinates(-11,2) )
        neighbours_by_distance.append( self.relative_coordinates(-11,-2) )
        neighbours_by_distance.append( self.relative_coordinates(2,11) )
        neighbours_by_distance.append( self.relative_coordinates(2,-11) )
        neighbours_by_distance.append( self.relative_coordinates(-2,11) )
        neighbours_by_distance.append( self.relative_coordinates(-2,-11) )
        neighbours_by_distance.append( self.relative_coordinates(3,10) )
        neighbours_by_distance.append( self.relative_coordinates(3,-10) )
        neighbours_by_distance.append( self.relative_coordinates(-3,10) )
        neighbours_by_distance.append( self.relative_coordinates(-3,-10) )
        neighbours_by_distance.append( self.relative_coordinates(4,9) )
        neighbours_by_distance.append( self.relative_coordinates(4,-9) )
        neighbours_by_distance.append( self.relative_coordinates(-4,9) )
        neighbours_by_distance.append( self.relative_coordinates(-4,-9) )
        neighbours_by_distance.append( self.relative_coordinates(5,8) )
        neighbours_by_distance.append( self.relative_coordinates(5,-8) )
        neighbours_by_distance.append( self.relative_coordinates(-5,8) )
        neighbours_by_distance.append( self.relative_coordinates(-5,-8) )
        neighbours_by_distance.append( self.relative_coordinates(6,7) )
        neighbours_by_distance.append( self.relative_coordinates(6,-7) )
        neighbours_by_distance.append( self.relative_coordinates(-6,7) )
        neighbours_by_distance.append( self.relative_coordinates(-6,-7) )
        neighbours_by_distance.append( self.relative_coordinates(7,6) )
        neighbours_by_distance.append( self.relative_coordinates(7,-6) )
        neighbours_by_distance.append( self.relative_coordinates(-7,6) )
        neighbours_by_distance.append( self.relative_coordinates(-7,-6) )
        neighbours_by_distance.append( self.relative_coordinates(8,5) )
        neighbours_by_distance.append( self.relative_coordinates(8,-5) )
        neighbours_by_distance.append( self.relative_coordinates(-8,5) )
        neighbours_by_distance.append( self.relative_coordinates(-8,-5) )
        neighbours_by_distance.append( self.relative_coordinates(9,4) )
        neighbours_by_distance.append( self.relative_coordinates(9,-4) )
        neighbours_by_distance.append( self.relative_coordinates(-9,4) )
        neighbours_by_distance.append( self.relative_coordinates(-9,-4) )
        self.m_all_neighbours.append( neighbours_by_distance )

        neighbours_by_distance=[]
        neighbours_by_distance.append( self.relative_coordinates(0,12) )
        neighbours_by_distance.append( self.relative_coordinates(0,-12) )
        neighbours_by_distance.append( self.relative_coordinates(1,12) )
        neighbours_by_distance.append( self.relative_coordinates(1,-12) )
        neighbours_by_distance.append( self.relative_coordinates(-1,12) )
        neighbours_by_distance.append( self.relative_coordinates(-1,-12) )
        neighbours_by_distance.append( self.relative_coordinates(10,4) )
        neighbours_by_distance.append( self.relative_coordinates(10,-4) )
        neighbours_by_distance.append( self.relative_coordinates(-10,4) )
        neighbours_by_distance.append( self.relative_coordinates(-10,-4) )
        neighbours_by_distance.append( self.relative_coordinates(11,3) )
        neighbours_by_distance.append( self.relative_coordinates(11,-3) )
        neighbours_by_distance.append( self.relative_coordinates(-11,3) )
        neighbours_by_distance.append( self.relative_coordinates(-11,-3) )
        neighbours_by_distance.append( self.relative_coordinates(12,0) )
        neighbours_by_distance.append( self.relative_coordinates(-12,0) )
        neighbours_by_distance.append( self.relative_coordinates(12,1) )
        neighbours_by_distance.append( self.relative_coordinates(12,-1) )
        neighbours_by_distance.append( self.relative_coordinates(-12,1) )
        neighbours_by_distance.append( self.relative_coordinates(-12,-1) )
        neighbours_by_distance.append( self.relative_coordinates(12,2) )
        neighbours_by_distance.append( self.relative_coordinates(12,-2) )
        neighbours_by_distance.append( self.relative_coordinates(-12,2) )
        neighbours_by_distance.append( self.relative_coordinates(-12,-2) )
        neighbours_by_distance.append( self.relative_coordinates(2,12) )
        neighbours_by_distance.append( self.relative_coordinates(2,-12) )
        neighbours_by_distance.append( self.relative_coordinates(-2,12) )
        neighbours_by_distance.append( self.relative_coordinates(-2,-12) )
        neighbours_by_distance.append( self.relative_coordinates(3,11) )
        neighbours_by_distance.append( self.relative_coordinates(3,-11) )
        neighbours_by_distance.append( self.relative_coordinates(-3,11) )
        neighbours_by_distance.append( self.relative_coordinates(-3,-11) )
        neighbours_by_distance.append( self.relative_coordinates(4,10) )
        neighbours_by_distance.append( self.relative_coordinates(4,-10) )
        neighbours_by_distance.append( self.relative_coordinates(-4,10) )
        neighbours_by_distance.append( self.relative_coordinates(-4,-10) )
        neighbours_by_distance.append( self.relative_coordinates(5,9) )
        neighbours_by_distance.append( self.relative_coordinates(5,-9) )
        neighbours_by_distance.append( self.relative_coordinates(-5,9) )
        neighbours_by_distance.append( self.relative_coordinates(-5,-9) )
        neighbours_by_distance.append( self.relative_coordinates(6,8) )
        neighbours_by_distance.append( self.relative_coordinates(6,-8) )
        neighbours_by_distance.append( self.relative_coordinates(-6,8) )
        neighbours_by_distance.append( self.relative_coordinates(-6,-8) )
        neighbours_by_distance.append( self.relative_coordinates(7,7) )
        neighbours_by_distance.append( self.relative_coordinates(7,-7) )
        neighbours_by_distance.append( self.relative_coordinates(-7,7) )
        neighbours_by_distance.append( self.relative_coordinates(-7,-7) )
        neighbours_by_distance.append( self.relative_coordinates(8,6) )
        neighbours_by_distance.append( self.relative_coordinates(8,-6) )
        neighbours_by_distance.append( self.relative_coordinates(-8,6) )
        neighbours_by_distance.append( self.relative_coordinates(-8,-6) )
        neighbours_by_distance.append( self.relative_coordinates(9,5) )
        neighbours_by_distance.append( self.relative_coordinates(9,-5) )
        neighbours_by_distance.append( self.relative_coordinates(-9,5) )
        neighbours_by_distance.append( self.relative_coordinates(-9,-5) )
        self.m_all_neighbours.append( neighbours_by_distance )

        neighbours_by_distance=[]
        neighbours_by_distance.append( self.relative_coordinates(0,13) )
        neighbours_by_distance.append( self.relative_coordinates(0,-13) )
        neighbours_by_distance.append( self.relative_coordinates(1,13) )
        neighbours_by_distance.append( self.relative_coordinates(1,-13) )
        neighbours_by_distance.append( self.relative_coordinates(-1,13) )
        neighbours_by_distance.append( self.relative_coordinates(-1,-13) )
        neighbours_by_distance.append( self.relative_coordinates(10,5) )
        neighbours_by_distance.append( self.relative_coordinates(10,-5) )
        neighbours_by_distance.append( self.relative_coordinates(-10,5) )
        neighbours_by_distance.append( self.relative_coordinates(-10,-5) )
        neighbours_by_distance.append( self.relative_coordinates(11,4) )
        neighbours_by_distance.append( self.relative_coordinates(11,-4) )
        neighbours_by_distance.append( self.relative_coordinates(-11,4) )
        neighbours_by_distance.append( self.relative_coordinates(-11,-4) )
        neighbours_by_distance.append( self.relative_coordinates(12,3) )
        neighbours_by_distance.append( self.relative_coordinates(12,-3) )
        neighbours_by_distance.append( self.relative_coordinates(-12,3) )
        neighbours_by_distance.append( self.relative_coordinates(-12,-3) )
        neighbours_by_distance.append( self.relative_coordinates(13,0) )
        neighbours_by_distance.append( self.relative_coordinates(-13,0) )
        neighbours_by_distance.append( self.relative_coordinates(13,1) )
        neighbours_by_distance.append( self.relative_coordinates(13,-1) )
        neighbours_by_distance.append( self.relative_coordinates(-13,1) )
        neighbours_by_distance.append( self.relative_coordinates(-13,-1) )
        neighbours_by_distance.append( self.relative_coordinates(13,2) )
        neighbours_by_distance.append( self.relative_coordinates(13,-2) )
        neighbours_by_distance.append( self.relative_coordinates(-13,2) )
        neighbours_by_distance.append( self.relative_coordinates(-13,-2) )
        neighbours_by_distance.append( self.relative_coordinates(2,13) )
        neighbours_by_distance.append( self.relative_coordinates(2,-13) )
        neighbours_by_distance.append( self.relative_coordinates(-2,13) )
        neighbours_by_distance.append( self.relative_coordinates(-2,-13) )
        neighbours_by_distance.append( self.relative_coordinates(3,12) )
        neighbours_by_distance.append( self.relative_coordinates(3,-12) )
        neighbours_by_distance.append( self.relative_coordinates(-3,12) )
        neighbours_by_distance.append( self.relative_coordinates(-3,-12) )
        neighbours_by_distance.append( self.relative_coordinates(4,11) )
        neighbours_by_distance.append( self.relative_coordinates(4,-11) )
        neighbours_by_distance.append( self.relative_coordinates(-4,11) )
        neighbours_by_distance.append( self.relative_coordinates(-4,-11) )
        neighbours_by_distance.append( self.relative_coordinates(5,10) )
        neighbours_by_distance.append( self.relative_coordinates(5,-10) )
        neighbours_by_distance.append( self.relative_coordinates(-5,10) )
        neighbours_by_distance.append( self.relative_coordinates(-5,-10) )
        neighbours_by_distance.append( self.relative_coordinates(6,9) )
        neighbours_by_distance.append( self.relative_coordinates(6,-9) )
        neighbours_by_distance.append( self.relative_coordinates(-6,9) )
        neighbours_by_distance.append( self.relative_coordinates(-6,-9) )
        neighbours_by_distance.append( self.relative_coordinates(7,8) )
        neighbours_by_distance.append( self.relative_coordinates(7,-8) )
        neighbours_by_distance.append( self.relative_coordinates(-7,8) )
        neighbours_by_distance.append( self.relative_coordinates(-7,-8) )
        neighbours_by_distance.append( self.relative_coordinates(8,7) )
        neighbours_by_distance.append( self.relative_coordinates(8,-7) )
        neighbours_by_distance.append( self.relative_coordinates(-8,7) )
        neighbours_by_distance.append( self.relative_coordinates(-8,-7) )
        neighbours_by_distance.append( self.relative_coordinates(9,6) )
        neighbours_by_distance.append( self.relative_coordinates(9,-6) )
        neighbours_by_distance.append( self.relative_coordinates(-9,6) )
        neighbours_by_distance.append( self.relative_coordinates(-9,-6) )
        self.m_all_neighbours.append( neighbours_by_distance )

        neighbours_by_distance=[]
        neighbours_by_distance.append( self.relative_coordinates(0,14) )
        neighbours_by_distance.append( self.relative_coordinates(0,-14) )
        neighbours_by_distance.append( self.relative_coordinates(1,14) )
        neighbours_by_distance.append( self.relative_coordinates(1,-14) )
        neighbours_by_distance.append( self.relative_coordinates(-1,14) )
        neighbours_by_distance.append( self.relative_coordinates(-1,-14) )
        neighbours_by_distance.append( self.relative_coordinates(10,6) )
        neighbours_by_distance.append( self.relative_coordinates(10,-6) )
        neighbours_by_distance.append( self.relative_coordinates(-10,6) )
        neighbours_by_distance.append( self.relative_coordinates(-10,-6) )
        neighbours_by_distance.append( self.relative_coordinates(11,5) )
        neighbours_by_distance.append( self.relative_coordinates(11,-5) )
        neighbours_by_distance.append( self.relative_coordinates(-11,5) )
        neighbours_by_distance.append( self.relative_coordinates(-11,-5) )
        neighbours_by_distance.append( self.relative_coordinates(12,4) )
        neighbours_by_distance.append( self.relative_coordinates(12,-4) )
        neighbours_by_distance.append( self.relative_coordinates(-12,4) )
        neighbours_by_distance.append( self.relative_coordinates(-12,-4) )
        neighbours_by_distance.append( self.relative_coordinates(13,3) )
        neighbours_by_distance.append( self.relative_coordinates(13,-3) )
        neighbours_by_distance.append( self.relative_coordinates(-13,3) )
        neighbours_by_distance.append( self.relative_coordinates(-13,-3) )
        neighbours_by_distance.append( self.relative_coordinates(14,0) )
        neighbours_by_distance.append( self.relative_coordinates(-14,0) )
        neighbours_by_distance.append( self.relative_coordinates(14,1) )
        neighbours_by_distance.append( self.relative_coordinates(14,-1) )
        neighbours_by_distance.append( self.relative_coordinates(-14,1) )
        neighbours_by_distance.append( self.relative_coordinates(-14,-1) )
        neighbours_by_distance.append( self.relative_coordinates(14,2) )
        neighbours_by_distance.append( self.relative_coordinates(14,-2) )
        neighbours_by_distance.append( self.relative_coordinates(-14,-2) )
        neighbours_by_distance.append( self.relative_coordinates(2,14) )
        neighbours_by_distance.append( self.relative_coordinates(2,-14) )
        neighbours_by_distance.append( self.relative_coordinates(-2,14) )
        neighbours_by_distance.append( self.relative_coordinates(-2,-14) )
        neighbours_by_distance.append( self.relative_coordinates(3,13) )
        neighbours_by_distance.append( self.relative_coordinates(3,-13) )
        neighbours_by_distance.append( self.relative_coordinates(-3,13) )
        neighbours_by_distance.append( self.relative_coordinates(-3,-13) )
        neighbours_by_distance.append( self.relative_coordinates(4,12) )
        neighbours_by_distance.append( self.relative_coordinates(4,-12) )
        neighbours_by_distance.append( self.relative_coordinates(-4,12) )
        neighbours_by_distance.append( self.relative_coordinates(-4,-12) )
        neighbours_by_distance.append( self.relative_coordinates(5,11) )
        neighbours_by_distance.append( self.relative_coordinates(5,-11) )
        neighbours_by_distance.append( self.relative_coordinates(-5,11) )
        neighbours_by_distance.append( self.relative_coordinates(-5,-11) )
        neighbours_by_distance.append( self.relative_coordinates(6,10) )
        neighbours_by_distance.append( self.relative_coordinates(6,-10) )
        neighbours_by_distance.append( self.relative_coordinates(-6,10) )
        neighbours_by_distance.append( self.relative_coordinates(-6,-10) )
        neighbours_by_distance.append( self.relative_coordinates(7,9) )
        neighbours_by_distance.append( self.relative_coordinates(7,-9) )
        neighbours_by_distance.append( self.relative_coordinates(-7,9) )
        neighbours_by_distance.append( self.relative_coordinates(-7,-9) )
        neighbours_by_distance.append( self.relative_coordinates(8,8) )
        neighbours_by_distance.append( self.relative_coordinates(8,-8) )
        neighbours_by_distance.append( self.relative_coordinates(-8,8) )
        neighbours_by_distance.append( self.relative_coordinates(-8,-8) )
        neighbours_by_distance.append( self.relative_coordinates(9,7) )
        neighbours_by_distance.append( self.relative_coordinates(9,-7) )
        neighbours_by_distance.append( self.relative_coordinates(-9,7) )
        neighbours_by_distance.append( self.relative_coordinates(-9,-7) )
        self.m_all_neighbours.append( neighbours_by_distance )

        neighbours_by_distance=[]
        neighbours_by_distance.append( self.relative_coordinates(0,15) )
        neighbours_by_distance.append( self.relative_coordinates(0,-15) )
        neighbours_by_distance.append( self.relative_coordinates(1,15) )
        neighbours_by_distance.append( self.relative_coordinates(1,-15) )
        neighbours_by_distance.append( self.relative_coordinates(-1,15) )
        neighbours_by_distance.append( self.relative_coordinates(-1,-15) )
        neighbours_by_distance.append( self.relative_coordinates(10,7) )
        neighbours_by_distance.append( self.relative_coordinates(10,-7) )
        neighbours_by_distance.append( self.relative_coordinates(-10,7) )
        neighbours_by_distance.append( self.relative_coordinates(-10,-7) )
        neighbours_by_distance.append( self.relative_coordinates(11,6) )
        neighbours_by_distance.append( self.relative_coordinates(11,-6) )
        neighbours_by_distance.append( self.relative_coordinates(-11,6) )
        neighbours_by_distance.append( self.relative_coordinates(-11,-6) )
        neighbours_by_distance.append( self.relative_coordinates(12,5) )
        neighbours_by_distance.append( self.relative_coordinates(12,-5) )
        neighbours_by_distance.append( self.relative_coordinates(-12,5) )
        neighbours_by_distance.append( self.relative_coordinates(-12,-5) )
        neighbours_by_distance.append( self.relative_coordinates(13,4) )
        neighbours_by_distance.append( self.relative_coordinates(13,-4) )
        neighbours_by_distance.append( self.relative_coordinates(-13,4) )
        neighbours_by_distance.append( self.relative_coordinates(-13,-4) )
        neighbours_by_distance.append( self.relative_coordinates(-14,2) )
        neighbours_by_distance.append( self.relative_coordinates(14,3) )
        neighbours_by_distance.append( self.relative_coordinates(14,-3) )
        neighbours_by_distance.append( self.relative_coordinates(-14,3) )
        neighbours_by_distance.append( self.relative_coordinates(-14,-3) )
        neighbours_by_distance.append( self.relative_coordinates(15,0) )
        neighbours_by_distance.append( self.relative_coordinates(-15,0) )
        neighbours_by_distance.append( self.relative_coordinates(15,1) )
        neighbours_by_distance.append( self.relative_coordinates(15,-1) )
        neighbours_by_distance.append( self.relative_coordinates(-15,1) )
        neighbours_by_distance.append( self.relative_coordinates(-15,-1) )
        neighbours_by_distance.append( self.relative_coordinates(15,2) )
        neighbours_by_distance.append( self.relative_coordinates(15,-2) )
        neighbours_by_distance.append( self.relative_coordinates(-15,2) )
        neighbours_by_distance.append( self.relative_coordinates(-15,-2) )
        neighbours_by_distance.append( self.relative_coordinates(2,15) )
        neighbours_by_distance.append( self.relative_coordinates(2,-15) )
        neighbours_by_distance.append( self.relative_coordinates(-2,15) )
        neighbours_by_distance.append( self.relative_coordinates(-2,-15) )
        neighbours_by_distance.append( self.relative_coordinates(3,14) )
        neighbours_by_distance.append( self.relative_coordinates(3,-14) )
        neighbours_by_distance.append( self.relative_coordinates(-3,14) )
        neighbours_by_distance.append( self.relative_coordinates(-3,-14) )
        neighbours_by_distance.append( self.relative_coordinates(4,13) )
        neighbours_by_distance.append( self.relative_coordinates(4,-13) )
        neighbours_by_distance.append( self.relative_coordinates(-4,13) )
        neighbours_by_distance.append( self.relative_coordinates(-4,-13) )
        neighbours_by_distance.append( self.relative_coordinates(5,12) )
        neighbours_by_distance.append( self.relative_coordinates(5,-12) )
        neighbours_by_distance.append( self.relative_coordinates(-5,12) )
        neighbours_by_distance.append( self.relative_coordinates(-5,-12) )
        neighbours_by_distance.append( self.relative_coordinates(6,11) )
        neighbours_by_distance.append( self.relative_coordinates(6,-11) )
        neighbours_by_distance.append( self.relative_coordinates(-6,11) )
        neighbours_by_distance.append( self.relative_coordinates(-6,-11) )
        neighbours_by_distance.append( self.relative_coordinates(7,10) )
        neighbours_by_distance.append( self.relative_coordinates(7,-10) )
        neighbours_by_distance.append( self.relative_coordinates(-7,10) )
        neighbours_by_distance.append( self.relative_coordinates(-7,-10) )
        neighbours_by_distance.append( self.relative_coordinates(8,9) )
        neighbours_by_distance.append( self.relative_coordinates(8,-9) )
        neighbours_by_distance.append( self.relative_coordinates(-8,9) )
        neighbours_by_distance.append( self.relative_coordinates(-8,-9) )
        neighbours_by_distance.append( self.relative_coordinates(9,8) )
        neighbours_by_distance.append( self.relative_coordinates(9,-8) )
        neighbours_by_distance.append( self.relative_coordinates(-9,8) )
        neighbours_by_distance.append( self.relative_coordinates(-9,-8) )
        self.m_all_neighbours.append( neighbours_by_distance )

    def coords( self, distance ):
        #assert ( distance > 0 and distance <= len(self.m_all_neighbours) )
        return self.m_all_neighbours[distance - 1]