[PYTHON] Dominion-Kompressionsspiel nach Monte-Carlo-Methode analysiert

dominion_chapel_strategy.py

#coding: UTF-8
#Informationen zu 5 oder mehr Karten mit Dominions Komprimierungsstrategie(Silber, Gold, Provinzkapelle)Ein Programm, das die durchschnittliche Anzahl von Runden von diesem Staat zum Kauf von 5 Gebieten zurückgibt.
#Bitte experimentieren Sie entsprechend manuell. Es ist ziemlich idealisiert, verwenden Sie es also bitte als Referenz.
#Laut dem folgenden Programm lautet die Schlussfolgerung: "Wann immer Sie einen Staat kaufen können, kaufen Sie ihn. Wenn nicht, erhöhen Sie den Mana.(Gold in diesem Fall)Lass es uns kaufen. "
#Ich denke, das hängt von der Komprimierungsstrategie ab, aber denken Sie selbst darüber nach.
#Aufgrund der analytischen Lösung von Chokudai ist es richtig, nach dem Kauf von 3 Gs zur oben genannten Strategie überzugehen.
import random

moto = ['s','s','s','g','z']#s ist Silbermünze, g ist Goldmünze, z ist Territorium und Kapelle
lib = moto[:]

answer = 0.0
division = 0.0
turn = 0.0

while division < 3000:
  if lib.count('z') == 6:
    answer = answer + turn
    division = division + 1.0
    lib = moto[:]
    turn = 0
  list = random.sample(lib,5)
  point = 3 * list.count('g') + 2 * list.count('s')
  if point >= 8:
    lib.append('z')
  if point == 6 or point == 7:
    lib.append('g')
  turn = turn + 1

print answer / division