2010年7月15日 星期四

這學期的人工智慧 - "井字遊戲"

  這學期做的是井字遊戲,一開始不知道要做什麼,課本上演算法的又太難了一點= =(也許是我沒有用心看Orz),


後來就往"棋類"方面想,忽然想到一個最簡單的"棋類",就是井字遊戲!


 


  由於每排只要三個同樣符號就算那一方勝利,所以理論上井字遊戲的勝利判斷並不算困難。


勝利.png 


 




 


  假設棋盤的位置都給他一個索引值,


未命名.png 


  橫排有三個可能的勝利狀態,直排有三個,斜排則有兩個,一共八種可能!


 


接著使用最基本的方法去依續判別每一排是否為同一方的棋子(例如三個圈或三個叉)。


 


補上這學期的程式

沒有留言:

張貼留言