Closed

Word matrix generation algorithm in C#

Hello, I would require a set of 3 algorithms for a word game. The three algorithms are:

1) Word search generator algorithm.

*Inputs:

-----------List of strings with length "n"

-----------Horizontal and vertical size of the matrix

-----------String with the possible directions of the words (forward, backward, up, down, left, right and diagonal)

-----------Number of words to be included in the matrix (the number will be lower than "n")

-----------Crossing ratio (the minimum number of words that should be crossing each other from the given words to be included in the matrix)

-----------String with the alphabet for filling the empty cells

*Output:

----------Char matrix

----------The matrix will contain the number of words given as input from the list given in the input

----------The words will be placed in straight paths (vertical, horizontal and/or diagonal).

----------The words will appear only once in the matrix

----------The matrix will be filled (the cells that remain empty) randomly with the chars provided in the alphabet input string

*Conditions:

---------A word can not share with other given word more than two chars. A word can share as many chars as possible with other words as far as it is not more than one per other word

---------The crossing ration should be equal or higher than the given one

*Example:

[url removed, login to view]

[url removed, login to view]

2) Word puzzle generator algorithm.

*Inputs:

-----------List of strings with length "n"

-----------Horizontal and vertical size of the matrix

-----------Number of words to be included in the matrix (the number will be lower than "n")

-----------String with the alphabet for filling the empty cells

-----------Value (int) where it will be specified the maximum (this number is not the required number of chars, it is the absolute maximum value that can share) number of chars that can be shared between two words (from 0 to max)

*Output:

----------Char matrix

----------The matrix will contain the number of words given as input from the list given in the input

----------The words will be placed in multidirectional paths

----------The words will appear only once in the matrix

----------The matrix will be filled (the cells that remain empty) randomly with the chars provided in the alphabet input string

*Conditions:

----------A single given word can be used only once a given cell of the matrix (a word can not use two times the same cell)

*Example:

[url removed, login to view]

[url removed, login to view]

3) Word puzzle generator algorithm similar to WordBrain or WordAcademy

*Inputs:

-----------List of strings with length "n"

-----------Horizontal and vertical size of the matrix

-----------Number of words to be included in the matrix (the number will be lower than "n")

*Output:

----------Char matrix

*Examples:

[url removed, login to view]

[url removed, login to view]

Common requirements:

*In any given word, each of the chars of the word should be adjacent to the previous and next char of the word

*The algorithm should produce the matrix as fast as possible. We already have an algorithm that generates the matrix in less than 0.9 seconds.

*The algorithms should generate random matices. Executing twice an algorithm with the same inputs should give different outputs (however, it might produce by a chance the same one).

There project will be paid after testing the speed and the fit with the conditions.

Skills: Algorithm, C# Programming, Word Processing

See more: c# math library matrix, c algorithm tutorial, c algorithm questions, c algorithm interview questions, c algorithm binary search, binary search in c algorithm, c++ algorithm, C algorithm, prim algorithm txt matrix java, word articles similar, lead generation template word, prim algorithm using matrix representation undirected graphs, lead generation sheet word, scrabble score generation java algorithm, word generation software review, algorithm word search puzzle, word generation alphabet, barcode generation algorithm, maze generation algorithm, word search matrix python, sentence generation algorithm, english sentence generation algorithm, document generation software word, word translation algorithm flash, similar lite

About the Employer:
( 0 reviews ) Sevilla, Spain

Project ID: #13198142

10 freelancers are bidding on average $109 for this job

$200 USD in 3 days
(176 Reviews)
6.5
abhijitbuet

Best in dealing with such algorithms. Can deliver project within shortest possible time. Best service guaranteed.

$35 USD in 1 day
(102 Reviews)
5.9
ahmsak

Hello Sir, I am a computer science tutor, I teach (among others) C# and Algorithms. I have done many projects like this, and I'm one of the top developers, and you can check by clicking on my profile picture. Please More

$90 USD in 1 day
(58 Reviews)
5.8
victor980410

I am experienced c# programmer. I can do this task .

$30 USD in 2 days
(24 Reviews)
4.0
bizdigitalbrain

Hi,     I was wondering if you still looking for a web Designer. I am an independent Web Designer & UI/UX expert.   In Design: XHTML/HTML - HTML5, CSS-CSS3, JavaScript/jQuery/Ajax, UI/UX, Graphic Design, Visual De More

$555 USD in 10 days
(0 Reviews)
0.0
Fugacode

Hello! Before you hire a part time college student from here, visit us for 5 minutes ([login to view URL]). If you like what you see, contact us there. That's all! "Why hire freelancers? when you can hire experienced p More

$25 USD in 1 day
(0 Reviews)
0.0
$30 USD in 2 days
(0 Reviews)
0.0
$25 USD in 1 day
(0 Reviews)
0.0
josebelda

Hola. Soy un Ingeniero Técnico en Informática. Soy Español y vivo en España. Puedo desarrollar los algoritmos pedidos. Hablo tanto Español como Inglés fluido. Esperando noticias suyas, les saludo atentamente. More

$66 USD in 3 days
(0 Reviews)
0.0
Mamramadan

A proposal has not yet been provided

$35 USD in 5 days
(0 Reviews)
0.0