用于對(duì)象操作的系統(tǒng)和方法
【專利摘要】一種用于操作對(duì)象的系統(tǒng)和方法，包括：顯示器，用于顯示對(duì)象，所述對(duì)象具有幾何形狀并被布置在所述幾何形狀的第一定向上。所述顯示器還接近所述對(duì)象顯示所述幾何形狀的至少第二定向。所述系統(tǒng)包括用戶接口，用于接收用戶輸入以選擇所述幾何形狀的第二定向。與顯示器和用戶接口通信的處理器確定對(duì)象的包括第二定向在內(nèi)的一個(gè)或多個(gè)可能的定向，并且布置所述對(duì)象的幾何形狀的定向以匹配所選擇的第二定向。
【專利說明】用于對(duì)象操作的系統(tǒng)和方法
[0001]相關(guān)申請(qǐng)的引用
[0002]本申請(qǐng)要求享有于2011年3月31提交、題為“System and Methods forManipulation of Objects”、序號(hào)為61/470,354的美國(guó)臨時(shí)專利申請(qǐng)的優(yōu)先權(quán),通過引用將所述臨時(shí)專利申請(qǐng)的全部?jī)?nèi)容并入本文。
【技術(shù)領(lǐng)域】
[0003]應(yīng)用一般涉及用于操作具有不同形狀和/或尺寸的對(duì)象的系統(tǒng)和方法。更具體地說，在各個(gè)方面，當(dāng)一個(gè)或多個(gè)對(duì)象從第一位置移動(dòng)到第二位置時(shí)，所述系統(tǒng)和方法實(shí)時(shí)或接近實(shí)時(shí)地操作這些對(duì)象的位置和/或定向。
【背景技術(shù)】
[0004]現(xiàn)有的制造、包裝和分配系統(tǒng)使對(duì)象能夠被分配和存儲(chǔ)。例如，機(jī)場(chǎng)行李分配系統(tǒng)在飛機(jī)和機(jī)場(chǎng)登機(jī)或行李認(rèn)領(lǐng)設(shè)施之間跟蹤和分配各種形狀和尺寸的行李。包裹運(yùn)輸服務(wù)提供商拾取、存儲(chǔ)、然后向各個(gè)目的地分配各種形狀和尺寸的包裹。然而，這些分配和存儲(chǔ)系統(tǒng)不提供具有不同的形狀和/或尺寸的對(duì)象的有效存儲(chǔ)或包裝的方式。
[0005]存在包括二維虛擬對(duì)象的其他系統(tǒng)。電子拼圖游戲是強(qiáng)調(diào)涉及虛擬對(duì)象的拼圖求解的電子游戲的一個(gè)流派。要求解的各類拼圖可以測(cè)試很多解決問題的技能，包括邏輯、策略、模式識(shí)別、序列求解、以及單詞完成。

【發(fā)明內(nèi)容】

[0006]為了說明所公開的用于操作對(duì)象的系統(tǒng)和方法的技術(shù)能力，在以下幾個(gè)方面描述如下。
[0007]對(duì)象可以是二維對(duì)象或三維對(duì)象。二維對(duì)象可以是虛擬對(duì)象，例如，但不限于計(jì)算機(jī)和/或電子裝置屏幕上表示的對(duì)象。三維對(duì)象可包括虛擬或真實(shí)的對(duì)象。真實(shí)的三維對(duì)象可包括任何項(xiàng)目，例如，但不限于任何消費(fèi)產(chǎn)品、家居產(chǎn)品、汽車、包裹、容器或任何尺寸或形狀的項(xiàng)目。二維或三維對(duì)象可采取任何形狀或結(jié)構(gòu)。在某些情況下，控制界面可利用作為真實(shí)的三維對(duì)象的代表的虛擬的三維對(duì)象以使得用戶和/或系統(tǒng)能夠通過控制虛擬的三維對(duì)象的操作來控制真實(shí)的三維對(duì)象的操作。
[0008]在某些實(shí)現(xiàn)方式中，操作適用于對(duì)任何類型的對(duì)象，包括二維或三維對(duì)象的操作。例如，系統(tǒng)和/或方法可被實(shí)現(xiàn)，以加強(qiáng)項(xiàng)目或包裹分配系統(tǒng)、包裝系統(tǒng)和/或存儲(chǔ)系統(tǒng)。在對(duì)象需要實(shí)時(shí)或接近實(shí)時(shí)操作的任何系統(tǒng)中，當(dāng)從第一位置移動(dòng)到第二位置時(shí)，該系統(tǒng)可通過以更緊湊的方式實(shí)現(xiàn)具有各種形狀和尺寸的項(xiàng)目的有效布置的控制系統(tǒng)得以加強(qiáng)。例如，使用本文描述的操作過程的控制系統(tǒng)可允許用戶(或自動(dòng)化的計(jì)算機(jī)程序)在當(dāng)對(duì)象正被移動(dòng)到容器或存儲(chǔ)位置時(shí)，分析它們的尺寸和形狀，然后操作對(duì)象的位置和/或定向，使得所述對(duì)象最優(yōu)地放置成與存儲(chǔ)容器或位置中的其他對(duì)象相鄰。這種方法可適用于在具有任何尺寸或形狀的包裹或者容器中存儲(chǔ)對(duì)象，例如，但不限于一系列容器，包括小型郵件包裹到貨船或者甚至更大的存儲(chǔ)保持。
[0009]在各個(gè)方面中，所述系統(tǒng)和方法給用戶提供使用指點(diǎn)裝置，例如鼠標(biāo)或遙控裝置來玩拼圖游戲的能力，并用于提供與指點(diǎn)裝置用于與拼圖游戲互動(dòng)相關(guān)聯(lián)的附加的游戲控制機(jī)制和過程。在某些配置中，觸摸屏可作為傳統(tǒng)的指點(diǎn)裝置，例如Windows?.或Mac?OSX的觸摸屏，其提供跟蹤用戶觸摸的光標(biāo)。然而，在其他配置中，觸摸屏可被使用為使用戶通過觸摸屏(例如，iPhone 屏幕)上的用戶觸摸直接操作對(duì)象和/或其他功能，而不是提供跟蹤用戶觸摸的光標(biāo)。本文系統(tǒng)、裝置和方法支持這兩種類型的觸摸屏。此外，所述系統(tǒng)、裝置和方法可支持多重選擇類型的游戲風(fēng)格，而其他輸入方法可包括:基
于攝像頭的眼睛/視線跟蹤、基于EEG的思想控制(例如NeuroSky?.硬件)、基于攝像頭
的身體運(yùn)動(dòng)和姿勢(shì)跟蹤(例如Microsoft⑧Kinect )、直接選擇多重選擇其中之一的按鈕(例如，但不限于商場(chǎng)游戲機(jī)或游戲節(jié)目蜂鳴器)或基于麥克風(fēng)的語音命令。
[0010]在一個(gè)方面中，用戶被允許操作以各種幾何形狀或片的形式的二維虛擬對(duì)象。每個(gè)對(duì)象和/或片向下朝著片積累的游戲區(qū)域的底部移動(dòng)。任選地，根據(jù)系統(tǒng)配置，所述片可被允許在任何方向上移動(dòng)。用戶可以通過將所述片橫著移動(dòng)和/或旋轉(zhuǎn)90度以創(chuàng)建穿過線中的游戲區(qū)域的水平線來操作所述片。所述片的形式可能類似于，但不限于正方形、長(zhǎng)方形、三角形、四邊形、I形、J形、L形、O形、S形、Z形以及T形。具有特定類型的幾何形狀的每個(gè)片可被旋轉(zhuǎn)。例如，所述I形片可被旋轉(zhuǎn)四次以產(chǎn)生兩個(gè)不同定向(垂直和水平)的片。作為另一個(gè)例子，T形片可被旋轉(zhuǎn)四次以產(chǎn)生四個(gè)不同定向的片。O形片也可被旋轉(zhuǎn)四次，只是各定向的片是彼此相同的。以下使用“可能的定向”和“定向片”指幾何形狀的不同定向。例如，I形的所有可能的定向是與所述形狀相關(guān)聯(lián)的兩個(gè)不同定向。例如，T形的所有可能的定向是與所述形狀相關(guān)聯(lián)的四個(gè)不同定向。
[0011]示例性拼圖游戲具有游戲區(qū)域，其通常映射到包括單元的二維網(wǎng)格。這些單元具有各種尺寸和形狀。舉例來說，在圖3-圖12中，所述單元是正方形的。作為另一個(gè)例子，在圖12中，所述單元是圓形的。每個(gè)片中的面積與單元的尺寸相同。在這個(gè)示例性拼圖游戲中，游戲區(qū)域范圍的某些單元在示例性拼圖游戲開始時(shí)包括一行或多行部分填充的單元。所述游戲區(qū)域范圍的部分填充部分通常被稱為基礎(chǔ)(base)。在某些其他實(shí)現(xiàn)方式中，在示例性拼圖游戲開始時(shí)沒有單元被填充到所述區(qū)域中，并且用戶可以分配某些片來填充空單元。一旦一行單元被完全填滿，則所述行被清除，從而降低基礎(chǔ)的高度。
[0012]在此示例性拼圖游戲開始時(shí)或所述示例性拼圖游戲進(jìn)行中，系統(tǒng)自動(dòng)為用戶提供默認(rèn)片。對(duì)于下面的討論，當(dāng)片被放置在游戲區(qū)域中特定位置后，所述基礎(chǔ)的包括任何被填充和/或其中所含為空單元的行數(shù)被稱為“結(jié)果(result)”。每個(gè)結(jié)果與用戶或游戲系統(tǒng)為達(dá)到該結(jié)果所采取的一個(gè)或多個(gè)步驟相關(guān)聯(lián)。例如，用戶可通過選擇所述基礎(chǔ)上的位置以放置給定片而采取第一步驟。在隨后一個(gè)步驟中，用戶可接著通過旋轉(zhuǎn)所述片而為所選的位置選擇所述片的一個(gè)特定定向。從默認(rèn)片被提供給用戶時(shí)到當(dāng)所述片被放置以達(dá)到某一特定結(jié)果時(shí)所采取的步驟系列統(tǒng)稱為“移動(dòng)”。
[0013]示例性拼圖游戲通常使用鍵盤或多按鈕輸入裝置來進(jìn)行游戲。然而，這將通常需要使用至少三個(gè)獨(dú)特的按鈕與示例性拼圖游戲交互，通常需要其中的兩個(gè)來控制下降片的水平移動(dòng)，并且通常需要第三個(gè)按鈕來旋轉(zhuǎn)所述片。在時(shí)間壓力下協(xié)調(diào)多個(gè)按鈕增加了游戲的難度，并且對(duì)于特定用戶，例如初學(xué)者來說可能是不受歡迎的。這也將用戶僅僅限制到具有幾個(gè)按鈕或輸入的輸入裝置，例如鍵盤。
[0014]因此，在本領(lǐng)域中存在對(duì)允許用戶使用鍵盤以外的輸入裝置移動(dòng)電子裝置上顯示的對(duì)象的需求。存在對(duì)實(shí)現(xiàn)用于指點(diǎn)裝置控制的拼圖游戲系統(tǒng)的附加的控制機(jī)制和過程的另一需求。存在對(duì)為應(yīng)用例如拼圖游戲應(yīng)用設(shè)計(jì)可容易地適應(yīng)于或者實(shí)現(xiàn)在多種其他平臺(tái)和系統(tǒng)或者上的界面的進(jìn)一步需求。
[0015]在各種實(shí)現(xiàn)方式中，所公開的系統(tǒng)、方法和裝置，通過以下來解決現(xiàn)有技術(shù)中的缺陷:為用戶提供使用指點(diǎn)裝置例如鼠標(biāo)或觸摸屏來操作電子裝置上的任何應(yīng)用和/或任何拼圖游戲的對(duì)象的能力，并用于提供與指點(diǎn)裝置用于控制拼圖游戲相關(guān)聯(lián)的附加的控制機(jī)制和過程。
[0016]在某一方面中，用戶可以通過在所選片的單元上點(diǎn)擊或懸停而使用鼠標(biāo)控制選擇拼圖片。用戶可以通過按住點(diǎn)擊而不釋放它而將所選片拖動(dòng)到交互式和/或虛擬游戲區(qū)域上的期望位置。所選片跟隨鼠標(biāo)的移動(dòng)并可由用戶通過在將所選片移動(dòng)到所述基礎(chǔ)之上的期望的空單元的頂部之后釋放鼠標(biāo)點(diǎn)擊而被放置或丟下(drop)。所述系統(tǒng)可任選地包括用于在鼠標(biāo)控制的游戲參與期間輔助用戶的附加過程。在一個(gè)實(shí)現(xiàn)方式中，響應(yīng)于用戶選擇游戲區(qū)域范圍中的一個(gè)或多個(gè)單元，所述系統(tǒng)確定可被一片特定的幾何形狀填滿的所有可能的單元的坐標(biāo)?；谒_定的坐標(biāo)，所述系統(tǒng)可將可能填充的單元映射到游戲區(qū)域。基于所述映射，用戶可以確定片的包含片的特定定向在內(nèi)的準(zhǔn)確移動(dòng)。在另一個(gè)實(shí)現(xiàn)方式中，所述系統(tǒng)可為給定片確定幾個(gè)不重疊的最佳移動(dòng)或可用移動(dòng)。對(duì)應(yīng)于最佳移動(dòng)的結(jié)果的單元的映射被提供給用戶?；趯?duì)應(yīng)于最佳結(jié)果的各種映射，用戶可以通過選擇所選映射中的一個(gè)單元來選擇期望的移動(dòng)。
[0017]因此，所述系統(tǒng)按照與最佳移動(dòng)相關(guān)聯(lián)的片的最優(yōu)化的定向放置所述片，用以填充剩余的單元。在與最佳移動(dòng)相關(guān)聯(lián)的片的最優(yōu)化的定向的片在下文中被稱為“最佳片”。在又一實(shí)現(xiàn)方式中，向用戶提供選項(xiàng)以選擇與最佳移動(dòng)相關(guān)聯(lián)的映射之外的單元。此外，所述系統(tǒng)也可以為所選單元確定最佳移動(dòng)，并自動(dòng)放置其相關(guān)的最佳片，用來為用戶填充所選單元。對(duì)于上述的實(shí)現(xiàn)方式，所述系統(tǒng)可另外確定最適合片、或救援片，使得對(duì)于用戶，當(dāng)被策略性地使用時(shí)，所述片可以幫助用戶在游戲中進(jìn)一步升級(jí)，例如以清除基礎(chǔ)中的一行或多行單元。
[0018]在另一個(gè)方面中，一種系統(tǒng)包括處理器，用于在系統(tǒng)和/或便攜式電子裝置上運(yùn)行應(yīng)用。所述處理器可訪問和/或使用具有程序代碼的非易失性計(jì)算機(jī)可讀介質(zhì)，所述程序代碼導(dǎo)致處理器執(zhí)行包括經(jīng)由顯示器顯示對(duì)象在內(nèi)的某些功能、應(yīng)用和/或例程。所述對(duì)象可以具有特定的幾何形狀，并且被布置在所述幾何形狀的第一定向上。所述處理器可確定對(duì)象的包括第二定向在內(nèi)的一個(gè)或多個(gè)定向?？苫谒鰧?duì)象可用的可能的目標(biāo)定向來確定所述一個(gè)或多個(gè)定向。所述處理器可接近所述對(duì)象顯示幾何形狀的至少第二定向。所述系統(tǒng)和/或裝置可包括用戶接口和/或用戶輸入裝置，其接收用戶輸入以選擇對(duì)象的幾何形狀的第二定向用以匹配所選的第二定向。與顯示器和/或接口通信的處理器隨后布置對(duì)象的幾何形狀的定向用以匹配所選的第二定向。
[0019]在進(jìn)一步的方面中，一種系統(tǒng)和/或裝置可被用來操作與一個(gè)或多個(gè)其他對(duì)象有關(guān)的第一對(duì)象。所述系統(tǒng)可包括使用可操作地耦合到計(jì)算機(jī)的計(jì)算機(jī)可讀介質(zhì)的計(jì)算機(jī)。所述計(jì)算機(jī)可讀介質(zhì)可存儲(chǔ)程序代碼，所述程序代碼使所述計(jì)算機(jī)執(zhí)行功能、應(yīng)用和/或子例程，所述功能、應(yīng)用和/或子例程在顯示器上顯示一個(gè)或多個(gè)其他對(duì)象，以使得每個(gè)其他對(duì)象被布置成與所述其他對(duì)象的至少另一個(gè)對(duì)象相鄰。每個(gè)其他對(duì)象可具有幾何形狀，并被布置在幾何形狀的特定定向上。所述一個(gè)或多個(gè)其他對(duì)象中的每個(gè)可被布置成關(guān)于任何其他對(duì)象不重疊。根據(jù)一個(gè)實(shí)現(xiàn)方式，所述處理器在顯示器上的第一位置顯示第一對(duì)象，其中所述第一對(duì)象具有幾何形狀并且被布置在其幾何形狀的第一定向上。所述處理器可經(jīng)由用戶接口和/或用戶輸入裝置接收用戶輸入以選擇第一對(duì)象的目標(biāo)位置和定向，其中所述目標(biāo)位置與一個(gè)或多個(gè)其他對(duì)象中的至少一個(gè)相鄰。所述第一對(duì)象關(guān)于其他對(duì)象的任何一個(gè)可以是不重疊的。響應(yīng)于所述用戶輸入，所述處理器在所述目標(biāo)位置和定向處定位和定向該對(duì)象。所述目標(biāo)位置和定向和/或目標(biāo)位置和定向候選也可被稱為結(jié)果。
【專利附圖】

【附圖說明】
[0020]現(xiàn)在將參照以下附圖描述本發(fā)明的前述的和其他目的、特征、優(yōu)點(diǎn)、過程以及示例性實(shí)現(xiàn)方式，在附圖中，類似的參考標(biāo)記貫穿不同的視圖的指代相同的部分。這些附圖并不一定按比例繪制，而是將重點(diǎn)放在示出由所述系統(tǒng)和方法提供的原理和技術(shù)特征上。游戲的圖形和可視化表達(dá)，例如各種游戲?qū)ο?，描繪在圖3-圖12中，并且與這些圖形相關(guān)聯(lián)的描述純粹是示例性的。所公開的系統(tǒng)和方法同樣適用于任何其他類型的游戲，并能夠描繪與其相關(guān)聯(lián)的任何圖形。
[0021]圖1示出了一個(gè)對(duì)象存儲(chǔ)系統(tǒng)，其中各種形狀和尺寸的包裹被布置在存儲(chǔ)容器中。
[0022]圖2是指點(diǎn)裝置控制的拼圖游戲系統(tǒng)的網(wǎng)絡(luò)圖。
[0023]圖3是通用計(jì)算機(jī)系統(tǒng)的功能方框圖。
[0024]圖4A-圖示出了由用戶使用鼠標(biāo)即第一示例性指點(diǎn)裝置控制的示例性拼圖游戲(以下稱為“鼠標(biāo)控制的拼圖游戲”)的示例性屏幕截圖。
[0025]圖6示出了與所述鼠標(biāo)控制的拼圖游戲相關(guān)聯(lián)的兩個(gè)控制過程的示例性圖標(biāo)。
[0026]圖7A-圖9C示出了所述鼠標(biāo)控制的拼圖游戲的附加的示例性屏幕截圖，用以示出與該游戲相關(guān)聯(lián)的附加的輸入控制過程。
[0027]圖1OA-圖1lC示出了所述鼠標(biāo)控制的拼圖游戲的更多示例性屏幕截圖，用以示出與該鼠標(biāo)控制的游戲相關(guān)聯(lián)的更多輸入控制過程。
[0028]圖12A-圖12C包括一組示例性屏幕截圖，其示出循環(huán)通過第一組最佳位置和目標(biāo)候選、隨后第二組最佳位置和目標(biāo)候選以及隨后第三組最佳位置和目標(biāo)候選的過程。
[0029]圖13是用于執(zhí)行鼠標(biāo)控制的拼圖游戲應(yīng)用的便攜式電子裝置和/或移動(dòng)裝置的示意圖。
[0030]圖14是描繪所述示例性拼圖游戲的示意圖。
[0031]圖15是用于操作對(duì)象的過程的示例性流程圖。
[0032]圖16是用于操作對(duì)象的另一個(gè)過程的示例性流程圖。
[0033]圖17A-圖21C包括各種示例性流程圖，其示出由例如與基于指針的對(duì)象控制應(yīng)用相關(guān)聯(lián)的處理器運(yùn)行的各種過程。【具體實(shí)施方式】
[0034]所述系統(tǒng)和方法使得當(dāng)對(duì)象從一個(gè)位置移動(dòng)到另一個(gè)位置時(shí)，能夠?qū)崟r(shí)或接近實(shí)時(shí)地操作三維或二維對(duì)象。在一些實(shí)現(xiàn)方式中，所述系統(tǒng)和方法給用戶提供使用指點(diǎn)裝置游戲控制，例如鼠標(biāo)來玩拼圖游戲的能力，并用于為用戶提供與指點(diǎn)裝置相關(guān)聯(lián)的附加的游戲控制機(jī)制和特征，以控制所述拼圖游戲。在某些配置中，觸摸屏可作為傳統(tǒng)的指點(diǎn)裝置，例如Windows?.或Mac?OSX的觸摸屏，其提供跟蹤用戶觸摸的光標(biāo)。然而，
在其他配置中，觸摸屏可被使用為使用戶通過觸摸屏(例如，IPhone⑩,屏幕)上的用戶
觸摸直接操作對(duì)象和/或其他功能，而不是提供跟蹤用戶觸摸的光標(biāo)。本文的系統(tǒng)、裝置和方法支持這兩種類型的觸摸屏。此外，所述系統(tǒng)、裝置和方法可支持多重選擇類型的游戲風(fēng)格，而其他輸入方法可包括:基于攝像頭的眼睛/視線跟蹤、基EEG的思想控制(例如NeuroSky?硬件)、基于攝像頭的身體運(yùn)動(dòng)和姿勢(shì)跟蹤(例如icrosofi? Kinect )、直接選擇多重選擇其中之一的按鈕(例如，但不限于商場(chǎng)游戲機(jī)或游戲節(jié)目蜂鳴器)或基于麥克風(fēng)的語首命令。
[0035]對(duì)于下面與圖1-圖10有關(guān)的討論，假定鼠標(biāo)被用作指點(diǎn)裝置以控制所述拼圖游戲。然而，應(yīng)當(dāng)指出，除鼠標(biāo)之外或代替鼠標(biāo)，可使用各種其他類型的輸入裝置，包括但不限于觸摸屏、遙控器、軌跡球、鍵盤、觸摸板、觸控筆輸入、操作桿和語音識(shí)別界面。此外，雖然下面的討論假定了用于提供基于網(wǎng)頁的拼圖游戲的一種基于網(wǎng)絡(luò)的系統(tǒng)，本文所述的系統(tǒng)可被實(shí)現(xiàn)為提供指點(diǎn)裝置控制的拼圖游戲的程序指令，所述指點(diǎn)裝置控制的拼圖游戲可被本地存儲(chǔ)在用戶設(shè)備中并且將允許用戶脫機(jī)玩游戲。所述拼圖游戲的本地存儲(chǔ)的程序指令可被預(yù)先存儲(chǔ)在用戶設(shè)備中，或通過互聯(lián)網(wǎng)和/或其他通信機(jī)制下載到裝置上。
[0036]圖1示出了對(duì)象放置系統(tǒng)100，其中各種形狀和尺寸的包裹102、104和106被布置在存儲(chǔ)容器108中。對(duì)象存儲(chǔ)系統(tǒng)100包括掃描儀單元104、位置和定向系統(tǒng)(POS)114、對(duì)象傳送單元116、包裹容器110和控制器112。掃描儀單元104可被布置為掃描對(duì)象或物理項(xiàng)目，例如，包裹，以確定它們的尺寸和形狀。掃描儀單元104可包括的光學(xué)、激光和/或聲波類型的掃描系統(tǒng)。掃描儀單元104可使用任何類型的算法，例如，水平集方法，來識(shí)別和/或確定對(duì)象102、106和/或108的形狀和尺寸。P0S114可被布置成定位和/或定向?qū)ο?，并且然后將?duì)象布置或堆疊入容器110內(nèi)的最適合位置。傳送系統(tǒng)116可包括任何能夠?qū)?duì)象從掃描位置移動(dòng)到容器的系統(tǒng)，例如，但不限于傳送帶。控制器112可與系統(tǒng)100的其他單元對(duì)接，以提供包裝過程的控制?？刂破骺砂ㄓ脩艚涌凇Ｓ脩艚涌诳砂▓D形用戶接口(⑶I)。在某些配置中，圖形用戶接口提供包裹102、106和/或108的三維或二維表示，以使用戶能夠?qū)⒚總€(gè)對(duì)象定位在容器110中的最佳位置和定向?？刂破?12可使用戶能夠使用關(guān)于本文的圖2-圖15所描述的任何一種或多種技術(shù)，來實(shí)現(xiàn)包裹102、106和/或108在容器110內(nèi)的最有效放置。
[0037]本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，對(duì)象放置系統(tǒng)100可適用于各種環(huán)境中的任何類型的對(duì)象。例如，對(duì)象放置系統(tǒng)100可被配置為掃描各種形狀和尺寸的石頭，然后將每塊石頭以最優(yōu)方式定向并放置在墻壁或類似結(jié)構(gòu)中。
[0038]圖2是一個(gè)示例性指點(diǎn)裝置控制的拼圖游戲系統(tǒng)200的網(wǎng)絡(luò)示意圖。拼圖游戲系統(tǒng)200包括存儲(chǔ)游戲應(yīng)用204的數(shù)據(jù)庫202，游戲應(yīng)用204與一個(gè)或多個(gè)網(wǎng)頁服務(wù)器206上的指點(diǎn)裝置控制的拼圖游戲相關(guān)聯(lián)。終端用戶系統(tǒng)208包括多個(gè)用戶設(shè)備210、212和214。每個(gè)用戶設(shè)備210、212和/或214具有與其相關(guān)聯(lián)的至少一種形式的用戶輸入裝置。例如，用戶設(shè)備210具有與其相關(guān)聯(lián)的鼠標(biāo)216，用于允許用戶與用戶設(shè)備212上實(shí)現(xiàn)的各種程序和應(yīng)用進(jìn)行交互。拼圖游戲系統(tǒng)200的網(wǎng)頁服務(wù)器206可以通過網(wǎng)絡(luò)218例如因特網(wǎng)與終端用戶系統(tǒng)中的每個(gè)用戶設(shè)備210、212和/或214進(jìn)行通信。
[0039]在操作中，玩鼠標(biāo)控制的拼圖游戲的用戶請(qǐng)求通過網(wǎng)絡(luò)218從用戶設(shè)備210上實(shí)現(xiàn)的網(wǎng)頁瀏覽器向拼圖游戲系統(tǒng)200的網(wǎng)頁服務(wù)器206發(fā)送。響應(yīng)于這個(gè)請(qǐng)求，網(wǎng)頁服務(wù)器206從數(shù)據(jù)庫202檢索對(duì)應(yīng)于游戲應(yīng)用204的源代碼，并將所述源代碼發(fā)送到用戶設(shè)備210上實(shí)現(xiàn)的網(wǎng)頁瀏覽器。所述源代碼包含可以各種編程語言編寫的各種程序指令，包括腳本語言，例如 JavaScript、Adobe Flash、Adobe Flash ActionScript、HTML5 和 Silverlight。能夠渲染與拼圖游戲相關(guān)聯(lián)的圖形和/或?qū)ο?見圖4-12)的網(wǎng)頁瀏覽器的例子包括IE瀏覽器、FireFox, Chrome, Safari和任何其他移動(dòng)瀏覽器。源代碼可包含庫函數(shù)或子例程。因此，函數(shù)庫，例如用于JavaScript的DoJo工具包，可與網(wǎng)頁服務(wù)器和/或拼圖游戲系統(tǒng)的數(shù)據(jù)庫本地存儲(chǔ)。應(yīng)當(dāng)指出，盡管許多基于網(wǎng)頁的圖形渲染和/或計(jì)算通常由網(wǎng)頁瀏覽器本地完成，圖形用戶接口的渲染的一些部分可由拼圖游戲系統(tǒng)200的網(wǎng)頁服務(wù)器206完成。
[0040]在一些實(shí)現(xiàn)方式中，游戲應(yīng)用204的程序指令包括對(duì)應(yīng)于對(duì)于指點(diǎn)裝置控制的拼圖游戲系統(tǒng)來說獨(dú)特的各種輸入控制過程的代碼。作為示例性例子，圖2中還示出了四個(gè)示例性非限性制的輸入控制過程，所述輸入控制過程由與所述拼圖游戲應(yīng)用相關(guān)聯(lián)的程序指令內(nèi)的各種子例程定義。這些過程是“拾取并拖動(dòng)”220、“映射可能的移動(dòng)”222、“確定最佳移動(dòng)”224以及“確定最適合”226。這些過程可包括內(nèi)嵌的附加過程，并且可以彼此連接，或由游戲應(yīng)用的主游戲控制過程并發(fā)執(zhí)行。當(dāng)其相應(yīng)的指令被網(wǎng)頁瀏覽器、操作系統(tǒng)、計(jì)算機(jī)、處理器和/或任何其他程序執(zhí)行時(shí)，由下面如圖4-圖12中描述的附加細(xì)節(jié)提供其能力的簡(jiǎn)要描述。游戲應(yīng)用204還包括用于確定呈現(xiàn)給用戶的幾何形狀的不同定向的旋轉(zhuǎn)系統(tǒng)對(duì)應(yīng)的可執(zhí)行程序指令。
[0041]在一個(gè)示例性實(shí)現(xiàn)方式中，“拾取并拖動(dòng)”控制過程220為用戶提供特定的幾何形狀的片的所有可能的定向。用戶可以通過使用鼠標(biāo)點(diǎn)擊期望的片，而選擇在特定的定向上的該期望的片。然后，用戶可以拖動(dòng)該選擇的片，并通過釋放鼠標(biāo)點(diǎn)擊把它放置在用戶期望的位置或單元上。
[0042]在某些實(shí)現(xiàn)方式中，“映射可能的移動(dòng)”過程222可響應(yīng)于用戶在對(duì)象的基礎(chǔ)之上的空單元上的懸停或點(diǎn)擊而被調(diào)用。“映射可能的移動(dòng)”過程222確定片在其所有定向是否都可適合入懸停的空單元。對(duì)于可適合入空單元的每個(gè)可能的定向的每個(gè)片，在某些配置中，“映射可能的移動(dòng)”過程222可以確定可由該片填充的所有單元的坐標(biāo)。然后，確定對(duì)應(yīng)于指定片的不同定向的不同結(jié)果，并彼此疊加。對(duì)于所述給定片，向用戶提供不同結(jié)果的疊加映射，借此給用戶選項(xiàng)以選擇該片的期望的定向。以這種方式，當(dāng)確定為特定片選擇哪個(gè)定向和位置時(shí)，用戶避免了不得不提前在心里考慮對(duì)指定拼圖片的所有可能結(jié)果。
[0043]對(duì)于通過用戶在空單元上點(diǎn)擊或懸停而選擇的位置或單元，“確定最佳移動(dòng)”控制過程224為下降的默認(rèn)片(例如，在大致垂直定向從第一位置移動(dòng)到第二位置的片和/或?qū)ο?確定一個(gè)或多個(gè)最佳移動(dòng)。這一指點(diǎn)裝置游戲控制過程采用人工智能算法的執(zhí)行，所述人工智能算法可基于貝葉斯和/或任何其他專有或非專有的機(jī)器學(xué)習(xí)算法。“確定最佳移動(dòng)”控制過程224確定在用戶所選單元附近關(guān)于所述基礎(chǔ)(此處，多個(gè)其他對(duì)象和或片通常彼此相鄰積累)中的已填充單元和空單元的分布的坐標(biāo)數(shù)據(jù)，即X和Y值。過程224隨后通過對(duì)于該片的每個(gè)定向確定當(dāng)所述片被放置在用戶所選單元以后所述基礎(chǔ)的空單元和已填充單元的分布來為默認(rèn)片預(yù)先確定其所有可能的結(jié)果。與片的特定定向相關(guān)聯(lián)的每個(gè)結(jié)果由當(dāng)片被放置以填充用戶所選的空單元以后所述基礎(chǔ)的高度和寬度以及其中所包含的任何間隙來定義。結(jié)果的高度和寬度信息可被存儲(chǔ)在所述基礎(chǔ)的二維數(shù)組中，且每當(dāng)用戶進(jìn)行移動(dòng)時(shí)被更新。
[0044]過程224可使用各種度量來確定特定的移動(dòng)是否被認(rèn)為是所有可能的移動(dòng)中最佳的。例如，這些度量可包括與每個(gè)結(jié)果相關(guān)聯(lián)的基礎(chǔ)內(nèi)的任何空單元或間隙的數(shù)量和位置以及高度與寬度之比?；谶@些度量，指點(diǎn)裝置游戲控制過程為每個(gè)移動(dòng)分配分?jǐn)?shù)。所述過程224隨后對(duì)所分配的分?jǐn)?shù)進(jìn)行排名，并選擇具有最高分?jǐn)?shù)的移動(dòng)作為最佳移動(dòng)。在某些情況下，過程224可為用戶選擇前兩個(gè)最佳移動(dòng)或任何其他預(yù)定義數(shù)目的最佳移動(dòng)。在某些配置中，如與圖10-圖11有關(guān)的進(jìn)一步描述，確定指定片在基礎(chǔ)上的所有位置的結(jié)果。對(duì)于指定片，根據(jù)最佳結(jié)果的已填充單元的映射或已填充單元的分配被確定并被提供給用戶。在其他配置中，指點(diǎn)裝置游戲控制過程224選擇兩個(gè)或一些其他預(yù)定義數(shù)目的與已填充單元彼此之間不重疊的映射相關(guān)聯(lián)的最佳結(jié)果。
[0045]所述“確定最適合”指點(diǎn)裝置游戲控制過程226在游戲進(jìn)行期間為用戶提供最需要的幾何形狀，從而降低了游戲?qū)τ脩舻碾y度，或者在某些情況下，將用戶從游戲失敗中“挽救”。根據(jù)一個(gè)示例性實(shí)現(xiàn)方式，對(duì)應(yīng)于控制過程226的程序指令首先確定基礎(chǔ)中的空單元或間隙的位置和/或游戲區(qū)域顯示器、顯示屏和/或顯示區(qū)域中的基礎(chǔ)的高度。由這些指令定義的控制過程226隨后確定是否存在一旦被添加到所述基礎(chǔ)就會(huì)增加用戶的得分，例如，通過清除基礎(chǔ)中的一行或多行單元的片和/或?qū)ο蟆？刂七^程226的程序指令可部分采用或調(diào)用上述的其他控制過程的程序指令，以確定所有片在其所有可能定向的結(jié)果。對(duì)應(yīng)于“確定最適合”控制過程226的子例程可響應(yīng)幾個(gè)觸發(fā)條件的滿足而被觸發(fā)，所述幾個(gè)觸發(fā)條件包括基礎(chǔ)的高度和閾值的高度之間的距離和/或相對(duì)于閾值水平游戲中經(jīng)過的時(shí)間量。閾值水平可被視為片和/或?qū)ο蟮谝淮物@示時(shí)的位置。一旦確定存在最適合片，在其他選擇中，可向用戶提供救援片。
[0046]正如上面所提到的，與所述鼠標(biāo)控制的拼圖游戲的這些主要控制過程相關(guān)聯(lián)的附加的細(xì)節(jié)將關(guān)于圖4-圖12討論。還要注意到，在這些附圖的說明中描述了各種其他的控制過程。
[0047]圖3是訪問網(wǎng)絡(luò)的通用計(jì)算機(jī)的功能框圖。圖2中所示的數(shù)據(jù)庫、網(wǎng)頁服務(wù)器和用戶設(shè)備可被實(shí)現(xiàn)為圖3中所示的通用計(jì)算機(jī)300。
[0048]示例性計(jì)算機(jī)系統(tǒng)300包括中央處理單元(CPU)302、存儲(chǔ)器304和互連總線306。CPU302可包括單個(gè)微處理器或多個(gè)微處理器，用于將計(jì)算機(jī)系統(tǒng)300配置為多處理器系統(tǒng)。存儲(chǔ)器304示例性地包括主存儲(chǔ)器和只讀存儲(chǔ)器。計(jì)算機(jī)300還包括大容量存儲(chǔ)裝置308，其具有例如，各種磁盤驅(qū)動(dòng)器、磁帶驅(qū)動(dòng)器等。主存儲(chǔ)器304還包括動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)和高速緩存存儲(chǔ)器。在操作和使用中，主存儲(chǔ)器304存儲(chǔ)由CPU302執(zhí)行的指令和數(shù)據(jù)的至少一些部分。[0049]計(jì)算機(jī)系統(tǒng)300還可包括用于通信的一個(gè)或多個(gè)輸入/輸出接口，通過示例的方式所示，如通過網(wǎng)絡(luò)312用于數(shù)據(jù)通信的接口 310。數(shù)據(jù)接口 310可以是調(diào)制解調(diào)器、以太網(wǎng)卡或任何其他合適的數(shù)據(jù)通信裝置。為了提供根據(jù)圖2的計(jì)算機(jī)的功能，數(shù)據(jù)接口 310可以直接地或通過另一個(gè)外部接口提供相對(duì)高速鏈接到網(wǎng)絡(luò)312和/或網(wǎng)絡(luò)218，例如內(nèi)聯(lián)網(wǎng)、互聯(lián)網(wǎng)、或因特網(wǎng)。到網(wǎng)絡(luò)312的通信鏈路可以是例如，光學(xué)的、有線的或無線的(例如，通過衛(wèi)星或802.1lW1-Fi或蜂窩網(wǎng)絡(luò))?；蛘?，計(jì)算機(jī)系統(tǒng)300可包括大型機(jī)或其他類型的主機(jī)計(jì)算機(jī)系統(tǒng)，其能夠通過網(wǎng)絡(luò)312進(jìn)行基于網(wǎng)頁的通信。
[0050]計(jì)算機(jī)系統(tǒng)300還包括合適的輸入/輸出端口，或可以使用互連總線306用于與本地顯示器316和用戶輸入裝置314或作為本地用戶接口的類似部件互連，以用于編程和/或數(shù)據(jù)錄入、檢索或操作目的?；蛘?，服務(wù)器操作人員可與計(jì)算機(jī)系統(tǒng)300進(jìn)行交互，用于經(jīng)由網(wǎng)絡(luò)312從遠(yuǎn)程終端裝置控制和/或編程該系統(tǒng)。
[0051]計(jì)算機(jī)系統(tǒng)300中包含的組件是通常出現(xiàn)于用作服務(wù)器、工作站、個(gè)人計(jì)算機(jī)、網(wǎng)絡(luò)終端、便攜裝置等的通用計(jì)算機(jī)系統(tǒng)之中的組件。事實(shí)上，這些組件用于代表在本領(lǐng)域中眾所周知的廣泛類別的此類計(jì)算機(jī)組件。某些方面可能涉及到軟件元件，例如用于網(wǎng)頁服務(wù)器206、游戲應(yīng)用204的服務(wù)器功能的可執(zhí)行代碼和數(shù)據(jù)庫，包括功能220、222、224、以及用于在各種用戶設(shè)備210、212和/或214上實(shí)現(xiàn)的瀏覽器功能或操作系統(tǒng)的可執(zhí)行代碼。
[0052]圖4A-圖示出了通過用戶使用鼠標(biāo)(例如，鼠標(biāo)216)和/或另一類指點(diǎn)裝置來控制的示例性拼圖游戲204的示例性屏幕截圖。特別地，圖4A-圖4D示出了鼠標(biāo)210跨顯示器和/或顯示屏410移動(dòng)拼圖片408的相繼快照400、402、404和406。如這些圖中所描述的，由圖2中所示的鼠標(biāo)210控制的光標(biāo)412顯示在鼠標(biāo)控制的拼圖游戲204的交互式游戲區(qū)域和/或屏幕410中。具有特定顏色的S形拼圖片408正朝著基礎(chǔ)414下降?；A(chǔ)414可由游戲區(qū)域中空單元或已填充單元定義，其還定義基礎(chǔ)414的高度和間隙?；A(chǔ)414可包括多個(gè)片和/或?qū)ο螅渲兄辽僖粋€(gè)對(duì)象與另一對(duì)象相鄰。在某些配置中，用戶可通過左右移動(dòng)鼠標(biāo)而不點(diǎn)擊鼠標(biāo)來控制S形片408的水平移動(dòng)。在其他配置中，例如當(dāng)“拾取并拖動(dòng)”過程220正在被執(zhí)行時(shí)，用戶可以通過使用鼠標(biāo)按鈕首先在期望的片上點(diǎn)擊，然后拖動(dòng)該片在任意方向移動(dòng)，來控制片408的方向性移動(dòng)。這些相繼的示例性屏幕截圖400、402、404和406以圖4D結(jié)束，其描繪示出了將S形片408放置在由用戶選擇的水平位置處的示例性結(jié)果。
[0053]圖5A-圖描繪了屏幕截圖500、502、504、506和與之相關(guān)聯(lián)的各種步驟，其由對(duì)應(yīng)于“拾取并拖動(dòng)”控制過程220的程序指令產(chǎn)生。如在這些圖中可以看到的，為用戶提供L形片508的四個(gè)可能的定向508、510、512和514，包括片508的默認(rèn)定向508。交替的定向510、512和514靠近和/或包圍片508。為了觸提供附加的定向的過程，用戶可以將鼠標(biāo)光標(biāo)516懸停在默認(rèn)片上方。與源代碼相關(guān)聯(lián)的懸停子例程檢測(cè)到這個(gè)輸入并產(chǎn)生其他定向510、512和514。用戶可以通過簡(jiǎn)單地在具有期望的定向510、512和/或514的期望的片的頂部上方移動(dòng)鼠標(biāo)光標(biāo)516來選擇定向510、512和514中的一個(gè)。例如，圖5B不出了光標(biāo)516在定向514上方。作為響應(yīng)，確定與期望的片對(duì)應(yīng)的單元的坐標(biāo)，并且將該單元相應(yīng)地映射到游戲區(qū)域和/或顯示器518。如果用戶點(diǎn)擊期望的片而不釋放該點(diǎn)擊，期望的片被附加到由鼠標(biāo)216導(dǎo)航的光標(biāo)516,并跟隨鼠標(biāo)光標(biāo)516向包括比當(dāng)片被鼠標(biāo)216拾取時(shí)的位置更高的位置的交互式游戲區(qū)域和/或顯示器518中的任意位置的移動(dòng)。然后，用戶可以按用戶控制的速度(根據(jù)用戶使用鼠標(biāo)216能夠多快地將片向單元拖動(dòng))拖動(dòng)片508并將它丟下到期望的單元。雖然默認(rèn)片508通常以由游戲系統(tǒng)204確定的速度下降，但一旦用戶拾取片508，該用戶可以覆蓋默認(rèn)速度。
[0054]圖6示出了與鼠標(biāo)控制的拼圖游戲系統(tǒng)204相關(guān)聯(lián)的兩個(gè)控制過程的示例性圖標(biāo)600和602。所描繪的圖標(biāo)600和602分別對(duì)應(yīng)于拼圖游戲系統(tǒng)的“保持”和“硬丟下”控制過程。保持過程允許用戶跳過片并稍后使用它。被跳過的片沒有被丟棄，而被簡(jiǎn)單地保持在隊(duì)列中以供稍后使用。保持過程是有用的，因?yàn)橛脩艨纱_定保持特定的拼圖片稍后使用是更有策略性的，因?yàn)檫@樣做會(huì)產(chǎn)生更有利的結(jié)果。在包裝系統(tǒng)100的情況下，保持特征可允許用戶將特別難以定位的一定數(shù)量的物理項(xiàng)目排隊(duì)，以用于稍后的選擇和定位。游戲應(yīng)用204可跟蹤這一指點(diǎn)裝置控制過程的使用，并且在某些情況下，由于可以從用戶的分?jǐn)?shù)中扣除預(yù)先確定量的點(diǎn)，因?yàn)榇藭r(shí)游戲較少地受系統(tǒng)200決定而較多地受用戶決定，從而降低游戲204的難度。或者，如果一個(gè)或多個(gè)行將被跳過的片之后的片清除，則用戶可能被給予較少的點(diǎn)。這種控制過程允許用戶改變通常是根據(jù)隨機(jī)數(shù)發(fā)生器隨機(jī)生成的由游戲204產(chǎn)生的片序列。在某些情況下，產(chǎn)生的片序列是策略性地預(yù)定義的，因此不是隨機(jī)的。
[0055]在某些實(shí)現(xiàn)方式中，當(dāng)“確定最適合”子例程226正被游戲系統(tǒng)200調(diào)用以便在游戲進(jìn)行期間協(xié)助用戶時(shí)，保持過程被去激活。換言之，當(dāng)游戲系統(tǒng)200正通過給予用戶最適合片來協(xié)助該用戶時(shí)，防止該用戶使用保持控制過程，因?yàn)椴恍枰^最適合片。下一個(gè)圖標(biāo)602對(duì)應(yīng)于硬丟下控制過程。當(dāng)用戶輸入調(diào)用這個(gè)過程時(shí)，游戲應(yīng)用直接將該拼圖片釋放到基礎(chǔ)根據(jù)所述鼠標(biāo)控制的拼圖游戲204的設(shè)定和版本，基于例如經(jīng)過的時(shí)間或游戲中完成的游戲會(huì)話的數(shù)量，用戶可能在保持和/或硬丟下過程可被使用的次數(shù)方面受到限制。
[0056]圖7A-圖9C示出了鼠標(biāo)控制的拼圖游戲的附加的示例性屏幕截圖，用以說明與示例性拼圖游戲相關(guān)聯(lián)的附加的輸入控制過程。特別地，圖7A-圖SC示出了當(dāng)對(duì)應(yīng)于“映射可能的移動(dòng)”過程222的程序指令正被執(zhí)行時(shí)，示例性鼠標(biāo)控制的拼圖游戲的示例性屏幕截圖700、702、704、800、802、804、806和808。如圖7A-圖7C中所描繪的，用戶將鼠標(biāo)光標(biāo)706懸停在基礎(chǔ)710上和/中的空單元708之上。響應(yīng)于懸停單元708之上，“映射可能的移動(dòng)”過程222確定片712的任何部分是否在所有定向能夠適合入懸停單元708。如果該過程確定片712的至少一部分在所有定向能夠適合入懸停單元708，則通知用戶所有的單元，例如單元714，將通過將片712的任一定向放置在懸停單元708處而被填充。如果用戶點(diǎn)擊任何將被填充的單元，例如單元708，那么將要包括片712的所選空單元708周圍的所有空單元714被映射，如圖7B所示。這些被附加映射的單元714可以是當(dāng)片712被放置在用戶所選選的位置時(shí)，通過片712的一個(gè)或多個(gè)定向填充的單元。用戶可以通過將光標(biāo)在與先前所選的空單元708相鄰的單元716之上拖動(dòng)來縮小將填充的單元。當(dāng)用戶選擇附加的單元以縮小將填充的確切單元時(shí)，這些由用戶所選的單元承擔(dān)與將被放置于所選的單元處的片712的特性相同的特性。由于確定了將被片的所有定向填充的所有單元定義的所有結(jié)果，在這些所確定的單元內(nèi)選擇附加的單元將會(huì)減少對(duì)于給定的幾何形狀的可能結(jié)果的數(shù)量。通過這種方式，基于用戶對(duì)將被填充的單元的選擇來縮小對(duì)于例如，片和/或?qū)ο?12的形狀的可用移動(dòng)的總數(shù)。正如上面所提到的，附加的單元承擔(dān)與下降片的特性相同的特性。通過這種方式，由于本質(zhì)上向用戶提供了解決所述示例性拼圖游戲204的不同解決方案，該示例性拼圖游戲204的難度被降低。
[0057]作為另一個(gè)例子，圖8A和8B示出了游戲應(yīng)用204為L(zhǎng)形片808確定僅一個(gè)可能的結(jié)果以便填充三個(gè)所選的空單元810。一旦用戶選擇三個(gè)映射的單元810并釋放鼠標(biāo)按鈕時(shí)，根據(jù)對(duì)于幾何形狀的這一放置(位置)和定向812的預(yù)先確定的結(jié)果，自動(dòng)放置水平定向的L形片808。
[0058]圖8C示出了又一示例性實(shí)現(xiàn)方式，其中，利用由用戶選擇的更多單元814，用戶被限制到所描述的片816的僅一個(gè)可能的位置和定向，用以填充選定的空單元。如果用戶決定取消選定的空單元，那么用戶可以將鼠標(biāo)光標(biāo)從選定的單元814拖離到區(qū)域中或區(qū)域外的任何其他位置。圖8D描繪了在用戶取消選定的單元814之后示例性拼圖游戲的示例性屏幕截圖806。
[0059]圖9A-圖9C描述了控制過程的屏幕截圖900、902和904，其中對(duì)于特定的片906，
游戲應(yīng)用204需要較少的用戶交互以實(shí)現(xiàn)最佳移動(dòng)。例如，游戲應(yīng)用204可為由用戶選擇的給定的空單元908確定最佳片，而不是由用戶選擇幾個(gè)空單元以縮小用戶對(duì)于給定的片906可進(jìn)行的不同的移動(dòng)。對(duì)于給定的幾何形狀，控制過程首先確定與所有可能的片位置和定向相關(guān)聯(lián)的結(jié)果和/或候選?？刂七^程隨后從所有可能結(jié)果和/或候選的集合中選擇最佳結(jié)果和/或候選。與最佳結(jié)果相關(guān)聯(lián)的移動(dòng)被選定為最佳移動(dòng)并被代表用戶而實(shí)現(xiàn)。以這種方式，游戲的難度減小了，使得示例性游戲204更適合在使用指點(diǎn)裝置作為其輸入裝置的系統(tǒng)200上玩。
[0060]圖1OA-圖1lC示出了鼠標(biāo)控制的拼圖游戲204的更多示例性屏幕截圖1000、1002、1004、1006、1008、1010、1012、1014、1100、1102 和 1104，用以說明與鼠標(biāo)控制的游戲
204相關(guān)聯(lián)的更多輸入控制過程。在圖10中示出的實(shí)現(xiàn)方式采用上述的輸入控制過程和附加的輸入控制過程，如關(guān)于圖2所述的，與通過為用戶確定特定的幾何形狀的最佳結(jié)果而在示例性游戲204進(jìn)行期間輔助該用戶相關(guān)聯(lián)。如在這些示例性圖中所示，游戲應(yīng)用204確定最佳結(jié)果和/或候選1012和1014,并且如果用戶選擇對(duì)應(yīng)于預(yù)先確定的最佳結(jié)果1012的任何一個(gè)單元例如單元1016，游戲應(yīng)用204為用戶自動(dòng)地放置期望的片1018以填充剩余的單元，如圖1OC所示。這個(gè)輸入控制過程對(duì)于嘗試使自己熟悉游戲204并且查看根據(jù)處理器確定的最佳移動(dòng)或策略游戲204如何進(jìn)行的初學(xué)者有利的。處理器可以使用基于例如人工智能(Al)的算法，來確定最佳移動(dòng)。這為初學(xué)者提供了關(guān)于如何最好地玩游戲204的學(xué)習(xí)機(jī)會(huì)，并且更適合用指點(diǎn)裝置例如觸摸屏和/或鼠標(biāo)玩的用戶，如下面更加詳述的。
[0061]圖1OD-圖1OE示出了用戶可以如何為片和/或?qū)ο?020選擇目標(biāo)位置和定向1026，所述目標(biāo)位置和定向1026不是所選的最佳目標(biāo)位置1022和1024中的一個(gè)。類似于圖1OD-圖10E，對(duì)于由用戶選擇的任何空單元，圖1lA-圖1lC為給定的拼圖片確定最佳移動(dòng)。如與圖9有關(guān)的描述，用戶可為選定的單元選擇一個(gè)將被填充的單元，以實(shí)現(xiàn)由游戲應(yīng)用204確定的最佳移動(dòng)。然而，根據(jù)圖11中所示的輸入控制過程，如果將執(zhí)行預(yù)先確定的最佳移動(dòng)，用戶可以選擇不是將被填充的單元的單元1106。在這些情況下，游戲應(yīng)用204仍然可以根據(jù)上述描述的各種過程為選定的單元1106的片1108確定最佳目標(biāo)位置和定向1110。例如，在考慮由游戲應(yīng)用204確定的最佳結(jié)果之后，用戶可能更喜歡填充空單元1106，所述空單元1106不與由應(yīng)用204確定的給定片的最佳移動(dòng)對(duì)應(yīng)的將被填充的單元。這為用戶提供了靈活性和最終控制，以選擇片1108的目標(biāo)位置和定向。這是特別有用的，因?yàn)橛脩魧?duì)于玩拼圖游戲往往有更全面的策略或方法。例如，用戶可能會(huì)考慮傳入片以及當(dāng)前片以更好地確定游戲的整體策略。也就是說，因?yàn)橛脩敉ǔ？梢蕴崆翱吹较乱粋€(gè)片，應(yīng)給予用戶應(yīng)如何玩游戲的最終控制。因此，游戲的控制過程被內(nèi)建，同時(shí)具有允許用戶不遵循為用戶確定的最佳移動(dòng)的能力。
[0062]圖12A-圖12C包括一組示例性屏幕截圖1200、1202和1204，示出了循環(huán)通過第一組最佳位置和目標(biāo)候選1206、隨后第二組最佳位置和目標(biāo)候選1208、以及隨后第三組最佳位置和目標(biāo)候選1210。在某些配置中，用戶可以選擇顯示器1212上包含的循環(huán)按鈕和/或選擇顯示器的一部分，例如，通過點(diǎn)擊顯示器的特定區(qū)域來啟動(dòng)最佳位置和目標(biāo)候選的循環(huán)。
[0063]圖13是用于執(zhí)行鼠標(biāo)控制的拼圖游戲應(yīng)用204的便攜式電子裝置和/或移動(dòng)裝置1300的示例性圖。如圖所示，移動(dòng)裝置1300可以響應(yīng)于用戶選擇與應(yīng)用相關(guān)聯(lián)的圖標(biāo)，啟動(dòng)一個(gè)或多個(gè)應(yīng)用(并在其控制下操作)。如所描繪的，移動(dòng)裝置有幾個(gè)主要的應(yīng)用，包括電話應(yīng)用、電子郵件程序、網(wǎng)頁瀏覽器應(yīng)用和媒體播放器應(yīng)用。本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到，移動(dòng)裝置1300可以具有一些附加的圖標(biāo)和應(yīng)用，并且應(yīng)用也可能會(huì)以其他方式啟動(dòng)。在所示的配置中，鼠標(biāo)控制的拼圖游戲應(yīng)用204由用戶輕敲和/或觸摸移動(dòng)裝置1300的觸摸屏界面上顯示的圖標(biāo)而啟動(dòng)。
[0064]一旦示例性鼠標(biāo)控制的拼圖游戲應(yīng)用204啟動(dòng)，用戶可以根據(jù)上述的各種方法與鼠標(biāo)控制的拼圖游戲應(yīng)用204交互。在某些實(shí)例中，修改與游戲應(yīng)用204相關(guān)聯(lián)的程序指令，以使其適合于移動(dòng)裝置1300。在其他實(shí)現(xiàn)方式中，為了實(shí)現(xiàn)鼠標(biāo)控制的應(yīng)用204的便攜式和/或移動(dòng)版本，可能需要附加的插件。為了這樣做，在一種配置中，觸摸屏輸入可被轉(zhuǎn)換為對(duì)應(yīng)的鼠標(biāo)控制的輸入。例如，用戶輕敲觸摸屏1302可被插件應(yīng)用轉(zhuǎn)換成用戶點(diǎn)擊鼠標(biāo)。類似于通過移動(dòng)鼠標(biāo)跨屏幕移動(dòng)光標(biāo)，用戶可以通過跨觸摸屏1302滑動(dòng)手指或觸控筆來指導(dǎo)拼圖片的移動(dòng)。類似于釋放點(diǎn)擊，用戶可以進(jìn)一步通過從觸摸屏移除手指或觸控筆來釋放輕敲。通過這種方式，用戶可以在移動(dòng)裝置1300上受益于與鼠標(biāo)控制的拼圖游戲204相關(guān)聯(lián)的上述各種輸入控制過程，而不需要鼠標(biāo)或鍵盤。
[0065]圖14是根據(jù)另一個(gè)配置的描繪示例性拼圖游戲204的顯示器1400的圖。在某些實(shí)例中，如在圖14中所不，不例性拼圖片1402和基礎(chǔ)1404是由圓形的對(duì)象組成，而不是正方形。由三個(gè)圓形單元組成的拐角片1406被示為向基礎(chǔ)1404下降。用戶可以使用上述的過程或方法操作下降的拐角片1406。
[0066]如上文所述，圖4-圖14中描述的操作用于拼圖游戲204中的片和/或?qū)ο蟮氖纠赃^程可能被應(yīng)用到各種各樣的技術(shù)應(yīng)用中，例如，但不限于計(jì)算機(jī)輔助設(shè)計(jì)、包裝系統(tǒng)、學(xué)習(xí)系統(tǒng)等等。所公開的系統(tǒng)和方法允許用戶使用作為輸入裝置的指點(diǎn)輸入裝置控制多種不同類型的對(duì)象。例如，所公開的系統(tǒng)和方法可以使任何形狀的片和/或?qū)ο蟪霈F(xiàn)于顯示區(qū)域的任何一側(cè)或者甚至拐角。類似地，顯示欄和/或區(qū)域可具有除了圖4-圖14中所示的矩形形狀的各種形狀。例如，顯示和/或場(chǎng)區(qū)域可以具有圓形、橢圓形、三角形和/或任何其他的幾何形狀。在一些實(shí)現(xiàn)方式中，所公開的系統(tǒng)和方法的應(yīng)用被配置為允許用戶定制片或顯示區(qū)域的形狀。對(duì)象操作應(yīng)用可以創(chuàng)建用戶配置文件，以存儲(chǔ)這些用戶特定的設(shè)置。用戶可以進(jìn)一步改變應(yīng)用的工作流，例如由游戲應(yīng)用定義的拼圖游戲。在一些實(shí)現(xiàn)方式中，用戶可以通過點(diǎn)擊片并且在表面上圓周移動(dòng)鼠標(biāo)來旋轉(zhuǎn)該片。類似地，觸摸屏輸入裝置的用戶可以通過以片的一點(diǎn)為中心并以圓周運(yùn)動(dòng)在屏幕上移動(dòng)手指來旋轉(zhuǎn)該片。
[0067]圖15是用于操作對(duì)象的過程1500的示例性流程圖。在某些實(shí)現(xiàn)方式中，例如系統(tǒng)200的系統(tǒng)和/或裝置1300包括處理器，例如用于運(yùn)行游戲應(yīng)用204的CPU302。處理器302可以訪問和/或使用具有程序代碼的非易失性計(jì)算機(jī)可讀介質(zhì)，程序代碼導(dǎo)致處理器302執(zhí)行某些功能、應(yīng)用和/或例程，包括通過顯示器316顯示對(duì)象508(步驟1502)。對(duì)象508可以具有特定的幾何形狀，并且被布置在所述幾何形狀的第一定向上。處理器302可確定對(duì)象508的一個(gè)或多個(gè)定向510、512和514。處理器302可基于對(duì)象508可被定向在目標(biāo)位置和定向處的可能的方式確定一個(gè)或多個(gè)定向510、512和514。例如，在圖5A中，必須將對(duì)象508定位為每個(gè)拼板(mino)適合在與目標(biāo)位置和定向相關(guān)聯(lián)的單元中。因此，處理器302能夠確定有限數(shù)量的可能的定向510、512和514 (包括對(duì)象508的當(dāng)前定向)。
[0068]對(duì)于其他的對(duì)象，例如三維對(duì)象，可能的定向的數(shù)目可能是廣泛的。在存在大量確定的可能的定向的情況下，處理器302可提供可能的定向的以部分用于顯示，但允許用戶選擇的附加的部分。處理器302可接近對(duì)象508顯示幾何形狀的至少第二定向514 (步驟1504)。系統(tǒng)200和/或裝置1300可以包括用戶接口和/或用戶輸入裝置314，其接收用戶輸入以選擇對(duì)象508的幾何形狀的第二定向514，從而匹配所選擇的第二定向514 (步驟1506)。與顯示器316和/或接口 314通信的處理器和/或CPU302可隨后布置對(duì)象508的幾何形狀的定向，以匹配所選擇的第二定向514 (步驟1508)。
[0069]在某些配置中，應(yīng)用204為操作對(duì)象508設(shè)置從對(duì)象508被首先顯示時(shí)起的時(shí)間限制。應(yīng)用204可自主地以一移動(dòng)速度將對(duì)象508從顯示器314上的第一位置向第二位置移動(dòng)。時(shí)間限制可以基于對(duì)象508的移動(dòng)速度，以及顯示器314、410和/或518上的第二位置。幾何形狀可以是二維的或三維的。幾何形狀可包括三格拼板、四格拼板、五格拼板、多格拼板和/或另一種形狀。幾何形狀可包括多邊形、三角形、四邊形、正方形、五邊形、六邊形、橢圓形、圓形、不規(guī)則形狀和/或?qū)?yīng)于物理項(xiàng)目的二維形狀。幾何形狀可包括多面體、球體、橢球體、棱錐、圓柱、圓錐、棱柱、圓環(huán)面、螺旋體、十二面體、形狀不規(guī)則的三維形狀和/或?qū)?yīng)于物理項(xiàng)目的三維形狀。在某些實(shí)例中，四格拼板可被稱為tetrimino或tetramino。
[0070]在某些實(shí)現(xiàn)方式中，應(yīng)用204通過顯示器518接近對(duì)象508顯示幾何形狀的所有可能的定向，包括定向510、512和514在內(nèi)。用戶輸入可使用例如用戶接口和/或輸入裝置314經(jīng)由指點(diǎn)裝置、觸摸屏、音頻輸入和眼睛跟蹤器中的至少一個(gè)。在某些配置中，觸摸屏可作為傳統(tǒng)的指點(diǎn)裝置，例如Windows?.或MAC?OSX的觸摸屏，其提供跟蹤用戶觸摸的光標(biāo)。然而，在其他配置中，觸摸屏可被使用為使用戶通過觸摸屏上的用戶觸摸直接操作對(duì)象和/或其他功能，而不是提供跟蹤用戶觸摸的光標(biāo)。本文的系統(tǒng)、裝置和方法支持這兩種類型的觸摸屏。此外，所述系統(tǒng)、裝置和方法可支持多重選擇類型的游戲風(fēng)格，而其他輸入方法可包括:基于攝像頭的眼睛/視線跟蹤、基于EEG的思想控制、基于攝像頭的身體運(yùn)動(dòng)和姿勢(shì)跟蹤、直接選擇多重選擇其中之一的按鈕(例如，但不限于商場(chǎng)游戲機(jī)或游戲節(jié)目蜂鳴器)或基于麥克風(fēng)的語音命令。
[0071]基于用戶輸入裝置314，處理器和/或CPU302可使用用戶輸入來改變對(duì)象508的位置。位置的改變可以包括顯示器316和/或518上的水平位置和垂直位置中的至少一個(gè)中的改變。用戶輸入可以包括選擇對(duì)象508并將對(duì)象508拖動(dòng)到顯示器316和/或518上期望的位置。對(duì)象508可以表示大致對(duì)應(yīng)形狀的物理項(xiàng)目。因此，作為布置對(duì)象518的定向的結(jié)果，例如系統(tǒng)100的系統(tǒng)可以相應(yīng)地布置物理項(xiàng)目的定向。
[0072]圖16是用于操作對(duì)象的另一個(gè)過程1600的示例性流程圖。例如系統(tǒng)200的系統(tǒng)可被用來操作與一個(gè)或多個(gè)其他對(duì)象818有關(guān)的第一對(duì)象712、808、906、1018、1108和/或1212。系統(tǒng)200可以包括使用可操作地耦合到計(jì)算機(jī)300的計(jì)算機(jī)可讀介質(zhì)的計(jì)算機(jī)300。計(jì)算機(jī)可讀介質(zhì)可存儲(chǔ)程序代碼，使所述計(jì)算機(jī)300執(zhí)行在顯示器820上顯示所述一個(gè)或多個(gè)其他對(duì)象818的功能、應(yīng)用和/或子例程，使得每個(gè)其他對(duì)象818被布置為與所述其他對(duì)象中的至少另一個(gè)對(duì)象相鄰。每個(gè)其他對(duì)象818可以具有幾何形狀，并且被布置在幾何形狀的特定定向上。一個(gè)或多個(gè)其他對(duì)象818中的每個(gè)可被布置成關(guān)于任何其他對(duì)象不重疊(步驟1602)。處理器和/或CPU302可在顯示器820上的第一位置顯示第一對(duì)象，例如對(duì)象808，其中所述第一對(duì)象808具有幾何形狀并且被布置在其幾何形狀的第一定向上(步驟1604)。處理器和/或CPU302可經(jīng)由用戶接口和/或用戶輸入裝置314接收用戶輸入，以選擇第一對(duì)象808的目標(biāo)位置和定向，其中所述目標(biāo)位置與所述一個(gè)或多個(gè)其他對(duì)象818中的至少一個(gè)相鄰(步驟1604)。所述第一對(duì)象808關(guān)于其他對(duì)象的任何一個(gè)818可以是不重疊的。響應(yīng)于用戶輸入，處理器和/或CPU302在所述目標(biāo)位置和定向處812定位和定向該對(duì)象808。目標(biāo)位置和定向和/或目標(biāo)位置和定向候選也可被稱為結(jié)果。
[0073]在另一種布置中，便攜式電子裝置1300包括應(yīng)用和/或與應(yīng)用204對(duì)接，用于操作與一個(gè)或多個(gè)其他對(duì)象818有關(guān)的第一對(duì)象712、808、906、1018、1108和/或1212。裝置1200可以包括被布置用于顯示一個(gè)或多個(gè)其他對(duì)象818的顯示器316和/或1302，使得每個(gè)其他對(duì)象818被布置為與其他對(duì)象中的至少另一個(gè)對(duì)象相鄰，其中每個(gè)其他對(duì)象818具有幾何形狀，并且被布置在其幾何形狀的定向上。一個(gè)或多個(gè)其他對(duì)象818中的每一個(gè)關(guān)于任何其他對(duì)象可以是不重疊的(步驟1602)。顯示器316和/或1302也可在顯示器上的第一位置顯示第一對(duì)象712、808、906、1018、1108和/或1212，其中第一對(duì)象818具有幾何形狀并被布置在該幾何形狀的第一定向上(步驟1604)。
[0074]裝置1300可以包括用戶接口，例如用戶輸入裝置314，其被配置為接收用戶輸入以選擇第一對(duì)象712、808、906、1018、1108和/或1212的目標(biāo)位置和定向，其中所述目標(biāo)位置與其它一個(gè)或多個(gè)其他對(duì)象818中的至少一個(gè)相鄰。第一對(duì)象例如對(duì)象808關(guān)于其他對(duì)象710和/或818中的任何一個(gè)可以是不重疊的(步驟1606)。其他對(duì)象的集合也可以被稱為為基礎(chǔ)。與顯示器316和/或1302和/或CPU302以及用戶接口和/或輸入裝置314通信的處理器被布置成響應(yīng)于用戶輸入在目標(biāo)位置和定向處定位和定向該對(duì)象(步驟1608)。
[0075]用戶輸入可以包括選擇顯示器316和/或718的與顯示器316和/或718上的一個(gè)或多個(gè)其他對(duì)象710相鄰的一部分。顯示器718可以隨后顯示一個(gè)或多個(gè)目標(biāo)位置和定向候選714，其對(duì)應(yīng)于顯示器718的所選部分。處理器和/或CPU302可調(diào)節(jié)顯示器718的所選部分708和/或716，來確定第一對(duì)象712的目標(biāo)位置和定向。部分708和/或716的調(diào)節(jié)可包括突出顯示顯示器718的一個(gè)或多個(gè)單元，其中一個(gè)或多個(gè)單元包括多格拼板的拼板的形狀。通過輸入裝置314的用戶輸入可包括點(diǎn)擊并按住指點(diǎn)裝置按鈕，例如鼠標(biāo)上的按鈕或在顯示器718上顯示的虛擬按鈕。
[0076]在某些實(shí)現(xiàn)方式中，處理器和/或CPU302基于以下中的至少一個(gè)確定例如對(duì)象712、808、906、1018、1108和/或1212的對(duì)象的最佳目標(biāo)位置和定向:顯示器718的選定部分708和/或716，對(duì)象712、808、906、1018、1108和/或1212的幾何形狀，一個(gè)或多個(gè)隨后可用的對(duì)象的幾何形狀，一個(gè)或多個(gè)可能的目標(biāo)位置和定向候選714、1012、1014、1022、1024、1206、1208和/或1210，一對(duì)象或其他對(duì)象的高度與寬度之比，與其他對(duì)象相鄰的任何空單元的數(shù)目和位置，與相鄰其他對(duì)象的任何間隙、在定位和定向該對(duì)象之后的任何空單元或間隙。
[0077]經(jīng)由用戶接口和/或輸入裝置314的用戶輸入可以包括選擇顯示器316、718、820、910的一部分等等。顯示器的選定部分708和/或716包括一個(gè)或多個(gè)單元，其中每個(gè)單元包括多格拼板的拼板的形狀。目標(biāo)位置和定向可以對(duì)應(yīng)于所確定的最佳目標(biāo)位置和定向。處理器和/或CPU302可基于以下中的至少一個(gè)確定對(duì)象一個(gè)或多個(gè)最佳目標(biāo)位置和定向候選:顯示器的選定部分、對(duì)象的幾何形狀、一個(gè)或多個(gè)隨后可用的對(duì)象的幾何形狀、一個(gè)或多個(gè)可能的目標(biāo)位置和定向候選、一對(duì)象或其他對(duì)象的高度與寬度之比、與其他對(duì)象相鄰的任何空單元的數(shù)目和位置、與其他對(duì)象相鄰的任何間隙、在定位和定向該對(duì)象之后的任何空單元或間隙。
[0078]顯示器316可以按第一對(duì)象712、808、906、1018、1108和/或1212以及一個(gè)或多個(gè)其他對(duì)象710和/或818的格式以外的格式顯示一個(gè)或多個(gè)候選1012、1014、1022、1024、1206、1208和/或1210。該格式可以包括顏色、陰影、透明度、紋理和圖案中的至少一個(gè)。經(jīng)由界面和/或輸入裝置314的用戶輸入可以包括選擇最佳目標(biāo)位置和定向候選之一的一部分。一個(gè)或多個(gè)候選可包括第一組1206最佳目標(biāo)位置和定向候選。響應(yīng)于第二用戶輸入，顯示器316可以顯示第二組1208和/或1210最佳目標(biāo)位置和定向候選而不是第一組1206候選。第二用戶輸入包括選擇顯不器316上的按鈕。最佳目標(biāo)位置和定向候選1206、1208和/或1210可能不重疊和/或可能不會(huì)彼此相鄰。
[0079]處理器和/或CPU302可確定候選的順序或等級(jí)，使得第一組1206候選包括具有比第二組1208和/或1210候選更高的順序或等級(jí)的候選。處理器和/或CPU302可為操作所述對(duì)象設(shè)置從對(duì)象被首先顯示時(shí)起的時(shí)間限制。處理器和/或CPU302可與顯示器316對(duì)接，以實(shí)現(xiàn)對(duì)象以一移動(dòng)速度從顯示器上的第一位置向第二位置的移動(dòng)。時(shí)間限制可以基于對(duì)象的移動(dòng)速度和/或顯示器上的第二位置。幾何形狀可以是二維或三維的。幾何形狀可包括三格拼板、四格拼板、五格拼板、多格拼板和/或另一種形狀。幾何形狀可包括多邊形、三角形、四邊形、正方形、五邊形、六邊形、橢圓形、圓形、不規(guī)則形狀和/或?qū)?yīng)于物理項(xiàng)目的二維形狀。幾何形狀可包括多面體、球體、橢球體、棱錐、圓柱、圓錐、棱柱、圓形面、螺旋體、十二面體、形狀不規(guī)則的三維形狀和/或?qū)?yīng)于物理項(xiàng)目的三維形狀。
[0080]圖17A-圖21C包括各種示例性流程圖，示出例如通過與基于指針的對(duì)象控制應(yīng)用(例如應(yīng)用204)相關(guān)聯(lián)的處理器和/或CPU302運(yùn)行的各種過程。處理器和/或CPU302可以使用人工智能(Al)應(yīng)用基于各種過程1700、1702、1704、1706、1708、1800、1900、2000和2100來確定各種特征、對(duì)象移動(dòng)和/或目標(biāo)位置和定向。過程1700、1702、1704、1706、1708、1800,1900,2000和2100包括與用于評(píng)估對(duì)象在顯示器316上的布置的Al調(diào)用相關(guān)聯(lián)的各種過程。Al過程可以被包括作為圖2中過程220、222、224和/或226的一部分，以不僅確定在何處放置對(duì)象和/或片，而且還確定使片和/或?qū)ο蟮竭_(dá)那里所需的路徑和操作。因此，各種 Al 過程 1700、1702、1704、1706、1708、1800、1900、2000 和 2100 緩解用戶對(duì)片和 /或?qū)ο蟮膹?fù)雜操作任務(wù)，而這是難以用鼠標(biāo)和/或觸摸裝置實(shí)現(xiàn)的。[0081]過程1700包括步驟1710和1712以獲得有序的移動(dòng)。過程1702包括步驟1714和1716以基于可與鼠標(biāo)光標(biāo)的位置相關(guān)聯(lián)的輸入坐標(biāo)獲得最佳移動(dòng)。過程1704包括步驟1718、1720和1722以獲得最佳對(duì)象和/或片。過程1706包括步驟1724和1726以在不重疊的情況下獲得最佳移動(dòng)。過程1708包括步驟1728和1730以基于輸入坐標(biāo)獲得最佳移動(dòng)。
[0082]圖18A、18B和18C包括與可能的適合視圖鼠標(biāo)控制過程相關(guān)聯(lián)的步驟1802-1850。圖19A、19B和19C包括與最適合視圖鼠標(biāo)控制過程相關(guān)聯(lián)的步驟1902-1962。圖20A、20B和20C包括與另一可能的適合視圖鼠標(biāo)控制過程相關(guān)聯(lián)的步驟2002-2054。圖21A、21B和21C包括與另一最適合視圖鼠標(biāo)控制過程相關(guān)聯(lián)的步驟2102-2154。
[0083]所公開的系統(tǒng)和方法可以進(jìn)一步支持允許多個(gè)用戶一起玩拼圖游戲的在線多玩家平臺(tái)。游戲系統(tǒng)可以允許多個(gè)玩家彼此對(duì)戰(zhàn)和/或形成對(duì)陣其他團(tuán)隊(duì)的團(tuán)隊(duì)。在某些情況下，所公開的系統(tǒng)和方法可以提供信息至與一些其他玩家的游戲進(jìn)展相關(guān)聯(lián)的一個(gè)或多個(gè)玩家。
[0084]對(duì)于本領(lǐng)域的普通技術(shù)人員顯而易見的是，本發(fā)明中所涉及的方法可體現(xiàn)為計(jì)算機(jī)程序產(chǎn)品，其包括計(jì)算機(jī)可用和/或可讀介質(zhì)。例如，這種計(jì)算機(jī)可用介質(zhì)可包括只讀存儲(chǔ)器裝置，例如CD ROM盤、常規(guī)ROM裝置或隨機(jī)存取存儲(chǔ)器、硬盤驅(qū)動(dòng)器裝置或計(jì)算機(jī)磁盤、閃速存儲(chǔ)器、DVD、或者具有計(jì)算機(jī)可讀程序代碼存儲(chǔ)在其上的任何類似的數(shù)字存儲(chǔ)器介質(zhì)。
[0085]本領(lǐng)域的技術(shù)人員將會(huì)理解，在不脫離本發(fā)明的情況下，本文所描述的各種配置可以被組合。還應(yīng)當(dāng)認(rèn)識(shí)到，本發(fā)明可采取除了在本說明書中公開的內(nèi)容以外的許多形式。因此，強(qiáng)調(diào)的是，本發(fā)明并不限于所公開的方法、系統(tǒng)和裝置，而是意在包括本領(lǐng)域的技術(shù)人員所理解的關(guān)于下面的權(quán)利要求的變化及其修改。
【權(quán)利要求】
1.一種用于操作對(duì)象的方法，包括: 經(jīng)由顯示器顯示所述對(duì)象，所述對(duì)象具有幾何形狀并被布置在所述幾何形狀的第一定向上； 接近所述對(duì)象顯示所述幾何形狀的至少第二定向； 接收用戶輸入以選擇所述幾何形狀的第二定向；以及 布置所述對(duì)象的幾何形狀的定向以匹配所選擇的第二定向。
2.根據(jù)權(quán)利要求1的方法，包括為操作所述對(duì)象設(shè)置從所述對(duì)象被第一次顯示時(shí)起的時(shí)間限制。
3.根據(jù)權(quán)利要求2的方法，包括以一移動(dòng)速度將所述對(duì)象從所述顯示器上的第一位置向第二位置移動(dòng)。
4.根據(jù)權(quán)利要求3的方法，其中，所述時(shí)間限制基于所述對(duì)象的移動(dòng)速度和在所述顯示器上的第二位置。
5.根據(jù)權(quán)利要求1的方法，包括確定所述對(duì)象的包括所述第二定向在內(nèi)的一個(gè)或多個(gè)定向。
6.根據(jù)權(quán)利要 求1的方法，其中，所述幾何形狀是二維的。
7.根據(jù)權(quán)利要求6的方法，其中，所述幾何形狀包括四格拼板、三格拼板、五格拼板和多格拼板中的至少一個(gè)。
8.根據(jù)權(quán)利要求1的方法，其中，所述幾何形狀是三維的。
9.根據(jù)權(quán)利要求1的方法，包括:接近所述對(duì)象顯示所述幾何形狀的所有可能的定向。
10.根據(jù)權(quán)利要求1的方法，其中，所述用戶輸入經(jīng)由指點(diǎn)裝置、觸摸屏、音頻輸入、語音命令、電眼跟蹤、視線跟蹤、基于EEG的思想控制、基于攝像頭的身體運(yùn)動(dòng)、姿勢(shì)跟蹤和按鈕中的至少一個(gè)。
11.根據(jù)權(quán)利要求1的方法，其中，所述用戶輸入改變所述對(duì)象的位置。
12.根據(jù)權(quán)利要求11的方法，其中，位置的改變包括在水平位置和垂直位置中的至少一個(gè)中的改變。
13.根據(jù)權(quán)利要求12的方法，其中，所述用戶輸入包括選擇所述對(duì)象并拖動(dòng)所述對(duì)象至所述顯示器上的期望的位置。
14.根據(jù)權(quán)利要求1的方法，其中，所述對(duì)象表示大致對(duì)應(yīng)的形狀的物理項(xiàng)目。
15.根據(jù)權(quán)利要求14的方法，其中，布置所述對(duì)象的定向引起所述物理項(xiàng)目的定向的對(duì)應(yīng)布置。
16.一種用于操作對(duì)象的系統(tǒng)，包括: 計(jì)算機(jī)； 計(jì)算機(jī)可讀介質(zhì)，可操作地耦合到所述計(jì)算機(jī)，所述計(jì)算機(jī)可讀介質(zhì)存儲(chǔ)使所述計(jì)算機(jī)執(zhí)行各種功能的程序代碼，所述功能包括: 經(jīng)由顯示器顯示所述對(duì)象，所述對(duì)象具有幾何形狀并被布置在所述幾何形狀的第一定向上； 接近所述對(duì)象顯示所述幾何形狀的至少第二定向； 接收用戶輸入以選擇所述幾何形狀的第二定向；以及 布置所述對(duì)象的幾何形狀的定向以匹配所選擇的第二定向。
17.一種用于操作對(duì)象的便攜式電子裝置，包括: 顯示器，用于顯示所述對(duì)象，所述對(duì)象具有幾何形狀并被布置在所述幾何形狀的第一定向上，以及用于接近所述對(duì)象顯示所述幾何形狀的至少第二定向； 用戶接口，用于接收用戶輸入以選擇所述幾何形狀的第二定向；以及 與所述顯示器和用戶接口通信的處理器，用于布置所述對(duì)象的幾何形狀的定向以匹配所選擇的第二定向。
18.一種用于操作與一個(gè)或多個(gè)其他對(duì)象有關(guān)的第一對(duì)象的方法，包括: 在顯示器上顯示所述一個(gè)或多個(gè)其他對(duì)象，使得每個(gè)其他對(duì)象被布置成與所述其他對(duì)象的至少另一個(gè)對(duì)象相鄰，每個(gè)其他對(duì)象具有幾何形狀并被布置在所述幾何形狀的一個(gè)定向上，所述一個(gè)或多個(gè)其他對(duì)象的每個(gè)相對(duì)于任何其他對(duì)象不重疊； 在所述顯示器上的第一位置顯示所述第一對(duì)象，所述第一對(duì)象具有幾何形狀并被布置在所述幾何形狀的第一定向上； 接收用戶輸入以選擇所述第一對(duì)象的目標(biāo)位置和定向，其中，所述目標(biāo)位置與所述一個(gè)或多個(gè)其他對(duì)象中的至少一個(gè)相鄰，所述第一對(duì)象相對(duì)于所述其他對(duì)象的任何一個(gè)不重置；以及 響應(yīng)于所述用戶輸入，在所述目標(biāo)位置和定向處定位和定向所述對(duì)象。
19.根據(jù)權(quán)利要求18的方法，其中，所述用戶輸入包括選擇所述顯示器的與所述顯示器上的所述一個(gè)或多個(gè)其他對(duì)象相鄰的部分。
20.根據(jù)權(quán)利要求19的方法，包括顯示對(duì)應(yīng)于所述顯示器的所選部分的一個(gè)或多個(gè)目標(biāo)位置和定向候選。
21.根據(jù)權(quán)利要求20的方法，包括調(diào)整所述顯示器的所選部分以確定所述第一對(duì)象的目標(biāo)位置和定向。
22.根據(jù)權(quán)利要求21的方法，其中，所述調(diào)整包括突出顯示所述顯示器的一個(gè)或多個(gè)單元，所述一個(gè)或多個(gè)單元包括四格拼板、三格拼板、五格拼板和多格拼板中的至少一個(gè)的拼板的形狀。
23.根據(jù)權(quán)利要求22的方法，其中，所述用戶輸入包括點(diǎn)擊并按住指點(diǎn)裝置按鈕。
24.根據(jù)權(quán)利要求18的方法，包括基于以下中的至少一個(gè)來確定所述對(duì)象的最佳目標(biāo)位置和定向:所述顯示器的所選部分、所述對(duì)象的幾何形狀、一個(gè)或多個(gè)隨后可用的對(duì)象的幾何形狀、一個(gè)或多個(gè)可能的目標(biāo)位置和定向候選、一對(duì)象或其他對(duì)象的高度與寬度之比、與所述其他對(duì)象相鄰的任何空單元的數(shù)目和位置、與所述其他對(duì)象相鄰的任何間隙、在定位和定向所述對(duì)象之后的任何空單元或間隙。
25.根據(jù)權(quán)利要求24的方法，其中，所述用戶輸入包括選擇所述顯示器的一部分。
26.根據(jù)權(quán)利要求25的方法，其中，所述顯示器的所選擇部分包括一個(gè)或多個(gè)單元，每個(gè)單元包括四格拼板、三格拼板、五格拼板和多格拼板中的至少一個(gè)的拼板的形狀。
27.根據(jù)權(quán)利要求26的方法，其中，所述目標(biāo)位置和定向?qū)?yīng)于所確定的最佳目標(biāo)位置和定向。
28.根據(jù)權(quán)利要求18的方法，包括基于以下中的至少一個(gè)來確定所述對(duì)象的一個(gè)或多個(gè)最佳目標(biāo)位置和定向候選:所述顯示器的所選部分、所述對(duì)象的幾何形狀、一個(gè)或多個(gè)隨后可用的對(duì)象的幾何形狀、一個(gè)或多個(gè)可能的目標(biāo)位置和定向候選、一對(duì)象或其他對(duì)象的高度與寬度之比、與其他對(duì)象相鄰的任何空單元的數(shù)目和位置、與其他對(duì)象相鄰的任何間隙、在定位和定向所述對(duì)象之后的任何空單元或間隙。
29.根據(jù)權(quán)利要求28的方法，包括以用于所述第一對(duì)象和所述一個(gè)或多個(gè)其他對(duì)象的格式以外的格式顯不所述一個(gè)或多個(gè)候選。
30.根據(jù)權(quán)利要求29的方法，其中，所述格式包括顏色、陰影、透明度、紋理和圖案中的至少一個(gè)。
31.根據(jù)權(quán)利要求30的方法，其中，所述用戶輸入包括選擇最佳目標(biāo)位置和定向候選之一的一部分。
32.根據(jù)權(quán)利要求31的方法，其中，所述一個(gè)或多個(gè)候選包括第一組最佳目標(biāo)位置和定向候選。
33.根據(jù)權(quán)利要求32的方法，包括響應(yīng)于第二用戶輸入顯示第二組最佳目標(biāo)位置和定向候選而不是第一組候選。
34.根據(jù)權(quán)利要求33的方法，其中，所述第二用戶輸入包括選擇所述顯示器上的按鈕。
35.根據(jù)權(quán)利要求28的方法，其中，所述最佳目標(biāo)位置和定向候選不重疊，并且彼此不相鄰。
36.根據(jù)權(quán)利要求33的方法，其中，所述確定包括確定所述候選的順序或等級(jí)，使得所述第一組候選包括具有比所述第二組候選更高順序或等級(jí)的候選。
37.根據(jù)權(quán)利要求18的方法，包括為操作所述對(duì)象設(shè)置從所述對(duì)象被第一次顯示時(shí)起的時(shí)間限制。
38.根據(jù)權(quán)利要求37的方法，包括以一移動(dòng)速度將所述對(duì)象從所述顯示器上的第一位`置向第二位置移動(dòng)。
39.根據(jù)權(quán)利要求38的方法，其中，所述時(shí)間限制基于所述對(duì)象的移動(dòng)速度和在所述顯示器上的第二位置。
40.根據(jù)權(quán)利要求18的方法，其中，所述幾何形狀是二維的。
41.根據(jù)權(quán)利要求40的方法，其中，所述幾何形狀包括四格拼板、三格拼板、五格拼板和多格拼板中的至少一個(gè)。
42.根據(jù)權(quán)利要求18的方法，其中，所述幾何形狀是三維的。
43.一種用于操作與一個(gè)或多個(gè)其他對(duì)象有關(guān)的第一對(duì)象的系統(tǒng)，包括: 計(jì)算機(jī)； 計(jì)算機(jī)可讀介質(zhì)，可操作地耦合到所述計(jì)算機(jī)，所述計(jì)算機(jī)可讀介質(zhì)存儲(chǔ)使所述計(jì)算機(jī)執(zhí)行各種功能的程序代碼，所述功能包括: 在顯示器上顯示所述一個(gè)或多個(gè)其他對(duì)象，使得每個(gè)其他對(duì)象被布置成與所述其他對(duì)象的至少另一個(gè)對(duì)象相鄰，每個(gè)其他對(duì)象具有幾何形狀并被布置在所述幾何形狀的一個(gè)定向上，所述一個(gè)或多個(gè)其他對(duì)象的每個(gè)相對(duì)于任何其他對(duì)象不重疊； 在顯示器上的第一位置顯示所述第一對(duì)象，所述第一對(duì)象具有幾何形狀并被布置在所述幾何形狀的第一定向上； 接收用戶輸入以選擇所述第一對(duì)象的目標(biāo)位置和定向，其中，所述目標(biāo)位置與所述一個(gè)或多個(gè)其他對(duì)象中的至少一個(gè)相鄰，所述第一對(duì)象相對(duì)于其他對(duì)象的任何一個(gè)不重疊；以及響應(yīng)于所述用戶輸入，在所述目標(biāo)位置和定向處定位和定向所述對(duì)象。
44.一種用于操作與一個(gè)或多個(gè)其他對(duì)象有關(guān)的第一對(duì)象的便攜式電子裝置，包括: 顯示器，被布置為:i)顯示所述一個(gè)或多個(gè)其他對(duì)象，使得每個(gè)其他對(duì)象被布置成與所述其他對(duì)象的至少另一個(gè)對(duì)象相鄰，每個(gè)其他對(duì)象具有幾何形狀并被布置在所述幾何形狀的一定向上，所述一個(gè)或多個(gè)其他對(duì)象的每個(gè)相對(duì)于任何其他對(duì)象不重疊，以及ii)在所述顯示器上的第一位置顯示所述第一對(duì)象，所述第一對(duì)象具有幾何形狀并被布置在所述幾何形狀的第一定向上； 用戶接口，被布置為接收用戶輸入以選擇所述第一對(duì)象的目標(biāo)位置和定向，其中，所述目標(biāo)位置與所述一個(gè)或多個(gè)其他對(duì)象中的至少一個(gè)相鄰，所述第一對(duì)象相對(duì)于其他對(duì)象的任何一個(gè)不重疊；以及 與所述顯示器和用戶接口通信的處理器，被布置為響應(yīng)于所述用戶輸入，在所述目標(biāo)位置和定向處定位和定向所述對(duì)象。
45.一種用于操作對(duì)象的系統(tǒng)，被布置為執(zhí)行權(quán)利要求1-15中任一項(xiàng)的步驟。
46.一種用于操作對(duì)象的便攜式電子裝置，被布置為執(zhí)行權(quán)利要求1-15中任一項(xiàng)的步驟。
47.一種用于操作與一個(gè)或多個(gè)其他對(duì)象有關(guān)的第一對(duì)象的系統(tǒng)，被布置為執(zhí)行權(quán)利要求18-42中任一項(xiàng)的步驟。
48.一種用于操作與一個(gè)或多個(gè)其他對(duì)象有關(guān)的第一對(duì)象的便攜式電子裝置，被布置為執(zhí)行權(quán)利要求18-42中任一項(xiàng)的步驟。
【文檔編號(hào)】G09G5/00GK103620669SQ201280024413
【公開日】2014年3月5日 申請(qǐng)日期:2012年4月2日 優(yōu)先權(quán)日:2011年3月31日
【發(fā)明者】H·B·羅杰斯, J·W·埃登, M·布恩, N·J·庫克 申請(qǐng)人:泰特里斯控股有限責(zé)任公司