"Untangled" puzzle generator

I need a C# function that automatically generates a puzzle data for puzzle game similar to "Untangled HD" game (see: [url removed, login to view]) where player need to move one or more dots (or nodes) to un-intersect all lines in order to solve each level.

Sample data types and function prototype

public enum PuzzleShape








public class Vector2


public float x {get;set;}

public float y {get;set;}


public class Node


public int id {get;set;}

public Vector2 position {get;set;}

public Vector2 solvedPosition {get;set;}


// Line connecting 2 nodes.

public class Edge


public int startNodeId;

public int endNodeId;


public class PuzzleData


public List<Node> PuzzleNodes {get;set;} // List of nodes

public List<Edges> Edges {get;set;} // Edges that connecting nodes and create puzzle.

public int Difficulty {get;set;} // Minimum number of moves required to solve the puzzle.


/// <summary>

/// Return collection of generated puzzles, based on provided parameters. Puzzles must not be duplicate.

///<param name="randomSeed">Random number seed used to generate the first puzzle</param>

///<param name="nodesCount">Number of nodes in the puzzle</param>

///<param name="minimumMoves">Minimum moves required to solve the puzzle</param>

///<param name="maximumMoves">Maximum moves required to solve the puzzle</param>

///<param name="puzzleCount">Number of puzzles this function should generated</param>

///<param name="timeOut">Time out, in milliseconds, that this function should stop</param>

///<param name="orderByMoves">Whether the return collections should be sorted by the moves count</param>

///<param name="puzzleShape">How to position the nodes in the puzzle</param>


List<PuzzleData> GeneratePuzzle(int randomSeed, int nodesCount, int minimumMoves, int maximumMoves, int puzzleCount, long timeOut, bool orderByNodesCount, PuzzleShape shape);


1. Demo program with UI to show generated puzzle. (Any C#.NET app, either Windows Form, Silverlight, WPF, or WP or Win8)

2. Source code for the program (in C#)

3. Unit tests for the function.

4. Demo program also save the generated file into JSON serialized text file.

4 Milestones

1. Beta version of demo program delivered & tested (20% payment)

2. Completed demo program (w/ out JSON export functionality) delivered & tested (20% payment)

3. Completed demo program (w/ JSON export) & source code & unittest delivered and tested (50% payment)

4. Source code passed code inspection and signed off (10% payment)

If you have any question, please ask before bidding on this project.


Skills: .NET, Algorithm, C# Programming, Game Development

See more: x intersect, wpf programming, where lines intersect, where 2 lines intersect, tests generator, sorted data set, sample data generator, prototype move, programming puzzles, programming data types, nodes and edges, node prototype, node programming, node export, node based programming, lines that intersect, lines of a circle, lines intersect, line intersect line, line intersect circle

About the Employer:
( 6 reviews ) Sammamish, United States

Project ID: #6141413

12 freelancers are bidding on average $611 for this job


Hi, I am C# expert and can surely help you here with this project. I have a lot of experience in algorithm and game design. Please communicate to discuss further. Thank you

$749 USD in 15 days
(50 Reviews)

Hi, First of all thanks for posting this project, I am available to provide you economical services for web development , I have read and understood all of project details. I am expert in software development and c More

$533 USD in 10 days
(9 Reviews)

Hi! I am professional C/C++/C#/Java programmer. I can do this project with highest satisfaction. Best Regards, Szymszteinsl

$250 USD in 3 days
(9 Reviews)

Hello, I'm really interested in your project and I have the required development experience to do it. You can check my profile here on Freelancer to see the reviews I got from others clients. I look forward to h More

$500 USD in 7 days
(3 Reviews)

A proposal has not yet been provided

$526 USD in 10 days
(2 Reviews)

A proposal has not yet been provided

$736 USD in 10 days
(2 Reviews)

Hello, sir. I have enough experience in C# programming. And I have understood your all requirements. I'm ready to start now. thanks. Regards.

$631 USD in 10 days
(4 Reviews)

Hi I'm a App developement Expert. If you give me your task, I do the best. Believe me! OK Thank you.

$555 USD in 5 days
(0 Reviews)

Dear sir How are you? I developed lots of games before Please check these links [login to view URL] [login to view URL] https://www.dropbox. More

$800 USD in 10 days
(0 Reviews)

Hello Sir/ Madam, Would like to commence this job as per your requirement. I am Microsoft certified developer, excellent in (web design), business logic (c#), Data base (SQL),Microsoft SharePoint, Dynamic CR More

$477 USD in 10 days
(0 Reviews)

MCTS Data Access certified in .Net 4.0 MCTS Web applications certified in .Net 4.0 My technical blog - [login to view URL]

$300 USD in 20 days
(0 Reviews)

I will make it! It is interesting project for me, I like algorithms. I am new in, but I am very experienced programmer.

$250 USD in 3 days
(0 Reviews)

Hi, I have years of experience in programming, I am interested in the project. I can write C# back end in the line you suggested. I also suggest an improvement with a class added as "PuzzleSolution" which contains More

$900 USD in 20 days
(0 Reviews)

Hello, Thanks for providing the opportunity to bid over your project. We are a team of software professionals who provides services in a wide range including IOs, Games, CMS, web designing, mobile content designing More

$1666 USD in 10 days
(0 Reviews)