不同的空间站，每个空间站具有会在各不 同房间相遇的机组成员人物。实施例可适于对于不同空间站中的每个空间站将生成的位置 图与预先存在的视频游戏位置图进行比较，以找到匹配或最佳匹配的预先存在的视频游戏 位置图。然后，用于匹配的空间站和机组成员人物的视频游戏内容可以例如施加在生成的 位置图的环境内。可选地，来自与生成的位置图相关联的环境输入或构建的模型的方面可 插入与匹配的位置图相关联的视频游戏的部分或者以其它方式与其组合。
[0103] 在一些实施例中，视频游戏可适于合并用户环境输入作为较大型视频游戏的部 分。例如，用户的真实的家可变成广阔现代城市环境中的特定环境，并且家可用于许多场 景，而不作为唯一的游戏环境。使用房间内AR应用的游戏同样可以将人物或额外的品项引 入用户环境中。这使得需要在较大的游戏内容内找到匹配用户可用环境的子图。
[0104] 在一些实施例中，找到匹配的视频游戏子图的步骤可以包括复杂图操作，诸如针 对图论中的所谓类质同象问题的任何方法。一个示例的方法可包括:利用基于相同的可用 路径生成相同码的规则对整个搜索图（例如，生成的位置图）的路径进行编码，然后对目标 图网络进行编码（例如，图网络包括较大的预先存在的位置图，其部分可匹配生成的位置 图），以及在另一码内搜索一个码。一些实施例可搜索子图类质同象，而不是图类质同象。这 可以被限定为使得给定的两个图G1 = (N1，B1)和G2 = (N2，B2)，如果且仅如果其是保留两个 图的分支结构的双射函数，则映射髮d 7V被视为类质同象。也即，Μ将G1的每个分支映 射到G2的分支上，并且反之亦然。如果且仅如果Μ是G2和G1的子图之间的类质同象，则Μ被视 为图-子图类质同象。
[0105] 另一示例方法可包括使用如在Corde 1 la于200 1年公布的"An Improved Algorithm for Matching Large Graphs"所描述的称为VF2的类质同象搜索法。VF2方法可 适合找到多个潜在匹配的位置图以及生成从用户环境到总的游戏内容中的节点的节点映 射列表。示例的VF2算法可经编码而使用例如利用使用Python词典结构实现的散列节点名 称和边界阵列，以匹配位置图。在一些实施例中，设计用于导向图的VF2算法可通过编程修 正以处理非导向图。框802可包括框811-813和714。
[0106] 在"将位置图与预先存在的位置图进行比较；确定匹配的预先存在的位置图"框 811中，计算设备200可以将来自框110的生成的位置图与预先存在的位置图库（如图1的库 132)进行比较。视频游戏典型地包括多个环境，诸如包含不同位置之间的路径的建筑物或 室外环境。框811强调对于包含在视频游戏中的每个这样的环境可以制作位置图，并且计算 机200可适于将生成的位置图与这种预先存在的位置图以及其部分(子图）进行比较。一个 或多个预先存在的位置图可被确定为匹配的位置图。可以进行精确匹配，但是不是在所有 实施例中都需要这样要求。一些实施例可确定一个或多个最佳匹配。一些实施例可确定紧 密匹配集合，诸如具有75%相似度(或任何其它期望的相似度阈值)的匹配或更佳的匹配。
[0107] 在一些实施例中，框811可以在将生成的位置图与预先存在的位置图进行比较之 前对于可被标记为界外和/或依照使用时间参数被标记为不可用的任何节点检查用户参 数。框811之后可以是框812。
[0108] 在"检查用户/视频游戏参数;选择预先存在的位置图；做出调整"框812中，计算设 备200可以从在框811中确定的位置图中选出匹配的位置图，并且做出调整。在一些实施例 中，框812可以对于生成的或匹配的位置图中的每个节点检查用户参数和视频游戏参数，以 确保例如生成的位置图和/或环境输入不违背任何视频游戏参数，并且反之，与匹配的位置 图相关联的视频游戏内容不违背任何用户参数。可以选择具有最少数量的参数违背的预先 存在的位置图。
[0109] 在一些实施例中，可以做出调整以避免其余参数违背，诸如通过去除违背用户内 容类型参数的视频游戏内容，或者移动该内容到不同的节点/位置。调整还可以将诸如锁着 的门的障碍插入来自生成的位置图的节点/位置之间，以消除会违背视频游戏参数的连接。 反之，调整可以将诸如实际上不存在于物理环境中的秘密通道或门的连接插入，以包括满 足视频游戏参数所需的连接。通过修改环境输入或构建的模型，可在传统视频游戏中做出 这种调整，并且通过建立玩家移动规则或玩家移动规则例外可以在AR视频游戏中做出这种 调整。在一些实施例中，可以做出调整以改善玩家体验，例如通过在可能超过匹配的位置图 中的节点的生成位置图中的节点之间扩散视频游戏内容、通过从以其它方式匹配的位置图 中的非匹配节点去除内容、或者通过将内容从以其它方式匹配的位置图中的非匹配节点移 动到生成的位置图中的其它节点，例如，移动到生成的位置图中的非匹配节点。框812之后 可以是框813。
[0110]在"将视频游戏内容分配给节点/连接"框813中，计算设备200可以将如在框812中 调整的与匹配的预先存在的位置图中的每个节点或连接相关联的视频游戏内容分配给生 成的位置图中的对应的节点或连接。框813之后可以是框714。
[0111] 在"从库取回视频游戏内容;生成视频游戏"框714中，计算设备200可以根据来自 框813的分配而生成适应视频游戏。框714在上文中结合图7进行了描述。
[0112] 在系统方案的硬件实现和软件实现之间保留了极小的区别;硬件或软件的使用通 常是(但并不总是，因为在一些背景下硬件和软件之间的选择会变得重要)表示成本相对于 效率权衡的设计选择。存在各种可以实现(例如，硬件、软件和/或固件)本文所描述的过程 和/或系统和/或其它技术的媒介物，并且优选的媒介物将随着部署过程和/或系统和/或其 它技术的背景而变化。例如，如果实施者判定速度和精度重要，则实施者可以选择主硬件 和/或固件媒介物;如果灵活性重要，则实施者可以选择主软件实现;或者，另外可选地，实 施者可以选择硬件、软件和/或固件的一些组合。
[0113] 前面的详细说明已经通过框图、流程图和/或示例阐述了设备和/或过程的各个实 施例。在这些框图、流程图和/或示例包含一项或多项功能和/或操作的程度上，本领域技术 人员将理解的是可以通过各种各样的硬件、软件、固件或几乎其任意组合来单独地和/或统 一地实现这些框图、流程图或示例内的每项功能和/或操作。在一个实施例中，本文所描述 的主题的多个部分可经由专用集成电路(ASIC)、现场可编程门阵列(FPGA)、数字信号处理 器(DSP)或其它集成格式来实现。然而，本领域技术人员将理解的是，在本文公开的实施例 的一些方案可以整体地或部分地等同地实现为集成电路、在一个或多个计算机上运行的一 个或多个计算机程序(例如，实现为在一个或多个计算机系统上运行的一个或多个程序）、 在一个或多个处理器上运行的一个或多个程序(例如，实现为在一个或多个微处理器上运 行的一个或多个程序）、固件、或几乎任何组合，并且根据本公开的内容，设计电路和/或编 写用于软件和/或固件的代码将在本领域技术人员的技能范围内。另外，本领域技术人员将 理解的是，本文所描述的主题的机制能够以各种形式分布为程序产品，并且本文所描述的 主题的示例性实施例适用，无论实际上用于实施分布的特定类型的信号承载介质如何。信 号承载介质的示例包括但不限于以下:可记录型介质，诸如软盘、硬盘驱动器、压缩盘(CD)、 数字多功能盘(DVD)、数字带、计算机存储器等；以及传输型介质，诸如数字和/或模拟通信 介质(例如，光纤电缆、波导、有线通信链路、无线通信链路等）。
[0114]本领域技术人员将理解的是，在本领域内常见的是以本文阐述的方式来描述设备 和/或过程，此后利用工程实践将这些所描述的设备和/或过程集成到数据处理系统中。也 即，本文所描述的设备和/或过程的至少一部分可以通过合理量的实验集成到数据处理系 统中。本领域技术人员将理解的是，典型的数据处理系统通常包括如下中的一种或多种:系 统单元壳体、视频显示设备、诸如易失性和非易失性存储器的存储器、诸如微处理器和数字 信号处理器的处理器、诸如操作系统的计算实体、驱动器、图形用户接口、和应用程序、诸如 触摸板或触摸屏的一个或多个交互设备、和/或包括反馈环和控制电动机(例如，用于感测 位置和/或速度的反馈；用于移动和/或调整部件和/或量的控制电动机）的控制系统。典型 的数据处理系统可利用任何适合的商业上提供的部件来实现，诸如在数据计算/通信和/或 网络计算/通信系统中常见的部件。本文所描述的主题有时说明了包含在不同的其它部件 内的不同部件或与不同的其它部件连接的不同部件。应理解的是，这些所描绘的体系结构 仅是示例性的，并且实际上可以实施实现相同功能的许多其它体系结构。在概念意义上，实 现相同功能的任何部件的布置有效地"关联"，使得实现期望功能。因此，在此处组合以实现 特定功能的任何两个部件可视为彼此"关联"，使得实现期望功能，无论体系结构或中间部 件如何。同样，任意两个如此关联的部件还可视为彼此"可操作地连接"、或"可操作地耦合" 以实现期望的功能，并且能够如此关联的任意两个部件还可视为彼此"能够可操作地耦合" 以实现期望功能。能够可操作耦合的具体示例包括但不限于能够物理上连接和/或物理交 互的部件和/或能够无线交互和/或无线交互的部件和/或逻辑上交互和/或能够逻辑上交 互的部件。
[0115]关于本文中基本上任何复数和/或单数术语的使用，本领域技术人员能够根据上 下文和/或应用适当地从复数变换成单数和/或从单数变换成复数。为了清晰的目的，本文 中明确地阐明了各单数/复数的置换。
[0116]本领域技术人员将理解，一般地，本文所使用的术语，尤其是随附权利要求(例如， 随附权利要求的主体）中所使用的术语，通常意在为"开放式"术语(例如，术语"包括"应当 解释为"包括但不限于"，术语"具有"应解释为"至少具有"，术语"包括"应解释为"包括但不 限于"，等等）。本领域技术人员还理解，如果意图表达引导性权利要求记述项的具体数量， 该意图将明确地记述在权利要求中，并且在不存在这种记述的情况下，不存在这样的意图。 例如，为辅助理解，下面的随附权利要求可能包含了引导性短语"至少一个"和"一个或多 个"的使用以引导权利要求记述项。然而，这种短语的使用不应解释为暗示不定冠词"一"或 "一个"引导权利要求记述项将包含该所引导的权利要求记述项的任何特定权利要求局限 于仅包含一个该记述项的实施例，即使当同一权利要求包括了引导性短语"一个或多个"或 "至少一个"以及诸如不定冠词"一"或"一个"的（例如，"一"和/或"一个"应当解释为表示 "至少一个"或"一个或多个"）；这同样适用于对于用于引导权利要求记述项的定冠词的使 用。另外，即使明确地记述了被引导的权利要求记述项的具体数量，本领域技术人员将理解 到这些记述项应当解释为至少表示所记述的数量(例如，没有其它修饰语的裸记述"两个记 述项"表示至少两个记述项或两个以上的记述项）。此外，在使用类似于"A、B和C等中的至少 一个"的惯用法的那些实例中，通常这样的构造旨在表达本领域技术人员理解该惯用法的 含义(例如，"具有A、B和C中的至少一个的系统"将包括但不限于仅具有A、仅具有B、仅具有 C、具有A和B、具有A和C、具有B和C、和/或具有A、B和C等等的系统）。在使用类似于"A、B或C等 中的至少一个"的惯用法的那些实例中，通常这样的构造旨在表达本领域技术人员理解该 惯用法的含义(例如，"具有A、B或C中的至少一个的系统"将包括但不限于仅具有A、仅具有 B、仅具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B和C等等的系统）。本领域技术人 员将进一步理解，呈现两个以上可选项的几乎任何分离词和/或短语，无论是在说明书、权 利要求或附图中，都应理解为设想包括一项、任一项或两项的可能性。例如，术语"A或B"将 理解为包括"A"或"B"或"A和B"的可能性。
[0117]虽然已经利用各种方法、设备和系统在此描述和显示了一些示例技术，本领域技 术人员应当理解，可以做出其它各种修改，并且可以替代等同内容，而不偏离权利要求的主 题。另外，可以做出许多修改以使特定情形适应权利要求主题的教导，而不偏离本文所述的 中心构思。因此，目的是权利要求主题不限于公开的特定示例，而是该权利要求主题还可以 包括落在随附权利要求及其等同内容的范围内的所有实现。
【主权项】
1. 一种用于使视频游戏适应接收的环境输入的方法，包括： 通过计算设备接收包括至少多维环境信息的环境输入； 通过所述计算设备生成表征所