\nVor der Frage nach dem Algorithmus stand die nach dem Aussehen der Anwendung. Einfach nur Text “Zug von Stapel drei nach vier.” erschien mir nicht ausreichend. Deswegen habe ich erst einmal alle Karten bei Freecell geklaut und als einzelne .bmp-Dateien abgelegt. Da ich mittlerweile auch ganz gern mal den Borland-C++-Compiler benutze, ging der Teil mit der Anzeige der Karten auf einem gr\u00fcnen Spieltisch relativ schnell. Wie in Freecell aus der ausgew\u00e4hlten Spielnummer die Anfangsstellung entsteht, habe ich noch nicht ergr\u00fcnden k\u00f6nnen. Deshalb wurde das Spiel 21145 fest im Programm verdrahtet. Jetzt mussten ja nur noch zu einer Stellung alle m\u00f6glichen Z\u00fcge ermittelt und dann f\u00fcr jeden Zug rekursiv das Gleiche getan werden, bis man auf eine Stellung stiess, wo alle Karten abgelegt waren. Pustekuchen. Die ersten L\u00e4ufe dieser Version schafften \u00fcber 100.000 Stellungen, ohne zu einer L\u00f6sung zu kommen. Bei Freecell gibt es n\u00e4mlich reversible Z\u00fcge. Deshalb wurde eine Liste der schon besuchten Positionen hinzugef\u00fcgt. Damit konnten auch andere Formen der Stellungswiederholung ausgeschlossen werden. Trotzdem hatte ich ein Programm welches es schaffte in 10 Sekunden 200-mal zu verlieren, aber trotzdem nicht zur L\u00f6sung fand. Das lag daran dass es bei Freecell sehr viele Stellungen gibt. Es war notwendig, dem Programm auf der Ebene der m\u00f6glichen Z\u00fcge eine Richtung vorzugeben. Statt alle Zugm\u00f6glichkeiten wahllos durchzuprobieren, wurde f\u00fcr jeden Zug eine Bewertung berechnet. Die Z\u00fcge mit der besten Bewertung wurden dann als erste ausprobiert. Eine gute Stellung hat folgende Eigenschaften: m\u00f6glichst viele freie Pl\u00e4tze, m\u00f6glichst gut sortierte Stapel, keine eingeklemmten Karten mit kleinem Wert. Damit gings dann. Hat ja auch immerhin f\u00fcnf Tage gebraucht.
\nSo sieht das dann aus:
\n
![](\"https:\/\/martin-seewaldt.de\/Programme\/Freecell-Solver.jpg\")
\n(451 Positionen getestet, Rekursionstiefe 318, gemerkt 450 Stellungen, bis jetzt 38-mal verloren)<\/p>\n","protected":false},"excerpt":{"rendered":"