Das deutsche Python-Forum

Code: Alles auswählen

from itertools import pairwise
import networkx as nx

WORD = "HUND"

def setup_network():
    top = list("QWERTZUIOPÜ")
    middle = list("ASDFGHJKLÖÄ")
    bottom = list("YXCVBNM")
    keyboard = nx.Graph()
    keyboard.add_nodes_from(top)
    keyboard.add_nodes_from(middle)
    keyboard.add_nodes_from(bottom)
    keyboard.add_edges_from(pairwise(top))
    keyboard.add_edges_from(pairwise(middle))
    keyboard.add_edges_from(pairwise(bottom))
    keyboard.add_edges_from(zip(top, middle))
    keyboard.add_edges_from(zip(top[1:], middle))
    keyboard.add_edges_from(zip(middle, bottom))
    keyboard.add_edges_from(zip(middle[1:], bottom))
    return keyboard


def main():
    keyboard = setup_network()
    paths = [nx.shortest_path(keyboard, previous_letter, next_letter) for previous_letter, next_letter in pairwise(WORD)]
    print(paths)
    
    distances = [len(path) - 1 for path in paths]
    print(distances)

    total_distance = sum(distances)
    print(total_distance)

main()

"""
[['H', 'U'], ['U', 'H', 'N'], ['N', 'B', 'V', 'C', 'D']]
[1, 2, 4]
7
"""

Code: Alles auswählen

import math
from itertools import product, pairwise

WORD = "HUND"


def main():
    full_distance = 19.05
    quarter_distance = 19.05 * 0.25
    half_distance = 19.05 * 0.5

    top = {letter: (num * full_distance, 0) for num, letter in enumerate("QWERTZUIOPÜ")}
    middle = {letter: (num * full_distance + quarter_distance, full_distance) for num, letter in enumerate("ASDFGHJKLÖÄ")}
    bottom = {letter: (num * full_distance + quarter_distance + half_distance, 2 * full_distance) for num, letter in enumerate("YXCVBNM")}

    keys = top | middle | bottom

    letter_distances = {(this, other): math.sqrt((tx - ox) ** 2 + (ty - oy) ** 2) for (this, (tx, ty)), (other, (ox, oy)) in product(keys.items(), repeat=2)}
    word_letter_distances = {
        (previous_letter, next_letter): letter_distances[(previous_letter, next_letter)] for previous_letter, next_letter in pairwise(WORD)
    }

    for (this, other), distance in word_letter_distances.items():
        print(f"{this} -> {other}: {distance:0.2f} mm")

    print(f"Total: {sum(word_letter_distances.values()):0.2f} mm")


main()
"""
H -> U: 23.81 mm
U -> N: 38.40 mm
N -> D: 69.34 mm
Total: 131.55 mm
"""

Code: Alles auswählen

#from itertools import pairwise
from itertools import product
from more_itertools import pairwise
import math


WORD = "HUND"


def main():
    full_distance = 19.05
    quarter_distance = 19.05 * 0.25
    half_distance = 19.05 * 0.5

    top = {letter: (num * full_distance, 0) for num, letter in enumerate("QWERTZUIOPÜ")}
    middle = {letter: (num * full_distance + quarter_distance, full_distance) for num, letter in enumerate("ASDFGHJKLÖÄ")}
    bottom = {letter: (num * full_distance + quarter_distance + half_distance, 2 * full_distance) for num, letter in enumerate("YXCVBNM")}

    keys = top | middle | bottom

    letter_distances = {(this, other): math.sqrt((tx - ox) ** 2 + (ty - oy) ** 2) for (this, (tx, ty)), (other, (ox, oy)) in product(keys.items(), repeat=2)}
    word_letter_distances = {
        (previous_letter, next_letter): letter_distances[(previous_letter, next_letter)] for previous_letter, next_letter in pairwise(WORD)
    }

    for (this, other), distance in word_letter_distances.items():
        print(f"{this} -> {other}: {distance:0.2f} mm")

    print(f"Total: {sum(word_letter_distances.values()):0.2f} mm")


print(f"Total: {sum(word_letter_distances.values()):0.2f} mm")
print("Hier endet der Code")

Code: Alles auswählen

if __name__ == "__main__":
    main()

Code: Alles auswählen

if __name__ == "__main__":
    main()

Code: Alles auswählen

import distanz

if __name__ == "__main__":
   distanz.WORD
   print(distanz.WORD)
   print(distanz.pairwise("fgdgf"))
   print(distanz.distanz())

Code: Alles auswählen

line 20, in distanz
    keys = top | middle | bottom
TypeError: unsupported operand type(s) for |: 'dict' and 'dict'