Skip to content

An implementation of a bot capable of playing a wide assortment of 2 player games.

Notifications You must be signed in to change notification settings

NickLarsen/game-frame

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 

Repository files navigation

two-player-games

An implementation of a bot capable of playing a wide assortment of 2 player games.

###Technologies

  • negamax
  • iterative deepening
  • time per move cutoff
  • alpha/beta pruning
  • transposition table
  • history heuristic

###Games implemented

  • tic tac toe
    • status: solved
    • state heuristic: always tie
    • history heuristic: last move, score: 2^depth
  • nine men's morris
    • status: untested
    • state heuristic: pieces advantage / 10 + adjacent count / 10000
    • history heuristic: from/to, score: ceiling(1.5^depth)

About

An implementation of a bot capable of playing a wide assortment of 2 player games.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published