问题标签 [leaderboard]

我正在玩我正在编写的本地（非网络）单人游戏，我突然想到拥有一个每日/每周/所有时间的在线高分列表（想想 Xbox Live 排行榜）会让游戏更有趣的是，增加了一些（少量）社区和竞争。但是，我担心人们会将这样的功能视为邀请黑客入侵，这会使普通玩家因无法获得的高分而望而却步。

我考虑了防止此类尝试的明显方法（例如公钥/私钥加密），但我已经找到了黑客可以绕过我所有想法的相当简单的方法（从二进制文件中提取公钥，从而发送假加密分数，例如）。

您是否曾经实施过在线高分榜或排行榜？您是否找到了一种合理的防黑客方法来实现这一点？如果是这样，你是怎么做到的？您对黑客攻击有什么经验？

假设我有大约 1,000,000 个用户。我想找出任何给定用户的位置，以及他周围的用户。用户可以随时获得新的成就，如果能看到自己的站位更新，那就太好了。

老实说，我想到的每一种方法在时间和/或内存上都会非常昂贵。想法？到目前为止，我最接近的想法是离线订购用户并建立百分位桶，但这不能向用户显示他的确切位置。

一些代码，如果这可以帮助你 django 人：

我一直在研究我的应用程序的一项功能来实现排行榜 - 基本上是根据他们的分数对用户进行排名。我目前在个人基础上跟踪分数。我的想法是，这个排行榜应该是相对的，而不是绝对的，也就是说，而不是在整个网站上排名前 10 名的最高得分用户，它是用户朋友网络中的前 10 名。这似乎更好，因为每个人都有机会成为他们网络中的第一名，并且对于那些对这类事情感兴趣的人来说，存在一种友好的竞争形式。我已经存储了每个用户的分数，所以挑战是如何以有效的方式实时计算该分数的排名。我使用的是 Google App Engine，所以有一些好处和限制（例如，

例如

第一千斤顶 100

约翰二书 50

以下是我想出的方法，但它们似乎都效率低下，我认为这个社区可以想出更优雅的东西。我的感觉是，任何解决方案都可能使用 cron 完成，并且我将存储每日排名和列表顺序以优化读取操作，但如果有更轻量级和实时的东西会很酷

1. 拉取按分数排序的站点所有用户列表。对于每个用户，从该列表中选择他们的朋友并创建新的排名。存储排名和列表顺序。每天更新。缺点 - 如果我有很多用户，这将需要很长时间

2a。为每个用户选择他们的朋友，并为每个朋友选择分数。对该列表进行排序。存储排名和列表顺序。每天更新。记录每个用户的最后位置，以便下次更新时可以使用预先存在的列表进行重新排序，以提高效率（可以节省排序时间）

2b。与上面相同，除了仅计算在最后一天查看过个人资料的人的排名和列表顺序 缺点 - 排名仅针对查看个人资料的第二个人是最新的

我网站上的用户为说唱歌词创建注释（示例）。我想创建一个排行榜来奖励创建最多注释的人。

排行榜应该跟踪每个用户总共创建了多少注释，以及他在过去一周、一天等中创建了多少。

我在实施整体排行榜时没有问题：

但是当我尝试实现（比如说）每日记分牌时，我正在重复代码并且操作非常缓慢（因为它必须遍历内存中的每个注释，而不是依赖于数据库排序/计数）：

实施每日/每周记分牌的最佳方式是什么？

我目前正在为我的一个项目绘制锦标赛支架。它似乎正在绘制更小的括号，但一旦我达到 16，它就开始起作用了。

浏览链接，看看它在 8 点之后是如何不合适的。

http://www.mattdsworld.com/mmaplayer/index.php/tournament/viewBracket/2

http://www.mattdsworld.com/mmaplayer/index.php/tournament/viewBracket/4

http://www.mattdsworld.com/mmaplayer/index.php/tournament/viewBracket/8

http://www.mattdsworld.com/mmaplayer/index.php/tournament/viewBracket/16

http://www.mattdsworld.com/mmaplayer/index.php/tournament/viewBracket/32

http://www.mattdsworld.com/mmaplayer/index.php/tournament/viewBracket/64

http://www.mattdsworld.com/mmaplayer/index.php/tournament/viewBracket/128

之后我摆脱了 ram 错误，这不是一个真正的问题，因为它合法使用了 ram，我可以证明提高这个脚本的最大值是合理的（当然，它不会在最终脚本中运行每个页面加载，图像将被缓存）。

无论如何，正如您所看到的，如果您在图像中取得进展，它们似乎越来越偏离轨道。

代码在这里： http: //pastebin.com/f5485b027 （我应该发布这样的代码，还是内联？我不确定）

我完全不知道如何解决这个问题，所以请输入想法/建议。我不需要代码解决方案，我只需要数学/定位方面的指导。

谢谢，马特

好的，我想跟踪我的 iPhone 应用程序启动了多少次。我将使用这个号码作为我们最活跃用户的“排行榜”。我认为代码需要在 -DidBecomeActive 方法中，因为在 iOS4 中，应用程序可能会在后台保留一段时间。

现在我知道这可能是微不足道的，我只是让它变得比必要的更困难，但我一生都无法弄清楚如何做到这一点！只希望每次应用程序启动或从后台返回时启动次数增加 1。

任何帮助是极大的赞赏。

我在我的游戏中使用 OpenFient 作为在线排行榜，但我怎样才能获得排行榜数据（比如前十名）？然后在我自己的自定义 UI 中显示它？而不是必须使用打开的假动作屏幕？

谢谢。

在他们的支持OpenFeint给你这个，但我不太明白。如何获取排行榜数据，比如前 10 名并在我自己的 UI 中显示？

原文链接：http ://www.openfeint.com/ofdeveloper/index.php/kb/article/000028

在 Foursquare 中，在过去 N 天内对某个地方得分最高的用户将获得该地方的市长职位。

实现它的最有效方法是什么？

一个用户可能已经检查了数百个地方。要显示属于一个用户的所有市长职位，需要一个一个地遍历所有这数百个地方，并检查他在过去 60 天内每个地方的得分是否最高——这听起来效率很低。

是否有任何可以快速执行任务的 SQL 或算法魔法？

更新：我正在使用 MySQL 和 Django

我正在创建一个新网站，它将成为游戏的“排行榜”。每个用户在数据库中都会有一个统计列（例如杀戮、死亡、点数等）。

我需要对这些数据进行排序，并为每个用户的统计数据提供一个全局排名，这将是表中的另一列。

我不知道从哪里开始 - 我将如何以有效的方式组织表格？