From Daan
Jump to: navigation, search
m
m (Links)
 
(17 intermediate revisions by the same user not shown)
Line 3: Line 3:
 
==Inleiding==
 
==Inleiding==
  
FreeCell is een spel wat gratis met Windows en Unix wordt meegeleverd. De beginconditie bestaat uit acht random stacks: vier van zeven kaarten en vier van acht kaarten. Een zet bestaat uit het verleggen van een kaart naar:
+
FreeCell is een patiencegame die gratis met Windows en Unix wordt meegeleverd. De beginconditie bestaat uit acht random stacks: vier van zeven kaarten en vier van acht kaarten en het doel is alle kaarten weg te spelen naar de goal cells. FreeCell is helemaal niet makkelijk, en een prikkelende frase uit de manual luidt:
 +
 
 +
 
 +
''It is thought, though not proven, that every game of FreeCell can be won.''
 +
 
 +
 
 +
Spannende claim, maar is hij ook waar?
 +
 
 +
 
 +
==Regels==
 +
 
 +
Een zet bestaat uit het verleggen van een kaart naar:
  
 
1. een FreeCell (linksboven)  
 
1. een FreeCell (linksboven)  
 +
 
2. een GoalCell (rechtsboven)  
 
2. een GoalCell (rechtsboven)  
 +
 
3. een andere kaart op een stack (onder)  
 
3. een andere kaart op een stack (onder)  
  
In geval (2) mag een kaart alleen op de direct lagere kaart van zijn eigen 4-kleur liggen (ruiten/harten/klaver/schoppen). In geval (3) mag de kaart alleen op een direct hogere kaart van een andere 2-kleur liggen (rood/zwart). Oftewel, bij de goalcells zijn kaarten gesorteerd naar ruiten/harten/klaver/schoppen, en op de stack wisselen rood en zwarte kaarten elkaar af.
 
  
Eenmaal in een GoalCell komt een kaart er niet meer uit. GoalCells worden dus op 4-kleur en volgorde gesorteerde kaartenstapeltjes. Als alle kaarten in een GoalCell liggen is het spel gewonnen. Een prikkelende frase uit de manual luidt:
 
  
''"It is thought, though not proven, that every game of FreeCell can be won." ''
+
In geval twee mag een kaart alleen op de direct lagere kaart van zijn eigen vierkleur liggen (ruiten/harten/klaver/schoppen). In geval drie mag de kaart alleen op een direct hogere kaart van een andere tweekleur liggen (rood/zwart). Oftewel, bij de goalcells zijn kaarten gesorteerd naar ruiten/harten/klaver/schoppen, en op de stack wisselen rood en zwarte kaarten elkaar af.
  
De beste manier om deze opdracht aan te gaan is een aantal spelletjes FreeCell te spelen om ''fingerspitzengefühl'' te ontwikkelen. Enige voorzichtigheid is geboden: verslaving ligt op de loer.  
+
Eenmaal in een GoalCell komt een kaart er niet meer uit. GoalCells worden dus op vierkleur en volgorde gesorteerde kaartenstapeltjes. Als alle kaarten in een GoalCell liggen is het spel gewonnen.
 +
 
 +
De beste manier om deze opdracht aan te gaan is een aantal spelletjes FreeCell te spelen om ''fingerspitzengefühl'' te ontwikkelen. Wees voorzichtig: verslaving ligt op de loer.  
  
  
Line 27: Line 40:
 
Verbeter je algoritme zodat het vanuit een beginpositie het hele spel oplost.
 
Verbeter je algoritme zodat het vanuit een beginpositie het hele spel oplost.
  
 +
 +
==Legal & illegal moves==
  
 
<CENTER>
 
<CENTER>
 
{|
 
{|
|[[Image:Freecell_legal.gif|center]]|[[Image:Freecell_illegal.gif|center]]|
+
|[[Image:Freecell_legal.gif|thumb|upright=2|]]
 +
|[[Image:Freecell_illegal.gif|thumb|upright=2|]]
 
|}
 
|}
 
 
{|
 
![[Image:Freecell_legal.gif||thumb|upright=1|]]
 
![[Image:Freecell_illegal.gif||thumb|upright=1|]]
 
![[Image:Tegelset3.jpg|thumb|upright=1.65|border|Tegelset #3]]
 
|}
 
 
 
 
 
</CENTER>
 
</CENTER>
  
 
==Resources==
 
==Resources==
Het spel is online beschikbaar:
 
* [http://www.few.vu.nl/~dvdberg/freecell/freecell.html Online freecell].
 
* [http://www.few.vu.nl/~dvdberg/freecell/Freecell2008.java Source code].
 
 
  
'''nieuw''' Nu ook de (veel geavanceerdere) code van Patrick van Rietschoten:
+
Er is source code en een online versie beschikbaar, maar waar die precies gebleven zijn is even een raadsel. Work in progress. Aha, hier dus: [[http://wiki.phoib.net/resources/FreeCellSource.rar code]].
  
In [http://www.few.vu.nl/~prn250/heuristieken/Heuristieken%20FreeCell%20JAVA%20library.pdf pdf-formaat]
 
  
En in [http://www.few.vu.nl/~prn250/heuristieken/Heuristieken%20FreeCell%20JAVA%20library.docx docx-formaat]
+
==Links==
  
 +
[http://www.firstpost.com/topic/person/the-game-vrije-gazellen-freecell-gui-video-cbJgDOTAkMQ-48466-4.html Videootje van de game]
  
 +
[http://skoonhoven.net/freecell/indexEN.php Werk van de VU-studenten]
  
 +
==Terug==
  
==Externe Links==
+
Terug naar de [[Heuristieken|Heuristieken hoofdpagina]].

Latest revision as of 10:26, 15 October 2013

Freecell.jpg

Inleiding

FreeCell is een patiencegame die gratis met Windows en Unix wordt meegeleverd. De beginconditie bestaat uit acht random stacks: vier van zeven kaarten en vier van acht kaarten en het doel is alle kaarten weg te spelen naar de goal cells. FreeCell is helemaal niet makkelijk, en een prikkelende frase uit de manual luidt:


It is thought, though not proven, that every game of FreeCell can be won.


Spannende claim, maar is hij ook waar?


Regels

Een zet bestaat uit het verleggen van een kaart naar:

1. een FreeCell (linksboven)

2. een GoalCell (rechtsboven)

3. een andere kaart op een stack (onder)


In geval twee mag een kaart alleen op de direct lagere kaart van zijn eigen vierkleur liggen (ruiten/harten/klaver/schoppen). In geval drie mag de kaart alleen op een direct hogere kaart van een andere tweekleur liggen (rood/zwart). Oftewel, bij de goalcells zijn kaarten gesorteerd naar ruiten/harten/klaver/schoppen, en op de stack wisselen rood en zwarte kaarten elkaar af.

Eenmaal in een GoalCell komt een kaart er niet meer uit. GoalCells worden dus op vierkleur en volgorde gesorteerde kaartenstapeltjes. Als alle kaarten in een GoalCell liggen is het spel gewonnen.

De beste manier om deze opdracht aan te gaan is een aantal spelletjes FreeCell te spelen om fingerspitzengefühl te ontwikkelen. Wees voorzichtig: verslaving ligt op de loer.


Opdracht

De opdracht is een FreeCell-Solver te maken, die vanuit een gegeven positie tenminste tien kaarten wegspeelt.


Advanced

Verbeter je algoritme zodat het vanuit een beginpositie het hele spel oplost.


Legal & illegal moves

Freecell legal.gif
Freecell illegal.gif

Resources

Er is source code en een online versie beschikbaar, maar waar die precies gebleven zijn is even een raadsel. Work in progress. Aha, hier dus: [code].


Links

Videootje van de game

Werk van de VU-studenten

Terug

Terug naar de Heuristieken hoofdpagina.