TWI773619B

TWI773619B - 自動化產生賽程系統

Info

Publication number: TWI773619B
Application number: TW110149362A
Authority: TW
Inventors: 陳姿云; 謝佳仁; 連崇翰
Original assignee: 陳姿云; 謝佳仁; 連崇翰
Priority date: 2021-12-29
Filing date: 2021-12-29
Publication date: 2022-08-01
Also published as: TW202325368A

Abstract

一種自動化產生賽程系統，主要由一計算模組、一自動化分組模組以及一競賽樹模組所組成；該計算模組用以接收來一參賽者之一個人資料，再以一積分程式計算該的增值或減值後自動產生一用戶碼與一參賽數；該自動化分組模組用以依據一次數分配器將該參賽數進行分組與劃分為複數分組資料；該競賽樹模組為儲存具備階級式回合競賽排序的多組不同人數的該淘汰賽制圖，用以將該分組資料內的複數用戶碼與該更新個人資料以一隨機分配器代入該淘汰賽制圖，以產生一預定分級競賽的該淘汰賽制圖。

Description

自動化產生賽程系統

本發明係關於一種自動化產生賽程系統，特別是指一種自動化產生賽程系統。

習用動態呈現競賽賽程圖之方法、電腦程式產品與系統係如臺灣申請第100127638號專利案，其主要構成特徵為：其係應用於網路環境之一伺服器及一客戶端，該方法步驟包含：第1步驟：基於賽制條件與參賽者數，利用網頁表格語法建立競賽賽程圖之資料結構，資料結構包含複數個框格，框格包含內容變數、上框線變數、右框線變數、下框線變數及左框線變數。第2步驟：在預設時間點取得至少一競賽結果字串。第3步驟：將競賽結果字串填入資料結構中對應之框格之內容變數，且對應地變更框格之上框線變數、右框線變數、下框線變數及左框線變數來標記晉級線，藉此產生即時競賽賽程圖之資料結構。第4步驟：對稱轉換即時競賽賽程圖之資料結構以動態呈現競賽賽程圖。

通常單敗淘汰競賽的參賽者數目為2的次方，當單敗淘汰競賽的參賽者數目不是2的次方時，有些參賽者獲准得「輪空」，無需比賽而自動晉身較後輪次的比賽，而習用在線遊戲錦標賽係如美國公開第US2008280663A1號專利案均無處理過多輪空的問題，導致比賽時間過多或過長。

本發明之目的即在於提供一種計算模組來計算該參賽者或該高排名參賽者其該個人資料中的該的自動化產生賽程系統。

可達成上述發明第一目的之自動化產生賽程系統，包括有：

一計算模組，用以接收來自一電子裝置之一個人資料，再由該個人資料中擷取出一競賽分數及一名次分數，並以一積分程式進行計算該競賽分數與該名次分數的增值或減值後自動產生一參賽者的一用戶碼，以合併該用戶碼於該個人資料內並產生一更新個人資料，並整合統計複數參賽者之數量以產生一參賽數；

一自動化分組模組，為接收複數的該更新個人資料與該參賽數，並依據一次數分配器將該參賽數進行分組，以將複數包含該用戶碼的該更新個人資料劃分為複數分組資料；

一競賽樹模組，為儲存具備階級式回合競賽排序的多組不同人數的該淘汰賽制圖，為先選擇一個對應該參賽數的該淘汰賽制圖，用以將該分組資料內的複數用戶碼與該更新個人資料以一隨機分配器代入該淘汰賽制圖，以產生一預定分級競賽的該淘汰賽制圖。

可達成上述發明第二目的之自動化產生賽程系統，包括有：

一自動化分組模組，為接收複數的該更新個人資料與該參賽數，再透過一進位產生器用以依據一輪空值將該參賽數自動進位至一總參賽數，並依據一次數分配器將該總參賽數進行分組，以將複數包含該用戶碼的該更新個人資料劃分為複數分組資料；

一競賽樹模組，為儲存具備階級式回合競賽排序的多組不同人數的該淘汰賽制圖，為先選擇一個對應該總參賽數的該淘汰賽制圖，用以將該分組資料內的複數用戶碼與該更新個人資料以一隨機分配器代入該淘汰賽制圖，以產生一預定分級競賽的該淘汰賽制圖。

1:計算模組

11:積分程式

12:用戶碼

13:更新個人資料

14:排名決策模型

15:加法器

16:低排名參賽數

17:中排名參賽數

18:高排名參賽數

19:參賽數

2:自動化分組模組

21:輪空值

22:總參賽數

23:次數分配器

24:分組資料

25:進位產生器

3:競賽樹模組

31:淘汰賽制圖

32:隨機分配器

41:主辦者

42:競賽名稱

51:電子裝置

52:雲端平台

6:參賽者

61:低排名參賽者

62:中排名參賽者

63:高排名參賽者

64:個人資料

65:競賽分數

66:名次分數

圖1為本發明自動化產生賽程系統處理線上報名的系統方塊圖；

圖2為計算模組之流程圖；

圖3為計算模組與自動化分組模組之流程圖；

圖4為二組分組資料之示意圖；

圖5為三組分組資料之示意圖；

圖6為五組分組資料之示意圖；

圖7為該競賽樹模組之流程圖；

圖8為將第一分組資料內的複數用戶碼以隨機分配器代入第一分組資料的部分該淘汰賽制圖之示意圖；

圖9為將用戶碼內的參賽者姓名自動跟隨用戶碼代入該淘汰賽制圖之示意圖；

圖10為計算模組以競賽分數與名次分數的權重值產生用戶碼之流程圖；

圖11為自動化分組模組依據一輪空值將參賽數自動進位至總參賽數進行分組之流程圖；以及

圖12為該競賽樹模組第二實施例之流程圖。

請參閱圖1，本發明所提供之自動化產生賽程系統，主要包括有：一計算模組1、一自動化分組模組2以及一競賽樹模組3所構成；

如圖2與圖3所示，該計算模組1(computation module)用以接收來自一電子裝置51之一個人資料64(personal data)，複數參賽者6能利用該電子裝置51經由網際網路上傳該個人資料64至該計算模組1，再以一自動識別及資料擷取(automatic identification and data capture)由該個人資料64中擷取出一競賽分數65及一名次分數66，並以一積分程式11(integration program)進行計算該競賽分數65與該名次分數66的增值(increment)或減值(diminution)後，接續，該積分程式11再按照預設統計規則(statistics rule)統計該競賽分數65與該名次分數66的權重值(weighting value)進行數值計算(numerical calculation)以自動產生一參賽者6的一用戶碼12(subscriber code)，以合併該用戶碼12於該個人資料64內並產生一更新個人資料13，並整合統計複數參賽者6之數量以產生一參賽數19，以供輸出複數包含該用戶碼12的該更新個人資料13與該參賽數19；

其中，該參賽者6中進一步能為一低排名參賽者61、或是一中排名參賽者62、或是一高排名參賽者63利用該電子裝置51進行報名，故，該參賽數19包含一低排名參賽數16、一中排名參賽數17以及一高排名參賽數18；

如圖3所示，該自動化分組模組2(AUTOmated GRouPing module)為接收複數的該更新個人資料13與該參賽數19，並依據一次數分配器23(frequency distributor)將該參賽數19進行分組，以將複數包含該用戶碼12的該更新個人資料13劃分(subdivision)為複數分組資料24(grouped data)；其中，該分組資料24的數量能由一主辦者41(sponsor)視參賽人數自由將分組的數量設定為2、3、4、5…N，如圖4至圖6所示，如此設定能增加該主辦者41對比賽時間的靈活運用；

請參閱圖3與圖7，該競賽樹模組3(game tree module)為儲存具備階級式回合(hierarchical round)競賽排序(tournament sort)的多組不同人數的該淘汰賽制圖31，為先選擇一個對應該參賽數19(或一總參賽數22)的該淘汰賽制圖31，用以將該分組資料24(如：第一分組資料、第二分組資料、第三分組資料以及第四分組資料)內的複數用戶碼12與該更新個人資料13以一隨機分配器(random distributor)代入該淘汰賽制圖31，以產生一預定分級競賽的該淘汰賽制圖31(如：第一分組資料的淘汰賽制圖31、第二分組資料的淘汰賽制圖31、第三分組資料的淘汰賽制圖31以及第四分組資料的淘汰賽制圖31)。

於上述步驟再進一步說明，請參閱圖10，該計算模組1能由該主辦者41(sponsor)(或主辦機構(sponsoring authority))先建立一競賽名稱42(例如：桌球競賽、羽球競賽、網球競賽)；接著由該計算模組1內設置的該積分程式11在接收到或偵測到一個單一參賽者6的該個人資料64時，該積分程式11即進行該競賽分數65與該名次分數66的權重值計算，以自動地產生該用戶碼12並歸檔在該競賽名稱42裡面，用以完成一個單一參賽者6的報名程序。由於該計算模組1能在多個網際網路與多個雲端平台的環境中，產生該用戶碼12做為報名參加(entries)之用，進一步說明，該參賽者6即能利用該計算模組1所產生之該用戶碼12連接或網路連結至該競賽名稱42(如：桌球競賽、羽球競賽、網球競賽)進行報名程序。

該計算模組1為提供複數參賽者6利用該電子裝置51(桌上型電腦、筆記型電腦、平板電腦、手機…等)經由網際網路連接至一雲端平台(Cloud Platform)以該個人資料64進行報名程序，當該計算模組1偵測一個單一個人資料64時就統計該競賽分數65的增值或減值後的權重值(如無該競賽分數65則不計算)、該名次分數66增值或減值後的權重值(如無該名次分數66則不計算)等的複數權重值進行一統計權重(statistical weight)後再自動產生該用戶碼12，因該參賽者6至少會有一個指數或一個分數提供給該積分程式11計算，不管權重值的或高或低，均能產生該用戶碼12。

該計算模組1再利用該積分程式11來計算該參賽者6其該個人資料64中的該競賽分數65與該名次分數66，為使該競賽分數65與該名次分數66計算的更詳細，於一實施例中，將該權重值進一步能細分為該競賽分數65增值後的權向量設定為一競賽增值權向量、該競賽分數65減值後的權向量設定為一競賽減值權向量、該名次分數66增值後的權向量設定為一名次增值權向量、該名次分數66減值後的權向量設定為一名次減值權向量，並且該競賽增值權向量、該競賽減值權向量、該名次增值權向量以及該名次減值權向量可以獨立進行計算；

其後，該積分程式11進一步以一層次分析法(Analytic Hierarchy Process)將四個權向量有系統地評估尺度，並針對每一個權向量獨立進行數值計算後產生該權重值，因複數參賽者6會產生複數且不同數值之該權重值，將複數且不同數值之該權重值帶入一排名決策模型14進行該低排名參賽者61、該中排名參賽者62、該高排名參賽者63決策之評選條件的排名決策，該排名決策模型14的評估尺度作為每一層級參賽者指標因素間的成對比較，基本劃分包括三項，即該低排名參賽者61、該中排名參賽者62、該高排名參賽者63，以將不同數值之該權重值的該參賽者6進一步區分為該低排名參賽者61、該中排名參賽者62及該高排名參賽者63，接續，歸類為該低排名參賽者61以合併該用戶碼12於一更新個人資料13內，歸類為該中排名參賽者62以合併該用戶碼12於一更新個人資料13內，歸類為該高排名參賽者63以合併該用戶碼12於一更新個人資料13內；

接續，該計算模組1統計該低排名參賽者61的該用戶碼12之數量以輸出一低排名參賽數16、接著統計該中排名參賽者62的該用戶碼12之數量以輸出一中排名參賽數17、接著再統計該高排名參賽者63的該用戶碼12之數量以輸出一高排名參賽數18，並輸出該低排名參賽者61的該更新個人資料13、該中排名參賽者62的該更新個人資料13、以及該高排名參賽者63的該更新個人資料13，其後，以一加法器15統計複數參賽者6之數量(包含該低排名參賽數16、該中排名參賽數17、該高排名參賽數18)以產生一參賽數19，以提供該自動化分組模組2分組使用；

該電子裝置51為具有中央處理器(CPU)且有運算處理功能，具有記憶體(memory)或儲存(storage)，該電子裝置51能存放複數個人化、或相關之數據，並具有可辨識機制與登錄機制，並能以一網路傳輸功能接收該計算模組1或該雲端平台傳來之資訊的功能。

進一步說明，該參賽者6能利用該電子裝置51經由網際網路上傳該個人資料64至該計算模組1，於此步驟中，該個人資料64包含電子文件、姓名或任何願意分享之訊息，接續，該計算模組1再整合統計該低排名參賽者61、該中排名參賽者62、該高排名參賽者63的該用戶碼12之數量，並以該加法器15統計該低排名參賽數16、該中排名參賽數17以及該高排名參賽數18之數量以產生該參賽數19。

該自動化分組模組2將該參賽數19利用次數分配器23依照一比賽場數而計算出各分組人數(如：各分組的該低排名參賽數16、該中排名參賽數17、該高排名參賽數18)的複數分組資料24。該自動化分組模組2提供了一種建立分組人數的方法，縮短了建立分組人數的時間。其中，該自動化分組模組2劃分的分組為非均勻大小的分組，即每個分組中包括不相同數量的該低排名參賽數16、該中排名參賽數17、該高排名參賽數18，例如，一個分組中的該分組人數可以包括複數低排名參賽數16、複數中排名參賽數17和一個高排名參賽數18，一個分組中的該分組人數可以包括複數低排名參賽數16、複數中排名參賽數17和二個高排名參賽數18，另外一個分組中的該分組人數包括複數低排名參賽數16、複數中排名參賽數17和四個高排名參賽數18。且該低排名參賽數16能大於、或小於、或等於該中排名參賽數17。

請參閱圖3，如輸入該自動化分組模組2的該參賽數19為136，共分成4組的該分組資料24，使用該次數分配器23計算出各分組人數為34，假設第一分組資料、第二分組資料、第三分組資料及第四分組資料的該低排名參賽數16、該中排名參賽數17以及該高排名參賽數18為20,11,3、17,15,2、15,17,2、11,19,4；

接續，如圖7所示，該競賽樹模組3的該隨機分配器為用以依據一隨機存取法(random access method)、或一蒙特卡羅法(Monte Carlo method)將該用戶碼12代入該淘汰賽制圖31以進行混合分組，已達下列機制：(1)使該中排名參賽者62與該高排名參賽者63能混合分組、(2)使該中排名參賽者62與該低排名參賽者61能混合分組、(3)使該高排名參賽者63與該低排名參賽者61能混合分組、(4)使該低排名參賽者61、該中排名參賽者62以及該高排名參賽者63能混合分組，以達隨機分組目的。因此，該競賽樹模組3的第一步驟為接收第一分組資料、第二分組資料、第三分組資料及第四分組資料，並選擇101~150人的該淘汰賽制圖31；

第二步驟為第一分組資料、第二分組資料、第三分組資料及第四分組資料的複數用戶碼12以該隨機分配器方式代入101~150人的該淘汰賽制圖31。如圖8所示，為將第一分組資料內的複數用戶碼12(如：編號21、12、8、94、25、68、45、72)以該隨機分配器代入第一分組資料的部分該淘汰賽制圖31；

第三步驟為第一分組資料、第二分組資料、第三分組資料及第四分組資料的複數更新個人資料13自動跟隨(automatic following)該用戶碼12代入該淘汰賽制圖31。接續，如圖9所示，編號21、13、8、94、25、68、45、72的該用戶碼12將該更新個人資料13內的該參賽者6姓名自動跟隨該用戶碼12代入該淘汰賽制圖31；

第四步驟為產生一預定分級競賽的第一分組的淘汰賽制圖31、第二分組的淘汰賽制圖31、第三分組的淘汰賽制圖31及第四分組的淘汰賽制圖31，且該淘汰賽制圖31 依照單人競賽(one person game)、或二人競賽(two-person game)、或合作競賽(cooperative game)的一預定分級競賽或到達一預定之競賽回合數為止。

本發明的第二實施方式為圖2步驟完成後，如圖11所示，當該自動化分組模組2，為接收複數包含該用戶碼12的該更新個人資料13與該參賽數19後，進一步透過一進位產生器25(carry generator)用以依據一輪空值21將該參賽數19自動進位(self-instructed carry)至一總參賽數22，並依據一次數分配器23將該總參賽數22進行分組，以將複數包含該用戶碼12的該更新個人資料13劃分為複數分組資料24；

該自動化分組模組2為以該進位產生器25將包含該參賽數19加上該輪空值21以獲得該總參賽數22，該進位產生器25根據分組(grouping)的整倍數(integral multiple)產生該輪空值21，根據該輪空值21與該參賽數19中的該低排名參賽數16、該中排名參賽數17以及該高排名參賽數18提供該總參賽數22，接著，再將該總參賽數22利用次數分配器23依照一比賽場數而計算出各分組人數的複數分組資料24。該自動化分組模組2提供了一種建立分組人數的方法，縮短了建立分組人數的時間；

該自動化分組模組2所提供一種建立分組人數的方法，用於將包含該低排名參賽數16、該中排名參賽數 17、該高排名參賽數18和該輪空值21的該總參賽數22而計算出複數分組人數；該方法包括：將包含該參賽數19和該輪空值21的該總參賽數22劃分為多個分組，使得各個分組包括的該高排名參賽數18的數量大於1，其中，該自動化分組模組2劃分的分組為非均勻大小的分組，即每個分組中包括不相同數量的該低排名參賽數16、該中排名參賽數17、該高排名參賽數18，例如，一個分組中的該分組人數可以包括複數低排名參賽數16、複數中排名參賽數17和一個高排名參賽數18，一個分組中的該分組人數可以包括複數低排名參賽數16、複數中排名參賽數17和二個高排名參賽數18，另外一個分組中的該分組人數包括複數低排名參賽數16、複數中排名參賽數17和四個高排名參賽數18。

請參閱圖11，該自動化分組模組2先依照該總參賽數22採用該次數分配器23計算出各分組該低排名參賽者61、該中排名參賽者62、該高排名參賽者63的人數以及該輪空值21；如該總參賽數22為136，共分成4組的該分組資料24，使用該次數分配器23計算出各分組人數為34，假設第一分組資料、第二分組資料、第三分組資料及第四分組資料的該低排名參賽者61、該中排名參賽者62、該高排名參賽者63以及該輪空值21為20,7,4,3、17,11,2,4、15,14,2,3、11,15,4,4；

該次數分配器23使該中排名參賽者62與該高排名參賽者63能混合分組、或該中排名參賽者62與該低排名參賽者61能混合分組、或該高排名參賽者63與該低排名參賽者61能混合分組、或該低排名參賽者61、該中排名參賽者62以及該高排名參賽者63能混合分組；

其次，該競賽樹模組3的第一步驟接收第一分組資料、第二分組資料、第三分組資料及第四分組資料，並選擇101~150人的該淘汰賽制圖31；

第二步驟為第一分組資料、第二分組資料、第三分組資料及第四分組資料的複數用戶碼12以該隨機分配器方式代入101~150人的該淘汰賽制圖31。

第三步驟為第一分組資料、第二分組資料、第三分組資料及第四分組資料的複數更新個人資料13自動跟隨(automatic following)該用戶碼12代入該淘汰賽制圖31，該淘汰賽制圖31對應該用戶碼12呈現該參賽者6的該個人資料64、該高排名參賽者63的該個人資料64和該輪空值21，產生一預定分級競賽的第一分組的淘汰賽制圖31、第二分組的淘汰賽制圖31、第三分組的淘汰賽制圖31及第四分組的淘汰賽制圖31，且該淘汰賽制圖31依照單人競賽(one person game)、或二人競賽(two-person game)、或合作競賽(cooperative game)的一預定分級競賽或到達一預定之競賽回合數為止。

該隨機分配器方式代入101~150人的該淘汰賽制圖31，使二名該參賽者的該競賽分數65差異要大(或排名次差異要大)來進行淘汰賽制的排名分組。由於分組策略採用一混合分組和一同等排名分組，故該隨機分配器計算時，須考慮兩種型態的分組方式，同等排名分組參賽者需要彼此差異最小且最接近該中排名參賽者62。因此，在混合分組和同等排名分組中，兩個分組參賽者之間排名的排名次，當第一參賽者的排名比第二參賽者的排名高幾個排名，則第一參賽者的該該競賽分數65會比第二參賽者等級所累計得到的該該競賽分數65之權重值還高。

接續，請參閱圖11與圖12，該競賽樹模組3為儲存具備階級式回合競賽排序的多組不同人數的該淘汰賽制圖31，為先選擇一個對應該總參賽數22的該淘汰賽制圖31，用以將該分組資料24(如：第一分組資料、第二分組資料、第三分組資料以及第四分組資料)內的複數用戶碼12與該更新個人資料13以一隨機分配器代入該淘汰賽制圖31，以產生一預定分級競賽的該淘汰賽制圖31(如：第一分組資料的淘汰賽制圖31、第二分組資料的淘汰賽制圖31、第三分組資料的淘汰賽制圖31以及第四分組資料的淘汰賽制圖31)。

綜上所述，本案不但在空間型態上確屬創新，並能較習用物品增進上述多項功效，應已充分符合新穎性及進步性之法定發明專利要件，爰依法提出申請，懇請貴局核准本件發明專利申請案，以勵發明，至感德便。