mirror of
https://github.com/fooflington/wordsearch.git
synced 2025-01-22 09:19:55 +00:00
34 lines
1.3 KiB
HTML
Executable File
34 lines
1.3 KiB
HTML
Executable File
<html>
|
|
<head>
|
|
<title>About</title>
|
|
</head>
|
|
|
|
<body>
|
|
<h1><a href="index.jsp">Wordsearch Builder</a>: About</h1>
|
|
Wordsearch Builder takes a list of words and places them on a grid in any direction allowing the to cross-over where possible then fills in the remaining empty spaces with semi-random letters.
|
|
|
|
<ul>
|
|
<li>Code available on <a href="https://github.com/fooflington/wordsearch">GitHub</a>.</li>
|
|
<li>For more information please contact <a href="mailto:wordsearch@mafoo.org.uk">wordsearch@mafoo.org.uk</a>.</li>
|
|
</ul>
|
|
<h2>Basic algorithm</h2>
|
|
<ol>
|
|
<li>Foreach word
|
|
<ol>
|
|
<li>Pick a direction at random</li>
|
|
<li>Compute possible start points based on word length, direction and grid size</li>
|
|
<li>Begin placing word. If an occupied cell is encountered which contains a different character than would go in for this word, then abort and start this word again.</li>
|
|
</ol>
|
|
</li>
|
|
<li>When all words are placed, infill the remaining cells with random characters weighted by <a href="https://www.math.cornell.edu/~mec/2003-2004/cryptography/subs/frequencies.html">standard English letter frequencies</a></li>
|
|
</ol>
|
|
The abort-and-retry word placement to try 500 times before giving up.
|
|
<h2>Planned features:</h2>
|
|
<ul>
|
|
<li>Save and Publish wordsearches</li>
|
|
<li>Dynamic resizing of grid</li>
|
|
<li>Hide word list</li>
|
|
</ul>
|
|
</body>
|
|
</html>
|