古月先生的两篇小说
掌心万年历 正式版V2.0 alpha 预览版
|
[
 2006/02/13 07:50 | by turbozv ]
|
Windows自带游戏中的Freecell是Chris三年来一直很想解的一个游戏，今天晚饭后再次和我们聊起这个话题，于是我们打算回家试试。
我对Freecell这个游戏不熟悉（I prefer Solitaire ;)），看了一下游戏规则，暂时没有什么致胜策略。
现看看直接枚举的复杂度吧，
1)移动到回收区域[12]
2)在下面8列中移动[C(8,2)]
3)移动到临时区域[8]
4)临时区域移动到下面8列[4]
一层有12+32+8+4=56种移动方法。
感觉直接来BFS/DFS都不是太好的办法，于是在网上搜罗一番，终于发现强者：
Freecell Solver ( http://vipe.technion.ac.il/~shlomif/freecell-solver )
我对Freecell这个游戏不熟悉（I prefer Solitaire ;)），看了一下游戏规则，暂时没有什么致胜策略。
现看看直接枚举的复杂度吧，
1)移动到回收区域[12]
2)在下面8列中移动[C(8,2)]
3)移动到临时区域[8]
4)临时区域移动到下面8列[4]
一层有12+32+8+4=56种移动方法。
感觉直接来BFS/DFS都不是太好的办法，于是在网上搜罗一番，终于发现强者：
Freecell Solver ( http://vipe.technion.ac.il/~shlomif/freecell-solver )
