Command Line Kakuro Puzzle Generator(repost)(repost)

Cancelled Posted Oct 19, 2010 Paid on delivery
Cancelled Paid on delivery

I need a coder for a Kakuro Puzzle Generator. A simple command line application will do which should run on Windows or Linux (no need for both). I have no preferences for the programming language so you can chose the programming language freely. The Generator should make Kakuros from the size of 8x8 to 16x16. The output goes into a txt-file in an easy format (comma and semicolon separated string, I will give you an example). The Kakuro Generator must calculate a rudimentary difficulty level for each Kakuro. Please read the full desciption before your make your bid. I want a finished and tested product, I am not a beta tester. I will be quite unhappy if I get software that is not well tested.

## Deliverables

The whole input process should be limited to the number of Kakuros to generate in one run and the size of the Kakuros. The Generator should make Kakuros from the size of 8x8 to 16x16. The generating process for a 16x16 Kakuro may take some time but everything above 5 minutes per Kakuro is not useable. A generated Kakuro must be well tested. That means that it has only one solution, the Kakuro is solvable by logic, there are no Kakuro-Rules violated (like a black cell with a single white cell next to it or that not every white cell is interconnected) and so on. The Kakuros must have a rudimentary difficulty rating. I want to generate a whole batch of Kakuros at once (like 1000 in one run). You don't have to determine which Kakuro is easy and which is hard. I only want some calculated number which shows how often you need to use which solving technique (“harder?? techniques add higher numbers) to test the Kakuro for solving by logic or something like this (recursion depth could probably work), so that I know which is the easiest and hardest in the generated batch. The whole output goes into a .txt file. The generator must output the difficulty, the Kakuro puzzle and the solution. Some statistics like how many white cells the Kakuro has would be nice but this don't has to be. I want to import the Kakuros into a MYSQL table. To make this as simple as possible I will give you a string where you only have to add your output to the right places. The Kakuro puzzle and solution should be formatted as a comma and semicolon separated string. To code this project you will need to understand how a Kakuros is solved and translate to process in code lines. You will probably need a floodfill algorithm (to determine if each white cell is interconnected). To make sure that each Kakuro has only one solution you will most likely have to work with backtracking (brute force). I added this last part only to help you to determine the difficulty of this project. If you can get it done some other way its ok too (the only importend part is that you get it done).

## Platform

Linux or Windows

Engineering Game Consoles Game Design Linux Microsoft Project Management Software Architecture Software Testing Windows Desktop

Project ID: #3802273

About the project

3 proposals Remote project Active Nov 11, 2010

3 freelancers are bidding on average $61 for this job

circleman

See private message.

$85 USD in 20 days
(15 Reviews)
4.6
gotenhan

See private message.

$46.75 USD in 20 days
(2 Reviews)
1.9
oracul

See private message.

$51 USD in 20 days
(7 Reviews)
2.0