[Deque]

Hello HC,

I want to introduce to you my ongoing project written in Java. I do this for my professor at university who teaches bachelor computer science students algorithms and datastructures.

Idea

The idea is to have an incomplete game. Certain datastructures and algorithms are left for the students to implement. Once they did this, the game will behave according to their implementation.
I made my own implementations of these algorithms to test the game. The following pictures and the download below will show you the complete game.

Game

The principle of the game by now is to transport red resources on the map by using pipes. Factories will produce when they get resources. The products are transported by trucks to the flag.
There is no real challenging component by now as the project is not finished yet.

Screenshots

Note: The graphics are not final and I am not a designer at all. I know that some parts look crappy.

Spoiler:

Menu


Map preview


Game


Game won


Highscores

Algorithms and Datastructures to implement

[table]
[row]
[cell]Sorting Algorithm[/cell]
[cell]Sorts the random array of bars under the factory, once sorted a truck will appear and transport the products to the flag [/cell]
[/row]
[row]
[cell]Shortest Path [/cell]
[cell]Used by trucks to find the flag [/cell]
[/row]
[row]
[cell]Maximum Flow [/cell]
[cell]Calculates the flow of resources in the pipes [/cell]
[/row]
[row]
[cell]Sorted List [/cell]
[cell]Highscores [/cell]
[/row]
[row]
[cell]Linked List [/cell]
[cell]Map preview [/cell]
[/row]
[row]
[cell]Map [/cell]
[cell]Dictionary to change the language in the menu [/cell]
[/row]
[row]
[cell]Graph [/cell]
[cell]Used by Maximum Flow and Shortest Path [/cell]
[/row]
[row]
[cell]Breath First Search [/cell]
[cell]Used by Maximum Flow algorithm [/cell]
[/row]
[/table]

Download

This is the fully implemented game.

http://uppit.com/9763u2oau7t9/hcpipco.zip

Starting the game

This game should work for Windows, MacOS, Solaris and Linux. You need a Java Runtime >= 1.6.

Windows users run pipco.bat
Linux users run pipco.sh

Alternatively run on commandline:

Code:

java -Djava.library.path=./resources_lib/native/linux -jar resources.jar

Deque