[討論] 新驗證圖對應機制

看板HOT_Game作者logs時間17年前 (2007/06/23 02:34)推噓10(10推 0噓 3→)

留言13則, 12人參與討論串1/1

對應更為棘手的驗證圖，要綜合整理 Bird 大的構思提出一個可能的「必勝法」簡單來講，假定機械智能開發不能所有的圖可能幾乎每一次都要人工處理在這樣的條件之下，表面上所有參戰國的條件都一樣可是，實際上仍有可以壓搾的空間這場 Game，是個 Liar Game，所以要耍 Trick 觀察遊戲進行的瓶頸，只在一點那就是辨識驗證圖原來的阿法妻是透過更新辨識庫資料達成自動化但是現在假如圖形不重複，資料庫就沒用了問題在於，要每一個使用者都回到自行辨識是不可能的因為一個人的工作時間不可能連續於是一個構想就來了假如認證圖能夠一直接踵而來處理玩一張圖，緊接著下一張圖那嚜人工作業的可能性將會提高，這就是這篇所要強調的可壓縮的時間假若有一批打字大隊，經過粗略估計，可達到一比二十四的處理率在上工期間，一個人工辨識機台可對應二十四個點點下一個問題就是，因為這二十四個點點機台是分開獨立的我們的平台必須提供時序的建立 (排隊機制) 現在已知，點完點數之後，要按下 Add to total 才會出現認證圖這個時間差可以適當調整讓二十四個點點機依照一定的順序送出認證圖給人工辨識機不然一次二十四張圖同時送到肯定吃不消不曉得多久沒把一張圖辨識出來會被判定 out ? (假設是 dt 秒之內一定要辨識出來) 系統規劃就是壹台最高總Server，命名總司令數台人工辨識機，稱作 X 還有無限量的點點機，稱作 P 這裡頭 X 是極為珍貴的資源而總司令是一個仲介，負責發包與接單，調度 X 接受哪二十四台點點機的辨識要求總司令接受點點機 (P) 的請求，並且等待有空的 X 也接受 X 的請求，等待需要協助的 P 然後 P 透過總司令與 X 聯繫之後開始作業，就與總司令無關每個 X 在一個工作期間內，最多可接 n 個任務 (解認證圖) 而且限定每個任務的傳送必須在工作期/n 的時間點送出考量到P能處理的時間點，只允許 dt/2 的時間誤差，如果錯過，就要等下一輪 ※ 工作期/n 的時間大約是人工辨識的處理時間為了處理時序，P 必須接受 X 的指令，舉例如下：現在有一個 P，和 3 個 X (X1, X2, X3) 為了簡化一下假定每回合花費 15 秒，人工辨識要花 5 秒 X1 於時間 t=0 申請 X 的協助 X2 於時間 t=5 申請 X3 於時間 t=10 這樣嘟嘟好，第一輪 X1 at t=30 送出請求， P 有閒暇處理 X2 t=35 X3 t=40 0 5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95 100 X1 --------r--------r--------r--------r--------r--------r-------- X2 ---------r--------r--------r--------r--------r--------r----- X3 ---------r--------r--------r--------r--------r--------r-- 如上圖表示，每一個 r 代表一次的任務請求 (解認證圖) 每回合花費除以人工辨識的時間剛好是能連續處理的最大 P 值這裡的小問題是， P 怎嚜可能這樣剛好依照這樣的時間申請 X 的協助? 我們的彈性在於點擊速率以及點擊數量不論 P 是哪時候加入，哪時候完成，天殺的網路 lag 問題只要能控制認證圖的送出請求在 X 可接受的時間點即可比如 X1 於時間點 t=0 加入 ==> 依照原計畫 X2 t=1 加入 ==> 多點擊四秒，怕點太多，點慢一點總行吧 X3 t=4 加入 ==> 類似X2，多點擊6秒 ※ 以上的時序機制是假設認證圖必須在某個時效範圍內解出，不然無效希望做這樣的解釋可以幫助理解這個點子當然原來的阿法機制仍要持續運行畢竟不認為短期內真的會徹底改成完全的隨機圖 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.229.9.134

推

evaoq

06/23 02:35, , 1^F

06/23 02:35, 1^F

推

remixx

06/23 02:35, , 2^F

06/23 02:35, 2^F

推

rootking

06/23 02:35, , 3^F

06/23 02:35, 3^F