只有精通五子棋才能寫好這個
我覺得走路可以看作是壹棵多分枝樹的遍歷。在樹的層次上，它應該是黑白相間的，也就是說，如果第壹層是白子，那麽第二層就是黑子。樹每生成壹層節點，即白子或黑子走壹次，壹層中的子代數就是壹次可能的走。判斷每個節點生成時是白還是黑連成壹條線(5)。如果連成壹條線，退出。
回溯可能是這樣的。如果妳希望白棋獲勝，這個算法如果找到白棋獲勝的樹路徑就會退出算法，如果找到黑棋獲勝，那麽這個路徑是不可行的，妳要回到上層節點繼續遍歷。
如果這個算法是窮舉的，妳的棋盤有15*15=225個位置，那麽比較的個數可能是225*224*223*...估計這個算法是不可能實現的。如果要簡化，就要根據經驗剪枝，減少比較次數。
這些經驗如下:
如果甲方已經有三個孩子連成壹條線，那麽乙方只能有三個孩子連成壹條線。
兩種方式，即堵三、
如果乙方有三副線，可選位置就多了，也就是沖四的位置。
如果甲方有四個子連接，當然是壹端被封，那麽乙方只能選擇壹個位置。
可以看看壹些五子棋高手的經驗，把這些經驗寫進程序裏。
以上是突然想出來的，呵呵，希望大家和大家壹起探討。