五子棋遊戲開發點滴-(一)

04年就寫過一個簡單的五子棋PDA版的遊戲,現在這段時間又回過頭來考慮了,其中的一些問題。總結一下。

關於遊戲中的勝負判斷:

原來,我是通過掃描棋盤上所有的點,查找所有水平線,垂直線,45度斜線,135度斜線上的五子連。每下一次子,都重複搜索一遍。然後看有沒有一方有五子連,有的話就就表示一方勝利。

這次重新分析了下。發現,其實不用全盤掃描。只需要判斷最後一個子,同最後一個子顏色的子在它周圍8個方向上的集合,從這裏面找出五子連就可以判斷勝負了。因爲,最後一個子隻影響他周圍8個方向4個點距離內的五子連。4個點以外的就不用判斷。因爲如果4個點以外如果也能有五子連的話,早在以前就判斷出來了。

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章