c#和java实现的井字棋AI

最新推荐文章于 2024-06-27 07:40:41 发布

WorstCoder

最新推荐文章于 2024-06-27 07:40:41 发布

阅读量3.9k

点赞数 3

分类专栏： c#学习笔记文章标签： AI 博弈搜索小程序井字棋

本文链接：https://blog.csdn.net/c337134154/article/details/45461605

版权

这篇博客介绍了如何使用C#和Java实现井字棋的AI，通过深度优先搜索（DFS）策略进行枚举所有可能的情况。文章详细阐述了博弈问题的三种状态——必胜态、平局态和必败态，以及转换规则。在DFS过程中，定义了终止条件和判断胜负的逻辑。最后展示了C#的搜索代码，用于在命令行环境中实现井字棋程序。

摘要由CSDN通过智能技术生成

正好赶上c#实验和android实验结课大作业，同时需要提交，就都写了一个井字棋的AI

一.因为只有3*3的小数据量，电脑AI可以直接枚举出所有可能情况

二.算是一种简单的博弈问题吧，所以先来简单说一下枚举的核心函数dfs()

1.两个人，A,B,一人走一步；

2.分别有三种状态，必胜态，平局态，和必败态；

3.转移方程：

如果A无论如何走，B都可以找到必胜态，那么A便是必败态；

如果A有一种走法，使得B达到必败态，那么A便是必胜态；

如果A有几种走法，分别可以使得B达到必胜态和必败态，那么如果我是A，我肯定要让B必败，所以A依旧是必胜态

如果A有几种走法，分别使得B达到必平，和必败，那么我至少不能让B获胜，所以，我走让B必平态的走法，我也是

必平态

4.终止条件

如果没有棋可走了，并且没有分出胜负，那么是一个必平态，递归终止

如果A发现B出现必败态，那么这是一个A的必胜态，递归终止

如果A尝试了所有的走法，B都是必胜态，那么A必败，递归终止

贴出C#的搜索代码

int dfs(bool computer)
        {
            int state = -1,n = 0;
            for (int x = 0; x < 3; x++)
                for (int y = 0; y < 3; y++) if (cal[y, x] != 0)
                        n++;
            if (n == 9) return 0;
            for (int x = 0; x < 3; x++)
                for (int y = 0; y < 3; y++) if(cal[y, x] == 0)
                {
                    if (computer) cal[y, x] = 2;
                    else cal[y, x] = 1;

                    if (win(cal))
                    {
                        cal[y, x] = 0;
                        return 1;
                    }

                    int cur = dfs(!computer);

                    if (cur == -1)
                    {
                        cal[y, x] = 0;
                        return 1;
                    }
                    else if (cur == 0) state = 0;

                    cal[y, x] = 0;
                }
             return state;
        }

命令行实现的c#井字棋程序

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 井字棋ai
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("if you want to go first type 1,or type 0");
            Console.WriteLine("first people named Alice");
            Console.WriteLine("second people named Bob");
            int flag = Convert.ToInt32(Console.ReadLine());
            while(true)