Python :: Aufgabe #119 :: Lösung #2

4 Lösungen Lösungen öffentlich
#119

Dart-501 Taschenrechner

Fortgeschrittener - Python von hollst - 19.07.2016 um 11:25 Uhr
Dart ist hinsichtlich seiner Spielregeln und Ausführung eine recht überschaubare Sportart. Bei der Version Dart-501 beginnen beide Spieler mit einem Punktestand von 501 und müssen diesen auf 0 herunterschießen, wobei die 0 mit einem sogenannten Doppeltreffer (Double) erreicht werden muss. Die Zielfläche ist eine Kreisfläche, die in zwanzig gleichgroßen Kreissegmenten mit unterschiedlicher Grundwertigkeit aufgeteilt ist [Bild 1]. Neben den Kreissegmenten gibt es noch drei Kreisringe und das Auge. Das Auge ist eine kleine Kreisfläche um den Mittelpunkt der Zielscheibe. Die drei Kreisringe sind der Triple-Ring (entspricht dem Radius der Zielscheibe), der Double-Ring (entspricht dem halben Radius der Zielscheibe) und der Auge-Ring (Kreisring um das Auge). Beim Treffen eines der Triple- bzw. Double-Kreisring-Segmente wird die Grundwertigkeitszahl verdreifacht bzw. verdoppelt. Der Augering wird bei einem Treffer mit 25 Zählern gewertet und das Auge zählt immer 50 Punkte, es gilt als Doppeltrefferfläche (2 x 25).

In jeder Runde hat ein Spieler drei Darts, d. h. um "auszuknocken" muss er sich zuvor auf höchstens 170 Punkte heruntergeschossen haben (Knockout möglich mit Triple 20, Triple 20, Auge, also 3*20 + 3*20 + 2*25 = 170). Für 170 gibt es nur diese eine Variante (Sequenz) um direkt auszuknocken, für 169 und 168 sogar überhaupt keine. Wird in einer Runde die 0 unterboten oder die 1 erreicht (niemals mit einem Double auf 0 zu bekommen) bzw. die 0 nicht mit einem abschließenden Double erreicht, wird auf den alten Punktestand zurück gesetzt. Somit hat ein Dartspieler in der Finish-Phase eine Menge Kopfrechenarbeit zu leisten. Z. B. gibt es einige Punktestände, bei denen es über 1000 Möglichkeiten (Sequenzen) für ein Knockout gibt. Hier soll die Computerunterstützung ansetzen.

Schreibe ein Programm, das bei einem Punktestand von unterhalb 171 alle möglichen Knockout-Sequenzen berechnet, speichert und ev. anzeigt [z. B. Bild 2].
#2
vote_ok
von nitnat (670 Punkte) - 23.04.2017 um 16:29 Uhr
Quellcode ausblenden 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)

Kommentare:

Für diese Lösung gibt es noch keinen Kommentar

Bitte melden Sie sich an um eine Kommentar zu schreiben.
Kommentar schreiben
1800919

Du scheinst einen AdBlocker zu nutzen. Ich würde mich freuen, wenn du ihn auf dieser Seite deaktivierst und dich davon überzeugst, dass die Werbung hier nicht störend ist.