开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > Java编程 > Applet > 游戏 > 查看源码
ChessBot.java
资源名称：fivelink_java_yjg.rar　[点击查看]
上传用户：sjjz88
上传日期：2013-04-10
资源大小：452k
文件大小：12k
源码类别：

游戏

开发平台：

Java

ChessBot.java：源码内容
  1. ///杨建国:ChessBot.java
  2. // The fivelink bot
  4. import java.math.*;
  5. import java.lang.*;
  6. import java.awt.*;
  9. public class ChessBot
  10. {
  11. class LinkInfo
  12. {
  13. public boolean isLinkN;
  14. public int isLive[]; //0死链，1半活链，2活链([0]-[3]表横竖左斜右斜)
  15. public int linknum[]; //([0]死链，[1]半活链，[2]活链)
  16. LinkInfo()
  17. {
  18. isLinkN=false;
  19. isLive=new int[4];
  20. linknum=new int[3];
  21. }
  22. public String toString()
  23. {
  24. String r=new String("isLinkN="+isLinkN+";isLive[0~3]="+isLive[0]+isLive[1]+isLive[2]+isLive[3]+";linknum[0~2]="+linknum[0]+linknum[1]+linknum[2]);
  25. return r;
  26. }
  27. public int getLiveNum()
  28. {
  29. int lvn=0;
  30. for(int i=0;i<4;i++)
  31. if(isLive[i]==2) lvn++;
  32. return lvn;
  33. }
  34. public int getHLiveNum()
  35. {
  36. int lvn=0;
  37. for(int i=0;i<4;i++)
  38. if(isLive[i]==1) lvn++;
  39. return lvn;
  40. }
  41. public int getDeathNum()
  42. {
  43. int lvn=0;
  44. for(int i=0;i<4;i++)
  45. if(isLive[i]==0) lvn++;
  46. return lvn;
  47. }
  48. }
  49. private int N; //棋盘边长
  50. private int HUMAN; //人下的棋子
  51. private int BOT; //机器人下的棋子
  52. private int NONE; //没有棋子
  53. private int isChessOn [][]; //存放棋局
  54. private int deep; //递归深度
  55. private int MAXDEEP; //最大递归深度
  56. private int step; //当前是第几步
  57. private Point last[];//[0]是敌人，[1]是机器人
  59. ChessBot(int r_n)
  60. {
  61. N=r_n;
  62. HUMAN=1;
  63. BOT=-1;
  64. deep=0;
  65. MAXDEEP=1;
  66. step=0;
  67. isChessOn=new int[N][N];
  68. last=new Point[2];
  69. }
  70. public void restart() //重开一局
  71. {
  73. HUMAN=1;
  74. BOT=-1;
  75. deep=0;
  77. step=0;
  78. for(int i=0;i<N;i++)
  79. for(int j=0;j<N;j++)
  80. isChessOn[i][j]=NONE;
  81. for(int i=0;i<2;i++)
  82. {
  83. last[i].x=0;
  84. last[i].y=0;
  85. }
  86. }
  87. public void rollback() //悔棋
  88. {
  89. for(int i=0;i<2;i++)
  90. isChessOn[last[i].x][last[i].y]=NONE;
  91. step--;
  92. }
  93. public Point play(int x,int y) //机器人走一步棋
  94. {
  95. deep=0;
  96. isChessOn[x][y]=HUMAN;
  98. // System.out.println("x="+x+"  y="+y+"  isChessOn[x][y]="+isChessOn[x][y]);
  99. Point r=new Point();
  100. r=next(BOT);
  101. isChessOn[r.x][r.y]=BOT;
  102. step++;
  103. System.out.println("step "+step+":-----------------------------------------------");
  104. for(int i=0;i<N;i++,System.out.print("n"))
  105. for(int j=0;j<N;j++)
  106. {
  107. if(isChessOn[j][i]!=-1)System.out.print(new String(" "+isChessOn[j][i]));
  108. else System.out.print(isChessOn[j][i]);
  109. }
  111. last[0]=new Point(x,y);
  112. last[1]=new Point(r);
  113. return r;
  114. }
  116. public Point playfirst() //机器人先手
  117. {
  118. isChessOn[7][7]=BOT;
  119. step++;
  120. last[0]=new Point(7,7);
  121. last[1]=last[0];
  122. return new Point(7,7);
  123. }
  126. private LinkInfo isLinkn(int x,int y,int type,int nn) //计算当前位置type方是否有nn子相连，相连的情况
  127. {
  128. int i=0;
  129.    int j=0;
  130.    int i1,j1;
  131.    int successFactor_v=0; //横向五子连珠
  132.    int successFactor_h=0; //纵向五子连珠
  133.    int successFactor_l=0; //左斜线五子连珠
  134.    int successFactor_r=0; //右斜线五子连珠
  135.    int live_v=0; //空格数
  136.    int live_h=0;
  137.    int live_l=0;
  138.    int live_r=0;
  139.    int islive1=0; //计算半死和活的临时变量
  140.    int islive2=0;
  141.    boolean isInt=false; //棋子链是(true)否(false)中断
  142.    int old=isChessOn[x][y];
  143.    LinkInfo r=new LinkInfo();
  144.    isChessOn[x][y]=type;
  145.   
  146.    islive1=0;
  147.    islive2=0;
  148.    for(i=0,isInt=false;i<5&&(x-i)>=0&&(isChessOn[x-i][y]!=(-1)*type);i++)//横向有几个棋子相连
  149.    {
  150.    if(isChessOn[x-i][y]==type&&!isInt) successFactor_v++;
  151.    if(isChessOn[x-i][y]==NONE)
  152.    {
  153.    live_v++;
  154.    islive1=1;
  155.    isInt=true;
  156.    }
  157.    }
  158.   
  159.    for(i=1,isInt=false;i<5+1&&(x+i)<N&&isChessOn[x+i][y]!=(-1)*type;i++)
  160.    {
  161.    if(isChessOn[x+i][y]==type&&!isInt) successFactor_v++;
  162.    if(isChessOn[x+i][y]==NONE)
  163.    {
  164.    islive2=1;
  165.    live_v++;
  166.    isInt=true;
  167.    }
  168.    }
  169.    r.isLive[0]=islive1+islive2;
  170.    if(successFactor_v+live_v<5) r.isLive[0]=0;
  171.   
  172.   
  173.    if(successFactor_v>=nn)
  174.    {
  175.    r.isLinkN=true;
  176.    //System.out.println("isLinkN=true is becanse Factor_v="+successFactor_v);
  177.    r.linknum[r.isLive[0]]++;
  178.    }
  179.   
  180.   
  181.    islive1=0;
  182.    islive2=0;
  183.    for(i=0,isInt=false;i<5&&(y-i)>=0&&(isChessOn[x][y-i]!=(-1)*type);i++)//纵向有几个棋子相连
  184.    {
  185.    if(isChessOn[x][y-i]==type&&!isInt) successFactor_h++;
  186.    if(isChessOn[x][y-i]==NONE)
  187.    {
  188.    live_h++;
  189.    islive1=1;
  190.    isInt=true;
  191.    }
  192.    }
  193.   
  194.    for(i=1,isInt=false;i<5+1&&(y+i)<N&&isChessOn[x][y+i]!=(-1)*type;i++)
  195.    {
  196.    if(isChessOn[x][y+i]==type&&!isInt) successFactor_h++;
  197.    if(isChessOn[x][y+i]==NONE)
  198.    {
  199.    islive2=1;
  200.   
  201.    live_h++;
  202.    isInt=true;
  203.    }
  204.    }
  205.    r.isLive[1]=islive1+islive2;
  206.    if(successFactor_h+live_h<5)  r.isLive[1]=0;
  207.    if(successFactor_h>=nn)
  208.    {
  209.    r.isLinkN=true;
  210.    //System.out.println("isLinkN=true is becanse Factor_h="+successFactor_h);
  211.    r.linknum[r.isLive[1]]++;
  212.    }
  213.   
  214.    islive1=0;
  215.    islive2=0;
  216.    for(i=0,isInt=false;i<5&&(x-i)>=0&&(y+i)<N&&(isChessOn[x-i][y+i]!=(-1)*type);i++)//左斜有几个棋子相连
  217.    {
  218.    if(isChessOn[x-i][y+i]==type&&!isInt) successFactor_l++;
  219.    if(isChessOn[x-i][y+i]==NONE)
  220.    {
  221.    live_l++;
  222.    islive1=1;
  223.    isInt=true;
  224.    }
  225.    }
  226.   
  227.    for(i=1,isInt=false;i<5+1&&(x+i)<N&&(y-i)>=0&&isChessOn[x+i][y-i]!=(-1)*type;i++)
  228.    {
  229.    if(isChessOn[x+i][y-i]==type&&!isInt) successFactor_l++;
  230.    if(isChessOn[x+i][y-i]==NONE)
  231.    {
  232.    islive2=1;
  233.    live_l++;
  234.    isInt=true;
  235.    }
  236.    }
  237.    r.isLive[2]=islive1+islive2;
  238.    if(successFactor_l+live_l<5)  r.isLive[2]=0;
  239.    if(successFactor_l>=nn)
  240.    {
  241.    r.isLinkN=true;
  242.    // System.out.println("isLinkN=true is becanse Factor_l="+successFactor_l);
  243.    r.linknum[r.isLive[2]]++;
  244.    }
  245.   
  246.    islive1=0;
  247.    islive2=0;
  248.    for(i=0,isInt=false;i<5&&(x-i)>=0&&(y-i)>=0&&(isChessOn[x-i][y-i]!=(-1)*type);i++)//右斜有几个棋子相连
  249.    {
  250.    if(isChessOn[x-i][y-i]==type&&!isInt) successFactor_r++;
  251.    if(isChessOn[x-i][y-i]==NONE)
  252.    {
  253.    live_r++;
  254.    islive1=1;
  255.    isInt=true;
  256.    }
  257.    }
  258.   
  259.    for(i=1,isInt=false;i<5+1&&(x+i)<N&&(y+i)<N&&isChessOn[x+i][y+i]!=(-1)*type;i++)
  260.    {
  261.    if(isChessOn[x+i][y+i]==type&&!isInt) successFactor_r++;
  262.    if(isChessOn[x+i][y+i]==NONE)
  263.    {
  264.    islive2=1;
  265.    live_r++;
  266.    isInt=true;
  267.    }
  268.    }
  269.    r.isLive[3]=islive1+islive2;
  270.    if(successFactor_r+live_r<5)  r.isLive[2]=0;
  271.    if(successFactor_r>=nn)
  272.    {
  273.    r.isLinkN=true;
  274.    //System.out.println("isLinkN=true is becanse Factor_r="+successFactor_r);
  275.    r.linknum[r.isLive[3]]++;
  276.    }
  277.   
  278.    isChessOn[x][y]=old;
  279.    return r;
  280.    }
  281. private int haveOneInNGird(int x,int y,int type,int nn) //当前位置附近能连成一线的子最大有几个
  282. {
  283. int i=0;
  284.    int j=0;
  285.   
  286.    int successFactor_v=0; //横向五子连珠
  287.    int successFactor_h=0; //纵向五子连珠
  288.    int successFactor_l=0; //左斜线五子连珠
  289.    int successFactor_r=0; //右斜线五子连珠
  290.    int live_v=0; //空格数
  291.    int live_h=0;
  292.    int live_l=0;
  293.    int live_r=0;
  294.   
  295.   
  296.    int old=isChessOn[x][y];
  297.    LinkInfo r=new LinkInfo();
  298.    isChessOn[x][y]=type;
  299.   
  300.   
  301.    for(i=0;i<nn&&(x-i)>=0&&(isChessOn[x-i][y]!=(-1)*type);i++)//横向有几个棋子相连
  302.    {
  303.    if(isChessOn[x-i][y]==type) successFactor_v++;
  304.    if(isChessOn[x-i][y]==NONE)
  305.    {
  306.    live_v++;
  307.    }
  308.    }
  309.   
  310.    for(i=1;i<nn+1&&(x+i)<N&&isChessOn[x+i][y]!=(-1)*type;i++)
  311.    {
  312.    if(isChessOn[x+i][y]==type) successFactor_v++;
  313.    if(isChessOn[x+i][y]==NONE)
  314.    {
  315.    live_v++;
  316.    }
  317.    }
  318.   
  319.   
  320.    if(successFactor_v+live_v<5)
  321.    {
  322.    successFactor_v=0;
  323.    }
  324.   
  325.   
  326.    for(i=0;i<nn&&(y-i)>=0&&(isChessOn[x][y-i]!=(-1)*type);i++)//纵向有几个棋子相连
  327.    {
  328.    if(isChessOn[x][y-i]==type) successFactor_h++;
  329.    if(isChessOn[x][y-i]==NONE)
  330.    {
  331.    live_h++;
  332.    }
  333.    }
  334.   
  335.    for(i=1;i<nn+1&&(y+i)<N&&isChessOn[x][y+i]!=(-1)*type;i++)
  336.    {
  337.    if(isChessOn[x][y+i]==type) successFactor_h++;
  338.    if(isChessOn[x][y+i]==NONE)
  339.    {
  340.    live_h++;
  341.    }
  342.    }
  343.   
  344.    if(successFactor_h+live_h<5)
  345.    {
  346.    successFactor_h=0;
  347.    }
  348.   
  349.   
  350.    for(i=0;i<nn&&(x-i)>=0&&(y+i)<N&&(isChessOn[x-i][y+i]!=(-1)*type);i++)//左斜有几个棋子相连
  351.    {
  352.    if(isChessOn[x-i][y+i]==type) successFactor_l++;
  353.    if(isChessOn[x-i][y+i]==NONE)
  354.    {
  355.    live_l++;
  356.    }
  357.     }
  358.   
  359.    for(i=1;i<nn+1&&(x+i)<N&&(y-i)>=0&&isChessOn[x+i][y-i]!=(-1)*type;i++)
  360.    {
  361.    if(isChessOn[x+i][y-i]==type) successFactor_l++;
  362.    if(isChessOn[x+i][y-i]==NONE)
  363.    {
  364.    live_l++;
  365.    }
  366.    }
  367.     if(successFactor_l+live_l<5)
  368.    {
  369.    successFactor_l=0;
  370.    }
  371.   
  372.   
  373.    for(i=0;i<nn&&(x-i)>=0&&(y-i)>=0&&(isChessOn[x-i][y-i]!=(-1)*type);i++)//右斜有几个棋子相连
  374.    {
  375.    if(isChessOn[x-i][y-i]==type) successFactor_r++;
  376.    if(isChessOn[x-i][y-i]==NONE)
  377.    {
  378.    live_r++;
  379.    }
  380.    }
  381.   
  382.    for(i=1;i<nn+1&&(x+i)<N&&(y+i)<N&&isChessOn[x+i][y+i]!=(-1)*type;i++)
  383.    {
  384.    if(isChessOn[x+i][y+i]==type) successFactor_r++;
  385.    if(isChessOn[x+i][y+i]==NONE)
  386.    {
  387.    live_r++;
  388.    }
  389.    }
  390.    if(successFactor_r+live_r<5)  successFactor_r=0;
  391.   
  392.    isChessOn[x][y]=old;
  393.    int max=0;
  394.    if(successFactor_v>max) max=successFactor_v;
  395.    if(successFactor_h>max) max=successFactor_h;
  396.    if(successFactor_l>max) max=successFactor_l;
  397.    if(successFactor_r>max) max=successFactor_r;
  398.    return max;
  399. }
  400. private boolean isSuccess(int x,int y,int type) //判断是否胜利
  401. {
  402. return isLinkn(x,y,type,5).isLinkN;  
  403. }
  404. public int getPriv(int i,int j,int side) //获得当前位置的优先权值
  405. {
  406. LinkInfo linkinfo=new LinkInfo();
  407. int link1=0,link2=0;
  408. int priv=0;
  409. if(isChessOn[i][j]==NONE)
  410. {
  412. isChessOn[i][j]=side;
  414. if(isSuccess(i,j,side)) //如果下一步能分出胜负
  415. {
  416. priv=50000000;
  417. link1=5;
  418. }
  419. if(isSuccess(i,j,(-1)*side))
  420. {
  421. priv=40000000;
  422. link2=5;
  423. }
  425. linkinfo=isLinkn(i,j,side,4);
  426. if(linkinfo.isLinkN&&link1<4)//我能四
  427. {
  428. priv+=linkinfo.linknum[1]*150000+linkinfo.linknum[2]*2000000;
  429. link1=4;
  430. // System.out.println("Judge point x="+i+" y="+j);
  431. // System.out.println("Aha,I will 4 linked!priv+200,linkinfo:"+linkinfo);
  432. }
  433. linkinfo=isLinkn(i,j,(-1)*side,4);
  434. if(linkinfo.isLinkN&&link2<4)//敌能四
  435. {
  436. priv+=linkinfo.linknum[2]*300000;
  437. if(linkinfo.linknum[1]>1) priv+=15200*linkinfo.linknum[1];
  438. else priv+=4600*linkinfo.linknum[1];
  439. link2=4;
  440. // System.out.println("Judge point x="+i+" y="+j);
  441. // System.out.println("Ohoo,You will 4 linked!priv+70,linkinfo:"+linkinfo);
  442. }
  443. linkinfo=isLinkn(i,j,side,3);
  444. if(linkinfo.isLinkN&&link1<3)//我能三
  445. {
  446. priv+=linkinfo.linknum[1]*570+linkinfo.linknum[2]*18600*(step>2?1:0);
  447. link1=3;
  448. // System.out.println("Judge point x="+i+" y="+j);
  449. // System.out.println("Aha,I will 3 linked!priv+50,linkinfo:"+linkinfo);
  450. }
  451. linkinfo=isLinkn(i,j,(-1)*side,3);
  452. if(linkinfo.isLinkN&&link2<3)//敌能三
  453. {
  454. priv+=linkinfo.linknum[1]*1000+linkinfo.linknum[2]*4650;
  455. link2=3;
  456. // System.out.println("Judge point x="+i+" y="+j);
  457. // System.out.println("Ohoo,You will 3 linked!priv+40,linkinfo:"+linkinfo);
  458. }
  459. linkinfo=isLinkn(i,j,side,2);
  460. if(linkinfo.isLinkN&&link1<2)//我能二
  461. {
  462. priv+=linkinfo.linknum[1]*20+linkinfo.linknum[2]*1150;
  463. link1=2;
  464. // System.out.println("Judge point x="+i+" y="+j);
  465. // System.out.println("Aha,I will 2 linked!priv+20,linkinfo:"+linkinfo);
  466. }
  467. linkinfo=isLinkn(i,j,(-1)*side,2);
  468. if(linkinfo.isLinkN&&link2<2)//敌能二
  469. {
  470. priv+=linkinfo.linknum[1]*10+linkinfo.linknum[2]*140;
  471. link2=2;
  472. // System.out.println("Judge point x="+i+" y="+j);
  473. // System.out.println("Ohoo,You will 2 linked!priv+20,linkinfo:"+linkinfo);
  474. }
  475. int add=haveOneInNGird(i,j,side,5);
  476. priv+=add*100;
  478. // System.out.println("Have "+add+" chesses in a line!");
  479. // System.out.println("------priv="+priv+"  i="+i+"  j="+j);
  481. isChessOn[i][j]=NONE;
  483. }//endif
  484. return priv;
  486. }
  487. private Point next(int side) //计算机器人下步该走啥
  488. {
  489. Point r=new Point();
  490. LinkInfo linkinfo=new LinkInfo();
  491. int maxpriv=0;
  492. for(int i=0;i<N;i++)
  493. {
  494. for(int j=0;j<N;j++)
  495. {
  496. if(isChessOn[i][j]==NONE)
  497. {
  498. int priv=0;
  499. priv=getPriv(i,j,side);
  500. // System.out.println("maxpriv="+maxpriv);
  501. if(priv>=maxpriv)
  502. {
  503. maxpriv=priv;
  504. r.x=i;
  505. r.y=j;
  507. }
  508. }
  510. }//endfor
  511. }//endfor
  513. return r;
  514. }//endnext
  515. }//endclass