Das deutsche Python-Forum

Code: Alles auswählen

import random
from itertools import combinations
import tkinter as tk
from pathlib import Path
from PIL import ImageTk, Image

# Pfad zum Ordner mit den Bildern
FOLDER_PATH = Path("D:/Mannschaftsvergleich/Vereinswappen")


class GUI:
    def __init__(self):
        image_files = list(FOLDER_PATH.iterdir())
        self.image_pairs = list(combinations(image_files, 2))
        random.shuffle(self.image_pairs)
        self.scores = {}
        for image in image_files:
            scores[image.name] = 0
        self.selected_images = None

        self.root = tk.Tk()
        self.root.title("Mannschaftsvergleich")
        self.label1 = tk.Label(self.root)
        self.label2 = tk.Label(self.root)
        self.label1.pack(side=LEFT)
        self.label2.pack(side=RIGHT)

        self.total_pairs = len(image_pairs)
        self.progress_label = tk.Label(self.root, text=f"Fortschritt: 0/{self.total_pairs} (0%)", font=("Arial", 12))
        self.progress_label.pack()

        self.root.bind("<Left>", lambda event: select_image(0))
        self.root.bind("<Right>", lambda event: select_image(1))
        self.show_next_images()

    def select_image(self, number):
        self.scores[self.selected_image[number].name] += 1
        self.show_next_images()

    def show_next_images(self):
        if not self.image_pairs:
            self.label1['image'] = None
            self.label2['image'] = None
            print("Alle Bildpaare wurden geladen")
            return

        self.selected_images = self.image_pairs.pop()
        progress = total_pairs - len(self.image_pairs)
        progress_label.config(text=f"Fortschritt: {progress}/{total_pairs} ({progress / total_pairs:.0%})")
        self.load_image(self.label1, self.selected_images[0])
        self.load_image(self.label2, self.selected_images[1])

    def load_image(self, label, imagefile):
        image = Image.open(selected_images[0])
        photo = ImageTk.PhotoImage(image)
        label['image'] = photo
        label.image = photo


def main():
    gui = GUI()
    gui.root.mainloop()

    # Ausgabe der Punkteliste
    print("Punkteliste:")
    for image, score in sorted(scores.items(), key=lambda x: x[1], reverse=True):
        print(f"{image}: {score}")
        
if __name__ == "__main__":
    main()

Code: Alles auswählen

        self.scores = {}
        for image in image_files:
            self.scores[image.name] = 0

        # Alternative:
        
        self.scores = dict.fromkeys((image.name for image in image_files), 0)

        # Oder als „dict compehension“:
        
        self.scores = {image.name: 0 for image in image_files}

Code: Alles auswählen

from collections import defaultdict

GAMES = [
    (1, 2),
    (3, 4),
    (1, 3),
    ]
    
CYCLIC_GAMES = [
    (1, 2),
    (3, 4),
    (1, 3),
    (3, 1), # should throw, it's a cycle
    ]
    
def build_graph(games):
    g = defaultdict(set)
    for winner, loser in games:
        g[winner].add(loser)
    return g
    
  
class CyclicGraphException(Exception):
    pass 
    
    
def depth_search(team, g):
    """"
    Takes a team and finds all teams that lost to it transitively. 
    Raises exception on a cycle.
    """
    visited = set()
    work = g[team]
    while work:       
        more_work = set()
        for loser in work:
            if loser not in visited:
                more_work |= g[loser]
            visited.add(loser)
        work = more_work
        if team in visited:
            raise CyclicGraphException
    return visited
    
def transitive_graph_completion(g):
    worked = True
    while worked:
        worked = False
        for winner in list(g): # allow changing of g
            downstream_losers = depth_search(winner, g)
            worked |= downstream_losers != g[winner]
            g[winner] = downstream_losers
    return g
            
            
def games_from_graph(g):
    return sorted([(winner, loser) for winner in g for loser in g[winner]])
    
print(games_from_graph(transitive_graph_completion(build_graph(GAMES))))
#print(games_from_graph(transitive_graph_completion(build_graph(CYCLIC_GAMES))))