FreeCell-Solver/FreeCellSolver.py at master · spacechef/FreeCell-Solver · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
from Kaart import Kaart
from Bord import Bord
from KaartSpel import KaartSpel
import time

'''
FreeCell Solver
Gemaakt op 08/01/2014
@author Spacechef
'''

#geeft de beschikbare kaarten terug (kaarten waar de speler toegang tot heeft dit hoeft niet een speelbare kaart te zijn)
def geef_beschikbare_kaarten(diepte):
    beschikbare_kaarten = []
    for kolom in bord.kolommen:
        for level in range(diepte):
            if level < kolom.aantal:
                beschikbare_kaarten.append(kolom.kaarten[-1 - level])
    beschikbare_kaarten.extend(bord.freecells)
    return beschikbare_kaarten

#evalueert alle beschikbare kaarten en geeft deze een heuristische waarde. Geeft vervolgens alle geevalueerde kaarten terug
def evalueer_kaarten():
    beschikbare_kaarten = beschikbare_kaarten = geef_beschikbare_kaarten(1 + bord.geef_aantal_freecells())
    geevalueerde_kaarten = []
    for kaart in beschikbare_kaarten:
        heuristische_waarde = 0
        if kaart.is_freecell(bord) and kaart.kan_naar_een_doelcel(bord.doelcellen):
            heuristische_waarde = 100
        elif kaart.is_freecell(bord) and kaart.kan_naar_een_kolom(bord):
            heuristische_waarde = 70
        elif kaart.kan_naar_een_doelcel(bord.doelcellen):
            kolom_en_kaart = bord.vind_kolom_en_kaart(kaart)
            heuristische_waarde = 50 - kaart.diepte(bord) - kolom_en_kaart[0].geef_kolom_waarde()
        elif kaart.kan_naar_een_kolom(bord):
            kolom_en_kaart = bord.vind_kolom_en_kaart(kaart)
            heuristische_waarde = 20 - kaart.diepte(bord) - kolom_en_kaart[0].geef_kolom_waarde()

        geevalueerde_kaarten.append([kaart, heuristische_waarde])
    # for kaart in geevalueerde_kaarten:
         # print kaart[0].soort, kaart[0].nummer, 'waarde is:', kaart[1]
    return geevalueerde_kaarten

#bepaalt de beste kaart uit de lijst van geevalueerde kaarten en geeft deze terug
def beste_kaart(geevalueerde_kaarten):
    beste_kaart = None
    waarde = -50
    for geevalueerde_kaart in geevalueerde_kaarten:
        if geevalueerde_kaart[1] > waarde:
            beste_kaart = geevalueerde_kaart[0]
            waarde = geevalueerde_kaart[1]
    # print 'Beste kaart is:', beste_kaart.nummer, beste_kaart.soort
    return beste_kaart

#kijkt welke zet er gedaan kan worden met de beste_kaart en doet deze zet. Zet vervolgens alle kolommen goed en verwijdert kaarten indien nodig
def speel_kaart(beste_kaart):
    if beste_kaart.kan_naar_een_doelcel(bord.doelcellen) and beste_kaart.is_direct_speelbaar(bord):
        bord.voeg_toe_aan_doelcel(beste_kaart)
        kolom_en_kaart = bord.vind_kolom_en_kaart(beste_kaart)
        bord.verwijder(beste_kaart, kolom_en_kaart[0])
        # bord.druk_af()
    elif beste_kaart.kan_naar_een_kolom(bord) and beste_kaart.is_direct_speelbaar(bord):
        kolom_en_kaart = bord.vind_kolom_en_kaart(beste_kaart)
        bord.verplaats_naar_een_kolom(beste_kaart)
        bord.verwijder(beste_kaart, kolom_en_kaart[0])
        # bord.druk_af()
    elif beste_kaart.kan_naar_een_doelcel(bord.doelcellen) and beste_kaart.is_freecell(bord):
        bord.voeg_toe_aan_doelcel(beste_kaart)
        bord.verwijder_uit_freecel(beste_kaart)
        # bord.druk_af()
    elif beste_kaart.kan_naar_een_kolom(bord) and beste_kaart.is_freecell(bord):
        bord.verplaats_naar_een_kolom(beste_kaart)
        bord.verwijder_uit_freecel(beste_kaart)
        # bord.druk_af()
    elif beste_kaart.kan_naar_een_doelcel(bord.doelcellen):
        aantal_bovenliggende_kaarten = beste_kaart.diepte(bord)
        kolom_en_kaart = bord.vind_kolom_en_kaart(beste_kaart)
        te_verwijderen_kaarten = []
        for kaart in kolom_en_kaart[0].kaarten:
            if kolom_en_kaart[0].kaarten.index(kaart) >= kolom_en_kaart[0].aantal - aantal_bovenliggende_kaarten:
                bord.voeg_toe_aan_freecel(kaart)
                te_verwijderen_kaarten.append(kaart)
        for te_verwijderen_kaart in te_verwijderen_kaarten:
            kolom_en_kaart[0].verwijder(te_verwijderen_kaart)
        bord.voeg_toe_aan_doelcel(beste_kaart)
        bord.verwijder(beste_kaart, kolom_en_kaart[0])
        # bord.druk_af()
    elif beste_kaart.kan_naar_een_kolom(bord):
        aantal_bovenliggende_kaarten = beste_kaart.diepte(bord)
        kolom_en_kaart = bord.vind_kolom_en_kaart(beste_kaart)
        te_verwijderen_kaarten = []
        for kaart in kolom_en_kaart[0].kaarten:
            if kolom_en_kaart[0].kaarten.index(kaart) >= kolom_en_kaart[0].aantal - aantal_bovenliggende_kaarten:
                bord.voeg_toe_aan_freecel(kaart)
                te_verwijderen_kaarten.append(kaart)
        bord.verplaats_naar_een_kolom(beste_kaart)
        for te_verwijderen_kaart in te_verwijderen_kaarten:
            kolom_en_kaart[0].verwijder(te_verwijderen_kaart)
        bord.verwijder(beste_kaart, kolom_en_kaart[0])
        # bord.druk_af()

games = range(999)

l = []
vastzitlijst = []

for i in games:
    bord = Bord()
    kaartspel = KaartSpel()
    bord.maak_kolommen()
    # seed = int(raw_input('Voer het gewenste spel in (tussen de 1 en de 11982): '))
    kaartspel.maak(i)
    bord.maak_doel_en_freecellen()
    bord.deel_kaarten(kaartspel)
    # bord.druk_af()
    start_time = time.time()

    #houd laatst_gespeelde kaart bij zodat dezelfde kaart niet 2maal gespeeld gaat worden
    laatst_gespeelde_kaart = None
    zet_mogelijk = True

    #runned onderstaande functies zolang er een zet mogelijk is
    while zet_mogelijk is True:
        elapsed_time = time.time() - start_time
        if elapsed_time > 1:
            vastzitlijst.append(i)
            print 'Spel afgelopen! Aantal weggespeelde kaarten:', bord.geef_aantal_weggespeelde_kaarten()
            l.append(bord.geef_aantal_weggespeelde_kaarten())
            break
        geevalueerde_kaarten = evalueer_kaarten()
        de_beste_kaart = beste_kaart(geevalueerde_kaarten)
        if beste_kaart is None or laatst_gespeelde_kaart == de_beste_kaart:
            zet_mogelijk = False
            # print 'Hand is:', i
            print 'Spel afgelopen! Aantal weggespeelde kaarten:', bord.geef_aantal_weggespeelde_kaarten()
            l.append(bord.geef_aantal_weggespeelde_kaarten())
            break
        speel_kaart(de_beste_kaart)
        laatst_gespeelde_kaart = de_beste_kaart

lijst_met_acht_kaarten_of_meer_weggespeeld = []
for i in l:
    if i >= 8:
        lijst_met_acht_kaarten_of_meer_weggespeeld.append(i)

lijst_met_tien_kaarten_of_meer_weggespeeld = []
for i in l:
    if i >= 10:
        lijst_met_tien_kaarten_of_meer_weggespeeld.append(i)


lijst_met_twintig_kaarten_of_meer_weggespeeld = []
for i in l:
    if i >= 20:
        lijst_met_twintig_kaarten_of_meer_weggespeeld.append(i)


lijst_met_dertig_kaarten_of_meer_weggespeeld = []
for i in l:
    if i >= 30:
        lijst_met_dertig_kaarten_of_meer_weggespeeld.append(i)


lijst_met_veertig_kaarten_of_meer_weggespeeld = []
for i in l:
    if i >= 40:
        lijst_met_veertig_kaarten_of_meer_weggespeeld.append(i)


lijst_met_uitgespeelde_spellen = []
for i in l:
    if i == 52:
        lijst_met_uitgespeelde_spellen.append(i)

print 'Gemiddeld aantal kaarten weggespeeld:', float(sum(l))/len(l)
print 'Percentage spellen met acht kaarten of meer weggespeeld:', float(len(lijst_met_acht_kaarten_of_meer_weggespeeld))/1000
print 'Percentage spellen met tien kaarten of meer weggespeeld:', float(len(lijst_met_tien_kaarten_of_meer_weggespeeld))/1000
print 'Percentage spellen met twintig kaarten of meer weggespeeld:', float(len(lijst_met_twintig_kaarten_of_meer_weggespeeld))/1000
print 'Percentage spellen met dertig kaarten of meer weggespeeld:', float(len(lijst_met_dertig_kaarten_of_meer_weggespeeld))/1000
print 'Percentage spellen met veertig kaarten of meer weggespeeld:', float(len(lijst_met_veertig_kaarten_of_meer_weggespeeld))/1000
print 'Percentage uitgespeelde spellen:', float(len(lijst_met_uitgespeelde_spellen))/1000
print 'Percentage vastgelopen spellen:', float(len(vastzitlijst))/1000