java實現取球類的博弈問題

標籤：問題   for   java   沒有   判斷   博弈   情況   div   java實現   

1.問題描述:

　　今盒子中有n個小球，A，B兩人輪流從盒子中取球，每個人都可以看到對方的取球數目。

　　規定如下: 取球只能取1,3,7,8四種情況。如果沒有球取了，則輸了。規定A先取球，給定初始球的數目，雙方都不失誤，以最佳取法，判斷A是否能贏。例如:只有1個球的時候，A先取1個球，則B沒有球可以取，則B輸了，A能贏。 2個球的時候，A輸了。

2.演算法思想:

　　　　這道題目思路，就是遍曆每種取法，類似於馬走日，遍曆每種走法。然後判斷對方是輸還是贏，如果對方能贏，那麼我就繼續換一種走法，如果對方輸了，那我就贏了。

3.程式碼範例:

package test;public class Java博弈問題 {static int weizhi[] = {1,3,7,8};public static void main(String[] args) {System.out.println( f(2));System.out.println( f(10));System.out.println( f(1));System.out.println( f(4));System.out.println( f(8));}private static boolean f(int n) {int next_n = 0;for(int i=weizhi.length-1;i>=0;i--) {if(n>=weizhi[i]) {next_n = n-weizhi[i];if(f(next_n)) {}else {return true;}}}return false;}}

　　

java實現取球類的博弈問題