计算机上24点游戏这么玩,玩24点游戏有什么窍门？

算法说明

首先解决图形扑克牌的显示问题。我选择了Qcard。dll。运用其中的DrawCard过程可轻松实现扑克的显示问题，在源程序中会有具体用法。

接下来是24点算法的讨论。首先想到的是用穷举表达式的方法，然后求值。然而，由于括号的存在，使穷举表达式并非易事。

实际上，括号的作用仅仅是提高运算的优先级而已，如果我们规定符号的优先级，一样可以达到要求。具体来说，设四张牌为a、b、c、d，运算符为①、②、③，表达式为a ① b ② c ③ 。如果强制规定①、②、③的优先顺序，就不必考虑括号问题了。而这3个运算符的运算顺序有3！=6种，分别是：

1．①②③ 2。

①③② 3。②①③ 4。②③① 5。③①② 6。③②①

等价的表达式分别是：

1。((a①b②)c③) 2。(a①b)②(c③d) 3。(a①(b②c))③d

4。a①((b②c)③d) 5。

(a①b)②(c③d) 6。 a①(b②(c③d))

显然，2和5是相同的，因此只考虑5种情况。这样，括号的问题就解决了。

接下来，就是生成a、b、c、d的全排列，注意去掉其中的相同排列。去除的方法很多，比如字典排序等，我用的是另一种方法。

用循环的嵌套生成a、b、c、d的24种全排列，记录在数组中。把每一组数当作一个四位的14进制数，把这24个数全部转化为十进制(如(6529)14=6*143+5*142+2*14+9)。这样，如果两个排列完全相同，则得到的十进制数是相等的。

这样，通过对这些十进制的比较，就可以比较这些排列的相同情况。一旦遇到相同的排列，就标记上。最后生成一组没有重复的排列。

对这组排列进行以上方法的运算，就可以得到所有的结果了。注意在运算过程中除法的特殊性——除数不能为零。因为可能会用到除法，所以要考虑精度问题，这里通过结果减去24取绝对值与一个接近0的小数比较，如小于它，即可判定结果是24。

附：其他待决的问题：

1、图形扑克牌的遮挡问题。当窗口中的扑克牌被遮挡后，扑克牌不会重新画上，造成扑克牌遮挡后显示不全问题。应寻找Qcard。dll的有关参数。

2、形式不同而实质相同的解的问题。有些解虽然形式不同，但其实质是完全相同的。

如3*((11+4)-7)和3*(11+(4-7))，实际上只是一种解。去掉这些相同解的问题情况较多，其较为繁琐，有待解决。

3、多余括号好问题。有些解的括号是多余的，应在输出前去掉。

4、改进程序的可玩性。增加玩家输入表达式的功能，并判断对错，还可以加上时间限制，使玩家参与到游戏中。

。

全部