已完成

Generate and solve Hypersudoku with help of Backtracking and genetic algorithms

Project aim is to implement HyperSudoku generator and then implement different solutions to solve them.

!!! Deadline - [url removed, login to view], 09:00 Central European Time !!!

[url removed, login to view]

[url removed, login to view]

[url removed, login to view]

You can use following project plan:

Project consists of two parts:

1) HyperSudoku generator

2) HyperSudoku solver

For the HyperSudoku generator following steps are taken into consideration:

1) Find Java implementation for normal Sudoku

2) Extend logic constraints to generate HyperSudoku puzzles

3) Implement interface, depending on time constraints it will be either GUI or CLI

For the solver generated puzzle will be used as an input (stored in a file as a formatted text).

Genetic algorithms will be used. Following steps have to be implemented:

1) Initialization: store the given values in each chromosome, and then randomly generate values such that each row is a valid permutation of the values 1 through 9.

2) Fitness: determined by the number of "out of place" values in each row, column, and square grid, added together.

3) Fitness function: roulette wheel selection or tournament selection.

4) Selection: random, but weighted using fitness function.

5) Crossover: randomly choose various rows from two parents, which creates one child.

6) Mutation: here different ways will be used in order to find most efficient way. For example: a) swap the values at two random locations, b) choose a random row and then choose two random (non-given) positions in the row and swap them

技能: Java

查看更多: using algorithms, use of algorithms in programming, use of algorithms, text algorithms, solving algorithms, solve algorithms, programming with algorithms and logic, programming with algorithms, programming tournament, programming puzzles, programming and algorithms, number algorithms, mathworks, logic it solutions, java programming help, ion programming, integer programming solver, implementation of algorithms, help with java programming, help with algorithms

关于此雇主:
( 2个评论 ) Erlangen, Germany

项目ID: #7953468

授予:

ithuang2014

Hello. How are u. Hello. How are u. I saw your description. I'm expert in Data Structures and Algorithm. I know Java well. and I know Sudoku well . I can implement different solutions to solve them 更多

€131 EUR 在3天内
(25条评论)
3.9

4 威客就此工作平均出价 €130

netlingo4u

Hello , Wish you a great day I understand that I am relatively new here but in such a short time I have been able to work on couple of projects for J2EE Java one of which is under way I have worked wit 更多

€166 EUR 在3天内
(2条评论)
1.7
Engineer381

A proposal has not yet been provided

€111 EUR 在3天内
(0条评论)
0.0
rakoty

i am an open source developer with very good skills in java and other programming languages and i can finish it before the deadline

€111 EUR 在2天内
(0条评论)
0.0