Project: AutomatedTimetable

This project is the result of a university team-assignment me and my colleagues signed up for in the spring of 2008. The goal was to build an automated timetabling solution that would aid in the generation of our department's timetable.

.

The application had to implement the following features:

- it should allow the user to specify the general planning context (the number of professors, the student groups, the number of lectures, the type of a given lecture, available classrooms, etc.);

- it should enable the user to specify a certain constraints (some lectures are to be held in a particular classroom, some professors are available only in some time periods, etc.);

- it should automatically generate in a reasonable amount of time "the best" timetable in accordance to the given planning context and the constraints that must be enforced (given that a solution to the planning problem exists);

- it must export timetables for each student group, professor and classroom in both a .pdf and .xml format;

As the problem at hand was fairly complex, the workload for this project was clearly divided between the 4 team members:

- Andrei Niciu was in charge of developing the main Delphi application which, besides integrating all other parts of the project, offers custom made, smart and extremly user friendly tools for manipulating planning contexts and related constraints;
- Alexandra Kulcsar developed the Java export module that generates the beautifully looking .pdf files that represent the solution of the given timetabling problem;
- Mihaela Radescu worked on the comunication protocol between the different modules of the application, providing valuable means of data conversion and storage.
- I worked on finding adapting and implementing the automated timetabling algorithm employed in the project. This type of scheduling problem has been proved to be NP-complete so the search for a good heuristic or metaheuristic was on.

This scheduling algorithm is derived from the one proposed by M. Chiarandini, M Birattari, K. Socha and O. Rossi-Doria in their 2006 article in the Springer Journal of Scheduling. It is based on construction heuristics and metaheuristics (local search, tabu search, simulated annealing). The proposed algorithm also tries to divide the general timetabling problem into two smaller ones that are resolved sequentially:

1. an existential problem (try to find a scheduling configuration that doesn't break any hard constraints);
2. an optimization problem (take a solution to the existential problem and improve it so that it breaks the fewest number of soft constraints);

After finishing my work on the AutomatedTimetable application, I've continued experimenting with various scheduling methods and my Bachelor's Thesis presents my version of a lightweight scheduling algorithm inspired by the works of M. Chiarandini & Co. I've also rewritten the original Delphi Component used by the AutomatedTimetable such as to employ the new algorithm and thus benefit from its improvements (new structure for the soft constraint optimizer, multithreading and thread trimming stages).

You can download a fully working version of the AutomatedTimetable application by clicking here or from the Downloads box (AutomatedTimetable.zip). Unfortunately, for now, the application does not have any help files. If you have any questions regarding how to use it, please don't hesitate to ask. Here are some screenshots:
 

Application platform: Win32 + Java (JRE)

Project: DOthello

DOthello is my implementation of the classic Othello (aka Reversi) board game. The starting point of the project was an AI lab assignment regarding game trees (minmax, alpha-beta pruning, etc). I've decided not only to implement these algorithms but also incorporate them into a fun and easy to use application. DOthello has a quick in-game save and load mechanism and the position of the game board can be adjusted by selecting its margin and dragging it.

.

The program was written in Delphi and for the graphics part I've used OpenGL. For DOthello, I've also designed my own meshes and textures.

The game features the following AI players:

1. Dazzy - a random player;
2. Jabba - an alpha-beta player with a mainly greedy evaluation function
3. Bugzy - an alpha-beta player with a mainly very basic mobility based evaluation function;
4. BOB - an alpha-beta player with with a mobility function that combines basic mobility with piece count and weighted positions;
5. Dexter - an alpha-beta player with a slightly more advance mobility limiting evaluation function that also relies on piece count and weighted positions; 

All AI's perform searches to a depth of 5 ply in early and midgame and 13 ply in endgame. Here are two snapshots from the application:
 

I don't think that any experienced Othello player would have a problem in defeating all of these AI's easily as they are fairly basic, but for a novice the game should be rather interesting.

.

I submitted DOthello to FDAC on delphi.about a few months back. You can download a fully working version of DOthello (source code and resources included) by clicking here or from my Downloads box (DOthello.zip).

Application platform: Win32 + OpenGL support

Project: AFN to AFD

AFN to AFD is one of my very first programs written in C (in 2005). I just came across it as I was cleaning up one of my old project folders. The main objective of the program is to convert a non-deterministic finite automata (AFN) into a deterministic finite automata (AFD) and to display, using C style graphics, the two types of automata. Here are two screenshots (in the left one, we have the AFN and in the other one, the resulting AFD):

You can download a fully working version of this project (source code included) by clicking here or from the Downloads box (AFNtoAFD.zip). The file help.txt contains detailed information about the format of the input file.

Application platform: Win32, MS-DOS

Project: Ground Attack

Ground Attack is an arcade game that I wrote in Delphi (OpenGL API) during my 2005 spring break for a private customer. The game itself is very simple and not very original (in fact I had to design the whole gameplay in order to imitate a demo previously released by Garage Games). The challenging thing about this project was the fact that I had to develop an easy to change and general design and the fact that I had to make my own textures as well.
.
You can download a fully working version of Ground Attack by clicking here or from the Downloads box (GroundAttack.zip).

Application platform: Win32 + OpenGL support