用于标识保证可解的场景的众包制造技术

公开了一种用于使用众包来标识已被用户标识为导致对具有所定义的约束的场景的解答的已知可解数据状态的方法。在其中场景是计算机纸牌游戏的一个示例中，可以向多个用户提供处于特定次序的纸牌形式的初始数据状态。在用户成功完成纸牌游戏至所需解答状态的情况下，纸牌的初始状态可被存储为已知可解数据状态。

【技术实现步骤摘要】
【国外来华专利技术】背景游戏系统已经从提供孤立的游戏体验的系统进化成可实时地在朋友和其他玩家之间共享的、提供丰富的交互式体验的联网系统。在具有微软的视频游戏系统和Xbox在线游戏服务的情况下，用户现在能参与各种各样的计算机化的游戏体验。存在特定游戏、谜题和其他交互式场景，这些场景的结构开始于可能是随机生成的多个可能的初始状态之一。诸如玩家输入等事件根据某一规则集来触发从这些初始状态到多个中间状态的转换，该状态序列以所定义的所需解答状态告终。在特定场景中，某些初始状态不允许至所需解答状态的成功完成，而不管玩家输入如何。例如，在公知的游戏Klondike Solitaire(克朗代克接龙)中，估计所有可能的初始状态中仅仅大约15％允许玩家到达所需解答状态(所有纸牌都按花色从A到K依次排序)。对于一些这样的游戏和谜题，基于初始和中间状态的排列的纯复杂性和数量或某一其他原因，在算术上确定给定初始状态是否能以所需解答状态结束可能是不切实际或不可能的。因此，找到用于回答游戏或谜题的初始状态是否可通过某一步或步骤序列来解答以及解答到什么程度的替代手段可以是有用的。概述本系统的实施例一般涉及一种用于以下操作的系统：生成游戏、谜题、问题或其他场景的初始状态，将该初始状态众包至该场景中的参与者，以及收集关于基于参与者到达的中间和结束状态的初始状态的可解性的数据。实施例还可将已解初始状态与已解数据状态的数据库中的其他已解初始状态进行比较，并且如果该初始状态未被找到，则向数据库添加涉及新解的初始状态的信息。另外，系统的实施例可使用通过记录用户在给定场景中的进度来获取的数据来在质量上或数量上确定对于呈现给用户的初始状态给定场景是否是可解的并将其告知用户。本技术的实施例涉及一种用于标识可解以到达将被求解的场景中的所需解答状态的一个或多个初始数据状态的子集的方法，该方法包括向用户集合提供初始数据状态的集合，该初始数据状态的集合包括可解的一个或多个初始数据状态的子集，确定正由一个或多个用户求解至所需解答状态的场景的一个或多个实例，以及存储用于标识在所述确定中一个或多个用户已从其解答该场景的一个或多个初始数据状态的子集的信息。本技术的另一实施例涉及一种用于从较大的数据状态集合中标识已知可解数据状态的方法，该已知可解数据状态是用户可从其到达具有约束集的场景中的所需解答状态的那些数据状态，该方法包括将初始数据状态从服务器提供至用户控制台的集合以供用户控制台的用户从初始数据状态对场景求解，在用户对场景求解的尝试中接收与初始数据状态的用户交互的指示以生成中间数据状态，确定正由一个或多个用户求解至所需解答状态的场景的一个或多个实例，以及存储用于标识在所述确定中一个或多个用户已从其解答该场景的已知可解数据状态的信息。本技术的另一实施例涉及一种具有计算机可执行指令的计算机可读介质，这些计算机可执行指令用于将处理器编程为执行一种从较大的初始数据状态集合中标识已知可解初始数据状态的方法，初始数据状态是计算机化的纸牌游戏中的向用户显示的纸牌的初始次序，并且已知可解初始数据状态是用户可成功地从其完成纸牌游戏至所需解答状态的初始纸牌排序，该方法包括生成纸牌的初始数据状态，将初始数据状态从服务器提供至用户控制台的集合以供用户控制台的用户从初始数据状态开始玩纸牌游戏，在用户玩纸牌游戏时接收与初始数据状态的用户交互的指示以生成中间数据状态，确定其中一个或多个用户成功地完成纸牌游戏至所需解答状态的一个或多个实例，以及存储用于标识在所述确定中纸牌游戏已成功从其完成至所需解答状态的已知可解初始数据状态的信息。提供本概述以便以简化的形式介绍将在以下详细描述中进一步描述的一些概念。本概述不旨在标识出所要求保护的主题的关键特征或必要特征，也不旨在用于帮助确定所要求保护的主题的范围。附图简述图1是示例性游戏和媒体系统的立体图。图2是图1所示的游戏和媒体系统的组件的示例性功能框图。图3是用于创建、处理和传递可解性信息的示例性操作环境的框图。图4是用于与用户一起产生、共享和接收包括可解性的状态数据的示例性方法的流程图。图5是用于与用户一起产生、共享和接收包括可解性的状态数据以便专门能够记录和保留中间状态的示例性方法的流程图。图6是用于向用户提供已知是可解的状态以供用户尝试对场景求解的方法的流程图。图7是用于向用户提供场景的初始状态以学习用户是否能够在这些场景中到达已知是可解的状态的示例性方法的流程图。图8是用于向用户提供对于场景已知是可解的状态以学习用户是否能够从这些状态采取替代路径来解答这些场景的方法的流程图。详细描述现在参考附图1-8描述本技术，本技术一般涉及用于使用众包来累积给定场景的已知可解数据状态集的系统和方法。通过众包，可以向众多用户提供诸如游戏或谜题等包括初始数据状态的场景。成功完成场景的那些用户的数据状态可被标识并且在已知可解数据状态的数据库中累积。在各实施例中，所存储的已知可解数据状态可以是初始数据状态，但在其他实施例中可以是中间数据状态。如此处所使用的，“众包”可以指向一个或多个用户提供将被求解的场景以标识导致一个或多个用户成功完成该场景至所需解答状态的数据状态。如此处所使用的“众包”还可被用来确定与场景的解答相关的其他度量。例如，众包可用于确定用户花费多少交互来从给定初始或中间数据状态到达所需解答。众包还可用于标识用户如何尝试对给定场景求解的模式以及用户将原本可解的场景转变为可能无法从给定中间数据状态解答的场景的点。在一些实施例中，本技术可以在以下情形中使用：对于给定场景，在可解的初始状态和不可解的那些初始状态之间进行区分对于计算机算法而言是不可能或麻烦的。该困难可能例如由于计算机使用过多的时间来筛选可由给定场景的规则生成的初始状态、转换、中间状态和最终状态的大量排列而引发。然而，应注意，本技术的实施例可用于标识其中通过使用计算机器或流程筛选是可行的可解初始和/或中间状态。本技术的实施例在上文和下文中用通用术语来阐释，而不被认为是限制性的。在各实施例中，向一个或多个用户呈现将被求解的场景。在各实施例中，向多个不同用户提供一个或多个初始数据状态，目标是在被限于相同的规则或约束集时从这些初始数据状态收敛于相同的解答状态。在许多可能的示例之一中，所讨论的场景可以是计算机游戏，诸如Klondike Solitaire。在Klondike Solitaire本文档来自技高网...

【技术保护点】
一种标识能被解答以到达将被求解的场景中的所需解答状态的一个或多个初始数据状态的子集的方法，所述方法包括：(a)向用户集合提供初始数据状态的集合，所述初始数据状态的集合包括可解的一个或多个初始数据状态的子集；(b)确定正被一个或多个用户解答至所述所需解答状态的所述场景的一个或多个实例；以及(c)存储用于标识在所述步骤(b)中所述一个或多个用户已从其解答所述场景的一个或多个初始数据状态的子集的信息。

【技术特征摘要】
【国外来华专利技术】2012.10.12 US 13/650,4691.一种标识能被解答以到达将被求解的场景中的所需解答状态的一个或
多个初始数据状态的子集的方法，所述方法包括：
(a)向用户集合提供初始数据状态的集合，所述初始数据状态的集合包
括可解的一个或多个初始数据状态的子集；
(b)确定正被一个或多个用户解答至所述所需解答状态的所述场景的
一个或多个实例；以及
(c)存储用于标识在所述步骤(b)中所述一个或多个用户已从其解答
所述场景的一个或多个初始数据状态的子集的信息。
2.如权利要求1所述的方法，其特征在于，还包括随机生成所述步骤(a)
中的所述初始数据状态的集合的步骤(g)。
3.如权利要求1所述的方法，其特征在于，还包括按程序生成所述步骤(a)
中的所述初始数据状态的集合的步骤(h)。
4.如权利要求1所述的方法，其特征在于，将被求解的所述场景是计算机
化的纸牌游戏，并且提供给所述用户集合的所述初始状态的集合是向所述用户
集合显示的纸牌的初始状态。
5.一种从较大的数据状态集合中标识已知可解数据状态的方法，所述已知
可解数据状态是用户能从其到达具有约束集的场景中的所需解答状态的那些
数据状态，所述方法包括：
(a)将初始数据状态从服务器提供至用户控制台的集合以供所述用户
控制台的用户从所述初始数据状态对所述场景求解；
(b)在所述用户对所述场景求解的尝试中接收与所述初始数据状态
的用户交互的指示以生成中间数据状态；
(c)确定正被一个或多个用户解答至所述所需解答状态的所述场景的
一个或多个实例；以及
(d)存储用于标识在所述步骤(c)中所述一个或多个用户已从其解...

【专利技术属性】
技术研发人员：K·兰伯特，
申请(专利权)人：微软公司，
类型：发明
国别省市：美国;US