Python :: Aufgabe #119 :: Lösung #2
4 Lösungen
#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].
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
von nitnat (670 Punkte)
- 23.04.2017 um 16:29 Uhr
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
Seite 1 von 0
1