24点游戏介绍:
给出4个1-9之间的整数,其中每个数字只能且必须使用一次;任意使用 + - * / ( ),构造出一个表达式,使得最终结果为24,这就是常见的算24点的游戏。本文给出的代码数字范围不限于1-9,个数也不限于4个,类型也可不为整数,结果也可以自己指定,不限于24。但是随着数字个数的增多或数字大小的增大,所用的时间也越长。
1
ar opts
=
[
"
+
"
,
"
*
"
,
"
-
"
,
"
-
"
,
"
/
"
,
"
/
"
];
2 function process(nums, len, aim)
3 {
4 for ( var i = 0 ; i < len; i ++ ) {
5 for ( var j = i + 1 ; j < len; j ++ ) {
6 var numij = [nums[i],nums[j]];
7 nums[j] = nums[len - 1 ];
8 for ( var k = 0 ; k < 6 ; k ++ ){
9 nums[i] = ' ( ' + numij[k % 2 ] + opts[k] + numij[( ! (k % 2 ) * 1 )] + ' ) ' ;
10 if (process(nums, len - 1 , aim)) {
11 return true ;
12 }
13 }
14 nums[i] = numij[ 0 ];
15 nums[j] = numij[ 1 ];
16 }
17 }
18 return (len == 1 ) && (Math.abs(( new Function( " return " + nums[ 0 ])()) - aim) < 0.0000001 );
19 }
2 function process(nums, len, aim)
3 {
4 for ( var i = 0 ; i < len; i ++ ) {
5 for ( var j = i + 1 ; j < len; j ++ ) {
6 var numij = [nums[i],nums[j]];
7 nums[j] = nums[len - 1 ];
8 for ( var k = 0 ; k < 6 ; k ++ ){
9 nums[i] = ' ( ' + numij[k % 2 ] + opts[k] + numij[( ! (k % 2 ) * 1 )] + ' ) ' ;
10 if (process(nums, len - 1 , aim)) {
11 return true ;
12 }
13 }
14 nums[i] = numij[ 0 ];
15 nums[j] = numij[ 1 ];
16 }
17 }
18 return (len == 1 ) && (Math.abs(( new Function( " return " + nums[ 0 ])()) - aim) < 0.0000001 );
19 }
上面的十几行代码已经完成了24点的计算,如果得到了可以计算出24点的表达式则返回 true,并将表达式保存在 nums[0] 中,如果给出的数字找不到可以计算出24点的表达式,就返回 false。下面的函数是获取正确的表达式或给出无法计算的提示。
function
getexp(aim, nums){
if (process(nums, nums.length, aim)){
return nums[ 0 ].substring( 1 ,nums[ 0 ].length - 1 );
} else {
return " No expression = " + aim;
}
}
if (process(nums, nums.length, aim)){
return nums[ 0 ].substring( 1 ,nums[ 0 ].length - 1 );
} else {
return " No expression = " + aim;
}
}
你可以自己编写html测试,或者在这里下载:http://files.cnblogs.com/JoeDZ/game24.rar 不过这里对输入做了限制,只能输入整数。