Module pacai.util.util

Various utility functions.

"""
Various utility functions.
"""

INITIAL_HASH_VALUE = 17
HASH_MULTIPLIER = 37

def arrayInvert(array):
    """
    Inverts a matrix stored as a list of lists.
    """

    result = [[] for i in array]
    for outer in array:
        for inner in range(len(outer)):
            result[inner].append(outer[inner])

    return result

def buildHash(*args):
    """
    Build a hash code from different components.
    """

    hashCode = INITIAL_HASH_VALUE

    for arg in args:
        hashCode = hashCode * HASH_MULTIPLIER + hash(arg)

    return int(hashCode)

def matrixAsList(matrix, value = True):
    """
    Turns a matrix into a list of coordinates matching the specified value
    """

    rows, cols = len(matrix), len(matrix[0])
    cells = []
    for row in range(rows):
        for col in range(cols):
            if (matrix[row][col] == value):
                cells.append((row, col))

    return cells

def nearestPoint(pos):
    """
    Finds the nearest grid point to a position (discretizes).
    """

    (current_row, current_col) = pos

    grid_row = int(current_row + 0.5)
    grid_col = int(current_col + 0.5)

    return (grid_row, grid_col)

def sign(x):
    """
    Returns 1 or -1 depending on the sign of x
    """

    if (x >= 0):
        return 1
    else:
        return -1

Functions

def arrayInvert(array)

Inverts a matrix stored as a list of lists.

Expand source code

def arrayInvert(array):
    """
    Inverts a matrix stored as a list of lists.
    """

    result = [[] for i in array]
    for outer in array:
        for inner in range(len(outer)):
            result[inner].append(outer[inner])

    return result

def buildHash(*args)

Build a hash code from different components.

Expand source code

def buildHash(*args):
    """
    Build a hash code from different components.
    """

    hashCode = INITIAL_HASH_VALUE

    for arg in args:
        hashCode = hashCode * HASH_MULTIPLIER + hash(arg)

    return int(hashCode)

def matrixAsList(matrix, value=True)

Turns a matrix into a list of coordinates matching the specified value

Expand source code

def matrixAsList(matrix, value = True):
    """
    Turns a matrix into a list of coordinates matching the specified value
    """

    rows, cols = len(matrix), len(matrix[0])
    cells = []
    for row in range(rows):
        for col in range(cols):
            if (matrix[row][col] == value):
                cells.append((row, col))

    return cells

def nearestPoint(pos)

Finds the nearest grid point to a position (discretizes).

Expand source code

def nearestPoint(pos):
    """
    Finds the nearest grid point to a position (discretizes).
    """

    (current_row, current_col) = pos

    grid_row = int(current_row + 0.5)
    grid_col = int(current_col + 0.5)

    return (grid_row, grid_col)

def sign(x)

Returns 1 or -1 depending on the sign of x

Expand source code

def sign(x):
    """
    Returns 1 or -1 depending on the sign of x
    """

    if (x >= 0):
        return 1
    else:
        return -1