How to write genetic algorithm that solve jigsaw puzzle?

Question

0.00/5 (No votes)

See more:

<Hi!
I would like to write WinForms C# programm that contains rectangle pieces of image and use genetic algorithm to complete the puzzle. I think, we need to compare edge pixels of each piece to get best candidate to snap to a concrete piece, but I don't know how to do this. If anyone had same task or have any ideas how to do this, i will glad to khow.
Thanks!

What I have tried:

I have wrote programm that divides image into pieces, count rows and cols sets by user and than I got stuck on write algorithm.

Posted 19-Oct-20 11:55am

Janet Cooper

Updated 19-Oct-20 21:14pm

Add a Solution

Comments

[no name] 19-Oct-20 18:57pm

What if all the pieces are the same color? You need better "rules".

Sandeep Mewara 20-Oct-20 1:40am

It would be good once you share your program - others can help extend. Use Improve Question to edit and update with what you have tried so far.

1 solution

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Pete O'Hanlon · Answer 1 · 2020-10-19T21:14:00

This is not a trivial task to solve and a number of papers[^] have been written on this subject. The things they tend to have in common is that they start off with the assumption that they are dealing with computer vision processing, that any piece with a flat side must be an edge piece (if you're dealing with the traditional jigsaw form), and that a piece with two flat sides will be an edge. Part of the issue you are going to face is that you cannot guarantee what orientation each piece is, so you will also have to consider rotation when solving your code.