Java编写的24点纸牌游戏
2015-03-31 12:01
776 查看
任意4个1-13数字,加减乘除计算24点。
实现原理:
1)排列组合4个数字
2)计算每次排列组合的可能性
Cal24.java
import java.util.HashSet; import java.util.Set; public class Cal24 { private static final double precision = 0.00001; private static final int target = 24; public String[] execute(String[] inputs) { int[] digits = new int[4]; for (int i = 0; i < inputs.length; i++) { digits[i] = Integer.valueOf(inputs[i]); } return new String[]{calc(digits)}; } private String calc(final int data[]){ final Set<String> out = new HashSet<String>(); Combination digit = new Combination() { @Override protected void handle(int[] result) { final int[] r = result; Combination oper = new Combination(){ @Override protected void handle(int[] c) { double x = r[0]; for (int i = 0; i < r.length - 1; i++) { x = doCalculate(x, r[i + 1], c[i]); } if(Math.abs(Math.abs(x) - target) < precision || Math.abs(Math.abs(1/x) - target) < precision){ StringBuilder sb = new StringBuilder(); for (int j = 0; j < r.length; j++) { sb.append(r[j]); if(j != r.length - 1){ sb.append(getOperation(c[j])); } } out.add(sb.toString()); } } }; oper.combine(new int[]{0, 1, 2, 3}, data.length - 1, true); } }; digit.combine(data); StringBuilder sb = new StringBuilder(); for (String string : out) { sb.append(string); sb.append("\n"); } return sb.toString(); } private double doCalculate(double x, double y, int operation){ switch (operation) { case 0: return x + y; case 1: return x - y; case 2: return x * y; case 3: return x / y; default: return 0; } } private static String getOperation(int operation){ switch (operation) { case 0: return "+"; case 1: return "-"; case 2: return "*"; case 3: return "/"; default: return ""; } } public static void main(String[] args) { System.out.println(new Cal24().calc(new int[]{1, 5, 5, 5})); } }
Combination.java
public abstract class Combination { private boolean repeat; private int total = 0; public void combine(int data[]){ combine(data, data.length, false); } public void combine(int data[], int count){ combine(data, count, false); } public void combine(int data[], int count, boolean repeat){ this.repeat = repeat; int times = data.length; int size = (int)Math.pow(times, count); for (int i = 0; i < size; i++) { int[] result = toArray(data, i, count); if(result != null){ handle(result); total ++; } } } private int[] toArray(int data[], int i, int count){ int [] indices = new int[count]; int times = data.length; for (int j = 0; j < count; j++) { int temp = 0; if(i > 0){ temp = i%times; i = (i - temp)/times; } indices[j] = temp; } if(!repeat){ //remove repetition for (int x = 0; x < count; x++) { for(int y = 0; y < count; y++){ if(x != y){ if(indices[x] == indices[y]) return null; } } } } int [] result = new int[count]; for (int x = 0; x < count; x++) { int selected = data[indices[x]]; result[x] = selected; } return result; } public int getTotal() { return total; } protected abstract void handle(int[] result); }
以上所述就是本文的全部内容了,希望大家能够喜欢。
您可能感兴趣的文章:
相关文章推荐
- 使用java编写计算24点游戏程序
- Java实现24点纸牌游戏
- 翻纸牌游戏_hdu_2209(双向广搜).java
- java编写的猜数字游戏
- java编写游戏的几本参考书
- java编写简易扑克牌游戏
- 用java编写的一个小财富游戏
- 24点游戏 Java 递归
- 24点游戏(java)
- java ----实现简单的21点纸牌游戏
- 24点纸牌游戏计算
- 24点游戏--java打开方式
- Head First Java (第二版)学习记录 5 - 编写程序 DotCom 初级游戏
- Java编写大嘴怪游戏--原创
- 用JAVA编写的“宾果”游戏实例化操作----随机数据哦
- 24点纸牌游戏
- Java 小例子:编写石头剪刀布游戏
- Java 游戏 连连看 语言编写 多媒体
- 24点游戏是经典的纸牌益智游戏。 常见游戏规则: 从扑克中每次取出4张牌。使用加减乘除,第一个能得出24者为赢。(其中,J代表11,Q代表12,K代表13,A代表1)
- java贪吃蛇游戏编写代码