Java五子棋AI實(shí)現(xiàn)代碼
更新時間：2019年02月02日 10:03:26 作者：凌晨兩點(diǎn)半的太陽v
今天小編就為大家分享一篇關(guān)于Java五子棋AI實(shí)現(xiàn)代碼，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧
思路：
- ①五子棋界面的實(shí)現(xiàn)
- ②交互下棋的實(shí)現(xiàn)
- ③重繪
- ④AI，實(shí)現(xiàn)人機(jī)對戰(zhàn)
五子棋和簡單AI的實(shí)現(xiàn)：
首先將五子棋的界面寫出來。
首先我們寫一個接口類，定義好棋盤的數(shù)據(jù)（目的是方便修改）。
public interface Config {
public static final int X0=50;//左上角起點(diǎn)X值
public static final int Y0=50;//左上角起點(diǎn)Y值
public static final int ROWS=15;//橫向線數(shù)
public static final int COLUMNS=15;//縱向線數(shù)
public static final int CHESSSIZE=40;//棋子直徑
public static final int SIZE=50;//單元格大小
}
再來寫五子棋的界面。寫界面的方法和畫圖板是一樣的。
public class FiveChessUI extends JFrame implements Config {
static FiveChessUI fcUI = new FiveChessUI();
public static void main(String[] args){
fcUI.initUI();
}
private int [][] chesses = new int[ROWS][COLUMNS];//創(chuàng)建一個二維數(shù)組用來標(biāo)記棋盤上的位置
/**
* 初始化五子棋窗體的方法
*/
public void initUI(){
ChessListener listener = new ChessListener(chesses,fcUI);
this.setTitle("五子棋v1.0");
this.setSize(900, 800);//設(shè)置界面尺寸
this.setResizable(false);//界面不可改變大小
this.setLocationRelativeTo(null);//設(shè)置界面居中
this.setDefaultCloseOperation(3);//設(shè)置退出進(jìn)程
BorderLayout bl = new BorderLayout();//設(shè)置界面布局為窗體式布局
this.setLayout(bl);
JPanel jp = new JPanel();
jp.setPreferredSize(new Dimension(100,0));
this.add(jp,BorderLayout.EAST);
String [] name ={"重新開始","黑棋先下","白棋先下","悔棋","人機(jī)對戰(zhàn)","人人對戰(zhàn)"};
for(int i=0;i<name.length;i++){//依次給按鈕添加動作監(jiān)聽，這里用循環(huán)可減少代碼
JButton jbu = new JButton(name[i]);
jbu.setPreferredSize(new Dimension(95,30));
jp.add(jbu);
jbu.addActionListener(listener);
}
this.setVisible(true);//設(shè)置可見
listener.gr = this.getGraphics();
this.addMouseListener(listener);//給界面加上鼠標(biāo)監(jiān)聽
}
/**
* 重寫繪制窗體的方法
*/
public void paint(Graphics g){
super.paint(g);
//在重繪的同時繪制棋盤
drawChessTable(g);
//在重繪的同時繪制棋子
drawChess(g);
}
public void drawChess(Graphics g){
ImageIcon bai = new ImageIcon("C:\\Users\\Administrator\\Pictures\\五子棋\\baizi.png");//添加白子圖片
ImageIcon hei = new ImageIcon("C:\\Users\\Administrator\\Pictures\\五子棋\\heizi.png");//添加黑子圖片
for(int i=0;i<chesses.length;i++){
for(int j=0;j<chesses.length;j++){
if(chesses[i][j]==1){
g.drawImage(hei.getImage(), X0 + SIZE * i - Config.CHESSSIZE / 2, Y0 + SIZE * j - Config.CHESSSIZE / 2, Config.CHESSSIZE,
Config.CHESSSIZE, null);
}else if(chesses[i][j]==-1){
g.drawImage(bai.getImage(), X0 + SIZE * i - Config.CHESSSIZE / 2, Y0 + SIZE * j - Config.CHESSSIZE / 2, Config.CHESSSIZE,
Config.CHESSSIZE, null);
}
}
}
}
public void drawChessTable(Graphics g){
//添加背景圖片
ImageIcon img= new ImageIcon("C:\\Users\\Administrator\\Pictures\\chesstable.jpg");
g.drawImage(img.getImage(), 0, 0, 800, 800,null);
//畫棋盤橫線
for(int i=0;i<ROWS;i++){
g.drawLine(X0, Y0+i*SIZE, X0+(COLUMNS-1)*SIZE, Y0+i*SIZE);
}
//畫棋盤豎線
for(int j=0;j<Config.COLUMNS;j++){
g.drawLine(X0+j*SIZE, Y0, X0+j*SIZE,Y0+(ROWS-1)*SIZE );
}
}
}
監(jiān)聽器類代碼如下：
import java.awt.Graphics;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import java.awt.event.MouseAdapter;
import java.awt.event.MouseEvent;
import java.util.HashMap;
import javax.swing.ImageIcon;
import javax.swing.JOptionPane;
public class ChessListener extends MouseAdapter implements Config, ActionListener {
public Graphics gr;
private int count = 0;// 計數(shù)器
private int[][] chesses;// 創(chuàng)建一個二維數(shù)組用來存放棋子的坐標(biāo)
private String name;
private int t, r;
private int cl = 0, AI=2;
private int i, j, x, y, z = 0, w = 0,zz=0,ww=0;
private FiveChessUI fc;// 聲明FiveChessUI類的一個對象
private int setX[] = new int[ROWS * COLUMNS];// 創(chuàng)建一維數(shù)組setX[]
private int setY[] = new int[ROWS * COLUMNS];// 創(chuàng)建一維數(shù)組setY[]
private int[][] chessValue = new int[ROWS][COLUMNS];
private int index = 0;// 創(chuàng)建數(shù)組的下標(biāo)
HashMap<String, Integer> hm = new HashMap<String, Integer>();//創(chuàng)建權(quán)值表
public ChessListener(int[][] chesses, FiveChessUI fc) {
this.fc = fc;
this.chesses = chesses;
//權(quán)值設(shè)置，這個需要自己慢慢調(diào)，小編寫的一般，AI有時會出問題
hm.put("1", 20);
hm.put("11", 60);
hm.put("111", 200);
hm.put("1111", 1000);
hm.put("-1", 20);
hm.put("-1-1", 60);
hm.put("-1-1-1", 200);
hm.put("-1-1-1-1", 1000);
hm.put("1-1", 20);
hm.put("11-1", 30);
hm.put("111-1", 80);
hm.put("1111-1", 1000);
hm.put("-11", 20);
hm.put("-111", 30);
hm.put("-1111", 80);
hm.put("-11111", 1000);
hm.put("1-1", 20);
hm.put("-1-11", 30);
hm.put("-1-1-11", 80);
hm.put("-1-1-1-11", 1000);
hm.put("1-1", 20);
hm.put("1-1-1", 30);
hm.put("1-1-1-1", 80);
hm.put("1-1-1-1-1", 1000);
}
public void mouseReleased(MouseEvent e) {
// 得到鼠標(biāo)事件發(fā)生的時候光標(biāo)的位置
int x1 = e.getX();
int y1 = e.getY();
// 按行遍歷棋盤，坐標(biāo)（i,j）
for (j = 0; j < ROWS; j++) {
for (i = 0; i < ROWS; i++) {// 得到交叉點(diǎn)的坐標(biāo)
x = X0 + SIZE * i;// 橫坐標(biāo)
y = Y0 + SIZE * j;// 縱坐標(biāo)
// 與圓心的誤差為size/3
if (x1 > x - SIZE * 5 / 12 && x1 < x + SIZE * 5 / 12 && y1 > y - SIZE * 5 / 12
&& y1 < y + SIZE * 5 / 12) {
ImageIcon bai = new ImageIcon("C:\\Users\\Administrator\\Pictures\\baizi5.png");
ImageIcon hei = new ImageIcon("C:\\Users\\Administrator\\Pictures\\heizi4.png");
if (AI == 0) { // 人人對戰(zhàn)
if (chesses[i][j] == 0) {// 如果選的位置沒有棋子
if (count == 0) {
chesses[i][j] = 1;// 如果是黑子，就為1
count++;
gr.drawImage(hei.getImage(), X0 + SIZE * i - CHESSSIZE / 2,
Y0 + SIZE * j - CHESSSIZE / 2, CHESSSIZE, CHESSSIZE, null);
cl = 0;
} else {
chesses[i][j] = -1;// 如果是白子就為-1
count--;
gr.drawImage(bai.getImage(), X0 + SIZE * i - CHESSSIZE / 2,
Y0 + SIZE * j - CHESSSIZE / 2, CHESSSIZE, CHESSSIZE, null);
cl = 1;
}
setX[index] = i;// 將下的棋子的橫坐標(biāo)存入setX[]
setY[index] = j;// 將下的棋子的縱坐標(biāo)存入setY[]
index++;// 存入一個坐標(biāo)，一維數(shù)組角標(biāo)加1
// 以交叉點(diǎn)畫圓
checkRow(i, j);
z = 1;
w = 1;
return;
}
}
if (AI == 1) { // 人機(jī)對戰(zhàn)
if (chesses[i][j] == 0) {// 如果選的位置沒有棋子
if (count == 0) {
// 玩家下棋
chesses[i][j] = 1;// 如果是黑子，就為1
// count++;
gr.drawImage(hei.getImage(), X0 + SIZE * i - CHESSSIZE / 2,
Y0 + SIZE * j - CHESSSIZE / 2, CHESSSIZE, CHESSSIZE, null);
cl = 0;
count++;
checkRow(i, j);//判斷是否勝利
setX[index] = i;// 將下的棋子的橫坐標(biāo)存入setX[]
setY[index] = j;// 將下的棋子的縱坐標(biāo)存入setY[]
index++;// 存入一個坐標(biāo)，一維數(shù)組角標(biāo)加1
}
this.AI();
if (count == 1) {
// 輸出所有點(diǎn)的權(quán)值
for (int j = 0; j < chessValue.length; j++) {
for (int i = 0; i < chessValue.length; i++) {
System.out.print(chessValue[i][j] + " ");
}
System.out.println();
}
// 電腦下棋
// 篩選出chessValue最大值的交點(diǎn)坐標(biāo), 該坐標(biāo)電腦下棋
for (int j = 0; j < chessValue.length; j++) {
for (int i = 0; i < chessValue.length; i++) {
if (chessValue[0][0] < chessValue[i][j]) {
chessValue[0][0] = chessValue[i][j];
t = i;
r = j;
}
}
}
count--;
chesses[t][r] = -1;
gr.drawImage(bai.getImage(), X0 + SIZE * t - CHESSSIZE / 2,
Y0 + SIZE * r - CHESSSIZE / 2, CHESSSIZE, CHESSSIZE, null);
cl = 1;
setX[index] = r;// 將下的棋子的橫坐標(biāo)存入setX[]
setY[index] = t;// 將下的棋子的縱坐標(biāo)存入setY[]
index++;// 存入一個坐標(biāo)，一維數(shù)組角標(biāo)加1
checkRow(t, r);//判斷是否勝利
zz = 1;//
ww = 1;
// 清空value
for (int i = 0; i < chessValue.length; i++) {
for (int j = 0; j < chessValue.length; j++) {
chessValue[i][j] = 0;
}
}
}
}
}
}
}
}
}
// 判斷勝利的條件
public int checkRow(int x, int y) {
int count1 = 0, count2 = 0, count3 = 0, count4 = 0;// 定義4個棋子計數(shù)器，分別計數(shù)水平，豎直、斜向右下、斜向左下
for (int i = x + 1; i < chesses.length; i++) {
if (chesses[i][y] == chesses[x][y]) {
count1++;
} else
break;
}
for (int i = x; i >= 0; i--) {
if (chesses[i][y] == chesses[x][y]) {
count1++;
} else
break;
}
for (int j = y + 1; j < chesses.length; j++) {
if (chesses[x][j] == chesses[x][y]) {
count2++;
} else
break;
}
for (int j = y; j >= 0; j--) {
if (chesses[x][y] == chesses[x][j]) {
count2++;
} else
break;
}
for (int i = x + 1, j = y + 1; i < chesses.length && j < chesses.length; i++, j++) {
if (chesses[i][j] == chesses[x][y]) {
count3++;
} else
break;
}
for (int i = x, j = y; i >= 0 && j >= 0; i--, j--) {
if (chesses[i][j] == chesses[x][y]) {
count3++;
} else
break;
}
for (int i = x, j = y; i < chesses.length && j >= 0; i++, j--) {
if (chesses[i][j] == chesses[x][y]) {
count4++;
} else
break;
}
for (int i = x - 1, j = y + 1; i >= 0 && j < chesses.length; i--, j++) {
if (chesses[i][j] == chesses[x][y]) {
count4++;
} else
break;
}
if (count1 >= 5 || count2 >= 5 || count3 >= 5 || count4 >= 5) {
count = 0;
if (cl == 0) {
JOptionPane.showMessageDialog(null, "黑棋贏！");
for (int i = 0; i < chesses.length; i++) {
for (int j = 0; j < chesses.length; j++) {
chesses[i][j] = 0;
}
}
fc.repaint();
}
if (cl == 1) {
JOptionPane.showMessageDialog(null, "白棋贏！");
for (int i = 0; i < chesses.length; i++) {
for (int j = 0; j < chesses.length; j++) {
chesses[i][j] = 0;
}
}
fc.repaint();
}
}
return count;
}
public void actionPerformed(ActionEvent e) {
name = e.getActionCommand();
if ("重新開始".equals(name)) {
count = 0;
z = 0;
w = 0;
for (int i = 0; i < chesses.length; i++) {
for (int j = 0; j < chesses.length; j++) {
chesses[i][j] = 0;
}
}
fc.repaint();
}
if ("白棋先下".equals(name)) {
if (z == 0) {
count = 1;
z = 1;
}
}
if ("黑棋先下".equals(name)) {
if (w == 0) {
count = 0;
w = 1;
}
}
if ("悔棋".equals(name)) {
this.huiqi();
}
if ("人機(jī)對戰(zhàn)".equals(name)) {
if(w==0){
AI = 1;
ww=1;
}
}
if ("人人對戰(zhàn)".equals(name)) {
if(z==0){
AI = 0;
}
}
}
public void huiqi() {
if (index >= 0) {
index--;
if (index < 0) {
index = 0;
}
x = setX[index];
y = setY[index];
if (chesses[x][y] == 1) {
chesses[x][y] = 0;
count = 0;
}
if (chesses[x][y] == -1) {
chesses[x][y] = 0;
count = 1;
}
if(chesses[t][r]==-1){
chesses[t][r]=0;
count=1;
}
fc.repaint();
}
}
public void AI() {
for (int i = 0; i < chesses.length; i++) {
for (int j = 0; j < chesses.length; j++) {
if (chesses[i][j] == 0) {// 判斷當(dāng)前位置是否有棋子
// 定義兩個變量分別保存棋局，顏色
String code = "";
int color = 0;
// 向右
for (int k = i + 1; k < chesses.length; k++) {
if (chesses[k][j] == 0) {
break;
} else {
if (color == 0) {// 右邊第一顆棋子
color = chesses[k][j];// 保存顏色
code += chesses[k][j];// 保存棋局
} else if (chesses[k][j] == color) {// 右邊第二，第三同顏色棋子
code += chesses[k][j];// 保存棋局
} else { // 右邊不同顏色
code += chesses[k][j];
break;
}
}
}
// 根據(jù)code取出hm對應(yīng)的權(quán)值
Integer value = hm.get(code);
if (value != null) {
chessValue[i][j] += value;
}
// 向左方向
code = "";
color = 0;
for (int k = i - 1; k >= 0; k--) {
if (chesses[k][j] == 0) {
break;
} else {
if (color == 0) {// 右邊第一顆棋子
color = chesses[k][j];// 保存顏色
code += chesses[k][j];// 保存棋局
} else if (chesses[k][j] == color) {// 右邊第二，第三同顏色棋子
code += chesses[k][j];// 保存棋局
} else { // 右邊不同顏色
code += chesses[k][j];
break;
}
}
}
// 根據(jù)code取出hm對應(yīng)的權(quán)值
Integer value2 = hm.get(code);
if (value2 != null) {
chessValue[i][j] += value2;
}
// 向上方向
code = "";
color = 0;
for (int k = j - 1; k >= 0; k--) {
if (chesses[i][k] == 0) {
break;
} else {
if (color == 0) {// 右邊第一顆棋子
color = chesses[i][k];// 保存顏色
code += chesses[i][k];// 保存棋局
} else if (chesses[i][k] == color) {// 右邊第二，第三同顏色棋子
code += chesses[i][k];// 保存棋局
} else { // 右邊不同顏色
code += chesses[i][k];
break;
}
}
}
// 根據(jù)code取出hm對應(yīng)的權(quán)值
Integer value3 = hm.get(code);
if (value3 != null) {
chessValue[i][j] += value3;
}
// 向下方向
code = "";
color = 0;
for (int k = j + 1; k < chesses.length; k++) {
if (chesses[i][k] == 0) {
break;
} else {
if (color == 0) {// 右邊第一顆棋子
color = chesses[i][k];// 保存顏色
code += chesses[i][k];// 保存棋局
} else if (chesses[i][k] == color) {// 右邊第二，第三同顏色棋子
code += chesses[i][k];// 保存棋局
} else { // 右邊不同顏色
code += chesses[i][k];
break;
}
}
}
// 根據(jù)code取出hm對應(yīng)的權(quán)值
Integer value4 = hm.get(code);
if (value4 != null) {
chessValue[i][j] += value4;
}
// 右上方向
code = "";
color = 0;
for (int k = j + 1, l = i - 1; l >= 0 && k < chesses.length; l--, k++) {
if (chesses[l][k] == 0) {
break;
} else {
if (color == 0) {// 右邊第一顆棋子
color = chesses[l][k];// 保存顏色
code += chesses[l][k];// 保存棋局
} else if (chesses[l][k] == color) {// 右邊第二，第三同顏色棋子
code += chesses[l][k];// 保存棋局
} else { // 右邊不同顏色
code += chesses[l][k];
break;
}
}
}
// 根據(jù)code取出hm對應(yīng)的權(quán)值
Integer value6 = hm.get(code);
if (value6 != null) {
chessValue[i][j] += value6;
}
// 左下方向
code = "";
color = 0;
for (int k = i + 1, l = j - 1; l >= 0 && k < chesses.length; k++, l--) {
if (chesses[k][l] == 0) {
break;
} else {
if (color == 0) {// 右邊第一顆棋子
color = chesses[k][l];// 保存顏色
code += chesses[k][l];// 保存棋局
} else if (chesses[k][l] == color) {// 右邊第二，第三同顏色棋子
code += chesses[k][l];// 保存棋局
} else { // 右邊不同顏色
code += chesses[k][l];
break;
}
}
}
// 根據(jù)code取出hm對應(yīng)的權(quán)值
Integer value7 = hm.get(code);
if (value7 != null) {
chessValue[i][j] += value7;
}
// 右下方向
code = "";
color = 0;
for (int k = i - 1, l = j - 1; l >= 0 && k >= 0; l--, k--) {
if (chesses[k][l] == 0) {
break;
} else {
if (color == 0) {// 右邊第一顆棋子
color = chesses[k][l];// 保存顏色
code += chesses[k][l];// 保存棋局
} else if (chesses[k][l] == color) {// 右邊第二，第三同顏色棋子
code += chesses[k][l];// 保存棋局
} else { // 右邊不同顏色
code += chesses[k][l];
break;
}
}
}
// 根據(jù)code取出hm對應(yīng)的權(quán)值
Integer value8 = hm.get(code);
if (value8 != null) {
chessValue[i][j] += value8;
}
// 左上方向
code = "";
color = 0;
for (int k = i + 1, l = j + 1; k < chesses.length && l < chesses.length; l++, k++) {
if (chesses[k][l] == 0) {
break;
} else {
if (color == 0) {// 右邊第一顆棋子
color = chesses[k][l];// 保存顏色
code += chesses[k][l];// 保存棋局
} else if (chesses[k][l] == color) {// 右邊第二，第三同顏色棋子
code += chesses[k][l];// 保存棋局
} else { // 右邊不同顏色
code += chesses[k][l];
break;
}
}
}
// 根據(jù)code取出hm對應(yīng)的權(quán)值
Integer value5 = hm.get(code);
if (value5 != null) {
chessValue[i][j] += value5;
}
}
}
}
}
}
總結(jié)
以上就是這篇文章的全部內(nèi)容了，希望本文的內(nèi)容對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，謝謝大家對腳本之家的支持。如果你想了解更多相關(guān)內(nèi)容請查看下面相關(guān)鏈接
相關(guān)文章
重試框架Guava-Retry和spring-Retry的使用示例
spring-retry 和 guava-retry 工具都是線程安全的重試,能夠支持并發(fā)業(yè)務(wù)場景的重試邏輯正確性,本文主要介紹了重試框架Guava-Retry和spring-Retry的使用示例,感興趣的可以一下2023-09-09
MyBatis注解開發(fā)-@Insert和@InsertProvider的使用
這篇文章主要介紹了MyBatis注解開發(fā)-@Insert和@InsertProvider的使用，具有很好的參考價值，希望對大家有所幫助。2022-07-07
Java mockito單元測試實(shí)現(xiàn)過程解析
這篇文章主要介紹了Java mockito單元測試實(shí)現(xiàn)過程解析,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-08-08
Java?spring?通過注解方式創(chuàng)建對象的示例詳解
這篇文章主要介紹了java?spring?通過注解方式創(chuàng)建對象,本文結(jié)合示例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2023-02-02
這篇文章主要介紹了Java接口和抽象類的區(qū)別,對于Java的初學(xué)者來說是需要準(zhǔn)確掌握的概念！2014-07-07
這篇文章主要介紹了SpringBoot如何使用mica-xss防止Xss攻擊問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-01-01
使用MQ消息隊(duì)列的優(yōu)缺點(diǎn)詳解
這篇文章主要介紹了使用MQ消息隊(duì)列的優(yōu)缺點(diǎn)詳解,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-07-07
這篇文章主要介紹了Java生成唯一訂單號的幾種方式,訂單號具有唯一標(biāo)識符的作用,下邊將演示自增、隨機(jī)、組合的方式,生成高效、安全、唯一的訂單號,以滿足業(yè)務(wù)需求和避免潛在問題,需要的朋友可以參考下2025-03-03
Java大批量導(dǎo)出Excel數(shù)據(jù)的優(yōu)化過程
幾十萬上百萬行的數(shù)據(jù)是很常見的。本文主要介紹了Java大批量導(dǎo)出Excel數(shù)據(jù)的優(yōu)化過程，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-08-08
迭代計算其實(shí)是在?Excel?中,一種公式的循環(huán)引用,那么如何利用Java語言巧妙解決Excel公式迭代計算的問題呢,下面小編就來和大家詳細(xì)講講吧2023-10-10