腾讯云

文章/答案/技术大牛

发布

社区首页 >问答首页 >多层匹配算法

问多层匹配算法
EN

Game Development用户

提问于 2013-08-30 19:00:38

回答 1查看 2.1K关注 0票数 2

我在建造一种有比赛的游戏。在比赛中，我们希望球员们能以一种有效的方式相互比赛。

我正在寻找的是一种通用算法，它将以最佳的方式将玩家匹配在一起，以便：

尽可能少地玩游戏
一定要确保在玩完所有游戏之后，排名最高的球员是最好的。

棘手的部分：

游戏可以有2，3或4名球员在死亡的比赛中取决于比赛。
比赛有两个或两个以上的球员，没有其他限制。

这样的算法存在吗？

注意:对于排名，我可能会使用基于ELO的算法(除非您有更好的建议)。

game-design

algorithm

回答 1

Game Development用户

发布于 2013-08-31 15:06:18

瑞士运动是一个著名的锦标赛算法，用于国际象棋，桥牌和围棋锦标赛(至少)。这类似于一次淘汰，除非没有人被淘汰；在每一轮比赛中，有相同输赢记录的球员/球队在这场比赛之前没有相互比赛的约束条件下进行匹配。显然，为了取得好的结果，人们希望：

回合数> log2 (入围人数)；

然而，一个比这个公式要求的更多的回合有时会给出更好的区别。对于某些类型的游戏，有一个温和的胜利点规模，而不是每一场比赛纯粹的输赢，可以更多地提高赛程。

在每一轮比赛中，匹配参赛者的机制包括先按输赢记录(如果适用的话是VP的)进行排序，然后从两端到中间工作。如果比赛接近尾声时发生严重冲突(球队不得不互相重播)，桥牌比赛有一项政策，要尽可能地迫使这场比赛重播，而不制造另一场冲突。

此外，为了保持对低端的兴趣，在大型桥牌比赛中，通常在中途点取下半个入场者，并开始第二个(新的)比赛。(更好的球员已经知道这是沼泽。)

在世界冠军桥牌锦标赛中，一个复杂的组合，排位赛瑞士人，其次是双重淘汰击出与瑞奇。我承认，我从来没有探索过这其中的复杂之处，但对有关奥运桥梁的相关规定(尤其是)的研究，应该为这一机制提供细节。

票数 2

页面原文内容由Game Development提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://gamedev.stackexchange.com/questions/61532

复制

算法——模式匹配算法

编程算法

模式匹配算法：定义一个主串字符串S="goodgoogle"，再定义一个模式串字符串T="google"，然后依次遍历主串中的字符，判断，模式串是否在主串中存在，这种模式串的定位操作通常称为串的模式匹配代码： 1 /** 2 * 朴素的模式匹配算法 3 * @author wydream 4 * 5 */ 6 7 public class OrdinaryModel { 8 9 public static void main(String[] args) {

说故事的五公子

2022/05/09

8980

图像特征点匹配算法_bf模式匹配算法

https 网络安全

摘要：现阶段，基于特征点匹配的算法，如SIFT,SURF等著名匹配算法，都是基于一个尺度空间来进行描述的，那么了解尺度空间是什么将是全面了解特征点匹配的关键性基础知识。网上基于尺度空间的基础知识有很少的介绍，所以本章将主要介绍尺度空间，我们将从最底层了解怎么提取特征点，为啥用这种特征点具有较强的鲁棒性。

全栈程序员站长

2022/11/04

2.4K0

串匹配算法

编程算法数据库

问题：给定二个字符串S和T,在主串S中查找子串T的过程称之为字符串匹配问题（string matching,也称之为模式匹配)。在文本处理系统，操作系统，编译系统，数据库系统以及internet信息检索中，串匹配是使用最频繁操作。有蛮力法，即BF(暴力匹配算法，和KMP算法。我只会bf算法，kmp还是有问题。思路从主串S开始的一个字符串和子串T的第一个字符串进行比较，若相等，则比较二者的后续字符；若不相等，则主串S的第二个字符和子串T的第一个字符进行比较，重复上述过程，若T中的字符全部匹配完，则说

热心的社会主义接班人

2018/04/27

8560

串匹配算法

编程算法 c++

串匹配问题是解决许多应用（文本编辑器，数据库检索，C++模板匹配，模式识别等等）的重要技术。

努力努力再努力F

2019/10/10

1.5K0

模式匹配算法

编程算法

说故事的五公子

2019/09/11

9490

lol匹配算法

游戏

这是Riot的Design Director Tom Cadwell专门为中国玩家写的解说匹配系统工作原理的帖子。

全栈程序员站长

2022/07/09

9030

BF算法-串匹配算法

算法

串的模式匹配：暴力算法，时间复杂度为O(n)。 #include <bits/stdc++.h> using namespace std; // 返回第一次匹配到的位置 int bf(char *s, char *t) { int i=0,j=0,k=0; while (i < strlen(s) && j < strlen(t)) { if (s[i] == t[j]) { i ++, j++; } else { j = 0; // 模式串回溯 i = ++k; // 文本

lexingsen

2022/02/25

5070

多层网络与反向传播算法详解

神经网络

本篇文章是感知机详解的继续，看本篇文章前最好先看上一篇文章或者有响应的神经网络学习与应用基础。图1 多层前馈网络的决策区域这里显示的网络是用来训练识别10种出现在“h_d”（例如“had”，“hi

昱良

2018/04/08

1.2K0

字符串匹配算法 -- 朴素匹配

编程算法

为什么叫做朴素匹配，我理解的就是这是一种寻常想法，简单粗暴的算法。是一种暴力的算法，不考虑其时间复杂度以及效率。只要达到匹配的目的即可。

lexingsen

2022/02/24

1.9K0

字符串匹配---BF算法--朴素的模式匹配算法

#include<iostream> using namespace std; #include<string> //BF int BF(string& a,string& b) { //求出a串的长度 int sizeA=a.length();//返回的是字符串中字符个数 //求出b串的长度 int sizeB = b.length(); //i指向A，j指向B子串 int i=0; int j=0; //b是子串，a while (i <=sizeA-1&&j<= sizeB-1)

大忽悠爱学习

2021/03/15

2.2K0

字符串匹配算法_字符串模式匹配算法

编程算法

网络信息中充满大量的字符串，对信息的搜寻至关重要，因此子字符串查找（即字符串匹配）是使用频率非常高的操作：给定一段长度为N的文本和长度为M的模式字符串（N≥M），在文本中找到一个和模式串相匹配的子串。由这个问题可以延伸至统计模式串在文本中出现的次数、找出上下文（和该模式串相符的子字符串周围的文字）等更复杂的问题。

全栈程序员站长

2022/08/02

3K0

KMP 模式匹配算法

编程算法

由三位前辈发表的一个模式匹配算法，可以大大避免重复遍历的情况，称之为克努特-莫里斯-普拉特算法，检查 KMP 算法。

用户7737280

2021/11/10

1K0

模式匹配KMP算法

编程算法

匹配到j=5时失效了，BF算法里我们会使i=1，j=0，再看s的第i位开始能不能匹配，而KMP算法接下来就去比较T[2]（next[5]=2）和S[5]

饶文津

2020/05/31

9740

算法：括号匹配问题

编程算法数据结构 python

还记得有一次笔试题，有一道括号匹配的算法题，当时没有学习数据结构和算法，思路很模糊，后来了解一些数据结构之后就有思路了，今天将解法写出来。

王强

2018/08/09

1.9K0

Java重载匹配算法

html https 网络安全打包 ide

但是Java中还存在主动装箱和变长參数, 这会使问题更复杂(还有import static 因素)

code-x

2022/12/03

6150

实现括号匹配算法(括号匹配的检验算法完整程序)

java https 网络安全编程算法

括号匹配问题假设一个算术表达式中包含圆括号、方括号和花括号三种类型的括号，编写一个函数，用来判别表达式中的括号是否正确配对，并设计一个测试主函数。

全栈程序员站长

2022/07/30

2K0

改进的模式匹配算法—KMP算法

数组算法效率指针字符串

在暴力匹配中，每趟匹配失败都是模式后移一位再从头开始比较。而某趟已匹配相等的字符序列是模式的某个前缀，这种频繁的重复比较相当于模式串在不断地进行自我比较，这就是低效率的根源。

一条晒干的咸鱼

2024/11/19

1870

【字符串匹配算法——BF算法】

数据类型算法字符串遍历函数

因为char是一个基本数据类型，所以只能用==进行值相等的比较,这就是今天通过BF算法进行字符串比较的内容，让我们下期再见~

ImAileen

2024/12/20

1670

精读《算法题 - 通配符匹配》

dp 动态规划算法优化字符串

今天我们看一道 leetcode hard 难度题目：通配符匹配。题目给你一个输入字符串 (s) 和一个字符模式 (p) ，请你实现一个支持 '?' 和 '*' 匹配规则的通配符匹配： '?' 可

黄子毅

2023/09/01

2150

搜索：文本的匹配算法

编程算法数据挖掘

搜索即找到跟搜索词句很相似的文本，例如在百度中搜索"人的名"，结果如下那么怎么评价两个文本之间的相似度呢？余弦相似度（cosine similiarity）本文介绍基于VSM (Vector

alexqdjay

2018/05/11

6.5K0

相似问题

瓷砖对匹配算法

匹配-三益智游戏算法

多层同步

多层平台

多层弹丸轨迹

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

问多层匹配算法
EN