1 目 錄 1. 簡 介... 2 2. 一 般 甄 試 程 序... 2 3. 第 一 階 段 的 準 備... 5 4. 第 二 階 段 的 準 備... 9 5. 每 間 學 校 的 面 試 方 式... 11 6. 各 程 序 我 的 做 法 心 得 及 筆 記... 13 7. 結 論..

如 何 準 備 研 究 所 甄 試 劉 富 翃

1 目 錄 1. 簡 介... 2 2. 一 般 甄 試 程 序... 2 3. 第 一 階 段 的 準 備... 5 4. 第 二 階 段 的 準 備... 9 5. 每 間 學 校 的 面 試 方 式... 11 6. 各 程 序 我 的 做 法 心 得 及 筆 記... 13 7. 結 論... 20 8. 附 錄 8.1 推 甄 書 面 資 料... A1 8.2 推 甄 投 影 片... A2

2 1. 簡 介 隨 著 時 代 的 進 步, 社 會 要 求 的 學 歷 也 漸 漸 提 高, 許 多 同 學 在 讀 完 大 學 部 後 會 選 擇 繼 續 升 學, 而 進 入 研 究 所 分 為 考 試 及 推 甄 兩 種 方 法, 此 份 報 告 提 供 一 些 推 甄 準 備 的 建 議 首 先 會 列 出 各 校 一 般 甄 試 的 程 序, 讓 同 學 瞭 解 推 甄 的 大 致 流 程, 之 後 針 對 推 甄 的 重 點, 即 書 面 資 料 的 準 備 投 影 片 的 設 計 以 及 口 試 的 應 答 方 式 做 更 詳 盡 的 解 說, 最 後 提 供 筆 者 在 推 甄 時 的 做 法 與 心 得, 讓 同 學 能 有 較 實 際 的 推 甄 感 受, 報 告 末 附 有 筆 者 的 書 面 資 料 及 投 影 片, 以 提 供 給 同 學 作 為 參 考 2. 一 般 甄 試 程 序 各 校 的 推 甄 流 程 雖 有 些 許 差 異, 但 基 本 上 相 同 此 報 告 將 推 甄 分 為 五 個 程 序, 並 說 明 每 個 程 序 的 目 的 在 該 程 序 可 能 收 到 的 資 料 需 要 做 的 準 備 應 採 取 的 行 動 可 能 會 遇 到 的 狀 況 及 問 題 與 對 各 狀 況 的 處 理 方 法 2.1 簡 章 取 得 說 明 : 為 了 瞭 解 各 校 有 哪 些 系 所 可 報 考 報 考 人 數 甄 試 重 要 日 期 報 名 方 式 與 該 準 備 的 資 料, 而 需 取 得 簡 章 收 到 的 資 料 : 無 ` 需 做 的 準 備 : 決 定 要 購 買 哪 些 學 校 的 簡 章 ( 購 買 簡 章 不 一 定 要 報 名, 所 以 可 以 多 買 幾 所 ) 採 取 的 行 動 : 取 得 簡 章 其 方 式 有 直 接 到 校 購 買 函 購 至 販 賣 機 購 買, 有 些 則 可 從 網 路 上 直 接 下 載 可 能 的 狀 況 及 問 題 與 處 理 方 法 : Q1: 之 前 有 學 長 姊 推 甄 這 所 學 校, 但 卻 沒 有 看 到 此 校 的 簡 章? A1: 可 能 是 學 校 還 沒 有 開 始 賣, 有 些 學 校 比 較 晚 推 甄, 可 以 再 等 一 等 或 打 電 話 詢 問

3 2.2 報 名 說 明 : 取 得 甄 試 資 格 收 到 的 資 料 : 簡 章 需 做 的 準 備 : 1. 決 定 報 考 的 系 所 組, 有 些 學 校 可 報 考 的 相 關 系 所 不 只 一 個, 不 要 錯 失 機 會 2. 繳 交 報 名 費, 通 常 是 用 轉 帳 3. 準 備 推 薦 函, 通 常 要 兩 份, 每 校 的 格 式 不 大 相 同, 要 盡 早 請 老 師 寫 4. 準 備 學 生 證 正 反 面 影 本 名 次 證 明 歷 年 成 績 單, 三 樣 都 可 在 註 冊 組 及 學 校 服 務 台 前 的 販 賣 機 取 得, 唯 名 次 證 明 需 要 一 個 工 作 天 5. 備 審 資 料 ( 含 簡 歷, 自 傳, 讀 書 ( 研 究 ) 計 畫, 研 究 報 告, 得 獎 及 能 力 證 明 等 ) 6. 填 寫 報 名 表, 準 備 照 片 身 份 證 影 本 ( 此 三 項 不 一 定 有 ) 採 取 的 行 動 : 繳 交 報 名 費 上 網 報 名 以 及 寄 報 名 資 料 可 能 的 狀 況 及 問 題 與 處 理 方 法 : Q1: 我 應 該 報 考 哪 些 學 校? A1: 可 找 系 上 熱 心 幫 助 同 學 推 甄 的 老 師 依 據 你 的 成 績 及 表 現 做 落 點 分 析 選 擇 學 校 時 應 採 取 333 原 則, 即 落 點 附 近 的 學 校 選 三 所 比 落 點 高 的 學 校 選 三 所 低 的 學 校 選 三 所 Q2: 因 為 某 些 原 因, 我 需 要 在 一 天 內 取 得 名 次 證 明, 應 如 何 做? A2: 早 上 時 去 註 冊 組 申 請, 同 時 拜 托 承 辦 人 員, 即 可 在 下 午 拿 到 ( 非 緊 急 狀 況, 請 不 要 這 樣 做 ) Q3: 推 薦 函 要 找 誰 寫? A3: 基 本 上 有 四 種 人 會 幫 你 寫, 分 別 是 導 師 專 題 指 導 老 師 你 表 現 很 好 的 課 程 的 授 課 老 師 以 及 跟 你 很 熟 的 老 師 Q4: 備 審 資 料 如 何 準 備? A4: 請 參 考 第 3 節 2.3 初 試 說 明 : 學 校 以 書 面 資 料 篩 選 出 符 合 該 系 所 的 學 生 收 到 的 資 料 : 准 考 證 或 通 知 單 需 做 的 準 備 : 準 備 投 影 片 及 面 試 的 策 略 採 取 的 行 動 : 模 擬 面 試

4 可 能 的 狀 況 及 問 題 與 處 理 方 法 : Q1: 投 影 片 如 何 做? A1: 請 參 考 第 4 節 Q2: 模 擬 面 試 要 找 誰 幫 忙? A2: 當 然 是 找 幫 你 寫 推 薦 函 的 老 師 Q3: 我 有 點 害 怕 模 擬 面 試, 怎 麼 辦? A3: 站 在 老 師 的 立 場, 他 們 是 來 幫 你 的, 你 只 要 把 你 想 說 的 說 出 來, 他 們 會 幫 你 做 修 飾, 使 你 在 真 正 面 試 時 能 夠 更 有 自 信, 這 不 是 很 好 嗎? 所 以 沒 什 麼 好 怕 的 2.4 複 試 說 明 : 學 校 確 認 學 生 的 資 料 真 偽, 並 以 學 生 的 表 達 能 力 反 應 力 與 相 性 等 篩 選 出 合 適 的 學 生 收 到 的 資 料 : 初 試 成 績 通 知 需 做 的 準 備 : 1. 熟 悉 備 審 資 料 的 內 容 與 投 影 片 的 流 程 2. 準 備 面 試 的 服 裝 打 扮 採 取 的 行 動 : 1. 請 假, 如 果 衝 到 課 程 的 話 2. 面 試 可 能 的 狀 況 及 問 題 與 處 理 方 法 : Q1: 初 試 成 績 沒 過, 怎 麼 會 這 樣? A1: 如 果 是 落 點 分 析 以 下 的 學 校 初 試 沒 過, 代 表 所 送 件 的 資 料 中 有 很 大 的 問 題, 應 立 即 檢 討 修 正, 以 免 下 一 間 學 校 也 遇 到 相 同 的 事 Q2: 可 以 從 初 試 成 績 預 測 結 果 嗎? A2: 一 般 來 說, 成 績 以 85 分 為 基 準, 以 上 為 正 取 以 下 為 備 取, 但 這 只 能 做 參 考, 每 間 學 校 會 不 同, 且 要 視 最 低 錄 取 分 數 而 定 Q3: 面 試 時 應 穿 著 什 麼 服 裝? A3: 穿 著 整 齊 即 可, 如 果 不 曉 得 穿 什 麼, 就 穿 西 裝 或 是 套 裝 吧! Q4: 馬 上 就 要 面 試 了, 我 覺 得 很 緊 張, 怎 麼 辦? A4: 如 果 旁 邊 有 認 識 的 人, 最 好 和 他 們 聊 聊 天, 可 以 聊 大 學 生 活 的 感 想, 這 會 有 效 的 減 輕 緊 張 感, 且 可 視 為 面 試 談 話 的 熱 身 在 關 鍵 時 刻 要 記 住, 該 是 你 的 跑 不 掉! 2.5 報 到 說 明 : 確 定 每 個 學 生 要 就 讀 的 學 校, 並 依 照 正 備 取 分 配 名 額

5 收 到 的 資 料 : 甄 試 結 果 通 知 需 做 的 準 備 : 以 輕 鬆 的 心 情 等 待 放 榜 採 取 的 行 動 : 1. 若 是 正 取, 要 準 備 切 結 或 放 棄 2. 若 是 備 取, 要 保 留 與 隨 時 注 意 報 到 情 況 3. 3. 一 旦 確 定 會 上 就 要 開 始 找 指 導 教 授 可 能 的 狀 況 及 問 題 與 處 理 方 法 : Q1: 我 有 備 取, 不 曉 得 會 不 會 上? A1: 找 當 初 幫 你 做 落 點 分 析 的 老 師 問 看 看 Q2: 上 了 好 幾 所 學 校, 該 讀 哪 裡 好? A2: 先 把 不 喜 歡 的 學 校 去 除, 再 考 慮 剩 下 學 校 的 老 師 及 他 們 的 研 究 領 域 有 無 興 趣, 最 後 可 考 慮 交 通 地 理 位 置 等 Q3: 指 導 教 授 如 何 找, 要 找 誰 比 較 好? A3: 可 先 E-mail 或 打 電 話 與 教 授 約 時 間, 或 直 接 去 教 授 辦 公 室 敲 門 基 本 上, 只 要 是 你 不 討 厭 的 領 域 的 教 授 都 可 以 找 看 看, 也 可 以 找 他 們 的 研 究 生 問 看 看 3. 第 一 階 段 的 準 備 本 節 說 明 初 試 的 準 備 初 試 最 主 要 的 準 備 就 是 備 審 資 料, 底 下 將 其 分 成 十 二 個 項 目 講 述, 每 個 項 目 說 明 其 撰 寫 目 的 要 寫 的 部 分 寫 法 及 應 強 調 的 地 方 最 後 講 述 請 老 師 撰 寫 推 薦 函 的 注 意 事 項 3.1 封 面 封 面 是 一 種 包 裝, 使 得 資 料 外 觀 看 起 來 整 齊 而 不 隨 便, 另 一 方 面 也 有 保 護 資 料 不 被 壓 折 的 效 果 封 面 上 應 寫 出 個 人 最 特 別 的 部 分, 或 是 最 重 要 的 幾 項 優 勢, 這 可 以 給 人 一 種 標 籤 的 印 像, 例 如 封 面 上 寫 全 國 大 專 杯 程 式 設 計 第 一 名 就 會 給 人 這 是 一 本 全 國 大 專 杯 程 式 設 計 第 一 名 的 資 料 的 印 像 3.2 簡 歷 簡 歷 是 一 個 快 速 瞭 解 你 各 項 能 力 的 地 方 這 裡 要 寫 的 是 後 述 資 料 的 精 華, 包 含 你 的 基 本 資 料 學 業 成 績 程 式 設 計 能

6 力 研 究 能 力 英 文 能 力 研 究 興 趣 以 及 社 團 經 歷 等, 另 外 為 配 合 版 面 空 間 配 置, 可 再 加 入 成 績 分 類 評 估 個 人 特 質 或 未 來 規 劃 等 簡 歷 的 長 度 約 二 至 三 頁, 在 結 尾 處 不 可 留 空 白, 應 盡 可 能 補 滿 整 張 紙 基 本 資 料 一 定 要 寫 姓 名, 學 校 等 可 加 可 不 加 ; 學 業 成 績 寫 班 組 系 排 名 中 最 好 的, 以 及 總 平 均, 如 果 成 績 太 差 就 略 過 ; 程 式 設 計 能 力 優 先 寫 比 賽 中 有 得 名 的, 沒 有 得 名 而 有 參 加 的 也 可 以 寫 ; 研 究 能 力 主 要 是 專 題 論 文 著 作 計 畫 的 各 種 成 果 ; 英 文 能 力 以 有 取 得 認 證 的 最 好, 有 比 賽 得 名 或 參 賽 者 也 可 以, 如 果 都 沒 有 可 使 用 在 學 英 文 科 目 較 好 的 成 績 ; 研 究 興 趣 列 舉 自 己 喜 歡 的 領 域, 愈 多 愈 好 但 不 感 興 趣 的 不 要 寫, 以 免 被 問 到 時 答 不 出 來 ; 社 團 經 歷 可 寫 擔 任 過 的 職 位 舉 辦 過 的 活 動 得 獎 等 ; 成 績 分 類 評 估 最 好 以 圖 表 表 示, 讓 人 能 一 目 了 然 ; 其 餘 都 是 填 空 間 用 的, 寫 自 己 的 長 處 即 可 為 了 讓 評 審 能 一 眼 看 到 你 最 優 秀 的 地 方, 可 在 某 些 內 容 上 做 highlight( 用 不 同 的 顏 色 標 示 ), 你 也 可 以 在 除 了 簡 歷 之 外 的 其 它 項 目 使 用, 但 這 代 表 你 需 要 彩 色 印 刷 名 次 有 前 三 名 或 總 平 均 90 以 上 者 可 特 別 強 調, 你 可 以 自 己 做 些 調 整, 例 如 數 學 類 科 目 總 平 均 90 以 上 等 ; 比 賽 有 大 範 圍 ( 例 如 全 國 性 或 世 界 性 比 賽 ) 或 有 得 獎 者 可 特 別 強 調 ; 研 究 能 力 盡 量 列 舉, 以 表 達 對 研 究 有 高 度 興 趣 及 熱 忱 ; 英 文 可 強 調 認 證 的 部 分 ; 社 團 經 歷 應 強 調 有 團 隊 精 神 ; 總 之, 愈 特 別 的 愈 好 拿 來 強 調 3.3 目 錄 當 資 料 超 過 一 頁 時, 要 編 製 目 錄, 以 方 便 教 授 做 快 速 索 引, 所 以 記 得 再 每 頁 底 下 加 入 頁 碼 目 錄 的 內 容 大 致 是 每 個 項 目 的 大 標 題, 它 的 編 碼 與 頁 碼 最 好 能 填 滿 一 頁, 且 不 要 超 過 一 頁 可 在 標 題 的 地 方 強 調 專 題 名 稱 論 文 名 稱 或 是 小 標 題 等 較 特 別 的 部 分 3.4 自 傳 自 傳 是 讓 別 人 瞭 解 你 最 快 的 方 法 主 要 寫 的 內 容 有 家 庭 個 性 興 趣 求 學 歷 程 其 它 經 歷 與 未 來 規 劃 家 庭 部 分 簡 單 介 紹 家 人 及 生 活 環 境 ; 個 性 要 能 表 現 個 人 特 質, 撰 寫 時 應 搭 配 事 實 例 子 以 增 加 教 授 的 印 像 ; 興 趣 部 分 要 講 述 原 因, 以 免 讓 人 覺 得 無 中 生 有, 以 及 其 所 訓 練 的 能 力 ; 求 學 歷 程 可 描 述 從 小 到 大 學 到 與 做 過 的 事 情, 以 及 心 得 感 想 ; 其 它 經 歷 要 寫 從 事 原 因 做 了 什 麼 與 獲 得 的 經 驗 ; 未 來 規 劃 指 出 你 的 目 標 理 想 及 抱 負 撰 寫 中 應 注 意 個 人 特 質 的 表 現, 以 給 人 留 下 深 刻 的 印 像

7 3.5 讀 書 ( 研 究 ) 計 畫 讀 書 計 畫 是 一 個 讓 人 瞭 解 你 就 讀 研 究 所 的 原 因 以 及 如 何 規 劃 這 段 求 學 生 活 的 地 方 讀 書 計 畫 要 寫 的 部 分 有 就 讀 研 究 所 的 原 因 就 讀 該 校 的 原 因 以 及 學 習 期 間 的 規 劃 就 讀 研 究 所 的 原 因 就 是 你 推 甄 的 動 機, 可 能 是 為 了 自 我 充 實 找 工 作 或 是 受 某 些 人 的 影 響 等, 盡 量 寫 得 獨 特 而 有 說 服 力 ; 就 讀 該 校 的 原 因 就 是 報 考 動 機, 這 裡 只 要 拼 命 稱 讚 對 方 即 可, 但 若 講 述 該 校 特 色 符 合 你 的 特 色, 則 會 有 很 好 的 說 服 力 ; 學 習 期 間 的 規 劃 即 你 打 算 如 何 讀 研 究 所, 可 採 用 近 程 中 程 遠 程 的 方 式 陳 述 另 外, 清 大 要 求 用 英 文 寫 這 部 分, 你 可 以 先 寫 中 文 版 再 翻 譯 過 去 但 要 特 別 注 意 的 是, 讀 書 計 畫 在 推 甄 每 間 學 校 時 都 要 修 改, 應 提 早 撰 寫 如 果 你 能 寫 成 你 的 能 力 與 特 色 適 合 讀 研 究 所 且 適 合 讀 該 校 系 所, 那 就 會 是 很 好 的 讀 書 計 畫 3.6 專 題 專 題 是 面 試 討 論 的 核 心 專 題 通 常 在 三 年 級 下 學 期 開 始, 而 在 四 年 級 上 學 期 結 束, 甄 試 則 是 在 四 年 級 上 學 期 初, 所 以 這 段 時 間 專 題 通 常 還 未 完 成, 但 此 部 分 必 須 寫 一 份 專 題 期 末 報 告 同 學 可 以 利 用 暑 假 期 間, 將 專 題 的 系 統 設 計 完 成, 如 此 你 會 對 專 題 系 統 有 深 入 的 瞭 解, 再 將 專 題 的 架 構 與 預 期 的 結 果 加 入 專 題 期 初 報 告 中, 就 成 了 暫 時 的 期 末 報 告 面 試 時 教 授 觀 注 的 重 點 不 在 於 有 沒 有 實 作 出 來 或 結 果 表 現 如 何, 而 是 在 如 何 解 決 問 題 ( 即 設 計 ) 遇 到 的 困 難 及 心 得, 所 以 遇 到 實 作 上 的 問 題, 只 要 回 答 這 部 分 還 沒 做 出 來 即 可 3.7 研 究 報 告 ( 論 文 著 作 計 畫 ) 研 究 報 告 論 文 著 作 或 計 畫 可 以 顯 示 你 已 經 有 研 究 經 驗, 並 表 示 你 對 研 究 有 高 度 的 興 趣 不 管 是 論 文 著 作 或 計 畫 應 該 在 甄 試 前 就 已 經 完 成 了, 所 以 這 部 分 只 要 將 文 章 附 上 即 可, 若 全 文 太 多, 像 是 著 作, 可 以 只 附 自 己 寫 的 部 分, 不 過 附 全 文 亦 可

8 3.8 名 次 證 明 顯 示 你 在 校 的 相 對 成 績 因 為 通 常 簡 章 已 要 求 附 上, 所 以 這 裡 可 附 可 不 附 3.9 歷 年 成 績 單 顯 示 你 在 校 的 絕 對 成 績 大 部 分 簡 章 也 會 要 求 附 上 成 績 單, 所 以 這 裡 也 可 以 不 附 但 在 面 試 時, 教 授 是 看 不 到 你 隨 其 它 資 料 一 起 寄 出 的 那 份 成 績 單, 所 以 如 果 你 認 為 成 績 很 好, 希 望 別 人 多 注 意 這 部 分, 就 必 須 把 它 放 在 備 審 資 料 中 甚 至 在 你 想 要 強 調 的 科 目 上 用 螢 光 筆 做 記 號 ( 註 : 真 的 有 教 授 會 翻 到 成 績 單 這 一 頁, 然 後 一 個 個 科 目 慢 慢 看 你 的 成 績 ) 3.10 得 獎 表 示 你 的 能 力 受 人 肯 定 這 裡 可 以 放 上 獎 狀 影 本, 當 然 學 校 的 獎 狀 亦 可, 獎 杯 的 照 片, 以 及 領 獎 時 的 照 片 目 的 在 於 證 明 你 有 得 到 這 些 獎 項 3.11 能 力 證 明 同 樣 表 示 你 的 能 力 受 人 肯 定 這 裡 可 以 放 上 認 證 影 本 或 領 獎 照 片 等 3.12 其 它 內 容 如 果 還 有 其 它 要 補 充 的 內 容, 可 放 在 此 處 你 可 以 放 參 加 研 討 會 的 照 片 ( 即 使 只 是 單 純 去 聽 ) 以 及 參 加 的 心 得, 也 可 以 放 其 它 活 動 照 片, 例 如 一 些 服 務 性 質 的 活 動 3.13 推 薦 函 要 請 老 師 寫 推 薦 函 時, 盡 量 一 次 給 足 所 有 要 推 甄 學 校 的 推 薦 函, 同 時 要 附 已 經 完 成 的 備 審 資 料, 與 上 過 該 名 老 師 課 程 的 成 績, 以 便 老 師 寫 起 來 更 輕 鬆

9 4. 第 二 階 段 的 準 備 本 節 講 述 複 試 的 準 備 內 容 包 含 面 試 應 有 的 心 情 及 態 度 面 試 要 帶 的 東 西 投 影 片 的 設 計 面 試 會 遇 到 的 問 題 與 應 答 方 式 4.1 面 試 的 心 情 及 態 度 面 試 前 最 常 遇 到 的 狀 況 就 是 緊 張, 可 能 導 致 睡 不 著 或 肚 子 痛 等 現 象, 此 時 應 靜 下 心 來 處 理 在 面 試 前 幾 日 感 到 緊 張 的 話, 可 藉 由 運 動 來 消 除 ; 而 在 面 試 當 日 緊 張 的 話, 可 找 同 學 或 認 識 的 人 聊 天, 切 勿 做 沒 有 根 據 的 空 想 面 試 的 態 度 應 時 常 保 持 禮 貌, 表 現 得 認 真 且 謙 虛, 但 不 要 忘 記 展 現 自 我, 要 對 自 己 有 信 心 4.2 面 試 要 帶 的 物 品 面 試 主 要 帶 的 物 品 有 書 面 資 料 數 份 隨 身 碟 及 課 本 書 面 資 料 ( 即 備 審 資 料 ) 約 帶 二 至 五 份, 因 為 每 個 學 校 的 讀 書 計 畫 不 同, 所 以 你 可 能 要 做 幾 套 通 用 本, 或 是 你 能 接 受 到 每 個 學 校 都 換 裝 一 次 的 挑 戰 隨 身 碟 主 要 是 用 來 裝 投 影 片 用 的, 你 也 可 以 放 入 專 題 的 Demo, 如 果 有 需 要 的 話 至 於 課 本 只 是 讓 你 在 等 待 面 試 時 可 以 做 臨 時 惡 補, 不 過 基 本 上 是 帶 心 安 的 4.3 投 影 片 投 影 片 主 要 分 成 五 部 分, 資 料 都 是 由 書 面 的 大 綱 來 的 投 影 片 是 看 出 個 人 簡 報 能 力 最 直 接 的 方 法, 同 時 顯 現 個 人 表 達 能 力 1. 首 頁 : 類 似 書 面 的 封 面, 注 明 姓 名 及 標 籤 印 像 2. 能 力 : 將 學 期 成 績 程 式 設 計 能 力 研 究 能 力 英 文 能 力 其 它 經 驗 與 成 果 整 理 出 來 3. 個 人 特 質 : 這 部 分 就 是 自 傳 的 精 華, 要 讓 別 人 能 夠 瞭 解 你 的 個 性, 以 及 與 別 人 不 同 的 地 方 4. 專 題 : 將 專 題 的 書 面 報 告 做 成 投 影 片, 內 容 可 能 包 含 動 機 問 題 想 法 及 結 果 等, 但 最 重 要 的 是 心 得 專 題 會 是 面 試 討 論 的 核 心, 製 作 時 應 小 心 謹 慎 5. 未 來 規 劃 : 這 裡 就 是 讀 書 計 畫 中 的 規 劃 部 分, 將 幾 個 較 重 要 的 目 標 寫 出

10 即 可 另 外, 清 大 使 用 傳 統 式 的 投 影 片, 如 果 你 打 算 用 那 些 半 透 明 的 紙 來 報 告 的 話, 請 盡 早 準 備, 可 到 影 印 店 去 製 作, 但 是 傳 統 投 影 片 在 切 換 時 是 人 工 的, 所 以 張 數 不 要 太 多, 以 免 花 時 間 在 整 理 順 序 上 4.4 問 題 型 式 與 類 別 應 答 方 式 以 及 範 例 問 問 題 是 教 授 瞭 解 學 生 最 快 的 方 法, 此 段 討 論 口 試 會 遇 到 的 問 題 底 下 將 常 見 問 題 分 為 五 種 型 式, 分 別 是 資 料 個 人 專 題 論 文 專 業 學 科 以 及 反 應, 每 個 型 式 的 問 題 其 回 答 方 法 皆 相 同 而 型 式 中 又 分 數 個 類 別, 這 些 類 別 是 按 照 常 見 問 題 的 類 型 所 做 的 整 理 型 式 一 : 資 料 類 別 範 例 確 認 這 篇 論 文 是 你 寫 的 嗎? 應 答 要 點 : 這 類 問 題 只 是 做 單 純 的 確 認, 所 以 照 實 回 答 即 可 型 式 二 : 個 人 類 別 範 例 家 庭 環 境 你 家 住 哪 裡? 身 體 狀 況 你 的 眼 睛 會 怕 光 嗎? ( 一 般 人 不 會 問 此 類 問 題 ) 興 趣 專 長 你 最 有 興 趣 的 科 目 是 那 一 門? 學 習 方 法 你 的 成 績 不 錯, 一 天 都 讀 書 多 久? 報 考 學 校 你 報 了 哪 些 學 校? 未 來 規 劃 進 入 研 究 所 後 打 算 朝 哪 個 方 向 做 研 究? 應 答 要 點 : 這 個 型 式 的 問 題 大 都 可 在 書 面 資 料 中 找 到, 所 以 只 要 根 據 書 面 資 料 回 答 即 可 例 如 簡 歷 中 可 以 找 到 研 究 興 趣 ( 研 究 方 向 ) 自 傳 中 可 找 到 興 趣 及 專 長 讀 書 計 畫 可 找 到 未 來 規 劃 等 型 式 三 : 專 題 論 文 ( 著 作 計 畫 ) 類 別 範 例 內 容 你 們 如 何 使 用 Web Service? 應 答 要 點 : 這 類 問 題 有 一 個 很 簡 單 的 答 法 如 果 你 知 道 問 題 的 答 案, 就 直 接 回 答, 不 過 記 得

11 要 有 系 統 有 條 理 的 說 明 ; 如 果 不 知 道, 就 回 答 那 部 分 不 是 你 做 的, 並 告 訴 教 授 你 做 的 範 圍 及 內 容 型 式 四 : 專 業 學 科 類 別 範 例 基 礎 OS 99 分! 說 明 一 下 你 學 到 了 什 麼 應 用 100 階 層 這 個 數 字 後 面 有 幾 個 零? 應 答 要 點 : 通 常 這 類 問 題 都 會 有 一 個 共 同 特 點, 那 就 是 精 神, 精 神 的 概 念 在 演 算 法 中 時 常 出 現, 你 應 該 不 難 理 解 我 所 指 的 精 神 如 果 是 問 基 礎 類 的 問 題 且 範 圍 很 大 ( 如 上 範 例 ), 就 以 該 科 的 目 錄 回 答, 所 以 你 必 須 在 口 試 前 準 備 這 些 ; 如 果 是 問 應 用 類 問 題, 建 議 可 以 用 我 觀 察 到... 來 回 答, 這 樣 就 算 答 錯 也 還 是 可 以 表 現 出 你 的 能 力 型 式 五 : 反 應 類 別 範 例 動 機 你 如 果 上 了, 會 來 讀 嗎? 感 想 你 對 我 們 學 校 的 印 像 如 何? 應 答 要 點 : 從 第 一 個 型 式 的 問 題 一 直 看 過 來 你 可 能 會 發 現 回 答 的 難 度 愈 來 愈 高, 你 猜 對 了! 反 應 型 問 題 是 所 有 問 題 中 最 難 答 的 我 沒 有 辦 法 告 訴 你 如 何 回 答, 但 是 好 的 答 案 就 是 有 你 自 己 的 道 理 的 答 案, 讓 別 人 聽 完 後 能 夠 點 頭 稱 是 就 對 了 5. 每 間 學 校 的 面 試 方 式 此 次 甄 試, 我 總 共 報 考 8 間 學 校 13 所 研 究 所, 而 真 正 有 去 面 試 的 有 7 所, 底 下 就 這 7 所 研 究 所 的 面 試 方 式 做 一 陳 述. 中 央 大 學 資 訊 工 程 研 究 所 備 取 32 中 央 資 工 的 面 試 是 五 間 教 室 同 時 進 行, 每 間 教 室 二 至 三 位 教 授 採 全 部 考 生 一 起 報 到 的 制 度, 報 到 完 所 有 人 都 到 休 息 室 ( 一 間 大 教 室 ) 等 候 面 試 一 開 始 是 自 我 介 紹, 接 著 問 我 專 題, 教 授 看 到 我 有 寫 一 篇 論 文 並 稱 讚 我 英 文 不 錯 後, 問 到 眼 睛 的 問 題 還 有 報 考 學 校, 以 及 是 否 會 讀 軟 工 所

12. 台 灣 師 範 大 學 資 訊 工 程 研 究 所 正 取 師 大 的 面 試 場 地 只 有 一 間, 是 類 似 國 際 會 議 廳 的 地 方, 有 五 位 教 授 報 到 完 後 到 休 息 室 等 候 面 試 一 開 始 是 自 我 介 紹, 之 後 問 了 我 五 個 眼 睛 的 問 題 就 結 束 了, 但 聽 其 它 人 說 會 問 專 題 較 深 入 的 問 題. 清 華 大 學 資 訊 工 程 研 究 所 備 取 10 清 大 資 工 面 試 場 地 只 有 一 間, 是 一 間 會 議 室, 有 六 位 教 授, 採 傳 統 投 影 片 的 簡 報 方 式 報 到 完 後 到 休 息 室 等 候 面 試 一 開 始 是 自 我 介 紹, 之 後 問 我 國 科 會 計 畫 的 指 導 老 師, 然 後 問 到 未 來 打 算 的 研 究 方 向, 還 有 數 學 問 題, 即 100 階 層 後 面 有 幾 個 零, 排 序 的 Low Bound, 接 著 確 認 論 文 與 國 科 會 計 畫 的 關 係, 最 後 問 我 對 清 大 的 印 像 如 何. 清 華 大 學 資 訊 系 統 與 應 用 研 究 所 正 取 清 大 資 應 面 試 場 地 只 有 一 間, 是 一 間 會 議 室, 有 六 位 教 授 報 到 完 後 到 休 息 室 等 候 面 試 一 開 始 是 自 我 介 紹, 然 後 問 我 兩 個 專 題 的 問 題 就 結 束 了, 因 為 時 間 很 短 的 關 係, 大 家 都 是 進 去 就 出 來. 中 央 大 學 網 路 學 習 科 技 研 究 所 正 取 4 中 央 網 路 學 習 甄 試 分 筆 試 及 口 試, 分 別 在 兩 間 會 議 室, 且 採 五 人 同 時 應 考 的 制 度, 口 試 時 有 三 位 教 授 報 到 完 後 到 休 息 室 等 候 筆 試 我 抽 到 的 題 目 是 二 元 搜 尋 法 ( 寫 出 程 式 ), 每 個 人 的 題 目 都 不 同 口 試 一 開 始 是 所 有 的 人 ( 五 個 人 ) 依 序 自 我 介 紹, 之 後 教 授 想 問 誰 就 問 誰, 問 到 我 的 問 題 是 為 什 麼 想 報 網 路 學 習 研 究 所 以 及 有 報 考 的 學 校, 其 它 大 部 分 時 間 都 在 問 其 中 兩 個 人 的 專 題. 台 灣 海 洋 大 學 資 訊 工 程 研 究 所 正 取 10 海 洋 甄 試 分 三 關, 第 一 關 在 走 廊, 有 一 位 教 授, 剩 下 兩 關 在 會 議 室, 各 有 三 位 教 授 報 到 完 後 到 休 息 室 等 候 第 一 關 要 求 說 明 專 題, 再 問 到 有 興 趣 的 科 目 ; 第 二 關 一 開 始 是 自 我 介 紹, 然 後 問 我 家 庭 狀 況 論 文 所 寫 的 內 容 家 住 哪 裡 以 及 如 果 上 了 會 不 會 來 ; 第 三 關 一 開 始 也 是 自 我 介 紹, 之 後 問 我 眼 睛 的 問 題 以 及 論 文 的 內 容, 然 後 就 結 束 了, 但 聽

13 說 這 關 會 問 英 文, 只 是 剛 好 那 位 教 授 去 上 廁 所 而 已. 中 興 大 學 資 訊 科 學 與 工 程 學 研 究 所 正 取 中 興 面 試 分 A B 場, 分 別 在 會 議 室 及 國 際 會 議 廳, 各 有 六 位 教 授 報 到 完 後 到 休 息 室 等 候 A 場 一 開 始 是 自 我 介 紹, 然 後 問 到 研 究 興 趣 研 討 會 是 否 有 報 告 有 報 考 及 有 回 應 的 學 校 既 然 有 上 學 校 仍 然 來 中 興 的 心 情 以 及 從 哪 裡 來 B 場 一 開 始 就 問 研 究 興 趣, 並 要 求 回 答 對 該 研 究 興 趣 的 想 法, 之 後 問 到 眼 睛 的 問 題 OS 學 到 什 麼 一 天 讀 多 久 的 書 以 及 英 文 能 力 6. 各 程 序 我 的 做 法 心 得 及 筆 記 6.1 我 的 做 法 暑 假 剛 過, 甄 試 馬 上 就 要 到 來, 一 開 始 要 決 定 報 考 學 校, 因 為 不 知 道 有 哪 些 學 校 可 以 報, 所 以 就 到 Yahoo 的 教 育 單 位 中 搜 尋 有 資 訊 工 程 研 究 所 的 大 學, 因 為 數 量 繁 多, 所 以 我 只 選 擇 北 部 的 學 校 ( 離 家 近 ), 之 後 用 函 購 向 學 校 買 簡 章, 有 些 則 是 直 接 從 網 路 下 載 取 得 簡 章 後, 翻 閱 著 系 所 目 錄, 發 現 有 些 學 校 資 工 可 報 考 的 系 所 不 只 一 所, 所 以 就 決 定 通 通 報 名 簡 章 上 要 求 自 傳 讀 書 計 畫 等 資 料, 那 時 不 知 道 怎 麼 寫, 所 以 就 到 書 店 買 了 研 究 所 版 本 的 甄 試 大 贏 家, 仔 細 讀 後 才 發 現 大 都 是 管 理 系 所 的 範 例, 於 是 我 就 到 人 力 銀 行 網 站 查 詢 基 本 資 料 的 寫 法, 終 於 擠 出 第 一 版 的 自 傳 與 讀 書 計 畫, 然 後 拿 去 給 老 師 改, 老 師 說 我 寫 得 太 少, 就 借 我 他 的 著 作 如 何 考 上 研 究 所 參 考, 於 是 我 才 擴 充 備 審 資 料 並 加 入 簡 歷 專 題 研 究 計 畫 等 當 寫 完 第 一 版 自 傳 讀 書 計 畫 時, 我 就 將 這 兩 項 與 成 績 單 一 起 給 老 師 寫 推 薦 函, 因 為 提 早 給 的 關 係, 結 果 還 滿 順 利 的 其 它 指 定 資 料 如 成 績 單 則 是 到 服 務 台 前 的 販 賣 機 買 的, 為 了 怕 不 夠, 一 次 就 買 十 張 ; 名 次 證 明 則 因 每 間 學 校 都 不 同, 所 以 來 回 跑 註 冊 組 好 幾 次, 連 承 辦 人 都 認 識 我 了 ; 學 生 證 也 是 一 次 蓋 十 五 份 影 本 的 章 初 試 結 果 出 來 後 要 準 備 面 試, 製 作 投 影 片 比 寫 資 料 輕 鬆, 我 只 參 考 簡 歷 及 專 題 的 部 分, 且 專 題 在 平 時 小 組 會 議 時 已 經 有 做 過 投 影 片 可 直 接 拿 來 用 接 著 要 模 擬 面 試, 那 時 同 學 邀 請 一 位 學 長 回 來, 所 以 就 參 加 他 們 舉 辦 的 模 擬 面 試 面 試 的 日 期 大 部 分 都 在 假 日, 唯 一 在 上 課 日 的 北 科 大 也 幸 運 地 徑 行 入 取, 所 以 不 用 請 假 到 第 一 間 學 校 面 試 時 很 緊 張, 但 發 現 和 同 學 聊 天 後 就 好 多 了 ; 第 二

14 間 學 校 開 始 逐 漸 有 信 心 ; 第 三 間 學 校 之 後 投 影 片 已 經 倒 背 如 流, 往 後 幾 個 星 期 假 日 都 在 面 試, 像 是 例 行 公 事 一 樣 ; 到 最 後 一 間 學 校 時, 感 覺 只 是 去 遊 玩 而 已 放 榜 後, 清 大 意 外 上 榜, 而 我 第 一 志 願 的 中 央 竟 然 備 取, 幸 好 是 先 看 到 清 大 的 結 果, 否 則 心 情 一 定 會 受 到 打 擊 之 後 幾 天 常 常 接 到 要 求 回 應 的 電 話, 本 來 以 為 不 回 覆 就 是 自 願 放 棄, 但 還 是 得 寄 一 份 放 棄 申 明 報 到 後 馬 上 面 臨 找 指 導 教 授 的 問 題, 我 就 先 E-mail 詢 問 那 些 比 較 喜 歡 的 領 域 的 教 授, 接 著 按 照 約 定 的 時 間 去 面 談, 很 高 興 得 找 到 當 初 面 試 時 問 我 很 多 問 題 的 教 授, 也 為 這 段 甄 試 期 間 畫 上 休 止 符 6.2 筆 記. 中 央 大 學 資 訊 工 程 研 究 所 中 央 資 工 是 我 第 一 間 口 試 的 系 所, 所 以 很 緊 張, 早 上 起 來 連 續 拉 兩 次 肚 子 因 為 之 前 從 學 長 那 裡 得 知 此 所 大 部 分 問 專 題, 不 會 問 專 業 知 識, 所 以 我 將 準 備 的 重 點 放 在 自 我 介 紹 及 專 題 雖 然 是 十 二 點 才 開 始 報 到, 但 我 還 是 提 早 一 個 小 時 去, 在 等 待 報 告 的 時 間, 我 拿 出 系 統 分 析 與 設 計 的 課 本 讀 有 關 Web Service 的 部 分, 因 為 那 很 有 可 能 成 為 我 的 專 題 的 致 命 缺 點 十 二 點 鐘 報 到, 大 家 按 照 號 碼 排 成 兩 排 簽 到, 之 後 就 到 考 生 休 息 室 去, 那 裡 是 約 一 百 二 十 五 人 的 大 教 室 之 後 被 告 知 口 試 時 要 把 所 有 東 西 一 起 帶 著, 口 試 完 不 能 回 到 休 息 室, 但 事 實 上 根 本 就 沒 人 遵 守 這 個 規 定 不 久 口 試 便 開 始, 每 組 的 第 一 位 考 生 被 叫 出 去 我 是 E 組 的 倒 數 第 三 個, 最 少 要 等 兩 個 小 時 才 輪 得 到, 幸 好 旁 邊 有 同 班 同 學 阿 維, 他 是 倒 數 第 五 個, 我 們 就 拼 命 的 聊 天 到 兩 點 半 我 算 算 時 間, 差 不 多 快 輪 到 他 了, 所 以 就 停 止 對 話 時 間 一 分 一 秒 的 過 去, 本 來 吵 雜 的 教 室 隨 著 考 生 的 離 開 變 得 愈 來 愈 安 靜, 唯 有 外 頭 的 雨 聲 愈 來 愈 大, 彷 彿 有 什 麼 事 要 發 生 的 樣 子, 我 開 玩 笑 的 跟 阿 維 說, 好 像 要 被 抓 出 去 槍 斃 的 感 覺 不 久, 工 讀 生 走 進 來 叫 到 我 的 名 字, 沒 想 到 我 比 阿 維 快, 就 把 東 西 帶 著 跟 著 工 讀 生 走 向 考 場 三 點 鐘 輪 到 我 口 試, 總 共 有 兩 個 教 授, 走 進 去 的 時 候 他 們 在 聊 天, 我 就 將 準 備 的 三 本 資 料 分 別 給 他 們, 然 後 趁 工 讀 生 在 幫 我 放 投 影 片 時 開 始 自 我 介 紹, 因 為 聽 說 其 它 人 都 被 要 求 跳 過 自 我 介 紹 講 完 開 場 白 後, 投 影 片 也 準 備 好 了, 我 就 繼 續 按 照 上 面 講, 講 到 專 題 時, 其 中 一 位 教 授 問 到 : 請 問 一 下, 你 們 有 把 Service Broker 做 出 來 嗎?, 還 舉 手 問 的, 真 是 很 有 禮 貌 我 心 想 : 不 虧 是 以 軟 工 注 稱 的 中 央, 問 題 直 達 核 心, 聽 說 現 在 全 世 界 還 沒 有 人 做 出 來 過 ( 當 然, 包 括 我 ), 所 以 我 就 以 我 在 專 題 裡 所 負 責 的 部 分 帶 過 去 了 然 後 教 授 稱 讚 我 英 文 不 錯, 說 論 文 是 readable 的, 之 後 就 問 到 眼 睛 的 問 題, 我 就 以 機 器 人 工 及 自 己 的 測 量 來

15 回 答 再 來 問 到 總 共 報 哪 些 學 校, 我 就 據 實 以 答, 並 說 明 中 央 是 我 的 第 一 志 願 ( 這 是 事 實 ) 因 為 講 的 都 與 軟 體 有 關, 所 以 教 授 問 我 是 不 是 會 讀 軟 工 所, 有 點 嚇 一 跳 的 問 題 ( 因 為 他 可 能 不 是 軟 工 所 的 ), 我 就 說 我 從 學 長 哪 裡 得 知 軟 工 所 的 內 容, 很 嚮 往 中 間 還 不 小 心 把 中 華 的 學 長 講 成 中 央 的 學 長, 還 好 即 時 改 過 大 致 到 這 裡 就 結 束 了, 離 開 的 時 候, 另 一 位 一 直 沒 開 口 的 教 授 跟 我 說, 選 老 師 的 時 候 要 注 意, 有 些 老 師 會 在 乎 弱 視 的 問 題, 還 講 了 他 以 前 也 收 過 弱 視 生, 系 上 的 資 源 都 給 了 那 位 同 學 等 教 授 講 完 後, 我 就 收 資 料 離 開 了 ( 事 後 發 現 少 拿 了 一 本 回 來 ) 下 午 三 點 二 十 分 離 開 工 五 館, 離 開 前 還 和 同 學 拍 了 一 張 照 片 從 正 門 離 開 學 校 時, 看 見 中 央 壯 觀 的 正 門 佈 置, 好 生 驚 訝 整 體 來 說, 老 師 都 很 好, 沒 有 刁 讚 的 問 題, 但 也 無 法 從 口 試 的 感 覺 判 斷 結 果. 台 灣 師 範 大 學 資 訊 工 程 研 究 所 師 大 是 我 第 二 間 面 試 的 系 所, 由 於 之 前 有 在 那 邊 比 賽 過 ( 程 式 競 賽 ), 所 以 認 為 應 該 不 會 迷 路 十 二 點 到 師 大 本 部, 問 警 衛 資 工 系 在 哪 里, 他 說 在 對 面, 我 就 走 地 下 道 過 去, 但 是 怎 麼 看 怎 麼 不 對, 便 問 了 一 個 路 人, 他 告 訴 我 在 分 部, 坐 公 車 要 十 五 分 鐘, 跟 警 衛 講 的 差 真 多 十 二 點 半 到 師 大 分 部, 看 到 報 到 處 簡 單 明 瞭 的 擺 設, 氣 氛 變 得 正 式 許 多 十 二 點 四 十 報 到, 系 助 理 ( 應 該 是 吧 ) 很 親 切 之 後 就 到 考 生 休 息 室 去, 是 一 間 小 型 的 閱 覽 室 ( 也 可 以 說 是 會 議 室 ), 已 經 有 幾 個 考 生 到 了 我 拿 出 計 算 機 組 織 的 課 本 開 始 讀, 因 為 怕 被 問 到 硬 體 的 問 題 不 久 阿 維 來 了 ( 又 是 他 ), 他 這 次 排 在 我 前 一 號, 我 們 又 開 始 聊 天, 當 然 是 聊 昨 天 面 試 中 央 的 心 得 兩 點 零 五 分, 算 算 時 間 也 該 輪 到 他 了, 就 停 止 對 話, 五 分 鐘 後, 助 理 來 叫 他 十 三 分 鐘 後, 助 理 來 叫 我, 到 口 試 教 室 的 外 面 等 待, 這 真 是 令 人 印 像 深 刻 的 瞬 間, 在 安 靜 的 地 下 室 中, 昏 暗 的 光 源 伴 隨 著 一 閃 一 閃 的 日 光 燈, 怎 麼 那 麼 像 惡 靈 古 堡 的 場 景 啊! 等 了 兩 分 鐘, 輪 到 我 口 試, 與 阿 維 擦 身 而 過 ( 沒 辦 法 打 探 消 息 ) 下 午 兩 點 二 十 開 始 口 試, 首 先 教 授 告 訴 我 有 九 分 鐘 的 時 間 報 告, 我 心 想 怎 麼 願 意 給 那 麼 長 的 時 間 報 告, 所 以 就 很 不 客 氣 的 把 時 間 全 部 用 完, 等 到 鈴 聲 響 後 才 開 始 做 結 接 著 教 授 開 始 問 問 題, 所 有 問 題 都 是 圍 繞 著 眼 睛, 不 過 這 大 概 是 師 大 才 有 的 能 奈, 可 以 問 這 麼 多 個 眼 睛 的 問 題, 等 到 他 們 問 完 後, 時 間 也 沒 了 ( 總 共 只 有 十 二 分 鐘 ), 所 以 口 試 就 結 束 了, 結 果 什 麼 正 常 的 問 題 ( 專 題 或 專 業 科 目 ) 都 沒 問 下 午 兩 點 三 十 二 分 口 試 結 束, 阿 維 在 外 面 等 我, 他 說 被 問 到 一 個 幾 何 機 率 的 東 西 答 不 出 來 我 還 真 幸 運, 什 麼 都 沒 被 問 到. 清 華 大 學 資 訊 工 程 研 究 所 總 覺 得 台 清 交 上 的 機 率 是 微 乎 其 微, 而 且 清 大 面 試 又 是 最 難 的, 因 為 聽 說 他

16 們 會 考 英 文 自 我 介 紹 英 文 問 答 以 及 英 文 專 題 解 說 等 為 了 預 防 這 類 問 題, 我 就 到 英 文 補 習 班 買 兩 個 小 時 請 老 師 幫 忙 準 備 講 稿 我 的 時 間 應 該 是 當 天 下 午 三 點 半, 所 以 我 在 兩 點 半 時 到 清 大 報 到 完 後, 到 考 生 休 息 室, 剛 坐 下 沒 多 久, 工 讀 生 進 來 叫 人, 連 續 叫 了 幾 個 似 乎 都 還 沒 到, 然 後 就 叫 到 我, 真 是 嚇 一 跳, 屁 股 還 沒 坐 熱 就 要 上 戰 場 了 在 等 待 期 間 與 那 邊 的 工 讀 生 聊 了 一 下, 得 知 因 為 前 幾 天 交 大 放 榜 的 關 係, 所 以 有 些 考 生 就 沒 來, 而 且 我 們 這 組 的 面 試 進 度 也 很 快, 聊 了 一 陣 子, 他 們 決 定 先 讓 教 授 們 休 息 ( 雖 然 休 息 時 間 還 沒 到 ), 否 則 一 下 子 就 面 試 完 了 看 到 他 們 端 了 甜 點 到 口 試 教 室 給 教 授 們, 覺 得 不 同 學 校 的 待 遇 就 是 不 同 啊! 教 授 休 息 完 後, 下 一 個 就 是 換 我 由 於 清 大 規 定 不 能 使 用 電 子 投 影 片, 只 提 供 傳 統 投 影 機, 所 以 我 前 一 天 還 在 練 習 怎 麼 放 那 種 投 影 片 呢 我 熟 練 的 換 著 一 張 張 的 投 影 片 ( 事 實 上 準 備 二 十 幾 張, 不 過 只 用 三 張 ), 並 將 眼 睛 移 到 簡 報 的 結 語 部 分, 講 完 後 聽 主 持 人 ( 坐 中 間 的 教 授 ) 說 了 一 聲 : 好, 感 覺 信 心 大 增, 應 該 是 講 的 不 錯 吧! 再 來 就 是 可 怕 的 十 秒 冷 戰 期, 全 場 沒 有 一 絲 聲 音, 我 心 想 : 到 底 是 怎 樣 啦 這 個 現 象 終 於 在 第 一 個 問 題 後 結 束, 是 關 於 指 導 老 師 的 問 題, 只 要 回 答 是 就 好 了, 真 簡 單 再 來 另 一 個 教 授 問 如 果 進 入 研 究 所 想 研 究 的 方 向, 我 就 把 準 備 好 的 幾 個 方 向 都 講 出 來 然 後 這 個 帶 著 很 重 的 外 國 腔 的 教 授 就 繼 續 問 : 可 以 問 你 數 學 問 題 嗎? 大 概 是 因 為 其 他 人 都 沒 有 問 題, 所 以 把 準 備 好 的 問 題 拿 出 來 問 這 題 是 問 : 100! 後 面 有 幾 個 零, 我 想 了 十 秒 鐘, 回 答 不 知 道, 正 感 覺 慚 愧 時, 教 授 說 沒 關 係, 再 問 你 一 題, 如 果 要 你 設 計 一 個 演 算 法 來 求 100! 後 有 幾 個 零, 要 如 何 設 計? 這 次 我 向 他 確 認 了 100! 後 有 幾 個 零 的 意 思 後, 就 將 我 的 想 法 說 出 來 了, 看 教 授 的 反 應 好 像 沒 有 錯 才 是, 不 過 總 覺 得 是 他 在 幫 我 然 後, 他 又 問 了 一 題, 是 資 料 結 構 的 題 目 : 排 序 的 Low Bound 是 nlogn, 但 像 Radix Sort 可 以 用 將 近 n 的 時 間 排 好, 為 什 麼? 這 題 我 就 很 清 楚 的 回 答 完 成 之 後 另 一 個 教 授 問 我 寫 的 論 文 是 從 國 科 會 計 劃 出 來 的 嗎? 我 說 不 是, 是 從 專 題 出 來 的, 這 個 我 就 不 知 道 在 問 什 麼 了 最 後 那 個 外 國 腔 的 教 授 又 問 : 你 對 清 大 的 印 像 是 什 麼? 我 就 用 有 聲 錄 音 帶 及 盲 友 會 做 了 一 個 漂 亮 的 ending, 然 後 口 試 就 結 束 了 最 後 主 持 人 說 了 一 句 : 劉 同 學, 謝 謝 你 今 天 來 面 試 ( 從 頭 到 尾 只 聽 到 他 說 兩 句 話 ) 雖 然 我 答 的 不 錯, 但 總 覺 得 是 那 個 教 授 在 幫 忙 撐 場 面 不 過 口 試 完 心 情 很 好 下 午 三 點 二 十 分, 離 開 清 大. 清 華 大 學 資 訊 系 統 與 應 用 研 究 所 這 次 的 口 試 時 間 很 短, 每 人 只 有 五 分 鐘, 加 上 三 分 鐘 簡 報, 也 就 是 只 有 兩 分 鐘 在 問 答 按 照 這 個 時 間 及 名 單, 我 應 該 是 在 十 一 點 半 左 右 口 試, 本 來 想 晚 一 點 出 發 的, 不 過 家 人 卻 認 為 提 早 到 比 較 好, 所 以 九 點 多 就 出 發 了 九 點 四 十 五 到 學 校 後 就 先 報 到, 地 點 和 昨 天 一 樣 之 後 進 入 考 生 休 息 區, 是 一 間 大 型 會 議 室, 裡 面 人 已 經 坐 得 滿 滿 的, 我 也 挑 了 一 個 空 位 坐 下 我 開 始 思 考 等 一 下 要 報 告 的 內

17 容, 基 本 上 跟 昨 天 講 的 差 不 多 時 間 只 過 了 半 個 小 時, 我 就 拿 起 為 了 昨 天 的 口 試 而 準 備 的 英 文 自 我 介 紹 開 始 背, 雖 然 知 道 今 天 不 會 問 這 題 ( 因 為 只 有 五 分 鐘 ), 但 閒 著 也 是 閒 著 還 是 只 過 了 半 個 小 時, 我 就 將 準 備 給 教 授 看 的 資 料 拿 來 一 頁 頁 的 翻 閱, 一 邊 享 受 自 己 前 陣 子 準 備 資 料 的 辛 苦 成 果 時 間 不 到 十 一 點, 有 點 等 不 下 去 了, 這 次 很 不 幸 沒 有 人 可 以 陪 我 聊 天 十 一 點 多, 坐 在 我 對 面 的 考 生 被 叫 到, 一 幅 很 不 耐 煩 的 樣 子 走 出 去, 他 大 概 在 我 前 面 五 號, 但 我 猜 他 大 概 九 點 半 已 經 在 等 了, 很 可 以 體 會 他 的 感 受 坐 在 位 置 上 東 看 西 看, 也 只 不 過 是 間 會 議 室, 現 在 已 經 無 聊 到 每 三 分 鐘 就 會 算 一 下 現 在 還 剩 多 少 人 非 常 辛 苦 的 熬 到 十 二 點 十 分, 終 於 叫 到 我 了 十 二 點 十 五 分 開 始 口 試, 我 像 昨 天 那 樣 報 告, 講 的 內 容 是 一 模 一 樣 ( 看 來 已 經 不 會 再 改 變 了 ), 不 過 講 的 卻 比 昨 天 差, 尤 其 是 我 為 了 向 昨 天 一 樣 的 講 解, 將 PowerPoint 連 跳 十 幾 頁, 當 然 中 間 是 一 邊 講 研 究 興 趣 一 邊 跳, 結 果 講 到 忘 詞 報 告 完 後, 又 是 冷 戰 十 秒, 沒 想 到 連 教 授 的 反 應 也 與 昨 天 一 樣 然 後 其 中 的 主 持 人 ( 坐 在 正 對 面 的 教 授 ) 開 始 問 專 題 的 部 分, 問 題 切 中 要 害, 直 指 Web Service 的 一 個 潛 在 問 題, 縱 使 我 對 自 己 的 專 題 非 常 瞭 解, 也 曾 未 想 過 此 一 問 題, 不 過 還 是 用 預 準 備 好 的 內 容 帶 過 去 了 問 了 兩 個 問 題 後, 口 試 結 束 這 次 口 試 因 為 等 很 久 的 關 係, 心 情 變 得 比 較 差, 表 現 的 也 不 好, 如 果 你 看 完 這 篇 記 錄, 一 定 會 覺 得 很 無 聊, 因 為 事 情 的 確 如 此 所 以 我 必 須 做 個 結 論, 口 試 的 時 候 不 要 等, 要 等 的 話 就 找 個 人 聊 天 吧!. 中 央 大 學 網 路 學 習 科 技 研 究 所 有 了 昨 天 的 經 驗 後, 今 天 算 好 時 間 提 早 一 小 時 到 坐 電 梯 上 四 樓, 電 梯 門 一 開 就 看 到 坐 在 正 對 面 的 工 讀 生 問 : 報 到 嗎 ( 安 排 的 真 好 ) 在 等 待 的 過 程 中 得 知 是 五 人 一 起 考, 且 要 先 筆 試, 這 個 筆 試 到 是 沒 有 在 簡 章 上 提 過, 不 過 反 正 沒 關 係, 考 什 麼 我 都 不 怕 等 了 一 會 兒, 將 工 讀 生 給 的 三 角 柱 形 名 牌 黏 好 後, 就 順 便 在 走 廊 上 看 了 一 下 關 於 這 個 系 所 的 簡 介 海 報 十 一 點 二 十 七 分, 輪 到 我 這 組 筆 試, 每 個 人 發 一 張 題 目 卷, 上 面 只 有 一 題, 每 個 人 的 題 目 應 該 都 是 不 一 樣 的 ( 也 有 可 能 一 樣 ), 我 寫 的 那 題 是 二 元 搜 尋 法, 很 簡 單, 十 分 鐘 包 含 驗 證 一 起 搞 定 筆 試 完 後, 就 是 等 另 一 組 口 試 完 然 後 換 我 們 我 這 組 的 其 中 一 人 開 始 問 大 家 的 系 所 學 校, 結 果 發 現 除 了 我 以 外 都 是 管 理 學 院 的, 有 資 管 企 管 等, 到 底 是 怎 麼 回 事 啊! 十 一 點 五 十 分 面 試, 五 個 人 一 起, 我 心 想 是 不 是 要 搶 答, 那 我 可 是 不 會 輸 的 一 開 始 每 人 兩 分 鐘 自 我 介 紹, 我 趁 前 面 的 人 在 介 紹 時 思 索 了 一 下 整 個 報 告 的 流 程 ( 因 為 只 有 兩 分 鐘 ) 因 為 沒 有 投 影 機, 所 以 我 就 用 前 天 清 大 用 的 傳 統 投 影 片 來 報 告, 一 邊 講 一 邊 指 著 投 影 片 上 的 圖 片, 好 像 電 視 上 教 人 買 股 票 的 分 析 師 在 吹 牛 的 感 覺 一 樣 大 概 聽 了 聽 每 個 人 的 介 紹 後 發 現, 只 有 我 的 最 奇 怪, 是 科 班 的 ( 正 統 資 工 ), 其 它 人 都 是 自 學 或 是 與 網 路 學 習 有 關 教 授 首 先 問 我 後 面 那 兩 人, 因

18 為 他 們 的 東 西 與 網 路 學 習 最 有 關 連 然 後 問 到 我, 說 : 你 的 成 績 不 錯, 為 何 讀 網 路 學 習 所? 拜 托, 這 種 問 法 很 難 答 也, 我 根 本 不 認 為 成 績 很 好 ( 以 推 甄 中 央 為 準 的 話 ), 再 來 成 績 不 錯 為 什 麼 不 能 推 甄 這 所 啊! 結 果 答 的 亂 七 八 糟, 反 正 重 點 就 是, 如 果 資 工 有 上 我 會 去 讀 資 工, 我 也 不 想 講 得 那 麼 明, 所 以 不 要 逼 我 了 再 來 另 一 位 教 授 似 乎 比 較 注 重 公 平 性, 就 從 第 一 位 開 始 問, 但 每 個 人 問 的 都 不 一 樣, 問 到 我 時 是 問 : 你 總 共 報 了 那 些 學 校? 喔, 天 啊, 怎 麼 又 是 這 種 非 核 心 問 題, 所 以 我 就 全 部 講 出 來, 全 場 一 遍 嘩 然, 不 過 在 我 們 學 校, 我 算 報 考 數 目 中 等 的 然 後 教 授 們 就 將 主 力 放 在 後 面 兩 位 同 學, 我 們 前 面 三 位 只 能 呆 呆 的 聽 著, 問 完 他 們 後 就 結 束 了 這 個 系 所 很 奇 怪, 考 試 方 式 很 奇 怪 報 告 的 人 很 奇 怪 問 的 問 題 也 很 奇 怪 ( 我 沒 有 在 批 評, 你 不 要 打 小 報 告 給 他 們 ) 要 注 意 的 是, 因 為 同 時 有 五 個 考 生 一 起 面 試, 每 個 人 一 定 都 很 清 楚, 誰 佔 的 時 間 多, 誰 就 最 有 優 勢 但 也 就 是 因 為 這 個 想 法, 導 致 在 場 的 考 生 答 的 很 差, 因 為 本 來 一 個 簡 單 回 答 的 問 題, 會 被 答 的 一 大 堆, 東 取 西 扯 的 沒 完 沒 了 所 以 請 同 學 答 題 要 緊 慎, 尤 其 是 很 奇 怪 的 問 題. 台 灣 海 洋 大 學 資 訊 工 程 研 究 所 上 星 期 有 連 續 三 天 面 試, 算 是 最 激 烈 的 挑 戰, 而 那 段 最 困 難 的 時 期 已 經 過 去, 這 星 期 就 抱 著 輕 鬆 愉 快 的 心 情 應 戰 吧! 到 海 洋 大 學 面 試 的 這 天, 剛 好 天 氣 轉 涼, 溫 度 持 續 下 降 來 到 以 雨 港 著 稱 的 基 隆, 天 空 漂 著 雨 點, 覺 得 更 冷 了 些 雖 然 提 早 出 發 了, 但 還 是 花 了 好 一 段 時 間 找 尋 學 校, 所 以 大 概 在 預 訂 口 試 時 間 的 前 半 小 時 抵 達 報 名 時, 問 到 筆 試 的 問 題, 因 為 准 考 證 上 有 寫 筆 試 時 間, 而 簡 章 上 沒 有 說 要 筆 試, 所 以 向 報 到 的 工 讀 生 確 認 了 一 下, 證 實 沒 有 筆 試 看 了 看 名 單, 大 概 還 要 七 個 人 才 輪 到 我, 就 先 把 帶 來 的 資 料 及 報 名 時 所 送 的 甜 點 麵 包 放 好, 然 後 逛 了 大 樓 一 圈 站 在 窗 口 看 著 海 浪 仆 打 圍 堤, 是 從 小 住 在 山 裡 的 我 少 見 的 景 像 來 回 走 了 一 會 兒, 又 回 來 看 名 單, 發 現 我 們 中 華 的 來 得 還 真 多 之 後 就 這 樣 走 來 走 去 打 發 了 時 間 十 點 零 八 分 叫 到 我, 就 帶 著 資 料 跟 著 工 讀 生 來 到 口 試 會 場 本 來 在 通 知 單 上 寫 的 只 有 兩 關, 但 實 際 上 有 三 關 ( 在 兩 關 之 前 多 加 一 關, 在 電 梯 前 面 試, 頗 新 鮮 的 ) 第 一 關 問 專 題, 問 得 滿 細 的, 目 的 是 要 確 定 專 題 是 自 己 做 的, 所 以 有 問 : 你 負 責 的 部 分 有 哪 些 專 題 是 我 準 備 資 料 中 最 完 備 的, 所 以 答 起 來 也 很 輕 鬆, 只 是 教 授 問 問 題 的 速 度 愈 來 愈 快, 害 我 也 跟 著 愈 講 愈 快 之 後 還 有 問 大 學 中 最 有 興 趣 的 科 目, 是 典 型 題 目 之 一, 就 答 一 個 自 己 喜 歡 的 吧, 不 過 記 得 把 理 由 準 備 好 第 一 關 完 後 就 到 第 二 關 ( 原 來 的 第 一 關 ) 門 前 的 椅 子 坐 著 等 裡 面 的 考 生 問 完 第 二 關 是 自 我 介 紹, 有 三 位 教 授, 相 對 於 第 一 關 問 專 題 的 一 個 教 授, 好 像 多 了 一 點 由 於 自 我 介 紹 已 經 在 其 它 學 校 講 過 很 多 遍 了, 所 以 我 就 把 重 點 抓 出 來 講, 想 把 剩 下 的 時 間 留 給 他 們 發 問, 感 覺 回 答 問 題 比 較 有 趣 教 授 們 翻 了 翻 資 料, 大 概 覺 得 沒 什 麼 好 問 的, 所 以 就 開 始 問 論 文, 這 個 也 是 要 確 認 是 不 是 我 寫 的, 因 為 我 的 論

19 文 基 本 上 與 專 題 一 樣, 所 以 就 把 專 題 又 講 了 一 次 然 後 被 問 到 如 果 上 了 會 不 會 來? 那 就 誠 實 的 回 答 吧! 結 果 下 一 個 問 題 竟 是 如 果 是 備 取 會 不 會 來? 啊 ~ 這 年 頭 招 學 生 真 辛 苦, 還 要 改 正 備 取 的 順 序 第 二 關 結 束 後, 來 到 第 三 關, 可 是 那 裡 已 經 有 兩 個 人 在 等 了, 代 表 這 關 塞 車 塞 得 很 嚴 重 在 等 待 時 想 了 一 下 : 第 一 關 是 專 題 第 二 關 是 自 我 介 紹, 那 麼 第 三 關 就 是 專 業 問 題 囉! 到 目 前 為 止 真 正 被 問 到 專 業 科 目 的 問 題 好 像 沒 幾 題, 因 此 心 裡 是 躍 躍 欲 試 等 了 好 一 陣 子 才 輪 到 我, 但 是 後 面 塞 車 更 嚴 重 了 第 三 關 開 始 先 自 我 介 紹, 我 就 比 照 第 二 關 快 快 結 束, 然 後 又 被 問 到 論 文 ( 怎 麼 又 是 一 樣 的 問 題 ), 所 以 又 把 專 題 講 了 一 次, 心 想 著 : 接 下 來 應 該 就 是 專 業 問 題 了 其 中 一 位 教 授 從 門 外 面 進 來, 好 像 是 剛 剛 出 去 上 廁 所 的 那 位 之 後 主 考 官 說 : 因 為 時 間 的 關 係, 就 到 這 裡 吧 唔! 什 麼 也 沒 問 就 得 離 開 了, 倒 底 是 該 高 興 還 是 悲 傷 離 開 時 還 聽 到 剛 回 來 的 那 位 教 授 問 到 : 你 們 有 沒 有 問 他 英 文 十 點 半 離 開 學 校 整 體 而 言, 海 洋 問 得 比 較 細 ( 連 自 我 介 紹 都 要 三 位 教 授 哩 ), 所 以 有 來 報 的 就 盡 力 而 為 吧! 在 第 三 關 被 慘 電 也 不 要 緊, 反 正 大 家 都 一 樣 ( 不 要 問 我, 我 是 例 外 ). 中 興 大 學 資 訊 科 學 與 工 程 學 研 究 所 中 興 是 我 最 後 一 間 口 試 的 學 校, 而 在 其 口 試 之 前, 剛 好 是 清 大 中 央 等 放 榜 的 時 間, 所 以 我 已 經 知 道 上 清 大 了 因 為 已 經 有 學 校 可 讀 了, 再 加 上 要 趕 專 題, 所 以 這 所 我 幾 乎 沒 準 備 就 去 了, 想 說 就 用 之 前 的 講 法 應 該 就 可 以 了 下 午 一 點 半 到 達 學 校, 前 一 天 晚 上 睡 眠 不 足, 再 加 上 在 車 上 坐 了 一 小 時, 覺 得 身 體 有 些 不 舒 服 在 系 辨 報 到 後, 就 到 一 間 會 議 室 休 息, 在 這 裡 剛 好 碰 到 之 前 中 央 網 路 學 習 科 技 一 起 甄 試 的 同 學, 所 以 就 聊 起 來 聊 了 四 十 分 鐘, 輪 到 他 口 試, 我 就 到 走 廊 上 逛 逛 公 佈 欄 因 為 已 經 是 最 後 一 所 學 校, 所 以 心 情 很 穩 定, 一 點 都 不 緊 張 不 久 那 位 同 學 出 來 了, 告 訴 我 說 A 場 比 較 嚴 肅, 而 B 場 就 比 較 好, 教 授 都 笑 笑 的 雖 然 與 之 前 分 析 的 不 太 一 樣, 之 前 認 為 A 場 是 問 專 題,B 場 問 專 業 科 目, 不 過 好 像 比 想 像 中 好 離 口 試 還 有 四 十 幾 分 鐘, 我 坐 在 休 息 室 看 著 投 影 片, 重 新 規 劃 報 告 的 方 式, 另 一 方 面 也 是 怕 忘 記 資 料 ( 因 為 隔 一 星 期 沒 看 了 ) 大 概 整 理 完 後, 聽 到 休 息 室 的 幾 個 人 開 始 聊 天, 講 述 自 己 的 面 試 經 驗, 於 是 這 裡 的 人 被 分 成 兩 群, 一 群 人 很 專 心 的 描 述 之 前 口 試 的 驚 悚 ; 另 一 群 人 很 安 靜 的 思 考 自 己 等 下 會 遇 到 的 情 境 我 不 是 很 想 參 與 他 們, 所 以 就 到 外 面 走 了 一 圈, 算 好 時 間 回 來 下 午 三 點 十 五 左 右, 換 我 口 試 了 首 先 口 試 的 是 A 場, 是 以 灰 色 為 主 的 一 間 小 教 室, 空 蕩 蕩 的, 講 話 還 會 有 迴 音, 甚 是 悽 涼 一 開 始 是 自 我 介 紹, 我 講 得 並 不 好, 甚 至 在 講 到 專 題 時, 連 名 字 都 想 不 起 來, 只 好 臨 時 找 了 個 替 代 詞 換 上 去, 幸 好 這 點 並 沒 有 被 提 出 攻 擊 之 後 的 問 題 沒 有 難 的, 大 部 分 是 問 : 有 報 哪 些 學 校? 哪 些 學 校 有 回 應? 已 經 有 學 校 了 那 今 天 來 的 心 情 是 什 麼? 等, 剩 下 的 就 是 教 授 們 專 心 看 資 料 的 時 間 ( 又 沒 什 麼

20 內 容, 不 用 看 得 那 麼 仔 細 吧!) A 場 完 後 就 到 B 場, 我 似 乎 在 A 場 花 的 時 間 比 較 多, 所 以 前 一 個 B 場 口 試 的 同 學 已 經 離 開 了 B 場 是 一 間 大 教 室, 像 是 我 們 學 校 國 際 會 議 廳 的 色 系, 整 間 都 有 地 毯, 給 考 生 坐 的 地 方 也 很 高 級 的 感 覺 坐 下 來 後 看 到 工 讀 生 又 在 桌 上 放 了 兩 個 東 西, 記 得 在 第 一 場 時 也 有 放, 本 來 以 為 是 投 影 機 遙 控 器 的, 不 過 現 在 覺 得 應 該 是 錄 音 筆 這 間 教 授 都 和 藹 可 親, 問 問 題 也 是 語 氣 緩 和 平 順 問 題 大 部 分 是 問 研 究 興 趣, 並 且 問 對 該 領 域 有 什 麼 特 別 的 想 法, 雖 然 是 很 好 發 揮 的 題 目, 不 過 相 對 之 下 也 容 易 暴 露 自 己 的 缺 點 另 外 是 問 我 的 眼 睛 的 問 題 及 讀 書 方 法 等 很 自 由 的 話 題 B 場 口 試 結 束, 出 來 才 發 現 我 一 個 人 就 快 用 掉 半 個 小 時 的 時 間, 原 來 在 裡 面 有 呆 那 麼 久 我 想 中 興 的 口 試 印 像 最 深 的 就 是 那 兩 場 的 對 比, 實 在 是 很 有 趣 因 為 總 共 一 個 人 有 二 十 分 鐘, 幾 乎 什 麼 都 問, 所 以 就 盡 力 答 吧! 整 體 來 說, 只 要 按 照 自 己 的 想 法 回 答 即 可 7. 結 論 此 篇 報 告 一 開 始 講 述 一 般 甄 試 程 序, 包 含 簡 章 取 得 報 名 初 試 複 試 以 及 報 到 的 內 容, 其 中 參 有 常 見 問 題 的 解 決 方 法, 期 望 對 同 學 有 所 幫 助 接 著 講 述 第 一 階 段 的 備 審 資 料 的 準 備, 包 括 應 準 備 的 資 料 類 型 及 各 類 型 的 撰 寫 方 式, 讓 同 學 知 道 下 筆 的 方 向 再 來 講 到 第 二 階 段 的 投 影 片 與 口 試 的 準 備, 同 時 分 析 口 試 常 見 問 題 與 回 答 技 巧 最 後 描 述 筆 者 的 做 法 與 心 得 此 篇 內 容 是 對 研 究 所 甄 試 做 簡 易 的 敘 述, 提 供 給 不 知 道 如 何 準 備 甄 試 的 同 學 做 參 考, 如 果 同 學 想 要 有 更 好 的 表 現, 請 向 你 們 的 老 師 尋 求 建 議

個 人 簡 歷 基 本 資 料 : 學 生 姓 名 : 劉 富 翃 畢 業 學 校 : 中 華 大 學 資 訊 工 程 學 系 學 業 成 績 : 歷 年 成 績 排 名 全 班 及 全 系 第 一 名 天 生 弱 視 自 備 器 材 努 力 求 學 歷 年 成 績 總 平 均 91.81 程 式 設 計 能 力 : 參 加 校 內 九 十 二 學 年 度 程 式 設 計 比 賽 榮 獲 新 生 組 第 三 名 代 表 學 校 參 加 九 十 五 學 年 度 全 國 大 專 電 腦 軟 體 設 計 競 賽 參 加 校 內 九 十 三 學 年 度 程 式 設 計 比 賽 參 加 校 內 九 十 四 學 年 度 程 式 設 計 比 賽 研 究 能 力 : 富 翃 於 大 三 下 時 申 請 到 國 科 會 大 專 學 生 參 與 專 題 研 究 計 畫, 其 主 題 為 不 規 則 資 料 重 新 分 配 排 程 問 題 之 演 算 法 設 計 ( 核 定 計 畫 編 號 :95 2815 C 216 004 - E, 執 行 期 限 : 2006/07/01 ~ 2007/02/28) 我 們 設 計 一 個 貪 婪 法 以 二 分 圖 上 edge 的 weight 的 大 小 順 序 來 做 排 程 的 選 擇, 並 試 著 證

明 此 方 法 是 一 個 好 的 近 似 解 經 由 指 導 教 授 指 導, 與 同 組 成 員 製 作 校 內 專 題 ( 大 學 部 學 生 專 題 ), 其 主 題 是 智 慧 型 共 同 遊 戲 開 發 系 統 使 用 Web Service 架 構 此 專 題 曾 參 與 校 內 研 發 處 專 題 競 賽 並 由 我 上 台 報 告 我 們 製 作 一 個 可 以 開 發 遊 戲 的 棋 類 遊 戲 系 統, 我 負 責 定 義 系 統 規 格 設 計 系 統 核 心 以 及 發 送 開 會 議 程 與 會 議 記 錄 其 中 系 統 核 心 為 一 個 共 同 開 發 系 統, 我 提 出 它 的 一 個 實 作 架 構, 目 前 在 指 導 老 師 指 導 下 已 撰 寫 好 此 架 構 的 論 文, 並 準 備 投 稿 富 翃 曾 參 與 第 二 十 三 屆 組 合 數 學 與 計 算 理 論 研 討 會 在 聽 完 教 授 及 研 究 生 的 報 告 後 深 感 表 達 能 力 之 重 要, 所 以 在 平 時 課 程 裡 都 積 極 爭 取 上 台 發 表 的 機 會, 以 訓 練 自 己 的 組 織 表 達 能 力 研 究 興 趣 : 富 翃 的 興 趣 大 致 分 為 以 下 幾 個 方 向 : 軟 體 工 程 人 工 智 慧 音 訊 處 理 演 算 法 網 路 安 全 資 料 庫 等 相 關 領 域 英 文 能 力 : 大 二 上 商 用 英 文 寫 作 總 平 均 93 為 全 班 最 高 分 大 學 曾 修 過 的 英 文 科 目 平 均 為 88.75

成 績 分 類 評 估 : 類 別 理 論 數 學 軟 體 資 訊 應 用 計 算 機 概 論 ( 一 ) 微 積 分 ( 一 ) C 程 式 設 計 電 腦 繪 圖 ( 軟 ) 計 算 機 概 論 ( 二 )( 軟 ) 離 散 數 學 物 件 導 向 程 式 設 計 與 資 料 庫 ( 軟 ) 資 料 結 構 ( 一 )( 軟 ) 微 積 分 ( 二 )( 軟 ) C++( 軟 ) 人 工 智 慧 ( 軟 ) 科 資 料 結 構 ( 二 )( 軟 ) 工 程 數 學 ( 軟 ) 組 合 語 言 ( 軟 ) 編 譯 器 ( 軟 ) 數 值 方 法 ( 軟 ) 線 性 代 數 ( 軟 ) JAVA 程 式 設 計 ( 軟 ) 計 算 機 組 織 ( 軟 ) 機 率 學 ( 軟 ) 網 路 管 理 與 程 式 設 計 系 統 程 式 ( 軟 ) 組 合 數 學 視 窗 程 式 設 計 與 VC( 軟 ) 目 演 算 法 ( 軟 ) 進 階 線 性 代 數 ( 軟 ) WEB 程 式 設 計 ( 軟 ) 程 式 語 言 ( 軟 ) 圖 論 ( 軟 ) 系 統 分 析 與 設 計 ( 軟 ) 作 業 系 統 ( 軟 ) Unix 程 式 設 計 ( 軟 ) 軟 體 工 程 ( 軟 ) 嵌 入 式 系 統 程 式 設 計 平 均 91.7 93.22 91.64 94.5 個 人 特 質 : 在 程 式 實 作 方 面, 能 夠 製 作 專 題 或 研 究 所 需 的 各 項 工 具 (C 程 式 設 計 成 績 98 物 件 導 向 程 式 設 計 與 C++ 成 績 92 JAVA 程 式 設 計 80 視 窗 程 式 設 計 與 VC 成 績 93 WEB 程 式 設 計 成 績 91) 數 學 相 關 科 目 有 顯 著 的 好 成 績, 有 助 於 奠 定 日 後 研 究 之 基 礎 ( 微 積 分 ( 一 二 ) 平 均 成 績 93 離 散 數 學 成 績 96 工 程 數 學 成 績 96 線 性 代 數 成 績 97 機 率 學 成 績 98) 雖 然 眼 睛 比 別 人 差, 但 不 因 此 放 棄, 而 比 別 人 認 真 努 力 曾 被 校 刊 聯 合 報 TVBS 及 台 視 新 聞 採 訪, 勤 奮 向 學 的 態 度 倍 受 肯 定

目 錄 一 自 傳 1 二 讀 書 計 畫 4 三 名 次 證 明 7 四 歷 年 成 績 單 8 五 專 題 報 告 9 六 研 究 計 畫 ( 國 科 會 大 專 生 參 與 研 究 計 畫 ) 27 七 準 備 投 稿 的 論 文 An Implementation of Board Game Simple Collaborative System by Point Figure Collision.. 34 八 附 錄 參 加 第 二 十 三 屆 組 合 數 學 與 計 算 理 論 研 討 會 證 明 38 參 加 九 十 五 學 年 度 全 國 大 專 電 腦 軟 體 設 計 競 賽 證 明 39 大 二 英 文 商 用 英 文 寫 作 全 班 成 績 表 40 校 刊 採 訪 內 容 42 聯 合 報 採 訪 內 容 43 台 視 新 聞 採 訪 內 容 44 TVBS 採 訪 內 容... 45

自 傳 家 庭 背 景 : 我 從 小 在 鄉 下 長 大, 四 面 花 草 的 自 然 環 境 讓 我 具 有 寧 靜 的 心 及 開 朗 的 態 度 家 中 有 四 人, 父 親 是 自 耕 農, 母 親 是 公 務 員, 哥 哥 目 前 就 讀 玄 奘 大 學 資 訊 科 學 研 究 所, 家 庭 和 樂, 充 滿 歡 笑 自 幼 父 母 以 民 主 溝 通 之 方 式 教 育 我, 培 養 我 獨 立 自 主 積 極 主 動 負 責 之 生 活 態 度 為 人 誠 懇, 做 事 細 心 負 責 個 性 及 興 趣 : 禮 貌 我 認 為 禮 儀 是 人 與 人 之 間 的 基 本 尊 重, 所 以 我 看 見 人 必 定 鞠 躬 敬 禮, 說 話 時 不 忘 加 請 及 謝 謝 等 字 另 一 方 面 我 認 為 禮 儀 是 一 種 身 心 的 修 養, 可 以 使 心 情 保 持 平 和 努 力 我 從 小 視 力 便 很 差 ( 弱 視 ), 所 以 我 知 道 我 必 須 比 別 人 更 努 力, 因 此 我 做 事 一 定 腳 踏 實 地, 不 投 機 取 巧, 與 其 做 收 漁 翁 之 利, 我 更 喜 歡 由 努 力 而 成 功 的 成 就 感 認 真 上 課 是 最 快 獲 取 知 識 的 方 法, 所 以 我 上 課 一 定 專 心 且 認 真 做 筆 記, 學 完 一 章 後 必 定 做 重 點 整 理 在 與 人 溝 通 時, 也 會 專 注 聽 講, 以 避 免 眼 睛 不 好 而 引 起 的 誤 會 嚴 謹 我 在 做 事 之 前 會 先 規 劃, 將 準 備 要 做 的 事 記 在 行 事 曆 上, 且 在 做 完 後 記 錄 成 果, 並 將 檢 討 及 心 得 寫 下 另 外 我 會 定 期 盤 點 自 己 房 間 或 宿 舍 的 物 品, 以 避 免 遺 失 或 找 不 到 圍 棋 平 常 休 閒 時 喜 歡 下 圍 棋 排 棋 譜, 一 方 面 感 受 圍 棋 的 深 奧 幽 玄 氣 氛, 另 一 方 面 段 練 自 己 的 邏 輯 及 思 考 能 力 倉 庫 番 倉 庫 番 就 是 推 箱 子 遊 戲, 它 能 讓 我 集 中 精 神 專 注 的 思 考 問 題, 並 養 成 先 規 劃 後 行 動 的 習 慣, 以 及 使 用 最 低 成 本 完 成 要 求 的 過 程 鋼 琴 小 時 候 練 過 鋼 琴, 後 來 因 為 課 業 的 關 係 而 中 斷, 現 在 有 空 時 會 練 習 1

鋼 琴 不 像 其 它 樂 器, 不 能 帶 著 走, 所 以 不 在 家 時, 我 就 會 用 鍵 盤 及 MIDI 來 取 代, 久 而 久 之 對 電 腦 樂 器 的 製 作 感 到 好 奇, 因 此 我 對 音 訊 處 理 也 很 有 興 趣 求 學 歷 程 : 國 小 國 小 時 不 喜 歡 讀 書, 每 次 都 是 考 試 前 才 看 書, 文 科 的 成 績 總 是 不 好, 但 數 學 卻 得 心 應 手, 曾 被 老 師 說 過 數 理 有 天 分 國 中 上 國 中 後, 競 爭 變 得 激 烈, 不 像 小 學 那 麼 輕 鬆, 為 了 趕 上 進 度, 對 於 文 科 我 努 力 的 抄 課 本, 對 於 理 科 則 不 斷 重 復 算 習 題, 在 看 不 到 黑 板 的 情 況 下, 仍 然 擠 進 前 十 名 當 時 剛 好 哥 哥 去 補 習 電 腦, 回 來 就 順 便 教 我 我 被 程 式 語 言 的 無 限 想 像 力 所 吸 引, 開 始 寫 一 些 小 遊 戲, 並 開 始 研 究 動 畫 的 繪 圖 方 法, 還 曾 被 雙 重 緩 充 問 題 困 擾 很 久 高 中 上 高 中 後 改 變 讀 書 方 式, 使 名 次 保 持 前 三 名, 數 學 物 理 也 都 曾 拿 滿 分, 英 文 成 績 也 總 是 全 班 最 高 曾 開 發 輔 助 學 習 記 憶 的 程 式 參 加 國 科 會 向 日 癸 競 賽 並 獲 得 佳 作 大 一 大 一 開 始 學 程 式 設 計, 時 常 被 C 語 言 的 指 標 語 法 弄 混, 在 從 陣 列 的 角 度 看 指 標 後 指 標 就 變 得 簡 單 許 多 我 常 利 用 課 餘 時 間 研 究 Java 的 繪 圖 函 式, 所 以 有 開 發 河 內 塔 競 速 及 夢 幻 方 塊 ( 一 種 俄 羅 斯 方 塊 ) 等 小 遊 戲 大 二 大 二 學 到 組 合 語 言 後, 改 變 我 對 程 式 的 觀 念, 得 知 程 式 是 由 一 群 指 令 所 組 成 的, 而 程 式 的 效 率 是 由 這 些 指 令 的 多 寡 來 決 定 在 學 習 網 路 程 式 時, 感 覺 比 想 像 中 麻 煩, 曾 被 TCP 的 checksum 困 住, 製 作 遊 戲 時 也 有 傳 輸 速 度 的 問 題 當 時 主 要 開 發 的 程 式 有 半 透 明 視 窗 的 即 時 通 以 及 程 式 碼 顏 色 的 轉 換 工 具 大 三 大 三 學 到 系 統 分 析 與 設 計 及 軟 體 工 程, 對 於 系 統 的 開 發 流 程 瞭 解 了 不 少, 且 之 後 的 作 業 工 具 或 遊 戲 都 以 物 件 導 向 方 法 開 發 上 演 算 法 學 到 七 種 常 用 的 演 算 法 技 巧 及 NP-Complete 觀 念, 其 中 的 貪 婪 法 即 是 目 前 研 究 計 畫 所 用 的 方 法 在 人 工 智 慧 的 課 程, 學 到 模 擬 退 火 法 及 基 因 演 算 法, 讓 我 多 了 幾 樣 強 力 的 在 樹 中 的 搜 尋 技 巧 當 時 主 要 開 發 的 程 式 有 藉 由 另 一 台 電 腦 上 網 的 伺 服 器 以 及 米 豆 傳 說 ( 自 製 遊 戲 ) Java 技 術 方 面, 已 經 可 以 連 結 資 料 庫 使 用 DOM 架 構 剖 析 XML 聲 音 的 處 理 以 及 Java 與 JavaScript 的 互 動 2

求 學 態 度 : 我 從 出 生 起 即 是 弱 視, 被 診 斷 為 先 天 性 脈 絡 膜 缺 損, 連 視 力 量 測 板 上 的 最 大 缺 口 都 看 不 到 就 學 時, 因 為 看 不 到 黑 板, 曾 嘗 試 過 望 眼 鏡 擴 視 機 等 器 材, 目 前 使 用 自 備 的 攝 影 機 角 架 及 筆 記 型 電 腦 上 課 雖 然 每 天 背 著 將 近 十 公 斤 的 裝 備, 但 從 不 以 為 苦, 我 只 希 望 付 出 的 努 力 能 學 到 更 多 的 知 識, 而 不 讓 生 命 留 白 我 的 專 題 在 討 論 一 種 共 同 開 發 的 架 構, 在 思 考 很 久 之 後 我 才 好 不 容 易 想 出 它 的 實 作 方 法, 能 夠 提 出 想 法 並 與 同 組 成 員 討 論 接 受 批 評, 我 感 到 非 常 快 樂, 覺 得 自 己 正 在 成 長 然 而 我 認 為 演 算 法 為 電 腦 領 域 之 重 要 一 環, 以 後 做 研 究 時 也 可 能 遇 到 其 相 關 問 題, 必 須 提 早 學 習 研 究 的 方 法, 只 有 做 專 題 並 不 夠, 於 是 跟 圖 論 老 師 研 究 不 規 則 資 料 重 新 分 配 之 問 題, 且 此 研 究 通 過 國 科 會 95 年 度 大 專 學 生 參 與 專 題 研 究 計 劃 研 究 過 程 中, 遇 到 需 要 證 明 的 部 分, 發 現 自 己 的 邏 輯 仍 不 夠 嚴 謹, 遂 到 圖 書 館 借 閱 理 則 學, 並 利 用 課 餘 讀 圖 論 證 明, 希 望 上 研 究 所 後 繼 續 加 強 我 認 為 團 隊 工 作 是 現 代 人 應 具 備 的 能 力, 所 以 在 平 時 課 程 的 專 題 分 組 中, 我 盡 量 與 不 同 人 接 觸, 以 訓 練 自 己 在 不 同 環 境 下 的 表 現 當 我 身 為 組 長 時, 我 盡 力 領 導 分 配 工 作 組 識 專 題 內 容 ; 身 為 組 員 時, 我 努 力 做 好 份 內 工 作, 並 維 持 組 員 間 的 溝 通 協 調 我 曾 參 與 第 二 十 三 屆 組 合 數 學 與 計 算 理 論 研 討 會, 發 現 上 台 報 告 與 書 面 報 告 的 表 達 之 重 要, 要 在 短 時 間 內 描 述 自 己 的 想 法 實 在 不 容 易, 因 此 只 要 一 有 機 會, 如 一 般 課 程 的 上 台 發 言, 或 學 校 研 發 處 競 賽, 我 都 爭 取 上 台 發 表 的 機 會, 以 磨 練 自 己 的 表 達 能 力 自 我 期 許 : 我 喜 歡 吸 收 新 知, 應 用 所 學 知 識, 立 志 做 出 一 流 之 研 究 我 的 個 性 認 真 負 責 肯 努 力, 不 怕 困 難, 期 望 未 來 求 學 過 程 能 夠 學 習 不 同 的 觀 念 想 法 接 觸 更 多 的 電 腦 相 關 領 域 瞭 解 新 的 技 術 發 展, 讓 生 活 中 充 滿 著 挑 戰 與 希 望 3

讀 書 計 畫 為 何 讀 研 究 所 : 大 三 上 圖 論 課 時, 老 師 介 紹 到 優 雅 樹 的 猜 想 (Graceful tree conjecture), 並 提 到 其 目 前 仍 是 一 個 Open problem, 我 便 興 玫 勃 勃 花 了 一 個 下 午 想 找 出 解 法, 並 意 外 的 發 現 一 個 演 算 法 可 以 為 樹 編 號, 我 很 高 興 的 去 告 訴 老 師, 但 老 師 卻 說 我 的 解 法 只 能 適 用 於 二 分 圖 的 樹, 且 此 種 圖 的 優 雅 標 號 方 法 已 經 有 人 提 出 了 雖 然 感 到 很 失 望, 但 我 對 於 那 種 專 心 投 入 研 究 而 後 發 現 新 方 法 的 感 覺 難 以 忘 懷, 深 感 自 己 對 研 究 有 著 強 烈 的 興 趣, 所 以 我 想 繼 續 升 學 讀 研 究 所 以 前 在 寫 作 業 時, 都 是 憑 空 想 像, 只 是 將 自 己 的 想 法 寫 下 來 而 已 但 是 若 要 做 研 究 就 不 一 樣 了, 我 知 道 研 究 是 有 方 法 的, 像 是 如 何 觀 察 記 錄 設 計 實 驗 整 理 實 驗 數 據 以 及 撰 寫 嚴 僅 的 報 告, 都 是 要 經 過 長 時 間 訓 練 和 學 習 的, 如 此 才 能 提 出 據 有 信 服 力 的 論 點 然 而 這 些 訓 練 在 大 學 很 少 有, 因 此 上 研 究 所 就 是 想 要 讓 自 己 具 有 專 業 的 研 究 能 力 與 技 巧 大 學 課 程 中 經 常 有 分 組 的 專 題 練 習, 在 分 組 討 論 時, 每 個 人 提 出 自 己 的 看 法 並 與 大 家 一 起 討 論, 非 常 充 實 且 快 樂 希 望 上 研 究 所 後 可 以 認 識 更 多 喜 愛 研 究 的 同 好 為 何 讀 資 訊 工 程 所 : 現 在 社 會 競 爭 激 烈, 找 工 作 困 難, 而 資 訊 業 的 工 作 機 會 比 較 多, 像 104 人 力 銀 行 徵 資 訊 工 程 師 的 名 額 就 有 一 百 多 個 而 且 研 究 所 畢 業 的 薪 水 也 比 大 學 畢 業 要 高 出 許 多, 可 見 得 從 資 工 所 畢 業 後 可 大 幅 提 昇 識 場 競 爭 優 勢 然 而, 我 的 眼 睛 不 好 ( 弱 視 ), 在 工 作 上 多 有 所 不 便 可 是 研 究 對 我 來 說 沒 有 差 別, 我 可 以 藉 由 網 路 搜 尋 資 料 我 有 自 製 的 閱 讀 工 具 幫 助 我 閱 讀 電 腦 裡 的 文 章 我 也 可 以 使 用 螢 幕 放 大 軟 體 來 輔 助 程 式 的 撰 寫, 因 此 我 坐 在 電 腦 前 是 與 別 人 一 樣 的 4

為 何 讀 中 央 大 學 資 訊 工 程 所 : 我 讀 國 中 時,Java 並 未 向 現 在 那 麼 普 及, 但 我 那 時 已 在 研 究 如 何 執 行 Java 及 用 它 來 寫 程 式 而 到 大 學 做 專 題 時, 得 知 Web service 是 一 個 新 的 技 術, 便 想 嘗 試 看 看, 遂 專 題 是 以 其 為 架 構 的 系 統, 並 在 開 發 此 系 統 中 使 用 XML 及 AJAX 等 近 年 來 的 技 術 我 喜 歡 追 求 新 技 術, 因 為 我 熱 愛 它 們 大 學 三 年 級 要 準 備 做 專 題, 老 師 要 求 我 們 自 己 找 題 目, 我 就 徵 對 我 對 目 前 各 類 遊 戲 的 觀 察, 提 出 遊 戲 共 同 開 發 的 想 法, 想 試 著 研 發 一 種 新 的 遊 戲 玩 法 雖 然 目 前 只 是 在 研 發 新 遊 戲, 但 我 相 信 我 對 任 何 資 訊 領 域 的 期 望 都 是 一 樣, 希 望 能 研 發 出 更 新 的 技 術, 為 社 會 注 入 新 血 現 在 世 界 技 術 進 步, 觀 念 不 斷 推 陳 出 新, 我 讀 研 究 所 就 是 希 望 獲 得 專 業 的 知 識 及 研 究 方 法 我 熱 愛 新 技 術 喜 歡 研 發 並 嚮 往 專 業 知 識, 志 向 與 貴 所 的 目 標 一 致, 此 即 為 想 讀 貴 所 的 原 因 且 我 家 住 新 竹, 離 貴 校 很 近, 往 反 也 很 方 便 未 來 規 劃 : 以 下 是 我 對 未 來 的 規 劃, 分 為 三 階 段, 近 程 中 程 及 遠 程 描 述 近 程 在 大 學 畢 業 之 前, 修 完 四 年 級 的 科 目, 希 望 在 最 後 的 大 學 階 段, 也 能 留 下 美 好 快 樂 的 學 習 回 憶 另 外 我 將 檢 討 大 學 所 學 科 目, 並 整 理 四 年 來 的 筆 記 及 整 點 整 理, 以 便 往 後 查 閱 上 大 學 後 知 道 程 式 設 計 為 資 工 的 基 礎, 所 以 從 大 一 起 就 開 始 練 習 名 題 一 百 則 等 程 式 設 計 的 題 目, 但 是 在 實 務 及 比 賽 中 並 沒 有 特 別 突 出 的 表 現, 自 我 檢 討 後 認 為 是 對 於 設 計 不 熟 練 的 關 係, 上 研 究 所 後, 不 僅 會 多 加 練 習, 也 會 收 集 問 題 的 相 關 演 算 法, 並 進 一 步 瞭 解 其 證 明 方 式 大 二 接 觸 到 物 件 導 向 概 念, 隨 著 之 後 的 課 程 一 步 步 瞭 解 封 裝 繼 承 及 多 形 的 機 制 學 到 系 統 分 析 與 設 計 時, 瞭 解 計 畫 分 析 設 計 及 實 作 的 重 要 我 在 專 題 及 國 科 會 大 專 生 參 與 研 究 計 畫 的 工 具 上 都 使 用 這 兩 種 技 術, 而 且 我 也 遇 到 軟 體 維 5

護 的 問 題 要 做 好 的 研 究 就 要 有 好 的 工 具, 好 的 工 具 必 須 隨 著 自 己 所 需 而 不 斷 變 動 功 能 我 將 在 開 發 研 究 工 具 中 繼 續 練 習 物 件 導 向 和 系 統 分 析 與 設 計 的 技 術, 讓 自 己 的 軟 體 開 發 技 巧 更 上 一 層 樓 上 大 學 後, 教 科 書 皆 換 成 原 文 的, 讓 我 感 覺 英 文 是 必 備 的 學 習 工 具, 為 了 增 強 英 文 能 力, 我 每 天 讀 空 中 英 語 教 室 雜 誌 上 研 究 所 後 也 將 繼 續 加 強, 以 取 得 全 民 英 檢 中 高 級 證 照 為 目 標 在 課 程 方 面, 我 將 先 穩 固 基 礎 課 程, 並 修 習 其 它 興 趣 科 目 並 且 做 收 集 及 閱 讀 論 文 的 練 習 中 程 熟 悉 論 文 閱 讀 之 後, 我 將 廣 泛 閱 讀 資 訊 各 類 的 相 關 論 文, 並 參 加 研 討 會, 像 是 組 合 數 學 與 計 算 機 組 織 研 討 會, 以 瞭 解 當 前 資 訊 領 域 的 發 展 狀 況, 以 獲 得 及 學 習 專 業 知 識 及 研 究 能 力 而 努 力 在 課 程 方 面, 我 將 修 讀 專 題 相 關 課 程, 收 集 資 料 以 進 行 論 文 的 研 究 及 撰 寫, 並 且 準 備 攻 讀 博 士 遠 程 我 相 信 知 已 知 比 百 戰 百 勝, 除 了 讓 自 己 能 掌 握 新 的 資 訊 技 術 外, 還 需 專 注 於 興 趣 領 域 的 研 究, 也 就 是 博 覽 與 專 精, 希 望 能 朝 學 術 研 究 發 展 從 國 小 接 觸 電 腦 開 始, 他 便 深 深 的 影 響 我, 他 給 了 眼 睛 不 好 的 我 一 座 通 往 世 界 的 橋 梁 我 將 根 據 自 身 的 經 驗, 開 發 更 多 視 障 輔 具 的 軟 硬 體, 幫 助 更 多 的 人, 為 社 會 盡 一 己 之 力 6

專 題 報 告 智 慧 型 共 同 遊 戲 開 發 系 統 使 用 Web Service 架 構 Intelligent Collaborative Game Development System Based on Web Services 組 員 : 劉 富 翃 蔡 家 瑞 指 導 老 師 : 歐 陽 雯 老 師 9

一 摘 要 由 於 軟 硬 體 技 術 的 進 步, 電 腦 遊 戲 變 得 愈 來 愈 流 行, 許 多 人 使 用 flash 來 開 發 小 遊 戲 並 上 傳 到 遊 戲 論 壇 與 其 他 人 分 享 [3], 但 是 他 們 所 開 發 的 元 件 很 難 在 使 用 者 之 間 重 復 利 用 我 們 試 著 找 一 個 方 法 可 以 讓 使 用 者 原 創 的 開 發 自 己 的 遊 戲 或 利 用 其 它 人 的 元 件 來 開 發 遊 戲, 如 此 我 們 可 以 收 集 到 不 同 的 遊 戲 玩 法 但 問 題 是 我 們 必 須 讓 使 用 者 在 不 懂 得 程 式 語 言 的 情 形 下 仍 可 開 發 遊 戲 在 這 篇 報 告 裡, 我 們 定 義 一 個 簡 單 共 同 開 發 系 統 且 提 出 此 系 的 一 個 棋 類 遊 戲 的 架 構, 此 系 統 讓 使 用 者 開 發 和 交 換 遊 戲 或 遊 戲 的 元 件 二 背 景 及 目 的 現 在 有 許 多 網 站 提 供 使 用 者 上 傳 功 能, 像 是 Google video[1] 或 Youtube[2], 它 們 可 以 收 集 使 用 者 的 創 意 及 提 供 遊 戲 製 作 廠 商 創 作 靈 感 由 於 軟 硬 體 技 術 的 進 步, 電 腦 遊 戲 變 得 愈 來 愈 流 行, 許 多 人 使 用 flash 來 開 發 小 遊 戲 並 上 傳 到 遊 戲 論 壇 與 其 他 人 分 享 [3], 但 是 他 們 所 開 發 的 元 件 很 難 在 使 用 者 之 間 重 復 利 用 我 們 試 著 找 一 個 方 法 可 以 讓 使 用 者 原 創 的 開 發 自 己 的 遊 戲 或 利 用 其 它 人 的 元 件 來 開 發 遊 戲, 如 此 我 們 可 以 收 集 到 不 同 的 遊 戲 玩 法 但 問 題 是 我 們 必 須 讓 使 用 者 在 不 懂 得 程 式 語 言 的 情 形 下 仍 可 開 發 遊 戲, 就 像 是 繪 製 CG 的 藝 術 家 不 用 懂 得 影 像 處 理 的 演 算 法 遊 戲 的 開 發 者 為 了 要 提 高 生 產 生 而 開 發 遊 戲 編 輯 器, 大 部 分 這 類 型 的 編 輯 器 都 是 地 圖 編 輯 器, 且 是 與 遊 戲 獨 立 的 之 後 編 輯 器 被 嵌 入 在 遊 戲 中 而 成 為 遊 戲 的 一 部 分, 像 是 世 紀 帝 國 II[4] 然 後 有 遊 戲 廠 商 開 發 Game Maker[5] 讓 使 用 者 在 不 用 寫 一 行 程 式 碼 的 情 形 下 製 作 遊 戲 這 篇 報 告 提 供 一 個 嵌 入 式 的 game maker 遊 戲 架 構 我 們 的 系 統 是 徵 對 多 使 用 者 所 開 發 的 平 台, 所 以 它 是 一 個 共 同 開 發 應 用 程 式 (collaborative application),dewan P. 提 出 這 類 系 統 的 共 同 開 發 架 構 (collaborative architecture)[6] 因 為 此 系 統 是 多 使 用 者 的, 它 是 被 設 計 給 一 群 人 及 成 為 他 們 之 間 的 互 動 煤 介, 所 以 它 也 是 一 個 群 組 軟 體 (groupware)[7][8] 關 於 群 組 軟 體 的 一 些 議 題, 像 是 同 步 化 工 作 [9] 及 多 使 用 者 介 面 [10] 在 群 組 軟 體 工 具 中 有 討 論, 類 似 的 關 念 有 CSCW (Computer Supported Cooperative Work)[11] 我 們 的 想 法 是 根 據 Wikipedia[12], 它 可 以 讓 幾 乎 所 有 人 修 改 網 站 上 的 大 部 分 的 文 章 這 個 系 統 就 像 Wikipedia, 而 且 它 是 共 同 開 發 系 統 (collaborative system) 的 一 個 實 例 我 們 可 以 從 電 子 遊 戲 的 演 進 中 發 現, 人 喜 歡 和 人 玩 遊 戲 而 不 喜 歡 與 套 用 樣 版 規 則 的 電 腦 玩 遊 戲, 所 以 我 們 提 出 玩 家 自 主 精 神 (Player Liberty Spirit) 的 想 法 玩 家 自 主 精 神 的 定 義 是 : 遊 戲 之 所 以 好 玩, 不 是 因 為 其 開 發 者 使 它 好 玩, 而 是 因 10

為 有 遊 戲 者 的 參 與 而 使 它 好 玩 因 為 網 際 網 路 的 盛 行, 我 們 可 以 很 容 易 的 聚 集 喜 愛 相 同 類 型 遊 戲 的 玩 家, 進 而 做 出 實 作 玩 家 自 主 精 神 的 遊 戲 連 線 遊 戲 及 線 上 遊 戲 等 是 玩 家 自 主 精 神 的 一 些 例 子, 但 是 我 們 發 現 在 那 些 遊 戲 中 玩 家 經 常 浪 費 許 多 時 間 在 取 得 沒 有 實 質 價 值 的 東 西, 像 是 道 具 及 經 驗 值 我 們 希 望 玩 家 所 花 的 時 間 是 可 以 創 造 或 是 學 習 一 些 事 物, 所 以 我 們 提 出 玩 家 自 主 (Player Liberty) 的 想 法 玩 家 自 主 的 定 義 如 下 : 玩 家 所 玩 的 遊 戲 是 由 一 群 玩 家 所 開 發 的 這 是 個 很 類 似 遊 戲 編 輯 器 概 念 的 想 法 Web Service[16] 提 供 在 不 同 的 應 用 程 式 及 不 同 平 台 之 間 的 一 種 標 準 的 交 互 作 業 (interoperating) 方 法, 並 且 它 也 找 出 服 務 導 向 計 算 (Service-Oriented Computing) 的 來 源, 確 保 高 度 分 散 的 Web 主 機 服 務 的 彈 性 我 們 的 目 標 就 是 要 試 著 用 Web Service 的 架 構 來 實 作 玩 家 自 主 的 想 法 在 這 篇 報 告 裡, 我 們 定 義 一 個 簡 單 共 同 開 發 系 統 且 提 出 此 系 的 一 個 棋 類 遊 戲 的 架 構, 我 們 使 用 碰 撞 作 為 系 統 核 心 使 用 XML 作 為 使 用 者 之 間 的 溝 通 方 式 且 使 用 Web Service 來 處 理 資 料 交 換 的 方 法 而 且 這 個 系 統 讓 使 用 者 自 己 開 發 或 交 換 他 們 的 遊 戲 三 簡 單 共 同 開 發 系 統 簡 單 共 同 開 發 系 統 讓 使 用 者 決 定 軟 體 的 樣 子, 意 思 是 使 用 者 可 以 在 這 個 軟 體 上 開 發 為 了 降 低 開 發 成 本, 使 用 者 開 發 出 來 的 元 件 必 須 可 以 被 其 它 使 用 者 重 復 利 用, 如 果 一 個 使 用 者 有 一 個 想 法 但 不 知 道 如 何 執 行, 他 可 以 將 這 個 想 法 提 出 並 讓 其 它 人 來 幫 助 他, 而 且 使 用 者 可 以 測 試 被 開 發 出 來 的 元 件 和 發 表 他 們 的 建 議 一 個 使 用 者 可 以 開 發 元 件 重 復 使 用 元 件 提 出 元 件 構 想 及 測 試 ( 或 使 用 ) 元 件 的 系 統 稱 為 簡 單 共 同 開 發 系 統 W3C 定 義 Web Service 為 一 個 被 設 計 成 支 援 網 路 上 互 相 運 作 的 機 器 對 機 器 的 互 動 軟 體 系 統 [13] 我 們 使 用 Web Service 來 達 成 共 同 開 發 一 個 作 為 服 務 要 求 者 的 使 用 者 從 另 一 個 服 務 提 供 者 的 使 用 者 經 由 作 為 系 統 的 服 務 仲 价 者 要 求 一 個 元 件, 使 用 者 可 以 同 時 是 服 務 要 求 者 及 服 務 提 供 者 系 統 會 根 據 Web Service 的 協 定 找 出 最 好 的 結 果, 底 下 的 圖 顯 示 這 個 觀 念 圖 一 使 用 Web Service 架 構 的 共 同 開 發 11

經 由 Web Service 架 構, 使 用 者 可 以 開 發 或 提 案 元 件 給 系 統, 且 其 它 使 用 者 可 以 從 系 統 重 復 使 用 或 測 試 那 些 元 件, 所 以 此 架 構 是 一 個 簡 單 共 同 開 發 系 統 使 用 者 所 開 發 的 元 件 為 實 體 元 件, 系 統 使 用 抽 像 元 件 來 記 錄 和 表 示 實 體 元 件, 因 為 實 體 元 件 是 無 法 預 測 的, 所 以 簡 單 共 同 開 發 系 統 無 法 直 接 描 述 它 們, 它 必 須 轉 換 實 體 元 件 為 抽 像 元 件, 然 後 描 述 抽 像 元 件 因 為 簡 單 軟 體 共 同 開 發 系 統 太 複 雜 而 太 難 製 做, 我 們 將 範 圍 縮 小 成 簡 單 棋 類 遊 戲 共 同 開 發 系 統 此 系 統 讓 玩 家 可 以 開 發 提 議 和 玩 ( 測 試 ) 棋 類 遊 戲, 玩 家 可 以 使 用 其 它 玩 家 的 元 件 來 開 發 自 己 的 元 件 此 系 統 中 總 共 有 四 個 抽 像 元 件, 分 別 為 棋 盤 規 則 視 覺 表 示 (visual display) 及 試 玩 (trial) 元 件 棋 盤 元 件 描 述 所 有 真 實 棋 盤 上 的 圖 案 的 位 置, 像 是 棋 子 或 格 子 ; 規 則 元 件 描 述 當 玩 家 放 置 棋 子 或 拖 曳 棋 子 時 會 發 生 的 事 件 ; 視 覺 表 示 元 件 描 述 所 有 棋 盤 圖 案 的 形 狀 ; 試 玩 元 件 整 合 上 述 三 個 元 件 為 一 個 可 玩 的 遊 戲 所 有 使 用 者 開 發 的 元 件 都 可 以 用 這 四 種 元 件 表 示 四 系 統 架 構 在 簡 單 共 同 開 發 系 統 中, 我 們 需 要 抽 像 元 件 來 表 示 實 體 元 件, 重 點 在 於 如 何 轉 換 實 體 元 件 至 抽 像 元 件 及 反 轉 它 們 在 簡 單 棋 類 遊 戲 共 同 開 發 系 統 中, 我 們 將 此 轉 換 分 成 四 個 規 則 區 ( 或 部 分 ), 它 們 分 別 是 數 學 模 型 規 則 區 標 準 規 則 區 使 用 者 規 則 區 及 玩 家 規 則 區 底 下 是 CIE (Concept, Implementation, Emphasis) 表, 它 顯 示 出 四 個 規 則 區 的 特 徵 表 一 CIE 表 rule area Concept Implementation Emphasis Mathematical Model PFC Program code Simplicity Standard C & E XML Description User PELR Flowchart Reusability Player PELR Card Dialog Usability 1. 數 學 模 型 規 則 區 在 棋 盤 元 件 中, 圖 案 分 為 看 得 見 與 看 不 見 兩 種 看 得 見 的 圖 案 就 是 棋 盤 上 的 圖 形 ( 通 常 是 棋 盤 上 的 格 線 ) 或 棋 子 ; 看 不 見 的 圖 形 為 幫 助 我 們 描 述 規 則 所 用 12

我 們 限 制 看 得 見 的 圖 形 為 幾 何 圖 形 ( 未 來 它 也 可 以 是 點 陣 圖 ), 看 不 見 的 圖 形 也 是 幾 何 圖 形, 但 它 還 包 含 點 圖 (point figure), 點 圖 就 是 有 特 疏 點 在 上 面 的 幾 何 圖 形 圖 二 點 圖 看 不 見 的 幾 何 圖 形 表 示 玩 家 可 以 放 置 ( 或 拖 曳 ) 棋 子 在 那 些 位 置 ; 看 不 見 的 點 圖 幫 助 我 們 定 義 邏 輯 上 的 規 則, 表 二 顯 示 每 種 圖 的 功 能 表 二 棋 盤 上 圖 形 的 功 能 Visibility Figure Function Visible Geometric Figure Chesspiece or grid on the board Invisible Geometric Figure Position where player can put chesspiece Point Figure Used for logic rule 為 了 描 述 遊 戲 的 邏 輯 規 則, 我 們 假 設 所 有 規 則 可 以 用 碰 撞 來 表 示, 我 們 使 用 一 種 特 疏 的 碰 撞 在 點 圖 上, 稱 為 點 圖 碰 撞 (point figure collision, PFC) 點 圖 碰 撞 是 由 點 圖 及 幾 何 圖 形 所 產 生 的 碰 撞, 當 兩 圖 發 生 碰 撞 時, 先 合 對 點 圖 的 點 到 幾 何 圖 形 的 中 心 然 後 決 定 它 們 是 否 有 碰 撞 每 個 點 圖 可 能 含 有 多 個 點, 點 圖 碰 撞 合 對 每 個 點 至 幾 何 圖 形 直 到 它 滿 足 了 規 則 ( 由 規 則 元 件 所 描 述 ) 或 每 個 點 都 已 經 被 合 對 過 了 在 圖 三, 我 們 使 用 點 圖 碰 撞 在 點 圖 p 及 綠 色 矩 形 g 上, 它 會 做 如 圖 上 的 三 個 碰 撞 圖 三 點 圖 碰 撞 (PFC) 點 圖 碰 撞 是 數 學 模 型 規 則 區 的 觀 念, 我 們 用 程 式 碼 來 實 作 它, 因 為 此 規 則 區 是 最 抽 像 的 一 個 規 則 區, 我 們 希 望 它 愈 簡 單 愈 好, 程 式 只 需 要 實 作 點 圖 碰 撞 即 可 13

2. 標 準 規 則 區 我 們 稱 在 點 圖 碰 撞 之 前 發 生 的 事 件 為 原 因 (Cause), 而 在 發 生 之 後 的 事 件 為 效 果 (Effect) 原 因 及 效 果 各 可 分 為 四 種 : 遊 戲 原 因 (game cause, GC) 提 供 遊 戲 的 資 訊, 像 是 誰 正 在 玩 這 個 遊 戲 ; 玩 家 原 因 (player cause, PC) 告 知 玩 家 的 動 作 為 何 ; 棋 子 原 因 (chesspiece cause, CC) 告 知 棋 子 被 放 在 哪 裡 ; 規 則 原 因 (rule cause, RC) 指 出 所 有 可 能 的 點 圖 碰 撞 遊 戲 效 果 (game effect, GE) 告 知 誰 獲 勝 或 平 手 ; 玩 家 效 果 (player effect, PE) 可 以 強 制 控 制 其 它 玩 家 的 動 作, 像 是 將 玩 家 踢 出 遊 戲 ; 棋 子 效 果 (chesspiece effect, CE) 產 生 棋 子 原 因 的 效 果, 像 是 提 子 或 吃 子 ; 規 則 效 果 (rule effect, RE) 藉 由 處 理 點 圖 碰 撞 和 布 林 運 算 以 做 決 定 底 下 是 原 因 及 效 果 (C & E) 關 係 圖 四 原 因 及 效 果 的 關 係 一 開 始, 玩 家 原 因 由 玩 家 產 生 一 個 動 作, 它 會 影 響 棋 子 ( 左 半 邊 ) 及 遊 戲 邏 輯 ( 右 半 邊 ), 然 後 系 統 用 規 則 原 因 及 規 則 效 果 的 結 果 來 產 生 其 它 效 果, 可 能 的 效 果 有 棋 子 效 果 遊 戲 效 果 或 玩 家 效 果 ( 在 大 部 分 的 遊 戲 中 並 沒 有 玩 家 效 果, 所 以 我 們 在 它 旁 邊 加 括 號 ) 標 準 規 則 區 強 調 描 述, 意 思 是 如 何 描 述 遊 戲 的 規 則, 在 前 一 節, 我 們 提 出 使 用 Web Service 來 實 作 簡 單 共 同 開 發 系 統, 所 以 最 好 的 資 料 陳 現 方 法 是 XML[14], 我 們 用 XML 描 述 每 個 原 因 及 效 果, 並 且 使 用 它 來 描 述 所 有 抽 像 元 件 底 下 是 一 個 XML 的 簡 短 範 例 <PlayingRule> <PlayerCause> </PlayerCause> <ChesspieceCause> </ChesspieceCause> <RuleCause> </RuleCause> <RuleEffect> </RuleEffect> <GameEffect> </GameEffect> </PlayingRule> 圖 五 標 準 規 則 區 的 XML 14

3. 使 用 者 規 則 區 在 原 因 結 果 關 係 的 開 始 地 方, 玩 家 產 生 一 個 事 件 去 趨 使 玩 家 原 因, 且 在 最 後 的 地 方, 系 統 會 做 出 影 響 玩 家 動 作 的 決 定, 這 兩 部 分 是 與 人 相 關 在 玩 家 原 因 之 後, 棋 子 可 能 會 被 變 動, 此 部 分 是 與 實 體 相 關 ( 圖 的 左 半 部 ), 玩 家 原 因 也 會 改 變 遊 戲 邏 輯, 這 部 分 是 與 邏 輯 相 關 ( 圖 的 右 半 部 ) 系 統 藉 由 規 則 原 因 及 規 則 效 果 來 做 決 定, 這 部 分 是 規 則 的 核 心 使 用 者 規 則 區 的 觀 念 是 PELR, 即 人 (People) 實 體 (Entity) 邏 輯 (Logic) 及 規 則 核 心 (Rule core) 人 包 含 玩 家 原 因 及 玩 家 效 果 ; 實 體 包 含 棋 子 原 因 規 則 原 因 規 則 效 果 及 棋 子 效 果 ; 邏 輯 包 含 遊 戲 原 因 規 則 原 因 規 則 效 果 及 遊 戲 效 果 ; 規 則 核 心 包 含 規 則 原 因 及 規 則 效 果 表 三 顯 示 PELR 和 它 的 內 容 表 三 PELR People Entity Logic Rule Core Player Cause, Player Effect Chesspiece Cause, Rule Cause, Rule Effect, Chesspiece Effect Game Cause, Rule Cause, Rule Effect, Game Effect Rule Cause, Rule Effect 在 一 些 遊 戲 中, 玩 家 可 以 做 超 過 一 個 的 動 作, 所 以 這 些 遊 戲 可 能 會 有 超 過 一 個 的 玩 家 原 因, 玩 家 原 因 屬 於 人, 所 以 事 件 從 人 開 始, 再 人 之 後 可 能 是 攜 帶 規 則 核 心 的 實 體 或 邏 輯 我 們 將 此 關 係 用 流 程 圖 來 表 示, 因 為 縱 使 是 複 雜 的 遊 戲 交 易 也 可 以 用 資 料 流 程 圖 來 做 模 型 [15] 底 下 是 PELR 流 程 圖 圖 六 PELR 流 程 圖 15

系 統 使 用 者 可 以 藉 由 編 輯 流 程 圖 開 發 他 們 自 己 的 遊 戲, 他 們 也 可 以 編 輯 流 程 圖 的 PELR 片 ( 流 程 圖 的 內 容 單 位 ) 的 內 容 且 出 版 它, 其 它 使 用 者 取 得 PELR 片 後, 重 復 利 用 它 開 發 新 的 元 件 4. 玩 家 規 則 區 在 這 個 規 則 區 中, 我 們 將 所 有 的 事 件 看 作 是 卡 片 的 集 合, 我 們 將 PELR 放 進 此 卡 片 中 並 置 換 那 些 名 詞 成 一 些 句 子, 如 下 圖 所 示 : When a player do an action How How chesspiece(s) game flow get effected get effected How other player(s) get effected 圖 七 PELR card 因 為 此 規 則 區 是 最 實 體 的 規 則 區, 我 們 試 著 用 一 些 句 子 直 接 顯 示 每 個 項 目 的 意 義 給 玩 家, 當 玩 家 按 下 某 一 個 句 子 時, 系 統 會 顯 示 一 張 新 卡 片 ( 像 是 對 話 方 塊 ), 而 這 張 卡 片 也 會 有 一 些 句 子 在 上 面 卡 片 可 能 有 文 字 方 塊 或 下 拉 式 方 塊 給 玩 家 去 設 定 一 些 功 能, 當 玩 家 已 經 編 輯 完 卡 片 時, 它 會 關 閉 且 回 到 它 的 母 卡, 母 卡 上 的 句 子 會 改 變 成 玩 家 所 做 設 定 的 描 述, 因 此 玩 家 可 以 用 比 流 程 圖 更 容 易 的 方 式 編 輯 他 們 的 遊 戲, 而 遊 戲 只 是 一 群 卡 片 而 已 這 個 規 則 區 提 供 一 個 簡 單 的 開 發 遊 戲 方 法 五 系 統 實 作 首 先, 我 們 分 析 出 系 統 的 Event Table, 此 系 統 總 共 有 八 個 Event, 分 別 是 Player enters the game Player plays a component Player develops a component Player makes a proposal Manager selects games Manager introduces games Time to analyze player capability 及 Time to produce fairy actions Player enters the game 處 理 使 用 者 登 入 以 及 註 冊 新 帳 號 ;Player plays a component 處 理 使 用 者 搜 尋 以 及 要 求 遊 戲, 並 初 始 及 執 行 遊 戲, 最 後 顯 示 遊 戲 結 果 ;Player develops a component 處 理 使 用 者 自 行 開 發 元 件 的 功 能, 包 含 原 創 開 發 及 重 復 使 用 其 它 使 用 者 元 件 的 開 發 ;Player makes a proposal 處 理 使 用 者 前 系 統 提 案 元 件 以 及 接 案 者 的 分 配 ;Manager selects games 讓 系 統 管 理 員 可 以 決 定 哪 些 試 玩 元 件 可 以 成 為 真 正 的 遊 戲 並 出 版 ;Manager introduces games 讓 系 統 管 理 員 可 以 在 系 統 中 做 玩 家 遊 戲 的 介 紹 ;Time to analyze player capability 及 Time to 16

produce fairy actions 因 為 太 複 雜, 所 以 目 前 此 系 統 並 不 提 供 此 功 能 底 下 是 此 系 統 的 Event Table 表 四 Event Table Intelligent Collaboration Game Development System Event Table Event Trigger Source Activity/Use case 1. Player enters the game 2. Player plays a component 3. Player develops a component 4. Player makes a proposal 5. Manager selects games 6. Manager introduces games 7. Time to analyze player capability 8. Time to produce fairy actions Player connection Playing selection Developing selection Proposal selection Trial evaluation A new game component "End of week, month and year" "Random, anytime" Player Player Player Log in the game Play component Develop component Response Destination Game introduction Player information Component list Outcome of playing Components Trial Player Player Player Manager Player Make proposal Proposals Player Manager Evaluate trial Manager Introduce game Analyze player capability Produce fairy action Message Game component Detail introduction Player capability analysis Hint Player Player Player Player 17

有 了 Event Table 之 後, 我 們 便 開 始 畫 Use case 我 們 將 此 系 統 分 成 四 個 子 系 統, 如 下 圖 所 示 : 圖 八 子 系 統 底 下 是 每 個 子 系 統 的 Use case diagram 圖 九 Play 子 系 統 use case diagram 18

圖 十 Develop 子 系 統 use case diagram 圖 十 一 Proposal 子 系 統 use case diagram 19

圖 十 二 Aid 子 系 統 use case diagram 底 下 是 use case description, 由 於 總 共 有 二 十 五 個 use case description, 數 量 太 多, 所 以 這 裡 只 列 出 主 要 的 四 個 use case description 20

Use Case Name: Scenario: Triggering Event: Brief Description: Actors: Related Use Cases: Stakeholders: Preconditions: Postconditions: Flow of Events: Exception Conditions: 表 五 Log in the game use case description Log in the game Log in the game through browser Player connects to the game homepage. Player connects to the game web page, gets new account if player does not have one, and logs in. Player can edit friend list or messages. Player Include: Select new game, Select load game, Edit friend list, Handle message Manager: to see how many players log in in a amount of time. Manager: to see how many players login in a period of time. Actor System 1. Player connects to the game 1.1 Show the title of the game. web page. 2. Player selects new game. 2.1 Invoke Select new game use case. 2a. Player selects load game. 2a.1 Invoke Select load game use case. 3. If player presses link about 3.1 Invoke Edit friend list use friend list. case. 4. If player presses link about 4.1 Invoke Handle message message list. use case. 21

Use Case Name: Scenario: Triggering Event: Brief Description: Actors: Related Use Cases: Stakeholders: Preconditions: Postconditions: Flow of Events: Exception Conditions: 表 六 Play component use case description Play component Play component through browser Player presses "Play" link. Player presses "Play" link, joins an existing game, or does a mental test and selects a game to wait another player. And then Player plays game component and gets outcome at the end of the game. Player Include: Do mental test, Send message, Get component, Play with people Player must log in. Actor System 1. Player presses "Play" link. 1.1 Show the join page that list all the games of player who are waiting to play. 2. If player wants to send 2.1 Invoke Send message use component information to case. friend. 3. If player wants to get 3.1 Invoke Get component use components of games in list. case. 4. Player selects a component 4.1 Invoke Play with people or randomly selects one to use case. play. 4a. Player selects mental test. 4a.1 Invoke Do mental test use case. 1.1 If there's no existing game then show empty game message. 22

Use Case Name: Scenario: Triggering Event: Brief Description: Actors: Related Use Cases: Stakeholders: Preconditions: Postconditions: Flow of Events: Exception Conditions: 表 七 Develop component use case description Develop component Develop component through browser Player presses "Develop" link. Player presses "Develop component" link, get the list of player-self and reference components and develop those components. Or player develop a new component which is board, rule, visual display or trial. Player Include: Develop board, Develop rule, Develop visual display, Develop trial Manager: to see how many components are developed in a period of time. Player must log in. The developed component must exist. Actor System 1. Player presses "Develop" 1.1 Show the list of component link. name of player-self components and reference components. 2. Player presses the 2.1 Invoke Develop {x} use component name on the page. case. {x} is the type of component which is board, rule, visual display or trial. 2a. Player presses "Develop 2a.1 Invoke Develop board use board" link. case. 2b. Player presses "Develop 2b.1 Invoke Develop rule use rule" link. case. 2c. Player presses "Develop 2c.1 Invoke Develop visual visual display" link. display use case. 2d. Player presses "Develop 2d.1 Invoke Develop trial use trial" link. case. 1.1 If there's no player-self component then show the empty component message. 1.2 If there's no reference component then show the empty component message. 23

Use Case Name: Scenario: Triggering Event: Brief Description: Actors: Related Use Cases: Stakeholders: Preconditions: Postconditions: Flow of Events: Exception Conditions: 表 八 Make proposal use case description Make proposal Make proposal through browser Player presses "Proposal" link. Player presses "Proposal" link and read a proposal, search a proposal, check player-self proposals, make a proposal or handle proposals. Player Include: Search proposal, Check self proposal, Make proposal in detail, Handle proposal Player must log in. The read proposal must exist. Actor System 1. Player presses "Proposal" 1.1 Show list of recent link. proposals. 2. Player clicks a proposal of 2.1 Show the proposal content. list. 2a. Player searches a proposal. 2a.1 Invoke Search proposal use case. 2b. Player presses "Self 2b.1 Invoke Check self proposal" link. proposal use case. 2c. Player presses "Make 2c.1 Invoke Make proposal in proposal" link. detail use case. 2d. Player presses "Handle 2d.1 Invoke Handle proposal proposal" link. use case. 1.1 If there's no proposal then show empty proposal message. 24

表 九 Evaluates trial use case description Flow of activities for scenario of Manager evaluates trial through browser Main Flow: 1. Manager connects to the management web page. 2. Manager selects showing trial list in the workspace. 3. Manager sends messages to contact with player who develops the trial. 4. Repeat 3 until manager gets enough information. 5. Manager selects a trial to become a game. Exception Conditions: 2.1 If there's no trial then show empty trial message. 表 十 Introduces game use case description Flow of activities for scenario of Manager introduces game through browser Main Flow: 1. Manager connects to the management web page. 2. Manager selects showing game list in the workspace. 3. Manager edits introduction column of some games or players and submits to the system. Exception Conditions: 2.1 If there's no game then show empty game message. 表 十 一 Analyze player capability use case description Time to analyze player capability description Count average of every score and other statistic points. 表 十 二 Produce fairy actions use case description Flow of activities of system produce fairy actions Main Flow: 1. Greeting. 1a. Compliment. 1b. Telling recent information according to player behavior. 1c. Telling friend information. Exception Conditions: 1c.1 If there's no friend then the fairy will recommend player to make one. 25

六 結 論 我 們 提 出 一 個 架 構, 它 可 以 轉 換 實 體 元 件 成 為 抽 像 元 件, 並 作 為 簡 單 共 同 開 發 系 統 的 核 心, 然 而 此 系 統 需 要 大 量 的 智 慧 型 提 示, 因 為 我 們 無 法 訓 練 使 用 者 ( 或 玩 家 ) 而 且 此 系 統 目 前 只 能 開 發 棋 類 遊 戲, 如 果 它 能 夠 開 發 一 般 的 軟 體, 那 將 會 是 非 常 理 想 的 事 七 參 考 文 獻 [1] Google Video (http://video.google.com/) [2] YouTube (http://www.youtube.com/) [3] SESS.NET (http://www.sess.net/) [4] Microsoft, Age of Empires II (http://www.microsoft.com/games/age2/) [5] Game Maker (http://www.gamemaker.nl/) [6] Dewan, P., Architectures for Collaborative Applications, Trends in Software: Computer Supported Cooperative Work, Volume 7, 1998, pages 165--194. [7] Usability First, Groupware (http://www.usabilityfirst.com/groupware/) [8] Olson, G.M., McGuffin, L.J., Kuwana, E. and Olson, J.S., Designing software for a group s needs: A functional analysis of synchronous groupware. Trends in Software: Special Issue on User Interface Software, 1:129 148, 199 [9] Greenberg, S. and Roseman, M., Groupware toolkits for synchronous work. In Beaudouin-Lafon, M. (Ed.), Computer Supported Cooperative Work, Trends in Software Series 7:135 168. JohnWiley & Sons, Chichester, 1999. [10] S. J. Gibbs, LIZA: an extensible groupware toolkit, Conference on Human Factors in Computing Systems, 29-35, 1989 [11] Reinhard, W., Schweitzer, J., Volksen, G. and Weber, M, CSCW tools: concepts and architectures, Computer Volume 27, Issue 5, May 1994 Page(s):28 36 [12] Wikipedia, Wikipedia (http://en.wikipedia.org/wiki/wikipedia) [13] Wikipedia, Web Service (http://en.wikipedia.org/wiki/web_service) [14] W3C, XML (http://www.w3.org/xml/) [15] Ian Lintault, A transaction execution engine architecture for multiplayer online games, Network and System Support for Games, 168-168, 2004 [16] David Booth, Hugo Haas, Francis McCabe, Eric Newcomer, Michael Champion, Chris Ferris and David Orchard. "Web Services Architecture" on W3C website, 2004 (http://www.w3.org/tr/ws-arch/) 26

不 規 則 資 料 重 新 分 配 排 程 問 題 之 演 算 法 設 計 學 生 指 導 老 師 劉 富 翃 俞 征 武 老 師 ( 一 ) 摘 要 不 規 則 資 料 重 新 分 配 問 題 在 平 行 處 理 的 環 境 下 是 一 個 基 本 且 重 要 的 問 題 此 問 題 之 最 佳 化 排 程 可 視 為 一 種 二 分 平 面 圖 (biplanar graphs) 之 新 的 邊 塗 色 問 題 (the chromatic max-edge-coloring problem) 我 們 將 對 此 圖 論 問 題, 討 論 其 演 算 法 時 間 複 雜 度 也 就 是 嘗 試 找 出 最 佳 解 的 演 算 法, 或 證 明 其 是 否 為 NP-complete, 或 設 計 一 個 逼 近 演 算 法 並 將 其 成 果 運 用 於 平 行 系 統 中 不 規 則 資 料 重 新 分 配 之 排 程 設 計 上 ( 二 ) 研 究 動 機 與 研 究 問 題 平 行 處 理 已 經 被 廣 泛 且 有 效 地 運 用 在 科 學 問 題 的 解 決 上 在 有 大 量 資 料 的 情 況 下, 平 行 處 理 可 以 減 低 每 個 處 理 器 的 負 苛 量, 並 提 升 效 能 一 般 而 言, 矩 陣 的 資 料 分 配 於 各 處 理 器 中 的 方 法 可 以 分 成 規 則 及 不 規 則 兩 種 : 規 則 資 料 分 配 通 常 用 BLOCK-CYCLIC(c) 來 做 陣 列 的 分 解 [14, 15] 而 不 規 則 資 料 分 配 則 沒 有 特 定 的 方 法, 所 以 分 解 不 平 均 的 陣 列 時, 大 都 用 個 別 的 方 法 處 理 例 如, High Performance Fortran version 2 (HPF2) 有 提 供 一 種 陣 列 資 料 分 配 的 機 制, 稱 為 Generalized Block Distribution (GEN_BLOCK) [19, 20], 其 可 以 將 分 成 數 個 不 同 大 小 區 段 的 陣 列 對 應 到 另 一 個 區 段 分 法 不 同 的 陣 列, 如 下 圖 所 示 : Array A: A0 A1 A2 A3 10 8 12 10 27

Array B: B0 B1 B2 B3 5 20 7 8 圖 1 陣 列 資 料 重 新 分 配 一 般 而 言, 系 統 於 適 當 地 時 機 執 行 資 料 之 重 新 分 配 有 助 於 提 昇 整 體 系 統 的 效 率 而 不 規 則 資 料 分 配, 如 GEN_BLOCK 所 提 供 之 功 能, 可 根 據 每 台 處 理 器 所 能 負 擔 的 計 算 能 力 分 配 適 當 的 資 料 量 若 我 們 將 處 理 器 看 作 是 點 (vertex), 處 理 器 之 間 的 資 料 分 配 ( 傳 遞 ) 關 係 看 作 是 線 (edge), 這 樣 就 會 成 為 一 個 二 分 圖 的 問 題 圖 2 即 為 圖 1 轉 成 的 圖 問 題 的 結 果 圖 2 資 料 重 新 分 配 用 圖 表 示 圖 2 描 述 了 處 理 器 之 間 的 資 料 傳 輸 方 法, 我 們 假 定 在 這 個 分 散 式 系 統 中, 每 個 處 理 器 一 次 只 能 送 資 料 給 一 台 處 理 器 且 只 能 從 一 台 處 理 器 收 資 料 ; 如 此, 這 個 資 料 傳 送 之 排 程 問 題 便 成 為 塗 色 問 題 中 的 塗 邊 問 題 (edge coloring problem) 圖 3 為 圖 2 問 題 的 一 種 排 程 圖 3 用 塗 色 表 示 資 料 分 配 在 圖 3 中, 相 同 顏 色 的 線 代 表 可 以 同 時 傳 送 的 資 料, 傳 送 的 資 28

料 量 愈 大, 所 花 的 成 本 ( 時 間 ) 也 愈 多 因 為 我 們 考 慮 平 行 處 理 系 統 為 同 步 處 理 故 每 個 傳 送 步 驟 的 成 本 為 所 有 可 同 時 傳 送 ( 顏 色 相 同 ) 的 資 料 成 本 之 最 大 者 表 一 列 出 此 排 程 的 整 體 成 本 表 1 圖 三 排 程 的 成 本 計 算 次 數 1 (red) 2 (blue) 3 (green) Total 成 本 8 5 7 20 我 們 希 望 用 最 少 的 成 本 將 資 料 分 配 完 成 除 此 之 外, 有 些 情 況 會 希 望 傳 輸 的 布 驟 ( 次 數 ) 愈 少 愈 好, 所 以, 在 最 少 的 傳 輸 次 數 下 且 成 本 最 小 的 問 題 我 們 也 會 一 併 討 論 對 於 不 規 則 資 料 重 新 分 配 的 排 程 問 題, 現 在 有 一 些 heuristic 演 算 法, 但 都 不 是 最 佳 解 此 研 究 就 是 要 討 論 其 演 算 法 時 間 複 雜 度 也 就 是 嘗 試 找 出 最 佳 解 的 演 算 法, 或 證 明 其 是 否 為 NP-complete, 或 設 計 一 個 逼 近 演 算 法 並 將 其 所 得 之 演 算 法 成 果 運 用 於 平 行 系 統 中 不 規 則 資 料 重 新 分 配 之 排 程 設 計 上 ( 三 ) 文 獻 回 顧 與 探 討 規 則 陣 列 重 新 分 配 技 術 可 以 分 成 兩 部 分 : Communication Sets Identification 和 Communication Optimization 前 者 包 括 PITFALLS [17] 與 ScaLAPACK [16] 的 索 引 集 合 產 生 方 法 Park et al. [14] 想 出 的 演 算 法 用 在 處 理 器 之 間 BLOCK-CYCLIC 資 料 重 新 分 配 之 時 Dongarra et al. [15] 提 出 BLOCK-CYCLIC 分 解 的 重 新 分 配 演 算 法 Zapata et al. [1] 用 CRS 結 構 為 BLOCK-CYCLIC 資 料 重 新 分 配 設 計 平 行 稀 疏 重 新 分 配 碼 同 樣 地, Generalized Basic-Cycle Calculation 在 [3] 有 描 述 Communication Optimization 技 術 提 供 不 同 方 面 的 方 法 來 減 少 多 餘 的 溝 通 在 重 新 分 配 的 運 作 上, 限 制 傳 輸 多 餘 資 料 的 處 理 器 對 應 技 術 [10, 12, 4] 就 是 其 例 子, 減 少 訊 息 起 始 成 本 的 多 方 重 新 分 配 策 略 [11] 避 免 節 點 問 題 的 溝 通 排 程 方 法 [2, 7, 13, 21], 以 及 重 疊 溝 通 與 多 餘 計 算 的 Strip Mining Approach [18] 在 不 規 則 陣 列 重 新 分 配 方 面, 之 前 的 文 獻 著 重 在 索 引 和 訊 息 的 產 生 或 溝 通 效 率 Guo et al. [9] 提 出 一 個 溝 通 集 合 產 生 和 減 少 溝 通 成 本 的 符 號 分 析 方 法 針 對 減 少 通 訊 成 本 來 說, Lee et al. [12] 提 出 四 個 邏 輯 處 理 器 描 繪 演 算 法 在 不 規 則 陣 列 重 新 分 配 上 Guo et al. [19, 20] 用 一 個 各 個 擊 破 的 演 算 法 來 解 不 規 則 陣 列 重 新 分 配 Neighbor Message Set (NMS) 演 算 法 將 相 同 發 送 端 ( 或 接 收 端 ) 的 溝 通 訊 息 分 29

成 幾 個 群 組, 在 根 據 特 定 狀 態 合 併 NMS 之 後 再 排 出 最 後 的 答 案 在 [21] 裡, Yook 和 Park 提 出 一 個 改 變 位 置 的 演 算 法, 這 個 演 算 法 由 兩 個 階 段 所 組 成, 分 別 為 列 表 排 程 階 段 與 改 變 位 置 階 段, 第 一 個 階 段 以 降 冪 排 序 全 域 訊 息 然 後 配 置 它 們 到 溝 通 排 程 中, 當 有 衝 突 發 生 時, 改 變 位 置 階 段 就 會 進 行 一 系 列 的 重 新 排 程 運 作, 但 是 這 個 階 段 會 導 致 多 餘 的 計 算 並 降 低 演 算 法 的 效 能 ( 四 ) 研 究 方 法 及 步 驟 1. 實 作 一 個 貪 婪 法 程 式 並 驗 證 其 是 否 為 最 佳 解 若 找 到 反 例, 則 試 著 觀 察 反 例 的 特 性 修 正 演 算 法 以 達 到 最 佳 解 的 目 標 2. 如 果 所 測 試 的 大 部 分 的 例 子 都 正 確, 便 試 著 證 明 其 為 最 佳 解 如 果 反 例 一 直 不 斷 的 出 現, 使 得 演 算 法 愈 來 愈 複 雜, 而 且 仍 然 找 不 出 最 佳 解 時, 那 就 試 著 證 明 此 問 題 為 NP-Hard 或 NP-Complete 3. 如 果 我 們 認 為 用 此 貪 婪 法 無 法 得 到 最 佳 解 時, 便 可 試 著 證 明 其 為 一 個 近 似 解 4. 在 找 不 出 最 佳 解 或 近 似 解 及 無 法 證 明 此 問 題 為 NP-Hard 的 情 況 下, 我 們 便 將 此 貪 婪 法 作 為 一 個 Heuristic Algorithm 並 比 較 它 與 其 它 演 算 法 在 不 同 情 形 下 的 優 劣 程 度 ( 五 ) 預 期 結 果 1. 找 出 此 問 題 的 最 佳 解 演 算 法 2. 證 明 此 問 題 為 NP-Hard 或 NP-Complete 或 P 3. 找 出 此 問 題 的 一 個 近 似 解 演 算 法 4. 並 將 其 所 得 之 演 算 法 成 果 運 用 於 平 行 系 統 中 不 規 則 資 料 重 新 分 配 之 排 程 設 計 上 5. 將 所 得 之 排 程 演 算 法 於 實 際 的 系 統 中 作 實 驗 及 測 試 ( 六 ) 參 考 文 獻 [1] G. Bandera and E.L. Zapata, "Sparse Matrix Block-Cyclic Redistribution." Proceding of IEEE Int'l. Parallel Processing Symposium (IPPS99), San Juan, Puerto Rico, April 1999. [2] Frederic Desprez, Jack Dongarra, and Antoine Petitet, "Scheduling 30

Block-Cyclic Data redistribution," IEEE Trans. on PDS, vol. 9, no. 2, pp. 192-205. Feb. 1998. [3] C.-H Hsu, S.-W Bai, Y.-C Chung, and C.-S Yang, "A Generalized Basic-Cycle Calculation Method for Efficient Array Redistribution," IEEE TPDS, vol. 11, no. 12, pp. 1201-1216, Dec. 2000. [4] C.-H Hsu, Dong-Lin Yang, Yeh-Ching Chung and Chyi-Ren Dow, "A Generalized Processor Mapping Technique for array Redistribution," IEEE Transactions on Parallel and Distributed Systems, vol. 12, vol. 7, pp. 743-757, July 2001. [5] Minyi Guo, "Communication Generation for Irregular Codes," The Journal of Supercomputing, vol. 25, no. 3, pp. 199-214, 2003. [6] Minyi Guo and I. Nakata, "A Framework for Efficient Array Redistribution on Distributed Memory Multicomputers," The Journal of Supercomputing, vol. 20, no.3, pp. 243-265, 2001. [7] Minyi Guo I. Nakata and Y. Yamashita, "Contention-Free Communication Scheduling for Array Redistribution," Parallel Computing, vol. 26, no.8, pp. 1325-1343, 2000. [8] Minyi Guo, I. Nakata and Y. Yamashita, "An Efficient Data Distribution Technique for Distributed Memory Parallel Computers," JSPP97, pp. 189-196, 1997. [9] Minyi Guo Yi Pan and Zhen Liu, "Symbolic Communication Set Generation for Irregular Parallel Applications," The Journal of Supercomputing, vol. 25, pp. 199-214, 2003. [10] Edgar T. Kalns, and Lionel M. Ni, "Processor Mapping Technique Toward Efficient Data Redistribution," IEEE Trans. on PADS, vol. 6, no. 12, December 1995. [11] S. D. Kaushik, C. H. Huang, J. Ramanujam and P. Sadayappan, "Multiphase data redistribution; Modeling and evaluation." Proceeding of IPPS"95, pp. 441-445, 1995. [12] S. Lee, H. Yook, M. Koo and M. Park, "Processor reordering algorithms toward efficient GEN_BLOCK redistribution." Proceedings of the ACM symposium on Applied computing, 2001. [13] Y. W. Lim. Prashanth B. Bhat and Viktor and K. Prasanna, "Efficient Algorithms for Block-Cyclic Redistribution of Arrays," Algorithmica, vol. 24, no. 3-4, pp. 298-330, 1999. [14] Neungsoo Park, Viktor K. Prassanno and Cauligi S. Raghavendra. "Efficient Algorithms for Block-Cyclic Data redistribution 31

Between Processor Sets," IEEE Transactions on Parallel and Distributed Systems, vol. 10, No. 12, pp.1217-1240, Dec. 1999. [15] Antoine P. Petitet and Jack J. Dongerra, "Algorithmic Redistribution Methods for Block-Cyclic Decompositions," IEEE Trans. on PDS, vol. 10, no. 12, pp. 1201-1216, Dec. 1999. [16] L. Prylli and B. Touranchean, "Fast runtime block cyclic data redistribution on multiprocessors," Journal of Parallel and Distributed Computing, vol. 45, pp. 63-72, Aug. 1997. [17] S. Ramaswamy, B. Simons, and P. Banerjee, "Optimization for Efficient Data redistribution on Distributed Memory Multicomputers," Journal of Parallel and Distributed Computing, vol. 38, pp. 217-228, 1996. [18] Akiyoshi Wakatani and Michael Wolfe, "Optimization of Data redistribution for Distributed Memory Multicomputers." Parallel Computing, vol. 21, no.9, pp. 1485-1490, September 1995. [19] Hui Wang, Minyi Guo, and Daming Wei, "Divide-andconquer Algorithm for Irregular Redistribution in Parallelizing Compilers", The Journal of Supercomputing, vol. 29, no.2, 2004. [20] Hui Wang, Minyi Guo and Wenxi Chen, "An Efficient Algorithm for Irregular Redistribution in Parallelizing Compilers," Proceddings of 2003 International Symposium on Parallel and Distributed Processing with Applications, LNCS 2745, 2003. [21] H.-G. Yook and Myung-Soon Park, "Scheduling GEN_CLOCK array Redistribution," Proceedings of the IASTED International Conference Parallel and Distributed Computing and Systems, November, 1999. [22] J.A. Bondy and U.S.R. Murty, Graph Theory with Applications, Macmillan, London, 1976. [23] R. Cole and J. Hoperoft. "On edge-coloring bipartie graphs," SIAM J. Comput. vol. 11, pp. 540-546, 1982. [24] C. W. Yu and G. H. Chen, "Efficient parallel algorithms for doubly convex-bipartite graphs." Theoretical Computer Science, vol. 147, pp. 249-265, 1995. [25] P. Eades, B. D. McKay, and N. C. Wormald. "On an edge crossing problems," Proc. 9th Australian Computer Science Conference, Australian National University, 1986, pp. 327-334. [26] N. Tomil, Y. Kambayashi, and Y. Shuzo. "On planarization algorithms of 2-level graphs," Papers of tech. group on electronic 32

computers, IECEJ, EC77-38, pp. 1-12, 1977. [27] C. W. Yu, On the complexity of the maximum biplanar subgraph problem, Information Science, vol. 129, pp. 239-250, 2000. ( 七 ) 需 要 指 導 教 授 指 導 內 容 1. 此 問 題 可 轉 變 為 一 個 二 分 圖 的 問 題, 所 以 需 要 深 入 之 圖 論 相 關 的 概 念, 故 需 要 在 此 領 域 熟 悉 的 教 授 指 導 2. 無 論 結 果 是 找 到 最 佳 解 或 近 似 解 或 是 證 明 其 為 NP-Hard, 都 需 要 證 明, 而 演 算 法 或 數 學 證 明 的 技 巧, 都 需 要 教 授 指 導 3. 將 此 成 果 用 於 平 行 系 統 中 不 規 則 資 料 重 新 分 配 之 排 程 設 計 上, 也 需 要 教 授 之 建 議 33

> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < 34 An Implementation of Board Game Simple Collaborative System by Point Figure Collision Liu FuHome, Wen Ouyang Abstract Video games become more popular due to the enhancement of technologies of hardware and software. Many people develop small game by flash and upload to website for sharing with other users[3]. But the components are hard to reuse through user to user. We want to find a method that user can develop their own game originally or by reusing other users' game components. So we can collect idea of various game-playing method. The problem is that user don't understand programming and we need to let them develop games. In this paper, we defines a simple collaborative system and proposes an board game architecture of it. And the system allows users to develop and exchange games or its components. Index Terms Bboard game, collaborative system, point figure collision T I. INTRODUCTION HERE are many websites provided upload function to users, such website as Google video[1] or Youtube[2]. They can collect the originality of the users and provide inspiration to some compositions. Video games become more popular due to the enhancement of technologies of hardware and software. Many people develop small game by flash and upload to website for sharing with other users[3]. But the components are hard to reuse through user to user. We want to find a method that user can develop their own game originally or by reusing other users' game components. So we can collect idea of various game-playing method. The problem is that user don't understand programming and we need to let them develop games. It's just like the author of computer graphics don't need to understand the algorithms of image processing. Developer of games develops game editor in order to raise productivity. Most such editors are game map editor. The editor is isolated to the game. Then the editor is embedded to the game, like Age of Empires II[4], for a part of the game. And then Game Maker[5] allows user to make game without the need to write a single line of code. This paper provides an architecture of game that players can make games when playing the game. It's a game with an embedded game maker. Our system is a platform for developing of multi-user, so it's a collaborative application. Dewan P. proposed a collaborative architecture for such application[6]. The system is designed for groups and for communication since there are multi-users, thus it's also a groupware[7][8]. And some issues such as synchronous work[9] and multi-user interfaces[10] are discussed in groupware toolkit. The related concept is CSCW (Computer Supported Cooperative Work)[11]. Our idea is based on Wikipedia which allows most articles to be changed by almost anyone with access to the website[12]. The system is just like Wikipedia and it's an implementation of collaborative system. In this paper, we defines a simple collaborative system and proposes an board game architecture of it. We use collision as the core of system, use XML as the communication between users, and use web service to process data exchanging. And the system allows users to develop and exchange their own game. II. SIMPLE COLLABORATIVE SYSTEM Simple collaborative system let users decide the software, means that user can develop on the software. The developed component should be able to reuse by other users for reducing development costs. If a user has an idea but doesn't know how to develop, he can propose the idea for other users help. And user can test the developed component and post their recommendation. A system that user can develop, reuse, propose and test (or use) component is Simple Collaborative System. The W3C defines a web service as a software system designed to support interoperable machine-to-machine interaction over a network[13]. We use web service for collaborative development. A user who is the service requester requires a component from another user who is the service provider through a service broker which is the system. Users can be the service requester and service provider at the same time. The system will find the best result to the request according to web service protocol. The following figure shows the concept. Fig. 1. Collaborative development on web service 34

> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < 35 Through web service architecture, users can develop or propose component to the system, and other users can reuse or test the component from the system. So, it is a simple collaborative system. The component developed by the user is concrete component. The system uses abstract component to record and represent concrete component. Because concrete component is unpredictable, simple collaborative system cannot describe it directly, it transfers the concrete component to abstract component and describes the abstract component. Since the software simple collaborative system is too hard to do, we restrict it to board game simple collaborative system. The system let players develop, propose and play (test) board game. Players can use other players' component to develop themselves. There are four abstract components in the system, board, rule, visual display and trial. Board component describes the positions of all patterns on the real board, such as chesspiece or grid. Rule component describes what will happen when player puts or drags chesspiece on the board. Visual display component describes the shapes of all the patterns. And trial component integrates the three previous components together to a playable game. All the user-developed components can be represented by the four abstract components. III. SYSTEM ARCHITECTURE In the collaborative development system, we need abstract component to represent concrete component. The point is that how to transfer concrete component to abstract component and transfer the inverse. In board game simple collaborative system, we divide the transference into four rule areas (or parts), that's mathematical model rule area, standard rule area, user rule area and player rule area. The following is CIE (Concept, Implementation, Emphasis) table which represents the attributes of four rule areas. includes point figure. A point figure is a geometric figure with some special points on it. Fig. 2 Point Figure Invisible geometric figure represents where a player can put (or drag) his chesspiece. Invisible point figure help us define the logic rule. Table 2 shows the function of each figure. TABLE II Function of figure on the board Visibility Figure Function Visible Geometric Figure Chesspiece or grid on the board Invisible Geometric Figure Position where player can put chesspiece Point Figure Used for logic rule In order to describe logic rules of game, we hypothesize every rules can be represented by collision. We use a special collision on point figure, namely point figure collision (PFC). PFC is a collision of a point figure and some geometric figures. When the two figures collide, it first match the point of point figure to the center of geometric figure, and then decide whether they collide. A point figure may have several points, the collision matches each point to geometric figure until it satisfies the rule (described in rule component) or every points were matched. At Figure 3, we try to make a PFC of the point figure p and the green rectangle g, it'll do the three collision on the figure. TABLE I CIE Table Rule Area Concept Implementation Emphasis Mathemati -cal Model PFC Program code Simplicity Fig. 3. Point figure collision (PFC) Standard C & E XML Description User PELR Flowchart Reusability Player PELR Card Dialog A. Mathematical Model Rule Area Usability In board component, the patterns are composited of two parts, visible and invisible. Visible patterns are figures on the board (normally the grid on the board) or chesspiece. Invisible patterns are figures that help us describe rules. We restrict visible patterns as geometric figure (it can be bitmap in the future). Invisible patterns are geometric figure, too. But it also PFC is the concept of mathematical model rule area. We implement it by program code. Since the rule area is the most abstract one, we require it as simple as possible. The program need only to implement the point figure collision. B. Standard Rule Area We called the event before PFC as Cause, and event after PFC as Effect. There are four types of cause and four types of effect. Game cause (GC) provides information about game, like who is playing now. Player cause (PC) tells what player action is. Chesspiece cause (CC) tells where the chesspiece will be put. Rule cause (RC) points out all the possible PFC. Game effect 35

> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < 36 (GE) tells which player win or tie. Player effect (PE) can forcibly control other player's action, like kick player out. Chesspiece effect (CE) produces the effect which cause by CC, like pick out chesspieces. Rule effect (RE) makes decision by processing PFC and boolean operation. The following is the cause and effect (C&E) relation. PELR and it's component. TABLE III PELR People Player Cause, Player Effect Entity Chesspiece Cause, Rule Cause, Rule Effect, Chesspiece Effect Logic Game Cause, Rule Cause, Rule Effect, Game Effect Rule Core Rule Cause, Rule Effect In some games, player can do more than one action, so it may have more than one PC. PC is included in people, so the event start at people. After people, there may be entity or logic which carries rule core. We represent the relation to a flowchart since complex game transactions can be modeled as data flow graphs[15]. The following is PELR flowchart. Fig. 4. C & E Relation First, PC produces an action from player. It'll influence chesspiece (left part) and logic of the game (right part). And then the system uses the results of RC and RE to produce effects. The possible effects are CE, GE or PE. (In most game, there's no PE, so we add parentheses on it.) This rule area emphasize description. It means how to describe the rules of game. In the previous section, we propose using web service to implement collaborative development system, so the best data representation is XML[14]. We represent each cause and effect in XML style and use it as our rule component. The following is a brief sample of the XML. <PlayingRule> <PlayerCause> </PlayerCause> <ChesspieceCause> </ChesspieceCause> <RuleCause> </RuleCause> <RuleEffect> </RuleEffect> <GameEffect> </GameEffect> </PlayingRule> C. User Rule Area Fig. 5. XML of standard rule area At the start of C & E Relation, player produces a event to trigger PC. And at the end of it, the system makes decision to influence player's action. Both parts are related to People. After PC, the chesspiece may be changed. The part is related to Entity (left of the figure). PC also changes the logic of the game. The part is related to Logic (right of the figure). The system makes decision according to RC and RE, it's the core of rule. The part is Rule Core. The concept of user rule area is PELR, namely, people, entity, logic and rule core. People includes PC and PE. Entity includes CC, RC, RE and CE. Logic includes GC, RC, RE and GE. And rule core includes RC and RE. Table 3 shows The system users can edit the flowchart to develop their own game. They can also edit the content of PELR pieces in the flowchart and publish it. Other users get the piece and reuse it for developing new component. D. Player Rule Area Fig. 6. PELR flowchart In this rule area, we see every events as cards. We put PELR in the card and replace the letters to sentences as following. When a player do an action How chesspiece(s) get effected How game flow get effected How other player(s) get effected Fig. 7. PELR card Since the rule area is the most concrete area, we try to show the meaning of each item directly to the player by some sentences. When player click a sentence, the system shows a new card (like a dialog) and it also has several sentences on it. A card may have textbox or combobox for player to set something. When player has edited the card, it'll close and return to it's owner card. The sentence on the owner card will be changed to description of what player's setting. Thus, player can edit their 36

> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < 37 game easier than flowchart. And the game is just group of cards. The rule area provides an easy way of developing. IV. CONCLUSION We proposed an architecture that transfer concrete component to abstract component as the core of simple collaborative system. However, the system need large amount of intelligent tips. Because we cannot train the users (or players). And the system can only develop board game now. It's ideal to have a system that can collaboratively develop normal software. REFERENCES [1] Google Video (http://video.google.com/) [2] YouTube (http://www.youtube.com/) [3] SESS.NET (http://www.sess.net/) [4] Microsoft, Age of Empires II (http://www.microsoft.com/games/age2/) [5] Game Maker (http://www.gamemaker.nl/) [6] Dewan, P., Architectures for Collaborative Applications, Trends in Software: Computer Supported Cooperative Work, Volume 7, 1998, pages 165--194. [7] Usability First, Groupware (http://www.usabilityfirst.com/groupware/) [8] Olson, G.M., McGuffin, L.J., Kuwana, E. and Olson, J.S., Designing software for a group s needs: A functional analysis of synchronous groupware. Trends in Software: Special Issue on User Interface Software, 1:129 148, 199 [9] Greenberg, S. and Roseman, M., Groupware toolkits for synchronous work. In Beaudouin-Lafon, M. (Ed.), Computer Supported Cooperative Work, Trends in Software Series 7:135 168. JohnWiley & Sons, Chichester, 1999. [10] S. J. Gibbs, LIZA: an extensible groupware toolkit, Conference on Human Factors in Computing Systems, 29-35, 1989 [11] Reinhard, W., Schweitzer, J., Volksen, G. and Weber, M, CSCW tools: concepts and architectures, Computer Volume 27, Issue 5, May 1994 Page(s):28 36 [12] Wikipedia, Wikipedia (http://en.wikipedia.org/wiki/wikipedia) [13] Wikipedia, Web Service (http://en.wikipedia.org/wiki/web_service) [14] W3C, XML (http://www.w3.org/xml/) [15] Ian Lintault, A transaction execution engine architecture for multiplayer online games, Network and System Support for Games, 168-168, 2004 37

參加第二十三屆組合數學與計算理論研討會 38

參加九十五學年度全國大專電腦軟體設計競賽 39

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 A B C D E F G H I J

54 55 56 57 A B C D E F G H I J

校 刊 採 訪 內 容 http://www.staff.chu.edu.tw/focus/focus42.htm 課 堂 長 鏡 頭 校 園 忍 者 龜 精 神 每 天 背 著 大 包 包 上 學 是 什 麼 滋 味? 本 校 資 工 系 三 年 級 同 學 劉 富 翃 最 能 體 會, 他 重 度 弱 視, 需 要 依 賴 長 鏡 頭 和 電 腦 輔 助 上 課, 這 些 上 下 學 的 行 頭, 重 量 約 十 公 斤 左 右, 為 了 求 知 他 默 默 承 受, 沒 有 任 何 怨 言 為 了 準 備 及 整 理 上 下 課 輔 助 教 材, 劉 富 翃 總 是 早 到 遲 退, 幸 好 很 多 同 學 主 動 幫 助 他, 點 滴 溫 情 讓 他 記 在 心 頭 劉 富 翃 說 : 我 不 是 不 和 同 學 打 招 呼 問 好, 只 因 視 力 太 差, 要 走 到 很 近 才 能 分 清 迎 面 而 來 的 對 象 其 實 很 想 和 幫 助 我 以 及 其 他 很 多 同 學 招 呼 請 安, 但 又 怕 弄 錯 對 象 遭 到 誤 解, 老 師 和 同 學 們 的 善 意 恩 情 我 都 會 記 在 心 上, 有 機 會 一 定 報 答 劉 富 翃 以 忍 者 龜 精 神 每 天 背 著 大 包 包 上 學, 只 能 按 照 熟 悉 的 路 行 走, 深 怕 沒 有 走 過 的 地 方 出 現 死 胡 同 或 是 牆 柱 而 造 成 碰 傷 他 視 力 不 好 但 是 記 憶 力 很 強, 只 要 走 過 一 次 一 定 會 記 得 狀 況, 這 樣 下 次 經 過 時 可 以 更 為 順 利 走 了 三 年 的 校 園 已 經 相 當 熟 悉 他 說, 第 四 個 年 頭 要 好 好 把 握, 希 望 朝 電 腦 專 業 發 展, 全 力 向 電 腦 密 碼 程 式 研 究 努 力, 為 自 己 的 人 生 逆 境 解 開 密 碼 42

聯 合 報 採 訪 內 容 http://www.staff.chu.edu.tw/focus/docs/95.06.26 聯 合 報 ( 資 工 系 劉 富 翃 ).doc 聯 合 報 6 月 26 日 記 者 / 彭 雲 芳 因 為 眼 睛 發 育 不 全 及 先 天 性 高 度 近 視, 中 華 大 學 資 工 系 四 年 級 學 生 劉 富 翃 上 課 都 要 背 著 重 達 10 公 斤 的 器 材, 利 用 高 倍 長 鏡 頭 才 能 看 到 老 師 寫 在 黑 板 上 的 內 容, 但 他 不 以 為 苦, 學 得 愈 多, 愈 快 樂 戴 上 900 度 的 近 視 眼 鏡 後, 劉 富 翃 還 是 看 不 到 視 力 表 上 最 大 的 C 字 缺 口, 僅 憑 微 弱 視 力, 他 照 樣 在 校 住 宿, 每 天 自 己 走 到 教 室 上 課, 開 朗 樂 觀, 成 績 優 秀, 正 準 備 考 研 究 所, 系 上 老 師 和 同 學 都 對 他 讚 不 絕 口, 我 很 珍 惜 得 來 不 易 的 讀 書 機 會, 而 且 我 相 信, 只 要 努 力 學, 一 定 有 收 穫 他 說, 國 小 時 雖 看 不 到 黑 板, 但 光 靠 聽 的 還 可 以 理 解 自 學, 上 了 國 中 後 開 始 覺 得 困 難, 尤 其 數 學 課, 老 師 在 黑 板 上 講 解, 他 只 能 聽 到 這 個 加 這 個 等 於 這 個, 完 全 不 知 道 內 容, 加 上 一 度 視 網 膜 剝 離, 身 體 狀 況 不 好, 十 分 沮 喪, 回 家 也 不 知 從 何 複 習 起 直 到 視 障 輔 導 老 師 協 助 他 使 用 擴 視 機 後, 求 學 的 路 突 然 大 放 光 明 擴 視 機 是 一 種 可 以 把 課 程 內 容 裡 每 個 字 都 放 大 的 機 器, 但 是 攜 帶 不 易, 尤 其 上 大 學 後 常 要 換 教 室, 又 有 電 源 的 困 擾, 多 虧 他 的 父 親 動 腦 筋 想 出 辦 法, 購 買 可 以 調 長 鏡 頭 特 寫 的 攝 影 機, 連 接 上 有 放 大 字 體 功 能 的 蘋 果 筆 記 型 電 腦, 儘 管 解 析 度 變 差 很 多, 但 劉 富 翃 憑 著 字 形, 就 可 以 猜 出 老 師 在 黑 板 上 寫 些 什 麼 為 了 架 設 和 收 拾 這 些 器 材, 他 每 堂 課 都 必 須 早 到 晚 退, 但 他 不 在 乎 辛 苦 及 別 人 的 眼 光, 我 父 親 告 訴 我, 坐 在 電 腦 前, 我 跟 任 何 人 都 是 平 等 的 唸 中 學 時 曾 經 因 為 每 天 上 課 都 要 背 著 擴 視 機 和 許 多 字 體 放 大 的 教 科 書, 被 同 學 嘲 笑 是 忍 者 龜 現 在 劉 富 翃 越 背 越 多, 筆 記 型 電 腦 攝 影 機 腳 架 電 池 等, 後 背 側 背 還 要 手 提, 走 在 校 園 裡, 宛 如 求 道 的 忍 者, 同 學 不 禁 說, 真 的 很 欽 佩 他 43

台 視 新 聞 採 訪 內 容 http://www.ttv.com.tw/news/html/095/09/0950926/09509264343501l.htm 弱 視 大 學 生 靠 高 倍 鏡 頭 看 黑 板 十 公 斤 裝 備 上 學 放 大 黑 板 字 體 外 號 忍 者 龜 成 績 相 當 優 異 2006/09/26 報 導 記 者 : 顏 章 聖 中 華 大 學 有 一 名 四 年 級 學 生 劉 富 翃, 因 為 眼 睛 弱 視 加 高 度 近 視, 讓 他 坐 在 第 一 排 也 看 不 到 黑 板, 於 是 每 堂 課 他 都 要 背 著 重 達 10 公 斤 的 器 材, 利 用 高 倍 長 鏡 頭 才 能 看 到 老 師 寫 在 黑 板 上 的 內 容, 但 他 不 以 為 苦, 成 績 很 優 異, 他 背 著 沈 重 背 包 的 模 樣 被 戲 稱 是 忍 者 龜 上 課 鐘 聲 響 起, 戴 著 900 度 近 視 眼 鏡 的 劉 富 翃, 扛 著 超 過 十 公 斤 的 攝 影 及 電 腦 器 材 走 上 教 室, 他 熟 練 的 拿 出 攝 影 機, 架 起 腳 架, 連 結 上 電 腦, 別 搞 錯 了! 他 可 不 是 徵 信 社 業 者 來 蒐 證, 而 是 戴 著 大 批 裝 備 來 上 課, 由 於 弱 視 加 上 深 度 近 視, 劉 富 翃 戴 上 眼 鏡 還 是 看 不 到 視 力 表 上 最 大 的 缺 口, 連 坐 在 第 一 排 也 看 不 見 黑 板, 在 父 親 的 巧 思 下, 透 過 攝 影 機 與 筆 記 型 電 腦 的 放 大 字 型 功 能, 讓 他 快 樂 上 學 十 公 斤 沈 重 背 包, 讓 劉 富 翃 喘 不 過 氣 來, 他 的 背 影 也 換 來 忍 者 龜 的 外 號, 求 學 坎 坷 的 他, 之 前 上 課 還 必 須 拿 出 望 遠 鏡, 成 為 校 園 奇 觀 珍 惜 上 課 機 會, 劉 富 翃 成 績 優 異 從 來 不 蹺 課, 他 認 真 的 態 度 讓 老 師 很 敬 佩 不 怨 天 尤 人, 很 滿 意 現 況, 劉 富 翃 背 著 背 包 穿 梭 校 園, 他 說 讀 書 真 快 樂 44

TVBS 採 訪 內 容 http://www.tvbs.com.tw/news/news_list.asp?no=aj100920060926203253 想 辦 法 看 到 字 弱 視 生 艱 苦 求 學 記 者 : 侯 力 元 新 竹 報 導 因 為 眼 睛 發 育 不 全, 加 上 先 天 高 度 近 視, 中 華 大 學 資 工 系 四 年 級 的 學 生 劉 富 翃, 每 天 要 背 著 10 公 斤 重 的 配 備, 才 能 去 上 課, 這 些 配 備 有 高 倍 放 大 的 攝 影 機 筆 記 型 電 腦 腳 架 和 電 池, 他 要 很 早 到 學 校, 在 老 師 上 課 前, 就 架 好 所 有 配 備, 認 真 學 習 的 態 度, 讓 人 很 感 動 他, 是 劉 富 翃, 永 遠 最 早 到 最 晚 退, 為 的 就 是 這 套 設 備 中 華 大 學 資 工 系 學 生 劉 富 翃 : 使 用 攝 影 機, 將 影 像 從 黑 板 的 影 像 接 到 電 腦 裡 面 來, 然 後 從 電 腦 裡 面, 再 放 大 來 看, 因 為 我 本 身 是 眼 睛, 發 育 不 完 全, 然 後 再 加 上 高 度 近 視, 啊 不 只 是 模 糊 而 已, 而 是 本 身 影 像, 本 身 就 會 有 一 些 破 碎 的 現 象 因 為 家 族 遺 傳 的 弱 視, 讓 他 求 學 之 路 很 艱 辛, 即 使 戴 著 厚 厚 的 眼 鏡, 視 力 幾 乎 等 於 零, 想 上 課, 就 要 透 過 高 倍 攝 影 機, 再 接 上 電 腦 放 大, 才 能 看 的 見, 儘 管 學 東 西 要 這 麼 麻 煩, 但 劉 富 翃 卻 不 曾 放 棄 劉 富 翃 : 國 中 的 時 候, 最 早 是 用 雙 眼 望 遠 鏡, 因 為 是 要 看 遠 的 東 西, 就 拿 望 遠 鏡 來 看, 因 為 黑 板 對 我 來 講, 算 是 遠 的, 只 要 肯 學 就 會 的 話, 我 是 覺 得 說, 這 樣 等 於 是 不 斷 的 在 吸 收, 不 斷 的 有 收 穫, 這 樣 人 生 會 活 的 快 樂 從 小 到 大, 劉 富 翃 上 課 的 配 備, 就 比 別 人 多 上 好 幾 倍, 背 負 的 東 西 多 到 被 笑 稱 是 忍 者 龜, 但 他 卻 不 曾 在 學 習 路 上 停 下 來, 一 步 一 步 走, 慢, 卻 很 紮 實 45

劉 富 翃 個 人 資 料 天 生 弱 視 自 備 器 材 努 力 求 學 成 績 類 別 成 績 理 論 91.7 數 學 93.22 軟 體 91.64 資 訊 應 用 94.5 人 數 名 次 總 平 均 全 班 43 1 91.81 全 系 146 1 1

能 力 與 同 組 成 員 一 起 製 作 校 內 專 題 大 三 下 時 申 請 到 國 科 會 大 專 學 生 參 與 專 題 研 究 計 畫 選 寫 論 文 並 準 備 投 稿 參 加 校 內 程 式 設 計 比 賽 榮 獲 新 生 組 第 三 名, 並 代 表 學 校 參 加 全 國 大 專 電 腦 軟 體 設 計 競 賽 大 二 上 商 用 英 文 寫 作 總 平 均 93 為 全 班 最 高 分 興 趣 平 時 興 趣 圍 棋 : 喜 歡 下 圍 棋 及 看 棋 譜, 以 訓 練 邏 輯 思 考 能 力 倉 庫 番 : 一 種 推 箱 子 的 遊 戲, 需 要 有 嚴 謹 的 規 劃 及 使 用 最 少 步 數 才 能 過 關 鋼 琴 : 藉 由 彈 琴 來 疏 解 壓 力 及 宣 泄 情 媎, 偶 爾 有 些 創 作 研 究 興 趣 軟 體 工 程 人 工 智 慧 音 訊 處 理 演 算 法 網 路 安 全 資 料 庫 2

專 題 智 慧 型 共 同 遊 戲 開 發 系 統 使 用 Web Service 架 構 開 發 遊 戲 的 遊 戲 動 機 與 遊 戲 獨 立 的 編 輯 器 e.g. 地 圖 編 輯 器 嵌 入 在 遊 戲 中 的 編 輯 器 e.g. 世 紀 帝 國 II 的 地 圖 編 輯 器 編 輯 遊 戲 的 編 輯 器 e.g. 遊 戲 製 作 大 師 嵌 入 在 遊 戲 中 的 遊 戲 編 輯 器 3

特 色 玩 家 不 需 要 輸 入 任 何 程 式 碼 玩 家 創 造 的 東 西 是 有 價 值 的 提 供 一 個 遊 戲 元 件 重 復 使 用 的 平 台 可 收 集 到 好 的 遊 戲 玩 法 以 提 供 遊 戲 公 司 靈 感 是 一 個 Web Service 的 遊 戲 Web Service 架 構 4