【基于 WebSocket 的多用户网页五子棋】—— 游戏匹配对战设计

🌈欢迎来到实战项目专栏 ~~ 基于 WebSocket 的多用户网页五子棋

Websocketpp

👀匹配队列设计与实现

五子棋对战的玩家匹配是根据自己的天梯分数进行匹配的,而服务器中将玩家天梯分数分为三个档次:

  1. 青铜:天梯分数小于2000分
  2. 白银:天梯分数介于2000~3000分之间
  3. 黄金:天梯分数大于3000分

而实现玩家匹配的思想非常简单,为不同的档次设计各自的匹配队列 ,当一个队列中的玩家数量大于等于2的时候,则意味着同一档次中,有2个及以上的人要进行实战匹配,则出队队列中的前两个用户 ,相当于队首2个玩家匹配成功,这时候为其创建房间,并将两个用户信息加入房间中

设计:

  • 设计一个匹配队列 ------ 阻塞队列
  • 匹配管理:因为匹配队列有三个,因此创建三个线程,阻塞等待指定队列中的玩家数量 >= 2

设计一个阻塞队列 ------ 目的是实现玩家匹配队列,功能如下:

  • 入队数据
  • 出队数据
  • 移除指定的数据
  • 线程安全
cpp 复制代码
template <class T>
class match_queue
{
    private:
        //用的是链表而不直接使用queue,我们有删除中间数据的需要
        std::list<T> _list;
        std::mutex _mutex; //实现线程安全
        std::condition_variable _cond; //为了阻塞消费者:如果队列元素个数<2 则阻塞
    public:
        //获取元素个数
        int size()
        {
            std::lock_guard<std::mutex> lock(_mutex);
            return _list.size();
        };
        //判断队列是否为空
        bool empty()
        {
            std::lock_guard<std::mutex> lock(_mutex);
            return _list.empty();
        };
        //阻塞线程
        void wait()
        {
            std::unique_lock<std::mutex> lock(_mutex);
            _cond.wait(lock);
        }
        //入队数据,并且唤醒线程
        void push(const T& data) 
        {
            std::lock_guard<std::mutex> lock(_mutex);
            _list.push_back(data);
            _cond.notify_one();
        }
        //出队数据
        bool pop(T& data) 
        {
            std::lock_guard<std::mutex> lock(_mutex);
            if (_list.empty())
            {
                return false;
            }
            data = _list.front();
            _list.pop_front();
            return true;
        }
        //移除指定的数据
        void remove(const T& data) 
        {
            std::lock_guard<std::mutex> lock(_mutex);
            _list.remove(data);
        }
}

👀玩家匹配管理模块设计实现

  • 三个不同档次的队列
  • 三个线程分别对应三个队列中的玩家进行匹配
  • 房间管理模块的句柄 ------ 新建房间
  • 在线用户管理模块的句柄 ------ 看看是否在线
  • 数据管理模块 --- 用户表的句柄 ------ 获取到用户的完整信息(得分)才能知道添加到哪个队列中

功能接口:

  • 添加用户到匹配队列中
  • 从匹配队列移除用户
  • 线程入口函数 ------ 判断指定队列是否人数大于2,是则出队两个玩家

实现细节:

  • 三个线程入口函数都是去调用handle_normal,只是传入的队列不同
  • 在初始化线程时,创建线程并立即开始运行入口函数
cpp 复制代码
class Matcher
{
    private:
        //普通选手匹配队列
        match_queue<uint64_t> _q_normal;
        //高级选手匹配队列
        match_queue<uint64_t> _q_high;
        //超级选手匹配队列
        match_queue<uint64_t> _q_super;
        //三个队列的匹配处理线程
        std::thread _th_normal;
        std::thread _th_high;
        std::thread _th_super;

        RoomManager *_rm;
        user_table *_ut;
        online_manager *_om;
    private:
        void handle_normal(match_queue<uint64_t> &mq)
        {
            while(1)
            {
                //1.判断队列人数否大于2, 小于2则阻塞等待
                while(mq.size() < 2)
                {
                    mq.wait();
                }
                //2.从队列中取出两个用户ID
                uint64_t uid1, uid2;
                bool ret = mq.pop(uid1);
                if(ret == false)
                {
                    continue;
                }
                ret = mq.pop(uid2); //如果队列只有一个元素,则pop会失败
                if(ret == false)
                {
                    this->add(uid1); // 如果队列只有一个元素,则pop会失败,需要将元素重新加入队列
                    continue;
                }
                //3.校验这两玩家是否在线
                wserver_t::connection_ptr conn1 = _om->get_connection_by_hall(uid1);
                if(conn1 == nullptr)
                {
                    this->add(uid2); //uid2 还在等,放回匹配队列,换下一个对手
                    continue;
                }
                wserver_t::connection_ptr conn2 = _om->get_connection_by_hall(uid2);
                if(conn2 == nullptr)
                {
                    this->add(uid1);
                    continue;
                }
                //4.为两个玩家创建房间,并将玩家加入房间中
                room_ptr rp = _rm->create_room(uid1, uid2);
                if(rp == nullptr)
                {
                    this->add(uid1); //重新添加回匹配队列中
                    this->add(uid2);
                    continue;
                }
                //5.对两个玩家进行响应
                Json::Value resp;
                resp["optype"] = "match_start";
                resp["result"] = true;
                std::string body;
                JSONUtil::serialize(resp, body);
                conn1->send(body);
                conn2->send(body);
            }
        }

        void _th_normal_entry(){ return handle_normal(_q_normal);}
        void _th_high_entry(){ return handle_normal(_q_high);}
        void _th_super_entry(){ return handle_normal(_q_super);}
    public:
        Matcher(RoomManager *rm, user_table *ut, online_manager *om):
        _rm(rm), _ut(ut), _om(om),
        _th_normal(std::thread(&Matcher::_th_normal_entry, this)), // 创建线程并立即开始运行入口函数
        _th_high(std::thread(&Matcher::_th_high_entry, this)),
        _th_super(std::thread(&Matcher::_th_super_entry, this))
        {
            DBG_LOG("游戏匹配模块初始化完毕!");
        }

        bool add(uint64_t uid)
        {
            //根据玩家的天梯分数,来判断玩家档次,添加到不同的队列中
            //1.根据用户ID,获取玩家信息
            Json::Value user;
            bool ret = _ut->select_by_id(uid, user);
            if(ret == false)
            {
                DBG_LOG("获取玩家:%lu 信息失败!", uid);
                return false;
            }
            int score = user["score"].asInt(); 
            //2.添加到指定的队列中
            if(score < 2000)
            {
                _q_normal.push(uid);
            }
            else if(score >= 2000 && score < 3000)
            {
                _q_high.push(uid);
            }
            else
            {
                _q_super.push(uid);
            }
            return true;
        }

        bool del(uint64_t uid)
        {
            //根据用户ID,获取玩家信息
            Json::Value user;
            bool ret = _ut->select_by_id(uid, user);
            if(ret == false)
            {
                DBG_LOG("获取玩家:%lu 信息失败!", uid);
                return false;
            }
            //根据玩家信息,从指定的队列中移除
            int score = user["score"].asInt(); 
            if(score < 2000)
            {
                _q_normal.remove(uid);
            }
            else if(score >= 2000 && score < 3000)
            {
                _q_high.remove(uid);
            }
            else
            {
                _q_super.remove(uid);
            }
            return true;
        }
};
#endif

📢写在最后

接下来登场的是

相关推荐
有度即时通3 小时前
合规刚需下,游戏行业适合的内网通讯软件怎么选
游戏
芝麻粒儿3 小时前
Scratch少儿编程案例-愤怒的小鸟(1)
游戏·青少年编程·scratch·少儿编程·编程猫
我不会起名字3224 小时前
WebSocket 停机与在线状态:Shutdown 返回后还需要清理什么
redis·后端·websocket·go·即时通讯·im·故障排查
xx z1 天前
pcl2启动器下载(Minecraft PCL2 启动器 最新版 安装与使用说明)
windows·游戏·工具·软件
诗句藏于尽头1 天前
游戏《完美神话》-使用Ai-agent进行修复已停服游戏到本地成功部署以及GM端网页完整教程
人工智能·学习·游戏
我不会起名字3221 天前
仅 Web 主动 ping:30 秒读超时与各平台保活
前端·后端·websocket·go·即时通讯·im·故障排查
我不会起名字3222 天前
未接入最终读上限的参数:`websocketMaxMsgLen` 与 12.5 倍差距
后端·websocket·go·即时通讯·im·故障排查
我不会插花弄玉3 天前
6.传输层协议UDP【由浅入深-网络】
网络·网络协议·udp
火云代理3 天前
更换网络后为什么会退出登录?分清 IP、Cookie 与会话的关系
服务器·网络·网络协议·tcp/ip·php·ip