Python-Code

def find_checkout(target_score):
    if target_score > 170 or target_score < 2 :
        return []
        
    singles = [('s' + str(i), i) for i in range(1,21)] + [('bull', 25) ]
    doubles = [('d' + str(i), 2*i) for i in range(1,21)] + [('dbull', 50) ]
    triples = [('t' + str(i), 3*i) for i in range(1,21)]    

    solutions = []
    for d3 in doubles :
        if d3[1] == target_score :
            solutions.append([d3[0]])
            continue
        elif d3[1] > target_score :
            break
        else:
            for d2 in singles + doubles + triples:
                if d3[1] + d2[1] == target_score :
                    solutions.append([d2[0],d3[0]])
                    continue
                elif d3[1] + d2[1] > target_score :
                    break
                else :
                    for d1 in singles + doubles + triples:
                        if d3[1] + d2[1] + d1[1] == target_score :
                            solutions.append([d1[0],d2[0],d3[0]])
    return solutions

Python-Code

# Ergebnisraum: Menge aller möglichen Ergebnisse nach drei Würfen

def ergebnisraum():
    
    # nach einem Wurf

    liste=[]
    for i in range(1,21):
        liste.append(["s"+str(i) ,i])      # einfache Zahlen
        liste.append(["d"+str(i), i*2])    # double
        liste.append(["t"+str(i), i*3])    # triple

    liste.append(["s25", 25])              # 25er Ring
    liste.append(["d25", 50])              # bull's eye
    liste.append(["s0", 0])                # daneben geworfen

    # nach drei Würfen, mit Summe der geworfenen Punkte

    liste2=[]
    for i in range(0, len(liste)):
        for j in range(0, len(liste)):
            for k in range(0, len(liste)):
                liste2.append([liste[i], liste[j], liste[k], liste[i][1]+liste[j][1]+liste[k][1]])

    return liste2
   

# Berechnung der möglichen knockout-Kombinationen für bestimmte Punktestände, wobei n der Punktestand ist

def knockout(n):
    ergebnisse = ergebnisraum()
    ergebnisliste = []

    
    if n > 170 or n < 2:
        print ("Bei einem Punktesstand von", n, "ist kein knockout möglich!")
    else:   
        for i in range(0, len(ergebnisse)):                                     # gehe alle Ergebnisse aus dem Ergebnisraum durch
        
            if ergebnisse[i][3] == n and ergebnisse[i][2][0][0]== "d":          # wenn ein Ergebnis in Höhe des aktuellen Punktestandes UND double out...
            
                ergebnisliste.append((ergebnisse[i][0][0], ergebnisse[i][1][0], ergebnisse[i][2][0])) # ... dann schreibe die Kombination in die Ergebnisliste

            
        if ergebnisliste == []:                                                 # wenn Ergebnisliste leer, kein Knockout möglich
            print ("Bei einem Punktesstand von", n, "ist kein knockout möglich!")
        else:
            print ("Bei einem Punktesstand von", n, "gibt es folgende", len(ergebnisliste), "möglichen knockout-Kombinationen:")
            print (ergebnisliste)

# optional: Anzeige aller möglichen Kombinationen für alle Ergebnisse von 2-170
# for i in range(2, 171):
#    knockout(i)

Python-Code

# -*- coding: utf-8 -*-
# Python 3.7
# https://trainyourprogrammer.de/python-119-dart-501-taschenrechner.html

import itertools

disc = {'t20': 60, 't19': 57, 't18': 54, 't17': 51, 'db25': 50, 't16': 48, 't15': 45, 't14': 42, 'd20': 40,
        't13': 39, 'd19': 38, 'd18': 36, 't12': 36, 'd17': 34, 'd16': 32, 't11': 33, 'd15': 30, 't10': 30, 
        'd14': 28, 't9': 27, 'd13': 26, 'sb25': 25,'d12': 24, 't8': 24, 'd11': 22, 't7': 21, 's20': 20, 'd10': 20, 
        's19': 19, 's18': 18, 'd9': 18, 't6': 18, 's17': 17, 's16': 16, 'd8': 16, 's15': 15, 't5': 15, 
        's14': 14, 'd7': 14, 's13': 13, 's12': 12, 'd6': 12, 't4': 12, 's11': 11, 's10': 10, 'd5': 10, 
        's9': 9, 't3': 9, 's8': 8, 'd4': 8, 's7': 7, 's6': 6,'d3': 6, 't2': 6, 's5': 5, 
        's4': 4, 'd2': 4, 's3': 3, 't1': 3, 's2': 2, 'd1': 2, 's1': 1 }

dart = []
for k, v in disc.items():
    if v not in dart:
        dart.append(v)

rest = 171
loesungen = 0    

while rest > 0:
    anzahl = 0
    n = 3  
    while n > 0:
        for i in list(itertools.combinations_with_replacement(dart, n)):
            L = []
            if sum(i) == rest:
                for x in i:
                    for k, v in disc.items():
                        if v == x:
                            L.append(k)
                            break               
                print(L)
                anzahl += 1 
        n -= 1              
    print(" Für {} gibt es {} Lösungen.\n".format(rest, anzahl))
    loesungen += anzahl
    rest -= 1
    
print('Das sind zusammen {} Lösungen.'.format(loesungen))

Python-Code

# Mögliche Punkte für einen Wurf
singles = [0] + list(range(1, 21)) + [25]
doubles = list(range(2, 41, 2)) + [50]
triples = list(range(3, 61, 3))
alle = singles + doubles + triples

# Beschriftungen für die Würfe
s = " ".join(["s%d" % i for i in range(1, 21)])
werte_singles = s.split()
werte_singles = ["s0"] + werte_singles + ["s25"]

d = " ".join(["d%d" % i for i in range(1, 21)])
werte_doubles = d.split()
werte_doubles += ["d25"]

t = " ".join(["t%d" % i for i in range(1, 21)])
werte_triples = t.split()

werte_alle = werte_singles + werte_doubles + werte_triples


# Punkte und Beschriftungen zu Dictionary zusammenfügen
def list_to_dict(liste1, liste2):
    zipped_liste = zip(liste1, liste2)
    op = dict(zipped_liste)
    return op


dict_alle = list_to_dict(werte_alle, alle)

# Checkouts berechnen
for ends in range(1, 171):
    options = []
    erster = 1
    for i in werte_alle:
        rest1 = ends - dict_alle[i]
        erster += 0
        if rest1 == 0 and 44 > erster > 21:
            option = [i, "s0", "s0"]
            options.append(option)
        elif rest1 > 0:
            zweiter = 0
            for j in werte_alle:
                rest2 = rest1 - dict_alle[j]
                zweiter += 1
                if rest2 == 0 and 44 > zweiter > 21:
                    option = [i, j, "s0"]
                    options.append(option)
                elif rest2 > 0:
                    dritter = 0
                    for k in werte_alle:
                        dritter += 1
                        rest3 = rest2 - dict_alle[k]
                        if rest3 == 0 and 44 > dritter > 21:
                            option = [i, j, k]
                            options.append(option)
    print(ends, ": ", "Wege: ", len(options), "  ", options)