项目-双人五子棋对战:匹配模块的实现(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

相关文章

python使用watchdog实现文件资源监控

《python使用watchdog实现文件资源监控》watchdog支持跨平台文件资源监控,可以检测指定文件夹下文件及文件夹变动,下面我们来看看Python如何使用watchdog实现文件资源监控吧... python文件监控库watchdogs简介随着Python在各种应用领域中的广泛使用,其生态环境也

el-select下拉选择缓存的实现

《el-select下拉选择缓存的实现》本文主要介绍了在使用el-select实现下拉选择缓存时遇到的问题及解决方案,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的... 目录项目场景:问题描述解决方案:项目场景:从左侧列表中选取字段填入右侧下拉多选框,用户可以对右侧

Python中构建终端应用界面利器Blessed模块的使用

《Python中构建终端应用界面利器Blessed模块的使用》Blessed库作为一个轻量级且功能强大的解决方案,开始在开发者中赢得口碑,今天,我们就一起来探索一下它是如何让终端UI开发变得轻松而高... 目录一、安装与配置:简单、快速、无障碍二、基本功能:从彩色文本到动态交互1. 显示基本内容2. 创建链

Python pyinstaller实现图形化打包工具

《Pythonpyinstaller实现图形化打包工具》:本文主要介绍一个使用PythonPYQT5制作的关于pyinstaller打包工具,代替传统的cmd黑窗口模式打包页面,实现更快捷方便的... 目录1.简介2.运行效果3.相关源码1.简介一个使用python PYQT5制作的关于pyinstall

使用Python实现大文件切片上传及断点续传的方法

《使用Python实现大文件切片上传及断点续传的方法》本文介绍了使用Python实现大文件切片上传及断点续传的方法,包括功能模块划分(获取上传文件接口状态、临时文件夹状态信息、切片上传、切片合并)、整... 目录概要整体架构流程技术细节获取上传文件状态接口获取临时文件夹状态信息接口切片上传功能文件合并功能小

python实现自动登录12306自动抢票功能

《python实现自动登录12306自动抢票功能》随着互联网技术的发展,越来越多的人选择通过网络平台购票,特别是在中国,12306作为官方火车票预订平台,承担了巨大的访问量,对于热门线路或者节假日出行... 目录一、遇到的问题?二、改进三、进阶–展望总结一、遇到的问题?1.url-正确的表头:就是首先ur

C#实现文件读写到SQLite数据库

《C#实现文件读写到SQLite数据库》这篇文章主要为大家详细介绍了使用C#将文件读写到SQLite数据库的几种方法,文中的示例代码讲解详细,感兴趣的小伙伴可以参考一下... 目录1. 使用 BLOB 存储文件2. 存储文件路径3. 分块存储文件《文件读写到SQLite数据库China编程的方法》博客中,介绍了文

Redis主从复制实现原理分析

《Redis主从复制实现原理分析》Redis主从复制通过Sync和CommandPropagate阶段实现数据同步,2.8版本后引入Psync指令,根据复制偏移量进行全量或部分同步,优化了数据传输效率... 目录Redis主DodMIK从复制实现原理实现原理Psync: 2.8版本后总结Redis主从复制实

javafx 如何将项目打包为 Windows 的可执行文件exe

《javafx如何将项目打包为Windows的可执行文件exe》文章介绍了三种将JavaFX项目打包为.exe文件的方法:方法1使用jpackage(适用于JDK14及以上版本),方法2使用La... 目录方法 1:使用 jpackage(适用于 JDK 14 及更高版本)方法 2:使用 Launch4j(

JAVA利用顺序表实现“杨辉三角”的思路及代码示例

《JAVA利用顺序表实现“杨辉三角”的思路及代码示例》杨辉三角形是中国古代数学的杰出研究成果之一,是我国北宋数学家贾宪于1050年首先发现并使用的,:本文主要介绍JAVA利用顺序表实现杨辉三角的思... 目录一:“杨辉三角”题目链接二:题解代码:三:题解思路:总结一:“杨辉三角”题目链接题目链接:点击这里