######### All projects were compiled with Java 1.5. I suggest using Netbeans or Eclipse.




Eight Queens

Date : October 2005

Source available : YES

Description :
The eight queens puzzle is the problem of putting eight chess queens on an 8?8 chessboard such that none of them is able to capture any other using the standard chess queen's moves. This applet gives you the possibility to find a solution yourself, or it calculates all solutions, for the general case of putting n queens on a nxn chessboard.

######### View applet & Instructions online
######### Download source (18kb)

#########
Click image for larger screenshot




Simple Collision of Two Balls

Date : May 2006

Source available : YES

Description :
Some time ago I dealt with 2D collisions of balls. So why not share what I have thought of :-) Here are some notes concerning simple 1D/2D collision of balls and two applets showing this stuff in action. Source included in the zip file.

######### View Article & Applets online
######### Download whole package (55kb)

#########
Click image for larger screenshot




Blood-Alcohol-Concentration Calculator

Date : Juni 2006

Source available : YES

Description :
This applet calculates your blood alcohol concentration based on the drinks you had. You can choose which approximation formula should be used.

######### View applet in German
######### View applet in English

#########
Click image for larger screenshot




Sudoku Solver

Date : November 2006

Source available : YES

Description :
Solves sudoku puzzles with Algorithm X and Dancing Links.

######### Download (11kb)

References to articles concerning AlgoX and DlX:
- Knuth's original paper about Dancing Links
- Exact Cover @ Wikipedia
- Algorithm X @ Wikipedia

Here is the solver I started first. This approach uses a backtracking algorithm which tests all possiblities. It's a bit slower than the above one.

######### Download Backtracking Approach (6kb)

#########
Click image for larger screenshot




Card Game "Hexen hexen"

Date : June 2007

Source available : YES

Description :
A card game I played as little child. Now YOU can play it as applet.
Check the 'Hexen hexen' Site...
(about 200KB so loading site may take a bit...)

######### Download whole package
(includes applet, backtracking tool and of course all sources; 790KB)

#########
Click image for larger screenshot




Curves Applets

Date : July 2007

Source available : YES

Description :
Here you find some applets (with sources) and comments about Bezier Curves to understand them better. I coded them for myself but decided to publish them, perhaps they help also someone else. Note that this page will be slowly updated with new stuff.

Existing topics till now:
######### Linear Interpolation of two points;
######### Quadratic & Cubic Bezier Curves;
######### The Bernstein Form of a B?zier Curve;
######### The de Casteljau Algorithm;
######### Degree Elevation

######### Go here for more... (Articles & Applets)

######### #########
Click images for larger screenshot




Polygon Algorithms

Date : September 2007
Update : July 2010 (bug in polygon filling)

Source available : YES

Description :
In some spare time, I delved into some polygon problems I have always been interested in and of course into the corresponding algorithms to solve them. So here are some small articles with my own notes about them :-)

#########
Part I : Polygon Convexity
#########
Part II : Polygon Filling with Scanline Algorithm
######### Part III : Polygon Triangulation with Kong's Algorithm

#########

#########
Click images for larger screenshot




Skyscrapers Quest

Date : October 2007

Source available : YES

Description :
This is a little game you find in a few magazines. It's a logic-based number placement puzzle similar to sudoku. I coded a nice little applet with 30 quests waiting for you to be solved!
Also my own solver is now waiting to be downloaded, a straighforward backtracking approach.
But read more about it..

######### Skyscrapers Quest Page (with Applet)

#########
Download the Solver (12kb)

#########
Click image for larger screenshot





Bresenham-Algorithm

Date : November 2010
Source available : YES
Description :
This applet demonstrates various plotting ("rasterising") algorithms to draw lines, circles and ellipses. Following algorithms are included:

  • Line Raster Algorithms
    • Digital Differential Analyzer Algorithm
    • Bresenham Algorithm using floating point numbers
    • Bresenham Algorithm using integer numbers
  • Circle Raster Algorithms:
    • Simple approach 1
    • Simple approach 2
    • Bresenham Algorithm using floating point numbers
    • Bresenham Algorithm using integer numbers
  • Ellipse Raster Algorithms:
    • Bresenham Algorithm using integer number

######### Article about rasterizing lines and circles
######### View Bresenham Applet online
######### Download package (applet and source)

#########
Click image for larger screenshot





Cohen-Sutherland-Algorithm

Date : December 2007

Source available : YES

Description :
My own notes about the Cohen-Sutherland-Algorithm for clipping 2D lines against a rectangle.
As always with a nice applet and its source...

######### Cohen-Sutherland-Algorithm (Articles & Applet)

#########
Click image for larger screenshot





Sutherland-Hodgman-Algorithm

Date : December 2007

Source available : YES

Description :
My own notes about the Sutherland-Hodgman-Algorithm for clipping a polygon against a rectangle.
As always with a nice applet and its source...

######### Sutherland-Hodgman-Algorithm (Article & Applet)


Click image for larger screenshot





Welzl's 'Smallest enclosing disk' Algorithm

Date : May 2008

Source available : YES

Description :
My own notes about Welzl's algorithm for calculating a smallest enclosing disk (minimal enclosing circle) of a set of points in the plane. It's a interesting & surprisingly quite simple algorithm with linear execution time.
As always with a nice applet and its source...

######### Welzl's Algorithm (Article & Applet)


Click image for larger screenshot





Online Calculator

Date : July 2008

Source available : NO

Description :
My Online Calculator can evaluate mathematical expressions in various numerical systems. Quite handy when you have no hand calculator at your fingertips. Has even a autocomplete feature.

######### Online Calculator

Or for offline use and source code investigation... download whole package (applet, source, manual)

######### Download (120 kb)


Click image for larger screenshot





Resistor/Electronic Color Code Applet

Date : October 2009

Source available : YES

Description :
My first coding attempt in JavaFX - a little applet that calculates the resistance of an electronic resistor given the colors of the bands and also the other way round (enter a resistance value and it calculates the color code).

######### Resistor Calculation Applet Online (Notes & Applet)

Or for offline use and source code investigation... download whole package

######### Download Applet including source (122 kb)


Click image for larger screenshot





14-15 Puzzle

Date : February 2010

Source available : YES

Description :
This applet is the implementation of the famous 14-15 puzzle game. Not only you can play it online here, it also contains an automatic solver that solves each solvable puzzle in front of your eyes. Moreover, random puzzles can be generated using two different algorithms. Finally, the site contains also some theory of the puzzlee.g. when is a puzzle sovalbe or not, how does the automatic solver works, how to generate random (solvable) puzzles... Interested? Go and check it out now :)

######### 14-15 Puzzle Applet Online + Theory & Implementation Details

Or for offline use and source code investigation... download whole package

######### Download Applet including source (116 kb)

#########
Click image for larger screenshot




Parsing Algorithms

Date : October 2010

Source available : YES

Description :
Here I present an article including full source code about parsing simple mathematical expressions. The theory behind each approach is highlighed without going too much into detail, but enough for understanding and useful as a starting point for diving into this topic. More emphasis is taken on the practical side. Three approaches are handled:

  • Recursive parsing of infix expressions
  • Creating & evaluation of postfix notations using stacks
  • Syntax trees directly from infix expressions

  • ######### Parsing Algorithms Article
    ######### Download package
    (includes article and source code)
#########
Click image for larger screenshot




StoneBreak

Date : June 2011 (April 2011 Beta was released)

Source available : YES
The source code of the leveleditor is also available and coded in C.

Description :
This is my own Breakout clone written in Java. Main Features are:
- Written in Java - no images used, all graphics done by code using Graphics2D!
- Comes with ten levels, but...
- a leveleditor (with free source) is included!
- 5 special effects that drop randomly

Go to the StoneBreak site now!
Download Package for offline playing (47 kb, incldues game and leveleditor)

#########
Click image for larger screenshot




PointInTriangle Algorithms

Date : December 2011

Source available : YES

Description :
This article explains two algorithms about how to detect if a point is inside a traingle.
One algorithm uses the so-called perpDotProduct to check the point againt the three edges of the triangle. The second one uses barycentric coordinates for triangle representation and evaluates the final equations using Cramer's Rule.

######### Read the article now!
Download package with article, applet and source(39 kb)

#########
Click image for larger screenshot




Software Rasterization Algorithms for Filling Triangles

Date : May 2012

Source available : YES

Description :
This article explains three different algorithms how to rasterize a triangle:

######### Read the article now!
Download package with article, applet and source(153 kb)

#########
Click image for larger screenshot

#########



This site is part of Sunshine's Homepage