第一章、緒論
桌機格網(Desktop Grid)[12]為一項重要的技術，主要被利用在科學計算、生 物科技…等大量平行化計算的應用領域，但卻鮮少有人將其應用在電腦對局應用 問題上，因此在 2009 年時，由本交大吳毅成教授研發團隊提出一套適用於電腦 對局應用的桌機格網系統，在本篇論文稱該系統為 Computer Game Desktop Grid (CGDG)。在本章節中的章節 1.1 將會簡介桌機格網，章節 1.2 之中則會介紹本篇 論文的研究動機與目的，章節 1.3 為論文大綱說明。
1.1. 桌機格網介紹
近幾十年以來，科學家不斷的在努力著想要解決大量計算和大量資料存取的 需求。在早期，是利用超級電腦(Super Computer)來執行大量的計算，但是超級 電腦的價格昂貴且系統複雜難以維護，因此，為了解決這樣的問題，桌機格網[12] 志願者計算(Volunteer Computing)。
桌機格網的專案最早起源於 1996 年，名為 GIMPS (Great Internet Mersene Prime Search)，為運用在數學上，幫助尋找 Mersenne 質數的專案，此後，在 1997 到 1998 年間，Bayanihan、 Popcorn、 Superweb 與 Charlotte…等以 Java 為基礎 的桌機格網開始相繼出現。到 1999 年，運行在 BOINC[2][11]上的 SETI@home
（Search for ExtraTerrestrial Intelligence at Home，搜尋外星智慧）的專案被提出
2
後，吸引了數以萬計的工作端加入，桌機格網開始廣為人知。一直到現今，許多 公司開始將他們商業模組的概念加入桌機格網中。
1.2. 研究動機與目的
在 2009 年時，交大吳毅成教授研發團隊提出一套利用桌機格網解決許多過 去未解的電腦對局應用問題(Computer Games)的方法[17]，如:建構六子棋開局 庫…等，在本篇論文稱該系統為 Computer Game Desktop Grid (CGDG)，而由於 這套桌機格網是由實驗室剛研發不久，尚頇增加許多功能，因此本論文的目的為 層級證明數演算法(Job-Level Proof Number Search)，簡稱 JL-PNS；此後我們利用
3
這套系統開始建構六子棋開局庫，而由該演算法[1]可知，該工作具有高度動態 優先權以及低延遲需求的特性。
資源分配管理則是為了因應將來的群體計畫，在該計畫執行之後，將會有多 個組織與使用者加入此系統，不同組織之間該如何去分配資源以及管理使用者，
將是該計畫將要面臨的問題，而本論文即是針對這樣的情況下，提出一套分配資 源與管理的方法。
1.3. 論文大綱說明
本篇論文第二章是研究背景的部分，在研究背景中，會介紹電腦對局應用問 題以及桌機格網相關技術的背景資料，電腦對局應用問題方面，包括數獨、三角 殺棋、以及六子棋，此三種應用，桌機格網方面，則包括桌機格網簡介、桌機格 網與格網的比較，以及目前相關的系統及應用，第三章則會說明系統實作上的細 節，包括應用層框架一般化與資源分配管理兩大部分的設計與實作，第四章則會 提出結論以及未來的工作與展望。
4