# Word matrix generation algorithm in C#

Budget $10-30 USD

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.

## 10 freelancers are bidding on average $109 for this job

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

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