wordsearch/war/about.jsp

41 lines
1.7 KiB
Plaintext
Raw Permalink Normal View History

2016-12-20 06:42:23 +00:00
<!DOCTYPE html>
2016-12-18 20:55:35 +00:00
<html>
<head>
2016-12-22 07:52:15 +00:00
<title>Wordsearch Builder: About</title>
2016-12-19 15:44:06 +00:00
<link rel="stylesheet" type="text/css" href="base.css" />
2016-12-18 20:55:35 +00:00
</head>
<body>
2016-12-19 15:32:26 +00:00
<h1><a href="index.jsp">Wordsearch Builder</a>: About</h1>
2016-12-22 07:52:15 +00:00
<p>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.</p>
<p>Please feel free to use the generated wordsearches for whatever you want including in school classrooms or for personal use.</p>
2016-12-19 14:28:10 +00:00
2016-12-19 15:32:26 +00:00
<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>
2016-12-18 20:55:35 +00:00
<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.
2016-12-19 15:32:26 +00:00
<h2>Planned features:</h2>
<ul>
<li>Save and Publish wordsearches</li>
<li>Dynamic resizing of grid</li>
<li>Hide word list</li>
</ul>
2016-12-22 07:52:15 +00:00
Thanks for trying it out :-)
<%@include file="/WEB-INF/jspf/footer.jspf" %>
2016-12-18 20:55:35 +00:00
</body>
2016-12-19 14:28:10 +00:00
</html>