chess.java

人工智能代码JAVA程序,包括神经网络,遗传算法

import java.util.*;
import java.io.*;

public class Chess extends GameSearch {

    /**
     *  Notes:  PROGRAM false -1,  HUMAN true 1
     */

    /**
     *                PUBLIC API (mostly fromGameSearch)
     */

    public boolean drawnPosition(Position p) {
        /**
         * We want to keep searching:
         */
        return false;
    }

    public boolean wonPosition(Position p, boolean player) {
        // evetually, we should check for checkmates here...
        return false;
    }
  
    public float positionEvaluation(Position p, boolean player) {
        ChessPosition pos = (ChessPosition)p;
        int [] b = pos.board;
        float ret = 0.0f;
        // adjust for material:
        for (int i=22; i<100; i++) {
            if (b[i] != 0 && b[i] != 7)  ret += b[i];
        }
    
        // adjust for positional advantages:
        setControlData(pos);
        int control = 0;
        for (int i=22; i<100; i++) {
            control += humanControl[i];
            control -= computerControl[i];
        }
        // Count center squares extra:
        control += humanControl[55] - computerControl[55];
        control += humanControl[56] - computerControl[56];
        control += humanControl[65] - computerControl[65];
        control += humanControl[66] - computerControl[66];

        control /= 10.0f;
        ret += control;

        // credit for attacked pieces:
        for (int i=22; i<100; i++) {
            if (b[i] == 0 || b[i] == 7) continue;
            if (b[i] < 0) {
                if (humanControl[i] > computerControl[i]) {
                    ret += 0.9f * value[-b[i]];
                }
            } 
            if (b[i] > 0) {
                if (humanControl[i] < computerControl[i]) {
                    ret -= 0.9f * value[b[i]];
                }
            }
        }
        // adjust if computer side to move:
        if (!player) ret = -ret;
        return ret;
    }

    public void printPosition(Position p) {
        System.out.println("Board position:");
        ChessPosition pos = (ChessPosition)p;
        int [] b = pos.board;
        for (int col=92; col>=22; col-=10) {
            System.out.println();
            for (int ii=0; ii<8; ii++) {
                int i = ii + col;
                if (b[i] != 0) {
                    System.out.print(pp(b[i], i));
                } else {
                    boolean white_sq = true;
                    for (int k=0; k<blackSquares.length; k++) {
                        if (i == blackSquares[k]) {
                            white_sq = false;
                            break;
                        }
                    }
                    if (white_sq) System.out.print("   ");
                    else          System.out.print(" . ");
                }
            }
        }
        System.out.println();
    }
    private String pp(int piece, int square_index) {
        if (piece == 0) return "   ";
        String color;
        if (piece < 0) color = "B"; else color = "W";
        int p = piece; if (p < 0) p = -p;
        switch (p) {
        case 1: return " " + color + "P";
        case 2: return " " + color + "N";
        case 3: return " " + color + "B";
        case 4: return " " + color + "R";
        case 5: return " " + color + "Q";
        case 9: return " " + color + "K";
        }
        return "error";
    }

    public Position [] possibleMoves(Position p, boolean player) {
        if (GameSearch.DEBUG) System.out.println("posibleMoves("+p+","+player+")");
        ChessPosition pos = (ChessPosition)p;
        //System.out.println("Chess.possibleMoves(): pos=" + pos);
        //for (int i=22; i<40; i++) System.out.println(pos.board[i]);
        int num = calcPossibleMoves(pos, player);
        if (num == 0) {
            System.out.println("Stalemate");
            System.exit(0);
        }
        ChessPosition [] chessPos = new ChessPosition[num];
        for (int i=0; i<num; i++) {
            chessPos[i] = new ChessPosition();
            for (int j=22; j<100; j++) chessPos[i].board[j] = pos.board[j];
            chessPos[i].board[possibleMoveList[i].to] = chessPos[i].board[possibleMoveList[i].from];
            chessPos[i].board[possibleMoveList[i].from] = 0;
        }
        return chessPos;
    }
    public Position makeMove(Position p, boolean player, Move move) {
        if (GameSearch.DEBUG) System.out.println("Entered Chess.makeMove");
        ChessMove m = (ChessMove)move;
        ChessPosition pos = (ChessPosition)p;
        ChessPosition pos2 = new  ChessPosition();
        for (int i=0; i<120; i++) pos2.board[i] = pos.board[i];
        int pp;
        if (player) pp =  1;
        else        pp = -1;
        if (GameSearch.DEBUG) System.out.println("makeMove: m.from = " + m.from +
                                                 ", m.to = " + m.to);
        pos2.board[m.to] = pos2.board[m.from];
        pos2.board[m.from] = 0;
        return pos2;
    }
    public boolean reachedMaxDepth(Position p, int depth) {
        if (depth < 5) return false;
        return true;
    }

    private BufferedReader in = null;

    public Move getMove() {
        if (GameSearch.DEBUG) System.out.println("Enter blank square index [0,8]:");
        ChessMove mm = new ChessMove();
        System.out.println("enter a move like 'd2d4' or 'oo'");
        try {
            if (in == null) {
                in = new BufferedReader(new InputStreamReader(System.in));
            }
            String s = in.readLine().toLowerCase();
            System.out.println("s="+s);
            char c0 = (char)(s.charAt(0) - 'a' + 2);
            char r0 = (char)(s.charAt(1) - '1' + 2);
            char c1 = (char)(s.charAt(2) - 'a' + 2);
            char r1 = (char)(s.charAt(3) - '1' + 2);
            mm.from = r0*10+c0;
            mm.to   = r1*10+c1;
            System.out.println("From " + mm.from + ", to " + mm.to);
        } catch (Exception e) { System.out.println(e); }
        return mm;
    }
    static public void main(String [] args) {
        ChessPosition p = new ChessPosition();
        for (int i=0; i<120; i++) p.board[i] = initialBoard[i];
        Chess ttt = new Chess();
        /* DEBUG*/ // ttt.setControlData(p);
        ttt.playGame(p, true);
    }

    /**
     *             PRIVATE API, mostly chess move and evaluation utilities
     */

    // static data that can be re-used (assume single threading!)
    static private float [] computerControl = new float[120];
    static private float [] humanControl    = new float[120];
    

    private void setControlData(ChessPosition pos) {
        for (int i=0; i<120; i++) {
            computerControl[i] = 0;
            humanControl[i] = 0;
        }
        int [] b = pos.board;
        float [] control; // set to computerControl or humanControl, as appropriate
        for (int square_index=22; square_index<100; square_index++) {
            int piece = b[square_index];
            if (piece == 7 || piece == 0) continue;
            int piece_type = piece;
            if (piece_type < 0) {
                piece_type = -piece_type;
                control = computerControl;
            } else {
                control = humanControl;
            }
            int count = 0, side_index, move_offset, temp, next_square;
            int piece_index = index[piece_type];
            int move_index = pieceMovementTable[piece_index];
            if (piece < 0) side_index = -1;
            else           side_index = 1;
            switch (piece_type) {
            case ChessPosition.PAWN:
                {