Skip to content

Latest commit

 

History

History
38 lines (29 loc) · 901 Bytes

README.md

File metadata and controls

38 lines (29 loc) · 901 Bytes

tron.c

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

asciicast

Features

  • 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.

Dependencies

  • Ncurses

install and run

You maybe have to install ncurses library

sudo apt-get install libncurses5-dev

compile

make

run

bin/game

test

make test