關閉視窗
南臺科技大學109學年度第1學期課程資訊
課程代碼 K0D38E01
課程中文名稱 遊戲演算法
課程英文名稱 Game Algorithm
學分數 3.0
必選修 選修
開課班級 四技多樂二甲,四技多樂二乙
任課教師 楊政達
選課人數
上限60 目前已選人數58
上課教室(時間)
週一 第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)
版本
請同學遵守智慧財產權觀念,使用正版教科書,不得不法影印、下載及散布,以免觸犯智慧財產權相關法令
參考書籍
教學軟體
課程規範