项目-双人五子棋对战:匹配模块的实现(4)

2024-06-08 16:44

本文主要是介绍项目-双人五子棋对战:匹配模块的实现(4),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

完整代码见: 邹锦辉个人所有代码: 测试仓库 - Gitee.com

在上一篇中, 我们已经讲到了匹配模块中前后端的接口约定, 也讲到了前后端它们是怎么完成发送请求, 接收请求, 处理响应, 返回响应这个过程的. 在这一篇中, 我们将对匹配模块用到的一些组件, 进行讲解.

后端代码

匹配器的实现

功能需求: 当一个用户发起匹配的请求时, 它就会直接进入匹配队列, 如果当前段位的匹配队列中有用户时, 就会进入游戏房间, 如果没有用户, 则在当前段位的匹配队列中进行等待; 如果用户发起停止匹配的请求时, 便从当前段位的匹配队列中移除.

关注点:

1.不同段位的的匹配队列不是同一个对象, 因此每个段位都应创建出一个匹配对象

2.为了实现匹配功能的即时性, 我们也需要通过在不同段位的匹配队列中利用线程不断扫描,只要队列里的玩家凑成了一对, 就把它们放入房间里.

3.需要注意玩家的在线状态, 如果玩家在匹配之后下线了, 就不能判定匹配成功.

此时, 如果匹配成功后, 且用户状态无误后(使用ConcurrentHashMap来保存用户的在线状态, 即用户id -> 会话, 进入前首先根据id获取到两个用户的会话, 如果会话都不为空, 就是正常的), 服务器就会根据两个用户的会话信息, 产生响应, 返回给各个用户的客户端, 告诉他们匹配已成功, 前端收到请求, 跳转到游戏房间页面.

匹配器的构造:

    public Matcher() {Thread t1 = new Thread(() -> {while (true) {handlerMatch(normalQueue);}});t1.start();Thread t2 = new Thread(() -> {while (true) {handlerMatch(highQueue);}});t2.start();Thread t3 = new Thread(() -> {while (true) {handlerMatch(veryHighQueue);}});}

匹配处理器逻辑(handlerMatch): 对当前匹配队列进行上锁, 循环检查当前传递的匹配队列大小是否小于2, 如果是的话, 则持续阻塞等待, 直至后续队列大小大于2的情况下唤醒该线程, 才会进入后续操作.

向队列中添加用户的逻辑: 首先通过玩家的分数判定玩家应该进入的队列, 判定后进入相应的队列(对相应队列上锁, 防止并发修改). 进入成功后, 唤醒其它线程即可.

队列中移除用户的逻辑: 直接在队列中移除(对队列上锁).

对于多开情况的处理

多开: 即一个用户同时打开多个浏览器, 同时进入游戏大厅.  在很多游戏中我们也能见到防多开的机制, 当在不同设备中尝试登入游戏账号后, 先登入的设备就提示强制下线.

多开影响正常使用的原理:

我们之前讲到用ConcurrentHashMap(id -> session)来保存用户信息, 因此当第一次登录时, 会为当前用户保存这个会话信息, 当多开的时候, value就会被覆盖, 原来的会话就是无效的. 这种情况就会导致第一个浏览器"名存实亡", 拿不到对应的WebSocketSession, 也就无法给这个浏览器推送数据了.

因此, 我们要做的, 就似乎从源头上禁止多开:

(1)账号成功登陆后, 禁止在其它地方进行登录(我们使用这种方式)

(2)后面的账号登陆后, 像刚才讲的一样把前面的登录踢掉. 

逻辑展示:

 用户会话信息管理类如下: 

@Component
public class OnlineUserManager {//这个哈希表就表示当前用户在游戏大厅的在线状态private ConcurrentHashMap<Integer, WebSocketSession> gameHall = new ConcurrentHashMap<>();//这个哈希表就表示当前用户在游戏房间的在线状态.private ConcurrentHashMap<Integer, WebSocketSession> gameRoom = new ConcurrentHashMap<>();public void enterGameHall(int userId, WebSocketSession webSocketSession) {gameHall.put(userId, webSocketSession);}public void exitGameHall(int userId) {gameHall.remove(userId);}public WebSocketSession getFromGameHall(int userId) {return gameHall.get(userId);}public void enterGameRoom(int userId, WebSocketSession webSocketSession) {gameRoom.put(userId, webSocketSession);}public void exitGameRoom(int userId) {gameRoom.remove(userId);}public WebSocketSession getFromGameRoom(int userId) {return gameRoom.get(userId);}
}

对于WebSocket连接异常/关闭WebSocket连接的处理

这两个实际上逻辑是一样的, 都是删除用户的会话, 这里不过多赘述: 通过在handleTransportError()和afterConnectionClosed()两个方法中删除当前用户的会话即可.

@Overridepublic void handleTransportError(WebSocketSession session, Throwable exception) throws Exception {try {//玩家下线, 从OnlineUserManager 中删除User user = (User) session.getAttributes().get("user");WebSocketSession tmpSession = onlineUserManager.getFromGameHall(user.getUserId());if(tmpSession == session) {onlineUserManager.exitGameHall(user.getUserId());}// 如果玩家匹配中连接断开, 就应移除匹配队列matcher.remove(user);} catch (NullPointerException e) {log.info("[MatchAPI.handleTransportError]:当前用户未登录");}}@Overridepublic void afterConnectionClosed(WebSocketSession session, CloseStatus status) throws Exception {try {//玩家下线, 从OnlineUserManager 中删除User user = (User) session.getAttributes().get("user");WebSocketSession tmpSession = onlineUserManager.getFromGameHall(user.getUserId());if(tmpSession == session) {onlineUserManager.exitGameHall(user.getUserId());}// 如果玩家正在匹配中, 而websocket断开了, 就应该移除匹配队列matcher.remove(user);} catch (NullPointerException e) {log.info("[MatchAPI.afterConnectionClosed]:当前用户未登录");}}

 

 

 

 

 

这篇关于项目-双人五子棋对战:匹配模块的实现(4)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1042744

相关文章

C++中unordered_set哈希集合的实现

《C++中unordered_set哈希集合的实现》std::unordered_set是C++标准库中的无序关联容器,基于哈希表实现,具有元素唯一性和无序性特点,本文就来详细的介绍一下unorder... 目录一、概述二、头文件与命名空间三、常用方法与示例1. 构造与析构2. 迭代器与遍历3. 容量相关4

C++中悬垂引用(Dangling Reference) 的实现

《C++中悬垂引用(DanglingReference)的实现》C++中的悬垂引用指引用绑定的对象被销毁后引用仍存在的情况,会导致访问无效内存,下面就来详细的介绍一下产生的原因以及如何避免,感兴趣... 目录悬垂引用的产生原因1. 引用绑定到局部变量,变量超出作用域后销毁2. 引用绑定到动态分配的对象,对象

SpringBoot基于注解实现数据库字段回填的完整方案

《SpringBoot基于注解实现数据库字段回填的完整方案》这篇文章主要为大家详细介绍了SpringBoot如何基于注解实现数据库字段回填的相关方法,文中的示例代码讲解详细,感兴趣的小伙伴可以了解... 目录数据库表pom.XMLRelationFieldRelationFieldMapping基础的一些代

Java HashMap的底层实现原理深度解析

《JavaHashMap的底层实现原理深度解析》HashMap基于数组+链表+红黑树结构,通过哈希算法和扩容机制优化性能,负载因子与树化阈值平衡效率,是Java开发必备的高效数据结构,本文给大家介绍... 目录一、概述:HashMap的宏观结构二、核心数据结构解析1. 数组(桶数组)2. 链表节点(Node

Java AOP面向切面编程的概念和实现方式

《JavaAOP面向切面编程的概念和实现方式》AOP是面向切面编程,通过动态代理将横切关注点(如日志、事务)与核心业务逻辑分离,提升代码复用性和可维护性,本文给大家介绍JavaAOP面向切面编程的概... 目录一、AOP 是什么?二、AOP 的核心概念与实现方式核心概念实现方式三、Spring AOP 的关

vite搭建vue3项目的搭建步骤

《vite搭建vue3项目的搭建步骤》本文主要介绍了vite搭建vue3项目的搭建步骤,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学... 目录1.确保Nodejs环境2.使用vite-cli工具3.进入项目安装依赖1.确保Nodejs环境

Python实现字典转字符串的五种方法

《Python实现字典转字符串的五种方法》本文介绍了在Python中如何将字典数据结构转换为字符串格式的多种方法,首先可以通过内置的str()函数进行简单转换;其次利用ison.dumps()函数能够... 目录1、使用json模块的dumps方法:2、使用str方法:3、使用循环和字符串拼接:4、使用字符

Linux下利用select实现串口数据读取过程

《Linux下利用select实现串口数据读取过程》文章介绍Linux中使用select、poll或epoll实现串口数据读取,通过I/O多路复用机制在数据到达时触发读取,避免持续轮询,示例代码展示设... 目录示例代码(使用select实现)代码解释总结在 linux 系统里,我们可以借助 select、

Linux挂载linux/Windows共享目录实现方式

《Linux挂载linux/Windows共享目录实现方式》:本文主要介绍Linux挂载linux/Windows共享目录实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地... 目录文件共享协议linux环境作为服务端(NFS)在服务器端安装 NFS创建要共享的目录修改 NFS 配

通过React实现页面的无限滚动效果

《通过React实现页面的无限滚动效果》今天我们来聊聊无限滚动这个现代Web开发中不可或缺的技术,无论你是刷微博、逛知乎还是看脚本,无限滚动都已经渗透到我们日常的浏览体验中,那么,如何优雅地实现它呢?... 目录1. 早期的解决方案2. 交叉观察者:IntersectionObserver2.1 Inter