C++ Inventory & Item Crafting System - 将 "stuff"转换为 hash_tag "garblygook"并反转 hash_tags 以获得真实的 "stuff"

Question

我正在为游戏创建一个元素制作系统，需要能够获取玩家可以选择的任何随机选择的元素，并将选择的任何元素转换为 hash_tag，然后可以将其与所有元素的所有 hash_tags 进行比较-混合可能，寻找正确的匹配。这应该是获得我正在寻找的结果的最简单和最快的方法，但是在做这种事情的所有其他方法中(我几乎都体验过)，哈希标签是我的一件事'我什至从未碰过。我什至不知道从哪里开始，在这方面需要很多帮助。

基本上它需要做的是允许玩家选择他或她拥有的任何东西，将所选的东西组合成一个 hash_tag 并检查 hash 标签板上的那个数字。该数字是否导致“有效组合”或“这不是有效组合”并不重要，只要哈希标签板上提供所有可能的组合即可。

在旁边显然会有一些代码用于挑选东西并在存在有效匹配时将其移除并添加新项目，但这不是我需要帮助的。(尽管任何对此有建议的人我都会很高兴听到他们的意见!)

Answer 1

根据我目前收集到的信息，您有一个有序的输入列表(正在制作的元素)并正在寻找返回的函数一个散列(可能是为了便于比较和存储)并且还有可逆性。

一般情况下，只要您的哈希值不存在，这样的事情就不会存在比您的输入数据散列的位数少会产生冲突并且有了这些碰撞，向后的转变将是不可能的。

一个好的开始就是为每个项目选择唯一的标识符并使用这些标识符的列表(如果顺序是，则按大小排序与制作无关)作为哈希。比较还是会合理的速度。