#!/usr/bin/env python3
from math import floor
import random

# python dict in der Form {Position: Gewicht}, wobei Position auf der linken Seite negativ ist
mobile = {-4: {-2: 1, 1: 2}, -1: 2, 2: 3, 4: 2}

figuren = [2, 3, 1, 2, 3]

def split(fig):
    _fig = fig[:]
    if len(_fig) > 4:
        b = [[] for j in range(4)]
        for k, item in enumerate(_fig):
            b[k % 4].append(item)

        _fig = list(filter(None, b))

        b = []
        for f in _fig:
            weight = sum(f)
            b.append({weight: split(f)})

        _fig = b
    return _fig

def weight(fig):
    res = dict()
    for j in range(len(fig)):
        #res[j] = {-list(fig[j][len(fig) - j - 1].keys())[0], fig[j]}
        print(list(fig)[j])#[len(fig) - j - 1])
        #res[-list(fig)[len(fig) - j - 1]] = fig[j]

    return res

r = list(range(1, 6))
random.shuffle(r)
print(r)
f = split(r)
print(f)
w = weight(f)
print(w)