JavaScript新手练习——井字棋

作者: acceleratorfeng | 来源:发表于2017-01-26 17:10 被阅读305次

井字棋是一个很简单的游戏,通过穷举,我们轻易的记录井字棋所有可能的走法。因此我们的AI可以实现的能力是

先手:尽可能的赢棋

后手:保证不输棋,且在玩家出现失误的情况下赢棋

游戏基本功能

1.有一个下棋(落子)的函数

2.有一个判断胜负的函数

AI部分

穷举后,可知

作为先手,只要占下一个拐角,玩家在剩下的8个位置中,有7个是必输的。剩下的一种方式,也最多只是平手。

作为后手则更加简单,无论玩家怎么开局,只要AI走对了前两步棋,后面就只要专门拦住玩家的棋即可。

所以需要

1.根据玩家下子的情况,让AI下特定的位置(只需两步)。

2.有一个进攻函数来连成三子取得胜利,用于抓住玩家的失误或者防止玩家放水。有一个防守函数来拦住玩家的棋子,使之不能连成三子。

3.有一个随机下子函数来在要平局的情况下填满棋盘。

优先级:进攻>防守>随机

** 戳这里试用 **

部分JS代码:

棋盘数组,用于判断胜负和进攻防守函数。
arr = [[0, 1, 2],[0, 3, 6],[1, 4, 7],[2, 5, 8],[3, 4, 5],[6, 7, 8],[0, 4, 8],[2, 4, 6]]

判断胜负函数(棋子设置了自定义属性,只要任意一条线上拼接起来为"111"则代表连成一线,由于玩家不会赢,不需要判断玩家是否胜利)

   function checkSituation() {
        if (arr.some(function(item) {
                return concatBox(item) == "111";
            })) {
            result("你输了 :-(");
        } else if ($("button[disabled]").length === 9) {
            result("平局");
        }
    }

进攻函数,防守函数

//  "0"为空子,"1"为AI棋子,"-1"为玩家棋子
    function attack(arr) {
        switch (concatBox(arr)) {
            case "011":
                aiClick(arr[0]);
                return true;
            case "101":
                aiClick(arr[1]);
                return true;
            case "110":
                aiClick(arr[2]);
                return true;
        }
    }
    function defense(arr) {
        switch (concatBox(arr)) {
            case "0-1-1":
                aiClick(arr[0]);
                return true;
            case "-10-1":
                aiClick(arr[1]);
                return true;
            case "-1-10":
                aiClick(arr[2]);
                return true;
        }
    }

AI下棋函数

    function aiRound() {
    //  连三子
        if (arr.some(function(item) {
                return attack(item);
            })) {
            return;
        }
    //  拦住玩家三子
        if (arr.some(function(item) {
                return defense(item);
            })) {
            return;
        }
    //  AI先手
        if (AI === "X") {
            if (aiSteps === 1) {
                switch (true) {
                    case box(1) == -1 || box(3) == -1:
                        Xcase = "1";
                        aiClick(4);
                        break;
                    case box(2) == -1 || box(6) == -1:
                        Xcase = "2";
                        aiClick(8);
                        break;
                    case box(5) == -1 || box(7) == -1:
                        Xcase = "3";
                        aiClick(4);
                        break;
                    case box(8) == -1:
                        Xcase = "4";
                        aiClick(2);
                        break;
                    default:
                        aiClick(8);
                        break;
                }
            }
            if (aiSteps === 2) {
                switch (Xcase) {
                    case "1":
                        if (box(3) == -1) { aiClick(2); } else { aiClick(6); }
                        break;
                    case "2":
                        if (box(2) == -1) { aiClick(6); } else { aiClick(2); }
                        break;
                    case "3":
                        if (box(5) == -1) { aiClick(2); } else { aiClick(6); }
                        break;
                    case "4":
                        aiClick(6);
                        break;
                }
            }
        }
    //  AI后手
        if (AI === "O") {
            if (aiSteps === 0) {
                if (box(4) == -1) {
                    aiClick(0);
                } else {
                    aiClick(4);
                }
            } else if (aiSteps === 1) {
                if (parseInt(box(0)) + parseInt(box(2)) + parseInt(box(6)) + parseInt(box(8)) == 2) { aiClick(1); } 
                else if (twoBox(2, 3) || twoBox(1, 6) || twoBox(1, 3)) { aiClick(0); } 
                else if (twoBox(0, 5) || twoBox(1, 8) || twoBox(1, 5)) { aiClick(2); } 
                else if (twoBox(0, 7) || twoBox(3, 8) || twoBox(3, 7)) { aiClick(6); } 
                else if (twoBox(5, 7) || twoBox(5, 6) || twoBox(2, 7)) { aiClick(8); } 
                else if (twoBox(0, 8) || twoBox(2, 6)) { aiClick(1); } 
                else { aiClick(2); }
            } else if (aiSteps === 2 || aiSteps === 3) { randomStep(); }
        }
    }

相关文章

  • JavaScript新手练习——井字棋

    井字棋是一个很简单的游戏,通过穷举,我们轻易的记录井字棋所有可能的走法。因此我们的AI可以实现的能力是 先手:尽可...

  • 井字棋

    package newPaca; import java.util.Scanner; public class j...

  • Vue井字棋

    v-on:click="onClidkCell(0, $event)有v-on:click的绑定事件,有$even...

  • 井字棋源码

  • 设计井字棋

    1、前言 一般的系统设计题都有主体、input、output。但是游戏设计题可能有点违反常规,它主要有以下几点:玩...

  • C++实现的基于α-β剪枝算法的井字棋游戏

    一、井字棋游戏规则 “井字棋”游戏(又叫“三子棋”),是一款十分经典的益智小游戏,操作简单,娱乐性强。两个玩家,一...

  • 多维数组怎么学?看这一篇就够了,带你在游戏中学习。

    tic-tac-toe 游戏 (井字棋游戏) 大家小时候应该都玩过井字棋吧,下课之余和同学来上一把,是多么开心。今...

  • R写的三子棋(井字棋)程序

    我家小朋友最近迷上了井字棋,每天都要拉着大人玩两盘,这两天恰好有闲,写个井字棋程序练练手,同时看看能否提起小朋友对...

  • 9.井字棋

    题目内容:嗯,就是视频里说的那个井字棋。视频里说了它的基本思路,现在,需要你把它全部实现出来啦。你的程序先要读入一...

  • Java 井字棋小结

    1.井字棋获胜的四种情况 横行全为同一符号竖行全为同一符号斜对角线为同一符号反对角线为同一符号 2.编程思路 构建...

网友评论

本文标题:JavaScript新手练习——井字棋

本文链接:https://www.haomeiwen.com/subject/vyaxittx.html