基于JAVA的人机对弈的一字棋系统设计与实现课程设计源代码,极大极小搜索和α-β搜索算法

package edu.cqut.computer.graduation.frame; import java.awt.AWTEvent; import java.awt.Color; import java.awt.Font; import java.awt.GradientPaint; import java.awt.Graphics; import java.awt.Graphics2D; import java.awt.Rectangle; import java.awt.Robot; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import java.awt.event.InputEvent; import java.awt.event.KeyEvent; import java.awt.event.WindowEvent; import java.util.List; import javax.swing.BorderFactory; import javax.swing.ButtonGroup; import javax.swing.ImageIcon; import javax.swing.JButton; import javax.swing.JComponent; import javax.swing.JFileChooser; import javax.swing.JFrame; import javax.swing.JLabel; import javax.swing.JMenu; import javax.swing.JMenuBar; import javax.swing.JMenuItem; import javax.swing.JOptionPane; import javax.swing.JPanel; import javax.swing.JRadioButton; import javax.swing.JRadioButtonMenuItem; import javax.swing.JScrollPane; import javax.swing.JTextArea; import javax.swing.KeyStroke; import javax.swing.UIManager; import javax.swing.border.TitledBorder; import javax.swing.filechooser.FileNameExtensionFilter; import edu.cqut.computer.graduation.arithmetic.Game; import edu.cqut.computer.graduation.util.Constant; import edu.cqut.computer.graduation.util.DataHandle; import edu.cqut.computer.graduation.util.FileOperate; import edu.cqut.computer.graduation.util.ImageButton; import edu.cqut.computer.graduation.util.TimeLabel; /** * <p> * 主界面 * </p> * * @author dingjie 2011-3-22 下午03:56:23 * @version V1.0 * @modificationHistory=========================逻辑或功能性重大变更记录 * @modify by user: {修改人} 2011-3-22 * @modify by reason:{方法名}:{原因} */ public class MainFrame extends JFrame implements ActionListener { /** * 序列化ID */ private static final long serialVersionUID = 1L; Font font = new Font("华文行楷", Font.BOLD, 18); JPanel contentPane = new JPanel();// 存放所有组件 JPanel rightPane = new JPanel(); ChessPad chessPad = new ChessPad();// 棋盘 JPanel toolPanel = new JPanel();// 功能按钮面板 static JButton startGame = new ImageButton(new ImageIcon("Images/start.png"));// 开始游戏 static JButton stopGame = new ImageButton(new ImageIcon("Images/stop.png"));// 结束游戏 static JButton regretGame = new ImageButton(new ImageIcon( "Images/regret.png"));// 悔棋 static JButton openChess = new ImageButton(new ImageIcon("Images/open.png"));// 打开棋局 public static JButton saveChess = new ImageButton(new ImageIcon("Images/save.png"));// 保存棋局 JPanel firstPanel = new JPanel();// 选择先手 ButtonGroup firstGroup = new ButtonGroup(); static JRadioButton userFirst = new JRadioButton("玩家先手");// 玩家先手 static JRadioButton machineFirst = new JRadioButton("电脑先手");// 电脑先手 JPanel changePanel = new JPanel();// 选择棋盘大小 ButtonGroup changeGroup = new ButtonGroup(); static JRadioButton threeChange = new JRadioButton("3×3");// 3×3棋盘 static JRadioButton fiveChange = new JRadioButton("5×5");// 5×5棋盘 static JRadioButton sevenChange = new JRadioButton("7×7");// 7×7棋盘 JScrollPane logPanel = new JScrollPane();// 日志信息面板 public static JTextArea log = new JTextArea(15, 15);// 记录日志信息 ImageIcon userImg = new ImageIcon("Images/whiteMini.png"); JLabel userLabel = new JLabel("玩家", userImg, JLabel.CENTER); ImageIcon machineImg = new ImageIcon("Images/blackMini.png"); JLabel machineLabel = new JLabel("电脑", machineImg, JLabel.CENTER); public static JLabel time = new JLabel("时间：00:00"); TimeLabel timeRun = new TimeLabel("0:0"); JMenuBar menuBar = new JMenuBar(); JMenu game = new JMenu("游戏"); JMenu set = new JMenu("设置"); JMenu chess = new JMenu("棋局"); JMenu about = new JMenu("关于"); JMenu show = new JMenu("显示"); static JMenuItem startItem = new JMenuItem("开始游戏(F5)" + " "); static JMenuItem stopItem = new JMenuItem("结束开始(F10)"); static JMenuItem regretItem = new JMenuItem("悔棋"); JMenuItem exitItem = new JMenuItem("退出(Esc)"); JMenu firstItem = new JMenu("先手设置" + " "); ButtonGroup firstItemGroup = new ButtonGroup(); static JRadioButtonMenuItem userFirstRadio = new JRadioButtonMenuItem( "玩家先手" + " "); static JRadioButtonMenuItem machineFirstRadio = new JRadioButtonMenuItem( "电脑先手"); JMenu changeItem = new JMenu("棋盘设置"); ButtonGroup changeItemGroup = new ButtonGroup(); static JRadioButtonMenuItem threeRadio = new JRadioButtonMenuItem("3×3" + " "); static JRadioButtonMenuItem fiveRadio = new JRadioButtonMenuItem("5×5"); static JRadioButtonMenuItem sevenRadio = new JRadioButtonMenuItem("7×7"); JMenu pathItem = new JMenu("路径设置"); static JMenuItem showPathMenuItem = new JMenuItem(Constant.CHESSDIRPATH + " "); static JMenuItem initPathMenuItem = new JMenuItem("默认路径" + " "); static JMenuItem scanPathMenuItem = new JMenuItem("浏览..."); static JMenuItem openItem = new JMenuItem("读取" + " "); public static JMenuItem saveItem = new JMenuItem("保存"); JMenuItem aboutItem = new JMenuItem("关于" + " "); JMenuItem helpItem = new JMenuItem("帮助"); ButtonGroup showGroup = new ButtonGroup(); JRadioButtonMenuItem showPad = new JRadioButtonMenuItem("显示棋盘" + " "); JRadioButtonMenuItem hidePad = new JRadioButtonMenuItem("隐藏棋盘"); private JFileChooser fileChooser = null; Thread openThread; // public MainFrame() { // init(); // } public MainFrame() { // super("一字棋游戏"); setTitle("一字棋游戏"); // 设置快捷键 exitItem.registerKeyboardAction(this, KeyStroke.getKeyStroke( KeyEvent.VK_ESCAPE, 0), JComponent.WHEN_IN_FOCUSED_WINDOW);// Esc // 退出 startItem.registerKeyboardAction(this, KeyStroke.getKeyStroke( KeyEvent.VK_F5, 0), JComponent.WHEN_IN_FOCUSED_WINDOW);// F5 // 开始游戏 stopItem.registerKeyboardAction(this, KeyStroke.getKeyStroke( KeyEvent.VK_F10, 0), JComponent.WHEN_IN_FOCUSED_WINDOW);// F10 // 结束游戏 regretItem.setAccelerator(KeyStroke.getKeyStroke(KeyEvent.VK_Z, InputEvent.CTRL_MASK));// Ctrl+Z 悔棋 openItem.setAccelerator(KeyStroke.getKeyStroke(KeyEvent.VK_O, InputEvent.CTRL_MASK));// Ctrl+O 打开游戏 saveItem.setAccelerator(KeyStroke.getKeyStroke(KeyEvent.VK_S, InputEvent.CTRL_MASK));// Ctrl+S 保存游戏 try { // 设置文件对话框外观 UIManager.setLookAndFeel(UIManager.getSystemLookAndFeelClassName()); } catch (Exception e) { } // fileChooser = new JFileChooser(Constant.CHESSDIRPATH + "\\Tic-tac-toe\\DJ棋谱文件\\"); // fileChooser = new JFileChooser(); // this.setGlassPane(toolPanel);//设置toolPanel透明 startItem.addActionListener(this); stopItem.addActionListener(this); regretItem.addActionListener(this); exitItem.addActionListener(this); game.add(startItem); game.add(stopItem); game.add(regretItem); game.addSeparator(); game.add(exitItem); userFirstRadio.addActionListener(this); machineFirstRadio.addActionListener(this); firstItemGroup.add(userFirstRadio); firstItemGroup.add(machineFirstRadio); firstItem.add(userFirstRadio); firstItem.add(machineFirstRadio); machineFirstRadio.setSelected(true); threeRadio.addActionListener(this); fiveRadio.addActionListener(this); sevenRadio.addActionListener(this); changeItemGroup.add(sevenRadio); changeItemGroup.add(fiveRadio); changeItemGroup.add(threeRadio); changeItem.add(sevenRadio); changeItem.add(fiveRadio); changeItem.add(threeRadio); sevenRadio.setSelected(true); initPathMenuItem.addActio