Skip to content

Latest commit

 

History

History
22 lines (16 loc) · 556 Bytes

README.md

File metadata and controls

22 lines (16 loc) · 556 Bytes

Connect4

Connect 4 game with Python and Pygame

Requirement

pip install pygame

How To Play

玩家為先手(紅),電腦為後手(藍)

按下鍵盤 1~7 或直接用滑鼠點選可選擇要下的 column

先獲得四子連線的玩家獲勝

Technique Used

  • 採用 minimax algorithm 搭配審局函數來判定下一步的走法
  • 優化搜尋
    • alpha-beta pruning
    • exploration 時優先 travel 較好的盤面