diff --git a/gradle/wrapper/gradle-wrapper.jar b/gradle/wrapper/gradle-wrapper.jar new file mode 100644 index 0000000..b761216 Binary files /dev/null and b/gradle/wrapper/gradle-wrapper.jar differ diff --git a/gradle/wrapper/gradle-wrapper.properties b/gradle/wrapper/gradle-wrapper.properties new file mode 100644 index 0000000..8da0d78 --- /dev/null +++ b/gradle/wrapper/gradle-wrapper.properties @@ -0,0 +1,6 @@ +#Mon Apr 13 10:46:37 EDT 2015 +distributionBase=GRADLE_USER_HOME +distributionPath=wrapper/dists +zipStoreBase=GRADLE_USER_HOME +zipStorePath=wrapper/dists +distributionUrl=https\://services.gradle.org/distributions/gradle-2.0-bin.zip diff --git a/gradlew b/gradlew new file mode 100755 index 0000000..91a7e26 --- /dev/null +++ b/gradlew @@ -0,0 +1,164 @@ +#!/usr/bin/env bash + +############################################################################## +## +## Gradle start up script for UN*X +## +############################################################################## + +# Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script. +DEFAULT_JVM_OPTS="" + +APP_NAME="Gradle" +APP_BASE_NAME=`basename "$0"` + +# Use the maximum available, or set MAX_FD != -1 to use that value. +MAX_FD="maximum" + +warn ( ) { + echo "$*" +} + +die ( ) { + echo + echo "$*" + echo + exit 1 +} + +# OS specific support (must be 'true' or 'false'). +cygwin=false +msys=false +darwin=false +case "`uname`" in + CYGWIN* ) + cygwin=true + ;; + Darwin* ) + darwin=true + ;; + MINGW* ) + msys=true + ;; +esac + +# For Cygwin, ensure paths are in UNIX format before anything is touched. +if $cygwin ; then + [ -n "$JAVA_HOME" ] && JAVA_HOME=`cygpath --unix "$JAVA_HOME"` +fi + +# Attempt to set APP_HOME +# Resolve links: $0 may be a link +PRG="$0" +# Need this for relative symlinks. +while [ -h "$PRG" ] ; do + ls=`ls -ld "$PRG"` + link=`expr "$ls" : '.*-> \(.*\)$'` + if expr "$link" : '/.*' > /dev/null; then + PRG="$link" + else + PRG=`dirname "$PRG"`"/$link" + fi +done +SAVED="`pwd`" +cd "`dirname \"$PRG\"`/" >&- +APP_HOME="`pwd -P`" +cd "$SAVED" >&- + +CLASSPATH=$APP_HOME/gradle/wrapper/gradle-wrapper.jar + +# Determine the Java command to use to start the JVM. +if [ -n "$JAVA_HOME" ] ; then + if [ -x "$JAVA_HOME/jre/sh/java" ] ; then + # IBM's JDK on AIX uses strange locations for the executables + JAVACMD="$JAVA_HOME/jre/sh/java" + else + JAVACMD="$JAVA_HOME/bin/java" + fi + if [ ! -x "$JAVACMD" ] ; then + die "ERROR: JAVA_HOME is set to an invalid directory: $JAVA_HOME + +Please set the JAVA_HOME variable in your environment to match the +location of your Java installation." + fi +else + JAVACMD="java" + which java >/dev/null 2>&1 || die "ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH. + +Please set the JAVA_HOME variable in your environment to match the +location of your Java installation." +fi + +# Increase the maximum file descriptors if we can. +if [ "$cygwin" = "false" -a "$darwin" = "false" ] ; then + MAX_FD_LIMIT=`ulimit -H -n` + if [ $? -eq 0 ] ; then + if [ "$MAX_FD" = "maximum" -o "$MAX_FD" = "max" ] ; then + MAX_FD="$MAX_FD_LIMIT" + fi + ulimit -n $MAX_FD + if [ $? -ne 0 ] ; then + warn "Could not set maximum file descriptor limit: $MAX_FD" + fi + else + warn "Could not query maximum file descriptor limit: $MAX_FD_LIMIT" + fi +fi + +# For Darwin, add options to specify how the application appears in the dock +if $darwin; then + GRADLE_OPTS="$GRADLE_OPTS \"-Xdock:name=$APP_NAME\" \"-Xdock:icon=$APP_HOME/media/gradle.icns\"" +fi + +# For Cygwin, switch paths to Windows format before running java +if $cygwin ; then + APP_HOME=`cygpath --path --mixed "$APP_HOME"` + CLASSPATH=`cygpath --path --mixed "$CLASSPATH"` + + # We build the pattern for arguments to be converted via cygpath + ROOTDIRSRAW=`find -L / -maxdepth 1 -mindepth 1 -type d 2>/dev/null` + SEP="" + for dir in $ROOTDIRSRAW ; do + ROOTDIRS="$ROOTDIRS$SEP$dir" + SEP="|" + done + OURCYGPATTERN="(^($ROOTDIRS))" + # Add a user-defined pattern to the cygpath arguments + if [ "$GRADLE_CYGPATTERN" != "" ] ; then + OURCYGPATTERN="$OURCYGPATTERN|($GRADLE_CYGPATTERN)" + fi + # Now convert the arguments - kludge to limit ourselves to /bin/sh + i=0 + for arg in "$@" ; do + CHECK=`echo "$arg"|egrep -c "$OURCYGPATTERN" -` + CHECK2=`echo "$arg"|egrep -c "^-"` ### Determine if an option + + if [ $CHECK -ne 0 ] && [ $CHECK2 -eq 0 ] ; then ### Added a condition + eval `echo args$i`=`cygpath --path --ignore --mixed "$arg"` + else + eval `echo args$i`="\"$arg\"" + fi + i=$((i+1)) + done + case $i in + (0) set -- ;; + (1) set -- "$args0" ;; + (2) set -- "$args0" "$args1" ;; + (3) set -- "$args0" "$args1" "$args2" ;; + (4) set -- "$args0" "$args1" "$args2" "$args3" ;; + (5) set -- "$args0" "$args1" "$args2" "$args3" "$args4" ;; + (6) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" ;; + (7) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" ;; + (8) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" "$args7" ;; + (9) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" "$args7" "$args8" ;; + esac +fi + +# Split up the JVM_OPTS And GRADLE_OPTS values into an array, following the shell quoting and substitution rules +function splitJvmOpts() { + JVM_OPTS=("$@") +} +eval splitJvmOpts $DEFAULT_JVM_OPTS $JAVA_OPTS $GRADLE_OPTS +JVM_OPTS[${#JVM_OPTS[*]}]="-Dorg.gradle.appname=$APP_BASE_NAME" + +exec "$JAVACMD" "${JVM_OPTS[@]}" -classpath "$CLASSPATH" org.gradle.wrapper.GradleWrapperMain "$@" diff --git a/src/main/java/com/hangman/players/YourPlayer.java b/src/main/java/com/hangman/players/YourPlayer.java index ddcfbd3..0d5e441 100644 --- a/src/main/java/com/hangman/players/YourPlayer.java +++ b/src/main/java/com/hangman/players/YourPlayer.java @@ -1,13 +1,86 @@ package com.hangman.players; import com.hangman.Player; -import java.util.Arrays; -import java.util.LinkedList; -import java.util.List; +import java.util.*; public class YourPlayer implements Player { + + private static final char NO_GUESS = 0x00; + + private final Random rnd = new Random(); + private List IMMUTABLE_CHARS = Arrays.asList('e','a','i','o','u','r','s','t','l','n','h','d'); + private List commonChars = new ArrayList<>(IMMUTABLE_CHARS); + + private Stack guessStack = new Stack<>(); + private List currentClue; + private int guessCount = 0; + + + @Override public char GetGuess(List currentClue) { - return 'a'; + this.guessCount++; + this.currentClue = currentClue; + + List emptySpotList = getEmptySpotPositions(); + if (emptySpotList.isEmpty()) { + return NO_GUESS; + } + + Character guess = NO_GUESS; + if (!commonChars.isEmpty()) { + for (char c : commonChars) { + if (!currentClue.contains(c)) { + guess = c; + break; + } + } + } + + if (guess > NO_GUESS) { + commonChars.remove(guess); + guessStack.push(guess); + return guess; + } + + guess = getCharacter(); + + return guess; } + + public List getEmptySpotPositions() { + List resList = new ArrayList<>(); + for (int i = 0; i < this.currentClue.size(); i++) { + if (this.currentClue.get(i) == '_') { + resList.add(i); + } + } + return resList; + } + + int getTotalGuessCount() { + return this.guessCount; + } + + Character getLastGuess() { + if (guessStack.isEmpty()) { + return NO_GUESS; + } + return guessStack.peek(); + } + + Character getCharacter() { + char rndChar = NO_GUESS; + while (rndChar == NO_GUESS || IMMUTABLE_CHARS.contains(rndChar) || guessStack.contains(rndChar)) { + rndChar = getRandomCharacter(); + } + guessStack.push(rndChar); + return rndChar; + } + + private Character getRandomCharacter() { + int i = rnd.nextInt(26) + 97; + return (char)i; + } + } diff --git a/src/test/java/com/hangman/players/YourPlayerTest.java b/src/test/java/com/hangman/players/YourPlayerTest.java index d613f6b..9f2b759 100644 --- a/src/test/java/com/hangman/players/YourPlayerTest.java +++ b/src/test/java/com/hangman/players/YourPlayerTest.java @@ -1,34 +1,49 @@ package com.hangman.players; import org.junit.Test; + +import java.util.ArrayList; import java.util.Arrays; import static org.junit.Assert.assertEquals; +import static org.junit.Assert.assertNotEquals; public class YourPlayerTest { - @Test - public void GuessesAWhenThereAreNoSuccessfulCharactersGuessedYet() { - YourPlayer player = new YourPlayer(); - char guess = player.GetGuess(Arrays.asList('_', '_', '_')); + @Test + public void GuessesSomething() { + new YourPlayer().GetGuess(Arrays.asList('b')); + } - assertEquals('a', guess); + @Test + public void EnsureSpotTrackingIntegrity() { + YourPlayer player = new YourPlayer(); + player.GetGuess(Arrays.asList('_', '_', '_')); + assertEquals(3, player.getEmptySpotPositions().size()); } @Test - public void GuessesAWhenThereAreSuccessfulCharactersGuessedThatAreNotA() { + public void EnsureGuessCount() { YourPlayer player = new YourPlayer(); - char guess = player.GetGuess(Arrays.asList('m', '_', 'n')); + assertEquals(0, player.getTotalGuessCount()); - assertEquals('a', guess); + player.GetGuess(Arrays.asList('_', '_', '_')); + assertEquals(1, player.getTotalGuessCount()); } @Test - public void GuessesAWhenAIsThereAreAsInTheClueAsWell() { + public void EnsureNoGuess() { YourPlayer player = new YourPlayer(); - char guess = player.GetGuess(Arrays.asList('_', 'a', '_')); + assertEquals((char)0, (char)player.getLastGuess()); + + player.GetGuess(Arrays.asList('_')); + assertNotEquals((char) 0, (char) player.getLastGuess()); + } + + @Test + public void EnsureRecentGuesses() { - assertEquals('a', guess); } + }