Skip to Navigation

Academia

I have spent a considerable part of my life as a student. While I'm still on my way, there are already some side effects to show.

Gravity

As a HPC experiment I created a gravity simulator. It is a simple machine realizing the classic n-body problem. The code itself can run both sequentially and on cluster (using PVM). Here are some movies I rendered on the university computation farm.

Prolog 5x5 tic-tac-toe

One beautiful sunny day I've been told, that I have to learn Prolog. In fact it was something like 5 laboratories + a project to do in home. I've decided to do a tic-tac-toe playing program. To make it a bit more challenging, the game plays on 5x5 board by default (in fact it was designed, and did work for 6x6, but I lost that in tweaking; you may also try 4x4 and bigger depth). The algorithm employed for the AI is minimax search with heuristic move generation.

Game Chromatic Index

A presentation to a seminar speech I gave about game chromatic index. It's a not well known problem in graph theory, that has been pushed recently towards a nice theorem, that still has some open subproblems. Note it's in Polish.

Game Chromatic Index presentation

Adaptive Genetic Algorithms

A presentation to a seminar speech I gave about adaptive genetic algorithms. It's an overview of methods of automatic online parameters selection for the genetic algorithms. Note it's in Polish.

Adaptive Genetic Algorithms presentation

ITPW

ITPW (Internet Fighting Programs Contest) is a Polish artificial intelligence yearly contest. I take part in it since the beginning and quite consistently spar with the top, with occasional errors taking me way down the ranks. Still, some people may be interested of my codes, so here they come:

Declared War (card game) player rank: 9, language: C++, SLOC: 623

Complete B-tree implementation

This code is to demonstrate the B-tree data structure. It is among the hardest to implement.Also, it is not all that easy to find out how to do it. Most online tutorials do not show the remove from btree operation. It has some description in the Introduction to algorithms but no pseudocode also.

WPS - Wireless positioning system on WiFi

WPS was an academic research project of mine and two colleagues at Technical University of Gdańsk (Politechnika Gdańska). Its lifespan lasted couple semesters on different courses.

ZRacer

The first project on my university was to draw a simple shape with Borland C++ and conio or GCC and ncurses. I got a bit more ambitious (it paid) and written this little cool game.

Syndicate content