馬可夫連鎖
從一個狀態到另外一個狀態是隨機的過程，不會被先前的狀態影響，無記憶性，過去發生的狀態不對當下的狀態影響。
E→A 0.7 / E→回到自己 0.3
A→E 0.4 /A→A 0.6蛇棋 是以這個理論發展的遊戲
Queue Theory
排隊理論是從馬可夫連鎖出來的論點
藉由以下的方式來處理排隊
- First in first out 先進先出
- Last in first out 後進先出
- Processor sharing 過程共享
- Priority 優先位在前的顧客先服務 / 兩種形式 non-preemptive (服務中不能中斷) preemptive (可以中斷)
- Shortest job first 工時短優先
- Preemptive shortest job first 可以中斷的工作優先
- Shortest remaining processing time 下一個工作執行最短剩餘過程時間
