jefersonbelmiro / tron Goto Github PK

The classic arcade game TRON implemented in C using the ncurses library.

• A two player game mode. The opponent is played by a bot, which is a very simplistic version of what's described here : http://www.a1k0n.net/2010/03/04/google-ai-postmortem.html
• An implementation of the Minimax Algorithm, optimized with Alpha-Beta Pruning.
• An intelligent heuristic, a few funtions applied onto the game's Voronoi Diagram.
• An implementation of Dijkstra's Algorithm for square grids.
• Terminal based UI using Curses.

• Ncurses

You maybe have to install ncurses library

sudo apt-get install libncurses5-dev

compile

make

run

bin/game

test

make test