mirror of
https://github.com/fooflington/wordsearch.git
synced 2025-07-12 02:32:29 +00:00
Compare commits
18 Commits
more-modes
...
save-grids
Author | SHA1 | Date | |
---|---|---|---|
d6cb2c15d7 | |||
4043fbd1e6 | |||
f2264d03c3 | |||
de4ab195ab | |||
ff53d97775 | |||
5afcd67470 | |||
eb7a8d2801 | |||
bca2d9b867 | |||
4761199617 | |||
cb87f5cbd5 | |||
f92d4df210 | |||
ce1e7a2fe5 | |||
87577944fb | |||
3fdd9c33ba | |||
55029b8b6f | |||
2dece494e4 | |||
c10693ed17 | |||
911ab0006d |
2
.gitignore
vendored
2
.gitignore
vendored
@ -1,3 +1,5 @@
|
|||||||
.DS_Store
|
.DS_Store
|
||||||
._.DS_Store
|
._.DS_Store
|
||||||
*.class
|
*.class
|
||||||
|
wordsearch.war
|
||||||
|
wordsearch.jar
|
||||||
|
21
LICENSE
Normal file
21
LICENSE
Normal file
@ -0,0 +1,21 @@
|
|||||||
|
MIT License
|
||||||
|
|
||||||
|
Copyright (c) 2018 Matthew Slowe
|
||||||
|
|
||||||
|
Permission is hereby granted, free of charge, to any person obtaining a copy
|
||||||
|
of this software and associated documentation files (the "Software"), to deal
|
||||||
|
in the Software without restriction, including without limitation the rights
|
||||||
|
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
||||||
|
copies of the Software, and to permit persons to whom the Software is
|
||||||
|
furnished to do so, subject to the following conditions:
|
||||||
|
|
||||||
|
The above copyright notice and this permission notice shall be included in all
|
||||||
|
copies or substantial portions of the Software.
|
||||||
|
|
||||||
|
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
||||||
|
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
||||||
|
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
||||||
|
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
||||||
|
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
||||||
|
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
|
||||||
|
SOFTWARE.
|
34
Makefile
Normal file
34
Makefile
Normal file
@ -0,0 +1,34 @@
|
|||||||
|
JAVA = /usr/bin/java
|
||||||
|
LIBS = .:war/WEB-INF/lib/commons-lang.jar:war/WEB-INF/lib/sqlite-jdbc.jar
|
||||||
|
JAVAC = /usr/bin/javac
|
||||||
|
JFLAGS = -g -classpath $(LIBS)
|
||||||
|
|
||||||
|
SRCS = uk/org/mafoo/wordsearch/CouldNotPlaceWordException.java \
|
||||||
|
uk/org/mafoo/wordsearch/Bounds.java \
|
||||||
|
uk/org/mafoo/wordsearch/GridFactory.java \
|
||||||
|
uk/org/mafoo/wordsearch/DistributedRandomNumberGenerator.java \
|
||||||
|
uk/org/mafoo/wordsearch/Direction.java
|
||||||
|
|
||||||
|
JSPS = $(wildcard war/*.jsp war/*.css war/WEB-INF/jspf/*.jspf)
|
||||||
|
|
||||||
|
OBJS = ${SRCS:.java=.class}
|
||||||
|
|
||||||
|
.SUFFIXES: .java .class
|
||||||
|
|
||||||
|
.PHONY: default clean
|
||||||
|
default: wordsearch.war
|
||||||
|
|
||||||
|
clean:
|
||||||
|
rm -f $(OBJS) wordsearch.jar wordsearch.war
|
||||||
|
|
||||||
|
.java.class:
|
||||||
|
$(JAVAC) $(JFLAGS) $<
|
||||||
|
|
||||||
|
wordsearch.jar: $(OBJS)
|
||||||
|
jar cf $@ $(OBJS)
|
||||||
|
|
||||||
|
war/WEB-INF/lib/wordsearch.jar: wordsearch.jar
|
||||||
|
cp $< $@
|
||||||
|
|
||||||
|
wordsearch.war: war/WEB-INF/lib/wordsearch.jar $(JSPS)
|
||||||
|
jar -cvf $@ -C war .
|
91
counties.txt
91
counties.txt
@ -1,91 +0,0 @@
|
|||||||
Aberdeenshire
|
|
||||||
Anglesey
|
|
||||||
Angus
|
|
||||||
Antrim
|
|
||||||
Argyll
|
|
||||||
Armagh
|
|
||||||
Ayrshire
|
|
||||||
Banffshire
|
|
||||||
Bedfordshire
|
|
||||||
Berkshire
|
|
||||||
Berwickshire
|
|
||||||
Brecknockshire
|
|
||||||
Buckinghamshire
|
|
||||||
Buteshire
|
|
||||||
Caernarfonshire
|
|
||||||
Caithness
|
|
||||||
Cambridgeshire
|
|
||||||
Cardiganshire
|
|
||||||
Carmarthenshire
|
|
||||||
Cheshire
|
|
||||||
Clackmannanshire
|
|
||||||
Cornwall
|
|
||||||
Cromartyshire
|
|
||||||
Cumberland
|
|
||||||
Denbighshire
|
|
||||||
Derbyshire
|
|
||||||
Devon
|
|
||||||
Dorset
|
|
||||||
Down
|
|
||||||
Dumbartonshire
|
|
||||||
Dumfriesshire
|
|
||||||
Durham
|
|
||||||
East Lothian
|
|
||||||
Essex
|
|
||||||
Fermanagh
|
|
||||||
Fife
|
|
||||||
Flintshire
|
|
||||||
Glamorgan
|
|
||||||
Gloucestershire
|
|
||||||
Hampshire
|
|
||||||
Herefordshire
|
|
||||||
Hertfordshire
|
|
||||||
Huntingdonshire
|
|
||||||
Invernessshire
|
|
||||||
Kent
|
|
||||||
Kincardineshire
|
|
||||||
Kirkcudbrightshire
|
|
||||||
Lanarkshire
|
|
||||||
Lancashire
|
|
||||||
Leicestershire
|
|
||||||
Lincolnshire
|
|
||||||
Londonderry
|
|
||||||
Merionethshire
|
|
||||||
Middlesex
|
|
||||||
Midlothian
|
|
||||||
Monmouthshire
|
|
||||||
Montgomeryshire
|
|
||||||
Morayshire
|
|
||||||
Nairnshire
|
|
||||||
Norfolk
|
|
||||||
Northamptonshire
|
|
||||||
Northumberland
|
|
||||||
Nottinghamshire
|
|
||||||
Orkney
|
|
||||||
Oxfordshire
|
|
||||||
Peeblesshire
|
|
||||||
Pembrokeshire
|
|
||||||
Perthshire
|
|
||||||
Radnorshire
|
|
||||||
Renfrewshire
|
|
||||||
Rossshire
|
|
||||||
Roxburghshire
|
|
||||||
Rutland
|
|
||||||
Selkirkshire
|
|
||||||
Shetland
|
|
||||||
Shropshire
|
|
||||||
Somerset
|
|
||||||
Staffordshire
|
|
||||||
Stirlingshire
|
|
||||||
Suffolk
|
|
||||||
Surrey
|
|
||||||
Sussex
|
|
||||||
Sutherland
|
|
||||||
Tyrone
|
|
||||||
Warwickshire
|
|
||||||
West Lothian
|
|
||||||
Westmorland
|
|
||||||
Wigtownshire
|
|
||||||
Wiltshire
|
|
||||||
Worcestershire
|
|
||||||
Yorkshire
|
|
1
schema.sql
Normal file
1
schema.sql
Normal file
@ -0,0 +1 @@
|
|||||||
|
CREATE TABLE grids (id integer primary key, ts timestamp default current_timestamp, remotehost varchar, input, size_x int, size_y int, simple tinyint, result varchar);
|
52
tags
52
tags
@ -1,52 +0,0 @@
|
|||||||
!_TAG_FILE_FORMAT 2 /extended format; --format=1 will not append ;" to lines/
|
|
||||||
!_TAG_FILE_SORTED 1 /0=unsorted, 1=sorted, 2=foldcase/
|
|
||||||
!_TAG_PROGRAM_AUTHOR Darren Hiebert /dhiebert@users.sourceforge.net/
|
|
||||||
!_TAG_PROGRAM_NAME Exuberant Ctags //
|
|
||||||
!_TAG_PROGRAM_URL http://ctags.sourceforge.net /official site/
|
|
||||||
!_TAG_PROGRAM_VERSION 5.9~svn20110310 //
|
|
||||||
Bounds uk/org/mafoo/wordsearch/Bounds.java /^ protected Bounds(int min_y, int max_y, int min_x, int max_x) {$/;" m class:Bounds
|
|
||||||
Bounds uk/org/mafoo/wordsearch/Bounds.java /^class Bounds {$/;" c
|
|
||||||
CouldNotPlaceWordException uk/org/mafoo/wordsearch/CouldNotPlaceWordException.java /^ protected CouldNotPlaceWordException() {$/;" m class:CouldNotPlaceWordException
|
|
||||||
CouldNotPlaceWordException uk/org/mafoo/wordsearch/CouldNotPlaceWordException.java /^class CouldNotPlaceWordException extends Exception {$/;" c
|
|
||||||
Direction uk/org/mafoo/wordsearch/Direction.java /^enum Direction { N, NE, E, SE, S, SW, W, NW; };$/;" g
|
|
||||||
DistributedRandomNumberGenerator uk/org/mafoo/wordsearch/DistributedRandomNumberGenerator.java /^ public DistributedRandomNumberGenerator() {$/;" m class:DistributedRandomNumberGenerator
|
|
||||||
DistributedRandomNumberGenerator uk/org/mafoo/wordsearch/DistributedRandomNumberGenerator.java /^public class DistributedRandomNumberGenerator {$/;" c
|
|
||||||
E uk/org/mafoo/wordsearch/Direction.java /^enum Direction { N, NE, E, SE, S, SW, W, NW; };$/;" e enum:Direction file:
|
|
||||||
GridFactory uk/org/mafoo/wordsearch/GridFactory.java /^public class GridFactory {$/;" c
|
|
||||||
MAX_TRIES uk/org/mafoo/wordsearch/GridFactory.java /^ static final int MAX_TRIES = 500;$/;" f class:GridFactory
|
|
||||||
N uk/org/mafoo/wordsearch/Direction.java /^enum Direction { N, NE, E, SE, S, SW, W, NW; };$/;" e enum:Direction file:
|
|
||||||
NE uk/org/mafoo/wordsearch/Direction.java /^enum Direction { N, NE, E, SE, S, SW, W, NW; };$/;" e enum:Direction file:
|
|
||||||
NW uk/org/mafoo/wordsearch/Direction.java /^enum Direction { N, NE, E, SE, S, SW, W, NW; };$/;" e enum:Direction file:
|
|
||||||
S uk/org/mafoo/wordsearch/Direction.java /^enum Direction { N, NE, E, SE, S, SW, W, NW; };$/;" e enum:Direction file:
|
|
||||||
SE uk/org/mafoo/wordsearch/Direction.java /^enum Direction { N, NE, E, SE, S, SW, W, NW; };$/;" e enum:Direction file:
|
|
||||||
SW uk/org/mafoo/wordsearch/Direction.java /^enum Direction { N, NE, E, SE, S, SW, W, NW; };$/;" e enum:Direction file:
|
|
||||||
W uk/org/mafoo/wordsearch/Direction.java /^enum Direction { N, NE, E, SE, S, SW, W, NW; };$/;" e enum:Direction file:
|
|
||||||
addNumber uk/org/mafoo/wordsearch/DistributedRandomNumberGenerator.java /^ public void addNumber(int value, double distribution) {$/;" m class:DistributedRandomNumberGenerator
|
|
||||||
chars uk/org/mafoo/wordsearch/GridFactory.java /^ private static char[] chars = new char[] {$/;" f class:GridFactory file:
|
|
||||||
clone2d uk/org/mafoo/wordsearch/GridFactory.java /^ private static char[][] clone2d(char[][] source) {$/;" m class:GridFactory file:
|
|
||||||
directions uk/org/mafoo/wordsearch/GridFactory.java /^ private static Direction[] directions = new Direction[] { Direction.N, Direction.NE, Direction.E, Direction.SE, Direction.S, Direction.SW, Direction.W, Direction.NW };$/;" f class:GridFactory file:
|
|
||||||
distSum uk/org/mafoo/wordsearch/DistributedRandomNumberGenerator.java /^ private double distSum;$/;" f class:DistributedRandomNumberGenerator file:
|
|
||||||
distribution uk/org/mafoo/wordsearch/DistributedRandomNumberGenerator.java /^ private HashMap<Integer, Double> distribution;$/;" f class:DistributedRandomNumberGenerator file:
|
|
||||||
drng uk/org/mafoo/wordsearch/GridFactory.java /^ static DistributedRandomNumberGenerator drng = new DistributedRandomNumberGenerator();$/;" f class:GridFactory
|
|
||||||
dump2d uk/org/mafoo/wordsearch/GridFactory.java /^ private static void dump2d(char[][] g) {$/;" m class:GridFactory file:
|
|
||||||
getBounds uk/org/mafoo/wordsearch/GridFactory.java /^ private static Bounds getBounds(int height, int width, Direction direction, int length) {$/;" m class:GridFactory file:
|
|
||||||
getDirection uk/org/mafoo/wordsearch/GridFactory.java /^ private static Direction getDirection(boolean simple) {$/;" m class:GridFactory file:
|
|
||||||
getDistributedRandomNumber uk/org/mafoo/wordsearch/DistributedRandomNumberGenerator.java /^ public int getDistributedRandomNumber() {$/;" m class:DistributedRandomNumberGenerator
|
|
||||||
getRandomChar uk/org/mafoo/wordsearch/GridFactory.java /^ private static char getRandomChar() {$/;" m class:GridFactory file:
|
|
||||||
main uk/org/mafoo/wordsearch/GridFactory.java /^ public static void main(String[] args) throws IOException {$/;" m class:GridFactory
|
|
||||||
makeGrid uk/org/mafoo/wordsearch/GridFactory.java /^ public static char[][] makeGrid(List<String> words, int height, int width) {$/;" m class:GridFactory
|
|
||||||
makeGrid uk/org/mafoo/wordsearch/GridFactory.java /^ public static char[][] makeGrid(List<String> words, int height, int width, boolean simple) {$/;" m class:GridFactory
|
|
||||||
max_x uk/org/mafoo/wordsearch/Bounds.java /^ int max_x;$/;" f class:Bounds
|
|
||||||
max_y uk/org/mafoo/wordsearch/Bounds.java /^ int max_y;$/;" f class:Bounds
|
|
||||||
min_x uk/org/mafoo/wordsearch/Bounds.java /^ int min_x;$/;" f class:Bounds
|
|
||||||
min_y uk/org/mafoo/wordsearch/Bounds.java /^ int min_y;$/;" f class:Bounds
|
|
||||||
move_x uk/org/mafoo/wordsearch/GridFactory.java /^ private static int move_x(int x, Direction d) {$/;" m class:GridFactory file:
|
|
||||||
move_y uk/org/mafoo/wordsearch/GridFactory.java /^ private static int move_y(int y, Direction d) {$/;" m class:GridFactory file:
|
|
||||||
placeWord uk/org/mafoo/wordsearch/GridFactory.java /^ private static char[][] placeWord(String word, char[][] grid, boolean simple) throws CouldNotPlaceWordException {$/;" m class:GridFactory file:
|
|
||||||
rnd uk/org/mafoo/wordsearch/GridFactory.java /^ static Random rnd = new Random();$/;" f class:GridFactory
|
|
||||||
toString uk/org/mafoo/wordsearch/Bounds.java /^ public String toString() {$/;" m class:Bounds
|
|
||||||
uk.org.mafoo.wordsearch uk/org/mafoo/wordsearch/Bounds.java /^package uk.org.mafoo.wordsearch;$/;" p
|
|
||||||
uk.org.mafoo.wordsearch uk/org/mafoo/wordsearch/CouldNotPlaceWordException.java /^package uk.org.mafoo.wordsearch;$/;" p
|
|
||||||
uk.org.mafoo.wordsearch uk/org/mafoo/wordsearch/Direction.java /^package uk.org.mafoo.wordsearch;$/;" p
|
|
||||||
uk.org.mafoo.wordsearch uk/org/mafoo/wordsearch/DistributedRandomNumberGenerator.java /^package uk.org.mafoo.wordsearch;$/;" p
|
|
||||||
uk.org.mafoo.wordsearch uk/org/mafoo/wordsearch/GridFactory.java /^package uk.org.mafoo.wordsearch;$/;" p
|
|
9
test.txt
Executable file
9
test.txt
Executable file
@ -0,0 +1,9 @@
|
|||||||
|
Kitchen
|
||||||
|
Lounge
|
||||||
|
Study
|
||||||
|
Ballroom
|
||||||
|
Conservatory
|
||||||
|
Billiard Room
|
||||||
|
Library
|
||||||
|
Hall
|
||||||
|
Dining Room
|
@ -6,7 +6,7 @@ import java.util.*;
|
|||||||
public class GridFactory {
|
public class GridFactory {
|
||||||
|
|
||||||
static Random rnd = new Random();
|
static Random rnd = new Random();
|
||||||
static final int MAX_TRIES = 500;
|
static final int MAX_TRIES = 5000;
|
||||||
|
|
||||||
/* https://www.math.cornell.edu/~mec/2003-2004/cryptography/subs/frequencies.html */
|
/* https://www.math.cornell.edu/~mec/2003-2004/cryptography/subs/frequencies.html */
|
||||||
static DistributedRandomNumberGenerator drng = new DistributedRandomNumberGenerator();
|
static DistributedRandomNumberGenerator drng = new DistributedRandomNumberGenerator();
|
||||||
@ -37,7 +37,7 @@ public class GridFactory {
|
|||||||
drng.addNumber(23, 0.0017d); // X
|
drng.addNumber(23, 0.0017d); // X
|
||||||
drng.addNumber(24, 0.0211d); // Y
|
drng.addNumber(24, 0.0211d); // Y
|
||||||
drng.addNumber(25, 0.0007d); // Z
|
drng.addNumber(25, 0.0007d); // Z
|
||||||
}
|
}
|
||||||
|
|
||||||
private static char[] chars = new char[] {
|
private static char[] chars = new char[] {
|
||||||
'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z'
|
'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z'
|
||||||
@ -61,8 +61,8 @@ public class GridFactory {
|
|||||||
}
|
}
|
||||||
|
|
||||||
private static Direction[] directions = new Direction[] { Direction.N, Direction.NE, Direction.E, Direction.SE, Direction.S, Direction.SW, Direction.W, Direction.NW };
|
private static Direction[] directions = new Direction[] { Direction.N, Direction.NE, Direction.E, Direction.SE, Direction.S, Direction.SW, Direction.W, Direction.NW };
|
||||||
private static Direction getDirection(Modes mode) {
|
private static Direction getDirection(boolean simple) {
|
||||||
if(mode == Modes.SIMPLE || mode == Modes.CROSSWORD) {
|
if(simple) {
|
||||||
return rnd.nextBoolean() ? Direction.E : Direction.S;
|
return rnd.nextBoolean() ? Direction.E : Direction.S;
|
||||||
} else {
|
} else {
|
||||||
return directions[rnd.nextInt(directions.length-1)];
|
return directions[rnd.nextInt(directions.length-1)];
|
||||||
@ -77,10 +77,10 @@ public class GridFactory {
|
|||||||
|
|
||||||
Bounds b = new Bounds(0, height, 0, width);
|
Bounds b = new Bounds(0, height, 0, width);
|
||||||
length--; // arrays, duh
|
length--; // arrays, duh
|
||||||
|
|
||||||
if(
|
if(
|
||||||
direction == Direction.N ||
|
direction == Direction.N ||
|
||||||
direction == Direction.NE ||
|
direction == Direction.NE ||
|
||||||
direction == Direction.NW
|
direction == Direction.NW
|
||||||
) {
|
) {
|
||||||
b.min_y = length;
|
b.min_y = length;
|
||||||
@ -158,6 +158,10 @@ public class GridFactory {
|
|||||||
return makeGrid(words, height, width, false, true);
|
return makeGrid(words, height, width, false, true);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
public static char[][] makeGrid(List<String> words, int height, int width, boolean simple) {
|
||||||
|
return makeGrid(words, height, width, simple, true);
|
||||||
|
}
|
||||||
|
|
||||||
public static char[][] makeGrid(List<String> words, int height, int width, boolean simple, boolean fill) {
|
public static char[][] makeGrid(List<String> words, int height, int width, boolean simple, boolean fill) {
|
||||||
char[][] grid = new char[height][width];
|
char[][] grid = new char[height][width];
|
||||||
|
|
||||||
@ -166,7 +170,7 @@ public class GridFactory {
|
|||||||
int tries = 0;
|
int tries = 0;
|
||||||
while(true) {
|
while(true) {
|
||||||
try {
|
try {
|
||||||
grid = placeWord(word, grid, mode);
|
grid = placeWord(word, grid, simple);
|
||||||
break;
|
break;
|
||||||
} catch (CouldNotPlaceWordException e) {
|
} catch (CouldNotPlaceWordException e) {
|
||||||
if(tries > MAX_TRIES) {
|
if(tries > MAX_TRIES) {
|
||||||
@ -180,11 +184,11 @@ public class GridFactory {
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
if(mode != Modes.CROSSWORD) {
|
// Fill rest of grid
|
||||||
// Fill rest of grid
|
if(fill) {
|
||||||
for (int y=0; y<height; y++) {
|
for (int y=0; y<height; y++) {
|
||||||
for (int x=0; x<width; x++) {
|
for (int x=0; x<width; x++) {
|
||||||
if (grid[y][x] == Character.UNASSIGNED)
|
if (grid[y][x] == Character.UNASSIGNED)
|
||||||
// grid[y][x] = '_';
|
// grid[y][x] = '_';
|
||||||
grid[y][x] = getRandomChar();
|
grid[y][x] = getRandomChar();
|
||||||
}
|
}
|
||||||
@ -194,18 +198,17 @@ public class GridFactory {
|
|||||||
return grid;
|
return grid;
|
||||||
}
|
}
|
||||||
|
|
||||||
private static char[][] placeWord(String word, char[][] grid, Modes mode) throws CouldNotPlaceWordException {
|
private static char[][] placeWord(String word, char[][] grid, boolean simple) throws CouldNotPlaceWordException {
|
||||||
Direction direction = getDirection(mode);
|
Direction direction = getDirection(simple);
|
||||||
Bounds b = getBounds(grid.length, grid[0].length, direction, word.length());
|
Bounds b = getBounds(grid.length, grid[0].length, direction, word.length());
|
||||||
// System.out.println("[" + word + "] bounds: " + b);
|
// System.out.println("[" + word + "] bounds: " + b);
|
||||||
|
|
||||||
int x = rnd.nextInt(b.max_x - b.min_x) + b.min_x;
|
int x = rnd.nextInt(b.max_x - b.min_x) + b.min_x;
|
||||||
int y = rnd.nextInt(b.max_y - b.min_y) + b.min_y;
|
int y = rnd.nextInt(b.max_y - b.min_y) + b.min_y;
|
||||||
|
|
||||||
// System.out.println("[" + word + "] Placing @ " + x + "," + y + " going " + direction);
|
// System.out.println("[" + word + "] Placing @ " + x + "," + y + " going " + direction);
|
||||||
char[][] tempgrid = clone2d(grid);
|
char[][] tempgrid = clone2d(grid);
|
||||||
for( char c : word.toUpperCase().toCharArray() ) {
|
for( char c : word.toUpperCase().toCharArray() ) {
|
||||||
|
|
||||||
if(!Character.isLetter(c)) continue;
|
if(!Character.isLetter(c)) continue;
|
||||||
if(grid[y][x] != Character.UNASSIGNED) {
|
if(grid[y][x] != Character.UNASSIGNED) {
|
||||||
if (grid[y][x] != c) {
|
if (grid[y][x] != c) {
|
||||||
@ -217,7 +220,7 @@ public class GridFactory {
|
|||||||
tempgrid[y][x] = c;
|
tempgrid[y][x] = c;
|
||||||
x = move_x(x, direction);
|
x = move_x(x, direction);
|
||||||
y = move_y(y, direction);
|
y = move_y(y, direction);
|
||||||
|
|
||||||
}
|
}
|
||||||
return tempgrid;
|
return tempgrid;
|
||||||
}
|
}
|
||||||
|
@ -1,7 +0,0 @@
|
|||||||
package uk.org.mafoo.wordsearch;
|
|
||||||
|
|
||||||
public enum Modes {
|
|
||||||
NORMAL,
|
|
||||||
SIMPLE,
|
|
||||||
CROSSWORD;
|
|
||||||
}
|
|
@ -1,22 +0,0 @@
|
|||||||
package uk.org.mafoo.wordsearch;
|
|
||||||
|
|
||||||
import java.sql.*;
|
|
||||||
|
|
||||||
|
|
||||||
class Store {
|
|
||||||
|
|
||||||
Connection conn = null;
|
|
||||||
|
|
||||||
protected Store(String dbfile) {
|
|
||||||
try {
|
|
||||||
Class.forName("org.sqlite.JDBC");
|
|
||||||
conn = DriverManager.getConnection("jdbc:sqlite:" + dbfile);
|
|
||||||
} catch ( Exception e ) {
|
|
||||||
System.err.println( e.getClass().getName() + ": " + e.getMessage() );
|
|
||||||
System.exit(1);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
protected storeInstance()
|
|
||||||
|
|
||||||
}
|
|
@ -1,28 +0,0 @@
|
|||||||
Letter Frequency
|
|
||||||
E 12.02
|
|
||||||
T 9.10
|
|
||||||
A 8.12
|
|
||||||
O 7.68
|
|
||||||
I 7.31
|
|
||||||
N 6.95
|
|
||||||
S 6.28
|
|
||||||
R 6.02
|
|
||||||
H 5.92
|
|
||||||
D 4.32
|
|
||||||
L 3.98
|
|
||||||
U 2.88
|
|
||||||
C 2.71
|
|
||||||
M 2.61
|
|
||||||
F 2.30
|
|
||||||
Y 2.11
|
|
||||||
W 2.09
|
|
||||||
G 2.03
|
|
||||||
P 1.82
|
|
||||||
B 1.49
|
|
||||||
V 1.11
|
|
||||||
K 0.69
|
|
||||||
X 0.17
|
|
||||||
Q 0.11
|
|
||||||
J 0.10
|
|
||||||
Z 0.07
|
|
||||||
|
|
19
war/WEB-INF/jspf/footer.jspf
Executable file → Normal file
19
war/WEB-INF/jspf/footer.jspf
Executable file → Normal file
@ -1,16 +1,3 @@
|
|||||||
<!-- Piwik -->
|
<div id="footer">
|
||||||
<script type="text/javascript">
|
Generated at: https://bombadil.mafoo.org.uk/wordsearch/
|
||||||
var _paq = _paq || [];
|
</div>
|
||||||
// tracker methods like "setCustomDimension" should be called before "trackPageView"
|
|
||||||
_paq.push(['trackPageView']);
|
|
||||||
_paq.push(['enableLinkTracking']);
|
|
||||||
(function() {
|
|
||||||
var u="//mafoo.org.uk/piwik/";
|
|
||||||
_paq.push(['setTrackerUrl', u+'piwik.php']);
|
|
||||||
_paq.push(['setSiteId', '3']);
|
|
||||||
var d=document, g=d.createElement('script'), s=d.getElementsByTagName('script')[0];
|
|
||||||
g.type='text/javascript'; g.async=true; g.defer=true; g.src=u+'piwik.js'; s.parentNode.insertBefore(g,s);
|
|
||||||
})();
|
|
||||||
</script>
|
|
||||||
<noscript><p><img src="//mafoo.org.uk/piwik/piwik.php?idsite=3&rec=1" style="border:0;" alt="" /></p></noscript>
|
|
||||||
<!-- End Piwik Code -->
|
|
||||||
|
Binary file not shown.
Binary file not shown.
@ -10,4 +10,20 @@
|
|||||||
Wordsearch building app
|
Wordsearch building app
|
||||||
</description>
|
</description>
|
||||||
|
|
||||||
</web-app>
|
<context-param>
|
||||||
|
<param-name>sqlite_db</param-name>
|
||||||
|
<param-value>/tmp/wordsearch.db</param-value>
|
||||||
|
</context-param>
|
||||||
|
|
||||||
|
<security-constraint>
|
||||||
|
<web-resource-collection>
|
||||||
|
<web-resource-name>dump</web-resource-name>
|
||||||
|
<url-pattern>/dump.jsp</url-pattern>
|
||||||
|
</web-resource-collection>
|
||||||
|
<auth-constraint>
|
||||||
|
<role-name>admin</role-name>
|
||||||
|
</auth-constraint>
|
||||||
|
</security-constraint>
|
||||||
|
|
||||||
|
|
||||||
|
</web-app>
|
||||||
|
@ -3,6 +3,7 @@
|
|||||||
<head>
|
<head>
|
||||||
<title>Wordsearch Builder: About</title>
|
<title>Wordsearch Builder: About</title>
|
||||||
<link rel="stylesheet" type="text/css" href="base.css" />
|
<link rel="stylesheet" type="text/css" href="base.css" />
|
||||||
|
<link href="https://fonts.googleapis.com/css2?family=Fira+Mono:wght@400;500&family=Roboto:wght@500&display=swap" rel="stylesheet">
|
||||||
</head>
|
</head>
|
||||||
|
|
||||||
<body>
|
<body>
|
||||||
|
20
war/base.css
20
war/base.css
@ -1,5 +1,5 @@
|
|||||||
body {
|
body {
|
||||||
font-family: sans-serif;
|
font-family: 'Roboto', sans-serif;
|
||||||
}
|
}
|
||||||
|
|
||||||
.tooltip {
|
.tooltip {
|
||||||
@ -14,17 +14,16 @@ table, th, td {
|
|||||||
}
|
}
|
||||||
|
|
||||||
table#grid td {
|
table#grid td {
|
||||||
font-family: monospace;
|
font-family: 'Fira Mono', monospace;
|
||||||
font-size: 22px;
|
font-size: 14pt;
|
||||||
}
|
}
|
||||||
|
|
||||||
#wrapper {
|
#wrapper {
|
||||||
width: 80%;
|
align-content: center;
|
||||||
margin: 0 auto 60px auto;
|
|
||||||
}
|
}
|
||||||
|
|
||||||
#wordsearch {
|
#wordsearch {
|
||||||
float: left;
|
float: left;
|
||||||
|
margin-bottom: 24px;
|
||||||
}
|
}
|
||||||
|
|
||||||
#words {
|
#words {
|
||||||
@ -35,8 +34,11 @@ table#grid td {
|
|||||||
#footer {
|
#footer {
|
||||||
position:absolute;
|
position:absolute;
|
||||||
bottom:0;
|
bottom:0;
|
||||||
width:100%;
|
}
|
||||||
height:60px; /* Height of the footer */
|
|
||||||
|
textarea#textarea_words {
|
||||||
|
font-family: 'Fira Mono', monospace;
|
||||||
|
font-size: 10pt;
|
||||||
}
|
}
|
||||||
|
|
||||||
@media only print {
|
@media only print {
|
||||||
|
@ -3,21 +3,21 @@
|
|||||||
<head>
|
<head>
|
||||||
<title>Wordsearch builder</title>
|
<title>Wordsearch builder</title>
|
||||||
<link rel="stylesheet" type="text/css" href="base.css" />
|
<link rel="stylesheet" type="text/css" href="base.css" />
|
||||||
|
<link href="https://fonts.googleapis.com/css2?family=Fira+Mono:wght@400;500&family=Roboto:wght@500&display=swap" rel="stylesheet">
|
||||||
</head>
|
</head>
|
||||||
<%@ page import="uk.org.mafoo.wordsearch.*" %>
|
<%@ page import="uk.org.mafoo.wordsearch.*" %>
|
||||||
<%@ page import="java.util.*" %>
|
<%@ page import="java.util.*" %>
|
||||||
<%@ page import="org.apache.commons.lang.StringUtils" %>
|
<%@ page import="org.apache.commons.lang.StringUtils" %>
|
||||||
<%@ page import="org.apache.commons.lang.StringEscapeUtils" %>
|
<%@ page import="org.apache.commons.lang.StringEscapeUtils" %>
|
||||||
|
<%@ page import="java.sql.*" %>
|
||||||
|
<%@ page import="org.sqlite.*" %>
|
||||||
|
|
||||||
<%@ page errorPage="error.jsp" %>
|
<%@ page errorPage="error.jsp" %>
|
||||||
<%
|
<%
|
||||||
|
|
||||||
int height = Integer.parseInt(request.getParameter("height"));
|
int height = Integer.parseInt(request.getParameter("height"));
|
||||||
int width = Integer.parseInt(request.getParameter("width"));
|
int width = Integer.parseInt(request.getParameter("width"));
|
||||||
Modes mode = Modes.NORMAL;
|
boolean simple = request.getParameter("simple") != null;
|
||||||
if(request.getParameter("mode") != null) {
|
|
||||||
if(request.getParameter("mode").equals("SIMPLE")) mode = Modes.SIMPLE;
|
|
||||||
if(request.getParameter("mode").equals("CROSSWORD")) mode = Modes.CROSSWORD;
|
|
||||||
}
|
|
||||||
String name = StringEscapeUtils.escapeHtml(request.getParameter("name"));
|
String name = StringEscapeUtils.escapeHtml(request.getParameter("name"));
|
||||||
|
|
||||||
if (request.getParameter("words").length() > 2048) { throw new Exception("Input too large"); }
|
if (request.getParameter("words").length() > 2048) { throw new Exception("Input too large"); }
|
||||||
@ -25,25 +25,55 @@
|
|||||||
|
|
||||||
List<String> words = new ArrayList<String>();
|
List<String> words = new ArrayList<String>();
|
||||||
for ( String line : request.getParameter("words").split("\r\n")) {
|
for ( String line : request.getParameter("words").split("\r\n")) {
|
||||||
words.add(line.trim());
|
words.add(line.trim().toLowerCase());
|
||||||
}
|
}
|
||||||
Collections.sort(words);
|
Collections.sort(words);
|
||||||
|
|
||||||
char[][] grid = GridFactory.makeGrid(words, height, width, mode);
|
Connection conn = DriverManager.getConnection(
|
||||||
|
"jdbc:sqlite:" + getServletContext().getRealPath("/WEB-INF/files/database.sqlite"));
|
||||||
|
PreparedStatement stmt = conn.prepareStatement(
|
||||||
|
"INSERT INTO grids (remotehost, input, size_x, size_y, simple) VALUES (?, ?, ?, ?, ?)",
|
||||||
|
Statement.RETURN_GENERATED_KEYS);
|
||||||
|
// PreparedStatement getlastid = conn.prepareStatement("select last_insert_rowid();");
|
||||||
|
PreparedStatement stmt2 = conn.prepareStatement("UPDATE grids SET result=? WHERE id=?");
|
||||||
|
|
||||||
String csv = "";
|
stmt.setString(1, request.getRemoteHost());
|
||||||
|
stmt.setString(2, words.toString());
|
||||||
|
stmt.setInt(3, height);
|
||||||
|
stmt.setInt(4, width);
|
||||||
|
stmt.setBoolean(5, simple);
|
||||||
|
stmt.executeUpdate();
|
||||||
|
ResultSet record_id_rs = stmt.getGeneratedKeys();
|
||||||
|
int record_id = -1;
|
||||||
|
if(record_id_rs.next()){
|
||||||
|
record_id = record_id_rs.getInt(1);
|
||||||
|
}
|
||||||
|
|
||||||
|
// Actually generate the grid
|
||||||
|
char[][] grid = GridFactory.makeGrid(words, height, width, simple);
|
||||||
|
|
||||||
|
StringBuilder _csv = new StringBuilder();
|
||||||
|
for (char[] cs : grid) {
|
||||||
|
for(char c : cs) {
|
||||||
|
_csv.append(c);
|
||||||
|
_csv.append(",");
|
||||||
|
}
|
||||||
|
_csv.append("\r\n");
|
||||||
|
}
|
||||||
|
|
||||||
|
String csv = _csv.toString();
|
||||||
|
|
||||||
|
stmt2.setString(1, csv);
|
||||||
|
stmt2.setInt(2, record_id);
|
||||||
|
stmt2.executeUpdate();
|
||||||
|
conn.close();
|
||||||
%>
|
%>
|
||||||
|
|
||||||
<body>
|
<body>
|
||||||
<h1><%= name %></h1>
|
<h1><%= name %></h1>
|
||||||
<div class="noprint">
|
<div class="noprint">
|
||||||
[ <a href="index.jsp">Start again</a> | <a id='csvdownload'>Download CSV</a> ]
|
[ <a href="index.jsp">Start again</a> | <a id='csvdownload' href="data:text/csv;base64,<%= Base64.getEncoder().encodeToString(csv.getBytes()) %>">Download CSV</a> ]
|
||||||
</div>
|
</div>
|
||||||
<script>
|
|
||||||
var csv = '<%= csv %>';
|
|
||||||
var csvdownload = document.getElementById('csvdownload');
|
|
||||||
csvdownload.href='data:text/csv;base64,' + btoa(csv);
|
|
||||||
</script>
|
|
||||||
</div>
|
</div>
|
||||||
|
|
||||||
<div id="wrapper">
|
<div id="wrapper">
|
||||||
@ -52,18 +82,18 @@
|
|||||||
<table id="grid">
|
<table id="grid">
|
||||||
<% for(char[] row : grid) { %>
|
<% for(char[] row : grid) { %>
|
||||||
<tr>
|
<tr>
|
||||||
<% for(char c : row) {
|
<% for(char c : row) {
|
||||||
csv += "" + c + ',';
|
csv += "" + c + ',';
|
||||||
%>
|
%>
|
||||||
<td class="cell"><%= c != Character.UNASSIGNED ? c : " " %></td>
|
<td class="cell"><%= c %></td>
|
||||||
<% } %>
|
<% } %>
|
||||||
</tr>
|
</tr>
|
||||||
<%
|
<%
|
||||||
csv += "\\n";
|
csv += "\\n";
|
||||||
}
|
}
|
||||||
%>
|
%>
|
||||||
</table>
|
</table>
|
||||||
</div> <!-- end wordsearch -->
|
</div> <!-- end wordsearch -->
|
||||||
|
|
||||||
<div id="words">
|
<div id="words">
|
||||||
<h2>Words</h2>
|
<h2>Words</h2>
|
||||||
@ -73,7 +103,7 @@
|
|||||||
<% } %>
|
<% } %>
|
||||||
</ul>
|
</ul>
|
||||||
</div> <!-- end words -->
|
</div> <!-- end words -->
|
||||||
</div> <!-- end wrapper -->
|
</div> <!-- end wrapper -->
|
||||||
<br />
|
<br />
|
||||||
<br />
|
<br />
|
||||||
<%@include file="/WEB-INF/jspf/footer.jspf" %>
|
<%@include file="/WEB-INF/jspf/footer.jspf" %>
|
||||||
|
50
war/dump.jsp
Normal file
50
war/dump.jsp
Normal file
@ -0,0 +1,50 @@
|
|||||||
|
<%@ page contentType="text/html" %>
|
||||||
|
<%@ page import="java.sql.*" %>
|
||||||
|
<%@ page import="org.sqlite.*" %>
|
||||||
|
|
||||||
|
<!DOCTYPE html>
|
||||||
|
<html lang="en">
|
||||||
|
<head>
|
||||||
|
<title>SQLite Demo</title>
|
||||||
|
</head>
|
||||||
|
<body>
|
||||||
|
<table border="1">
|
||||||
|
<thead>
|
||||||
|
<th>id</th>
|
||||||
|
<th>timestamp</th>
|
||||||
|
<th>remotehost</th>
|
||||||
|
<th>input</th>
|
||||||
|
<th>size_x</th>
|
||||||
|
<th>size_y</th>
|
||||||
|
<th>simple</th>
|
||||||
|
<th>result</th>
|
||||||
|
</thead>
|
||||||
|
<tbody>
|
||||||
|
<%
|
||||||
|
Connection conn =
|
||||||
|
DriverManager.getConnection("jdbc:sqlite:" + getServletContext().getInitParameter("sqlite_db"));
|
||||||
|
Statement stat = conn.createStatement();
|
||||||
|
|
||||||
|
ResultSet rs = stat.executeQuery("select * from grids;");
|
||||||
|
|
||||||
|
while (rs.next()) {
|
||||||
|
out.println("<tr>");
|
||||||
|
out.println("<td>" + rs.getString("id") + "</td>");
|
||||||
|
out.println("<td>" + rs.getString("ts") + "</td>");
|
||||||
|
out.println("<td>" + rs.getString("remotehost") + "</td>");
|
||||||
|
out.println("<td><pre>" + rs.getString("input") + "</pre></td>");
|
||||||
|
out.println("<td>" + rs.getInt("size_x") + "</td>");
|
||||||
|
out.println("<td>" + rs.getInt("size_y") + "</td>");
|
||||||
|
out.println("<td>" + rs.getInt("simple") + "</td>");
|
||||||
|
out.println("<td><pre>" + rs.getString("result") + "</pre></td>");
|
||||||
|
out.println("</tr>");
|
||||||
|
}
|
||||||
|
|
||||||
|
rs.close();
|
||||||
|
conn.close();
|
||||||
|
%>
|
||||||
|
</tbody>
|
||||||
|
|
||||||
|
</table>
|
||||||
|
</body>
|
||||||
|
</html>
|
@ -3,6 +3,7 @@
|
|||||||
<head>
|
<head>
|
||||||
<title>Wordsearch Builder</title>
|
<title>Wordsearch Builder</title>
|
||||||
<link rel="stylesheet" type="text/css" href="base.css" />
|
<link rel="stylesheet" type="text/css" href="base.css" />
|
||||||
|
<link href="https://fonts.googleapis.com/css2?family=Fira+Mono:wght@400;500&family=Roboto:wght@500&display=swap" rel="stylesheet">
|
||||||
</head>
|
</head>
|
||||||
<body>
|
<body>
|
||||||
<h1>Wordsearch Builder</h1>
|
<h1>Wordsearch Builder</h1>
|
||||||
@ -11,7 +12,7 @@
|
|||||||
<h2>Words</h2>
|
<h2>Words</h2>
|
||||||
<form action="build.jsp" method="post">
|
<form action="build.jsp" method="post">
|
||||||
Name: <input type="text" size="25" name="name" value="Wordsearch"><br />
|
Name: <input type="text" size="25" name="name" value="Wordsearch"><br />
|
||||||
<textarea name="words" rows="10">
|
<textarea id="textarea_words" name="words" rows="10">
|
||||||
Kitchen
|
Kitchen
|
||||||
Lounge
|
Lounge
|
||||||
Study
|
Study
|
||||||
@ -25,9 +26,7 @@ Dining Room
|
|||||||
<br />
|
<br />
|
||||||
<input type="number" name="height" min="3" max="50" value="15" />
|
<input type="number" name="height" min="3" max="50" value="15" />
|
||||||
<input type="number" name="width" min="3" max="50" value="15" />
|
<input type="number" name="width" min="3" max="50" value="15" />
|
||||||
<input type="radio" name="mode" value="NORMAL" checked />Normal
|
<input type="checkbox" name="simple" value="yes">Simple [<span class="tooltip" title="In simple mode, words are only placed Left-to-Right or Top-to-Bottom">?</span>]</span>
|
||||||
<input type="radio" name="mode" value="SIMPLE" />Simple[<span class="tooltip" title="In simple mode, words are only placed Left-to-Right or Top-to-Bottom">?</span>]
|
|
||||||
<input type="radio" name="mode" value="CROSSWORD" />Crossword
|
|
||||||
<input type="submit" value="Build!" />
|
<input type="submit" value="Build!" />
|
||||||
</form>
|
</form>
|
||||||
|
|
||||||
|
BIN
wordsearch.jar
BIN
wordsearch.jar
Binary file not shown.
BIN
wordsearch.war
BIN
wordsearch.war
Binary file not shown.
Reference in New Issue
Block a user