A C implementation of the infamous Tron game.
We (Samir Otiv, Kaushik Garikipati & Ramya TR) created this to learn a few new things - Minimax, Alpha-Beta Pruning, Ncurses & POSIX Threads.
- 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.
- Responsive & accurate input - done by creating internal command buffers.
- Pthreads implemented - bot created in a separate thread & given limited time, just like the human player.
- A mechanism to dynamically adjust the Minimax depth to fit into the time window of the bot.
- A two player game mode.
- Terminal based colored UI using Curses.
Either clone the repo, or just download the zip using the link on the right.
If you're on a UNIX or Linux, ensure you have the developer's libraries for Ncurses installed (ncurses-dev). Then switch to the project folder and run the 'make' command.
If you're running Windows, you'd probably want to use MinGW. Ensure you install PDCurses and Pthreads. Then just run the 'make.bat' script in the project folder.
Download Tron For Windows 1.0 (See Releases)
- Pthreads
- Ncurses