## Magic The Gathering

Recently I have enjoyed Christmas sales on Steam and bought a few products really cheap – among others I bought a new decks to Magic The Gathering: Duel of Planewalkers 2012.

After playing a few times against the computer (whose AI is sometimes really dumb) I started thinking about playing against my friends and hence restoring the work on my MTG project.

I wonder if I will be able to go together with my studies, MSci project, work and MTG project…

## MSci Individual Project

This is my fourth and final year at King’s College London, hence I have to do MSci Individual Project.

I have chosen a topic “Flag Co-ordination around a Circle”.

## Software Engineering Group Project

Last year at King’s College London I have been doing a module called Software Engineering Group Project. I did not use git at that time, but as it is the biggest C++ project I have been working on, I decided to show our work now.

Read the rest of this entry

## What’s the next element of the sequence?

Recently I have been applying for the summer internships and one of the recruitment processes has really surprised me. I have submitted an application, I have been asked to take an online aptitude test, finally I have been invited for an interview and a set of tests in company’s office. Everything is fine so far, but things started to change on the day I visited the office – when I was given one of the tests. The whole test was about guessing what is the next element in the sequence!

## Sudoku Helper 1.45

## Sudoku Helper 1.3

There are huge changes in the solving algorithm. It now solves 9×9 Sudoku (or finds out that it is unsolvable) in less than 15ms. It also solves 99% of Sudoku 16×16 with 40 random numbers in less than 1 second. The remaining 1% is solved in over 5 minutes, but I have also found such a Sudoku that my algorithm was unable to solve in 30 minutes. If you like challenges and would like to show me that your skills are much better than my programming skills, feel free to solve it – you will find it below. Solving algorithm also now has a 2 second timeout, so the program will no longer freeze, but will display a message “too complex puzzle”. I am going to implement over the weekend a Sudoku generator that generates puzzles with one unique solution. But for now, here is a jar file and here is the code.

Read the rest of this entry

## Sudoku solving/generating

Since yesterday I have been working on the Sudoku solving and generating algorithms. Even though there is some progress and I extended my current solving algorithm, it is far from being perfect. I am afraid that I will not run away from making a mathematical description of a problem what does not encourage me to work… So what have I done and found out?

Read the rest of this entry

## Sudoku Helper 1.2

Sudoku Helper 1.2 is out. Jar file available here. Code here.

Read the rest of this entry

## Sudoku Helper 1.1

I have greatly extended the program. I am afraid that those sliders and check boxes in the settings are not explained well enough – I would really appreciate your feedback especially about this change. New jar file here.

Read the rest of this entry

## Sudoku Helper

Many times I have been writing a set of algorithms for solving Sudoku, but it has always overgrowing me and I was giving up. Today at night, without any thinking and planning, I just did it. Ok, it is not finished yet, it is rather a very good beginning – I have done something that works and helps in Sudoku solving, I have many ideas for new features and the most important – I got the bug. Download jar archive here.

Read the rest of this entry