關閉視窗
南臺科技大學109學年度第1學期課程資訊
課程代碼 K0D38E01
課程中文名稱 遊戲演算法
課程英文名稱 Game Algorithm
學分數 3.0
必選修 選修
開課班級 四技多樂二甲,四技多樂二乙
任課教師 楊政達
上課教室(時間)
週一 第1節 (T0709)
週一 第2節 (T0709)
週一 第3節 (T0709)
課程時數 3
實習時數 0
授課語言 1.華語
輔導考證
課程概述 遊戲輸入裝置的處理、人工智慧用於遊戲、物理用於遊戲、賽局樹、尋逕演算法、有限狀態機
先修科目或預備能力
課程學習目標與核心能力之對應
編號中文課程學習目標英文課程學習目標對應系指標
1 遊戲輸入裝置訊號之演算處理 1 專業知識
2 人工智慧用於遊戲:介紹人工智慧於遊戲開發上之應用範疇 1 專業知識
3 物理用於遊戲:介紹基礎物理模擬公式 1 專業知識
4 賽局樹:介紹賽局樹理論 1 專業知識
5 尋逕演算法:學習A*路徑搜尋方法 3 資訊能力
6 有限狀態機:學習撰寫有限狀態機 3 資訊能力
就業力培養目標
  校指標 1 2 3 4 5 6 7 8 9 10
  專業知識 實務技能 資訊能力 整合創新 外語能力 熱誠抗壓 表達溝通 敬業合群 人文素養 服務關懷
  60% 0% 40% 0% 0% 0% 0% 0% 0% 0%
  系指標 1 2 3 4 5 6 7 8 9 10
  專業知識 實務技能 資訊能力 整合創新 外語能力 熱誠抗壓 表達溝通 敬業合群 人文素養 服務關懷
  60% 0% 40% 0% 0% 0% 0% 0% 0% 0%
中文課程大綱 1. 遊戲輸入裝置的處理:遊戲輸入裝置訊號之演算處理
2. 人工智慧用於遊戲:介紹人工智慧於遊戲開發上之應用範疇
3. 物理用於遊戲:介紹基礎物理模擬公式
4. 賽局樹:介紹賽局樹理論
5. 尋逕演算法:學習A*路徑搜尋方法
6. 有限狀態機:學習撰寫有限狀態機
英/日文課程大綱 1. The processing for input device of game
2. Artificial intelligence in game design
3. Game physics
4. Game theory
5. A star search algorithm
6. Finite-state machine
課程進度表 一、演算法簡介及時間複雜度
二、穩定匹配演算法分析
三、圖論、最短路徑及A*路徑搜尋方法
四、人工智慧於遊戲開發上之應用
五、賽局樹理論
六、有限狀態機
課程融入SDGs
期考調查
期中考(第9週)考試方式 筆試
期末考(第18週)考試方式 期末報告
其他週考試考試週次與方式 每單元結束,會有成就測驗。第17週課堂報告
教學方式與評量方式
課程學習目標教學方式評量方式
遊戲輸入裝置訊號之演算處理
課堂講授  
筆試期中
課堂展演平時
人工智慧用於遊戲:介紹人工智慧於遊戲開發上之應用範疇
課堂講授  
筆試期末
物理用於遊戲:介紹基礎物理模擬公式
課堂講授  
筆試期中
賽局樹:介紹賽局樹理論
課堂講授  
筆試期末
尋逕演算法:學習A*路徑搜尋方法
課堂講授  
筆試期中
有限狀態機:學習撰寫有限狀態機
課堂講授  
筆試期末
指定用書
書名
作者
書局
年份
國際標準書號(ISBN)
版本
請同學尊重智慧財產權,使用正版教科書,不得非法影印,以免觸犯智慧財產權相關法令
參考書籍
教學軟體
課程規範