Android 使用 Java 的填字游戏算法

Crossword algorithm for Android using Java

我正在研究填字游戏算法来开发一个单词应用程序。在进行大量谷歌搜索或在 Whosebug 上搜索之后,我能够达到这一点。但是我无法理解 Java 中算法的正确实现。下面是我用的class

public class Crosswords {

    char[][] cross;
    int rows;
    int cols;
    char[][] numberGrid;
    boolean startword;
    final char DEFAULT = ' ';

    public Crosswords() {
        rows = 50;
        cols = 50;
        cross = new char[rows][cols];
        numberGrid = new char [rows][cols];
        for (int i = 0; i < cross.length;i++){
            for (int j = 0; j < cross[i].length;j++){
                cross[i][j] = DEFAULT;
            }
        }
    }

    public Crosswords(int ros, int colls) {
        rows = ros;
        cols = colls;
        cross = new char[rows][cols];
        numberGrid = new char [rows][cols];
        for (int i = 0;i < cross.length; i++){
            for (int j = 0; j < cross[i].length; j++){
                cross[i][j] = DEFAULT;
            }
        }
    }


    public String toString() {
             String s = new String();
            //String d = new String();
        for (int i = 0; i < rows; i++) {
         for (int j = 0; j < cols; j++){
          s = s + cross[i][j] + " ";
            }
          s = s + "\n";
        }
        return s;
    }


    public void addWordh(String s, int r, int c) {

        int i = 0;

        int j = 0;

        boolean b = true;

        boolean intersectsWord = true;


        if (s.length() > cols) {

            System.out.println(s + " is longer than the grid. Please try another word.");

            return;

        }

        if (c + s.length() > cols) {

            System.out.println(s + " is too long. Please try another word.");

            return;

        }

        if ((r - 2) >= 0) {

            if ((cross[r - 1][c - 1 + s.length()] == DEFAULT) || (cross[r - 1][c - 1 + s.length()] == '*')) {
                intersectsWord = false;
            }

            else { intersectsWord = true;}

            if (intersectsWord == true) {
                System.out.println("The word " + s + " intersects the beginning of another word!");
                return;
            }
        }

        for (i = 0; i < s.length(); i++) {

            if ((cross[r - 1][c - 1 + i] == DEFAULT) || (cross[r - 1][c - 1 + i] == s.charAt(i))) {

                b = true;

            }

            else {

                b = false;

                System.out.println("Unable to add " + s + ". Please try another word.");

                return;}

        }

        if (b == true) {

            if ((s.length() <= cols) && (c + s.length() <= cols) &&

                    (cross[r - 1][c - 1] == s.charAt(0)) || (cross[r - 1][c - 1] == DEFAULT)) {

                while (j < s.length()) {


                    cross[r - 1][c - 1 + j] = s.charAt(j);

                    if (j==0){
                        startword = true;
                    }

                    cross[rows - 1 - (r - 1)][cols - 1 - (c - 1 + j)] = '*';

                    j++;

                }

            }

        }

    }

    public void addWordv(String s, int r, int c) {

        int i = 0;

        int j = 0;

        boolean b = true;

        boolean intersectsWord = true;

        if (s.length() > rows) {

            System.out.println(s + " is longer than the grid. Please try another word.");

        }

        if (r + s.length() > rows) {

            System.out.println(s + " is too long. Please try another word.");

        }

        else {

            if ((r - 2) >= 0) {

                if ((cross[r - 2][c - 1] == DEFAULT) || (cross[r - 2][c - 1] == '*')) {

                    intersectsWord = false;

                }

                else { intersectsWord = true;}

                if (intersectsWord == true) {

                    System.out.println("The word " + s + " intersects the end of another word!");

                    return;

                }

            }
            if ((cross[r - 1 + s.length()][c - 1] == DEFAULT) || (cross[r - 1 + s.length()][c - 1] == '*')) {
                intersectsWord = false;
            }

            else { intersectsWord = true;}

            if (intersectsWord == true) {
                System.out.println("The word " + s + " intersects the end of another word!");
                return;
            }


            for (i = 0; i < s.length(); i++) {

                if ((cross[r - 1 + i][c - 1] == DEFAULT) || (cross[r - 1 + i][c - 1] == s.charAt(i))) {

                    b = true;

                }

                else {

                    b = false;

                    System.out.println("Unable to add " + s + ". Please try another word.");

                    return;}

            }

            if (b == true) {

                if ((s.length() <= rows) && (r + s.length() <= cols) &&

                        (cross[r - 1][c - 1] == s.charAt(0)) || (cross[r - 1][c - 1] == DEFAULT)) {

                    while (j < s.length()) {

                        cross[r - 1 + j][c - 1] = s.charAt(j);

                        if (j==0){
                            startword = true;
                        }

                        cross[rows - 1 - (r - 1 + j)][cols - 1 - (c - 1)] = '*';

                        j++;

                    }

                }

            }
        }

    }

    public void setNumberGrid(){
        numberGrid = new char [rows][cols];
        for (int i = 0; i < cross.length; i++){
            for (int j=0; j < cross[rows].length; j++){
                if (cross[i][j] == DEFAULT){
                    numberGrid[i][j] = (char) 0;
                }
                else if (startword == true){
                    numberGrid[i][j] = (char) -2;
                }
                else {
                    numberGrid[i][j] = (char) -1;
                }
            }
            int count = 1;
            for (i=0; i < cross.length; i++){
                for (int j=0; j < cross[rows].length; j++){
                    if (numberGrid[i][j] == -2){
                        numberGrid[i][j] = (char)count;
                        count++;
                    }
                }
            }
        }
    }

    public String printNumberGrid() {
        for (int i=0; i < cross.length; i++){
            for (int j=0; j < cross[rows].length; j++){
                if (numberGrid[i][j] == (char)-1){
                    numberGrid[i][j] = ' ';
                }
                else if (numberGrid[i][j] == (char)0){
                    numberGrid[i][j] = '#';
                }
            }
        }
        String d = new String();
        for (int i = 0; i < rows; i++) {
            for (int j = 0; j < cols; j++){
                d = d + numberGrid[i][j] + " ";
            }
            d = d + "\n";
        }
        return d;
    }



    public static void main(String[] args) {
        Crosswords g = new Crosswords();
        g.addWordv("rawr", 4, 5);
        g.addWordh("bot", 5, 4);
        g.addWordv("raw", 7, 5);
        g.addWordh("cat", 4, 5);
        g.addWordh("bass", 6, 10);
        System.out.println(g);

        Crosswords c = new Crosswords(20, 20);

        c.addWordh("HELLO", 1, 1);

        c.addWordv("HAPLOID", 1, 1);
        c.addWordh("COMPUTER", 3, 12);

        c.addWordv("CAT", 2, 11);

        c.addWordv("WOAH", 2, 20);
        c.addWordh("PARKING", 20, 5);

        c.addWordv("ARK", 17, 6);
        c.addWordh("AHOY", 6, 18);
        c.addWordv("AHOY", 18, 10);
        c.addWordv("ADVANTAGE", 2, 12);
        c.addWordv("INTERNAL", 2, 18);
        c.addWordh("BANTER", 7, 11);
        c.addWordv("BEAGLE", 5, 12);
        c.addWordh("BASE", 8, 3);
        c.addWordv("BALL", 8, 3);
        c.addWordh("LEFT", 10, 3);
        c.addWordv("SAFE", 8, 5);
        System.out.print(c);
    }
}

正如您在 Main 方法中看到的那样,我在添加单词的同时还给出了行号和列号以放置 c.addWordv("Safe",8, 5); 其中 8 和 5 是列号。

现在问题是我如何实现填字游戏算法,它只取单词并将它们随机放在板上而不取行号和列号。 提前致谢

编辑:
我想以不必放弃行数和列数的方式修改此 class 算法..

//伪代码

如果填字游戏的大小是maxSize,并且任何单词的长度都存储在wordLength中,那么你可以使用如下随机方法 int 最大尺寸=20; int wordLength=4;

    Random random =new Random();
    int r,c;
    //for horizontal
     r=random.nextInt(maxSize-wordLength);
     c=random.nextInt(maxSize);
    //for vertical
     r=random.nextInt(maxSize);
     c=random.nextInt(maxSize-wordLength);

您可以存储行和列并生成新的(如果已经存在)。

好的,首先恭喜你获得了好的 JAVA 代码,但你必须记住 Android 作为 OS 不同于 Java。首先,所有'main'classes的classes不使用public static void main(String[] args)。他们扩展 Activity。 public static void main(string args) 对启动您的应用无效,这意味着代码永远不会 运行!

public class Crosswords extends Activity{

    char[][] cross;
    int rows;
    int cols;
    char[][] numberGrid;
    boolean startword;
    final char DEFAULT = ' ';

    public Crosswords() {
        rows = 50;
        cols = 50;
        cross = new char[rows][cols];
        numberGrid = new char [rows][cols];
        for (int i = 0; i < cross.length;i++){
            for (int j = 0; j < cross[i].length;j++){
                cross[i][j] = DEFAULT;
            }
        }
    }

    public Crosswords(int ros, int colls) {
        rows = ros;
        cols = colls;
        cross = new char[rows][cols];
        numberGrid = new char [rows][cols];
        for (int i = 0;i < cross.length; i++){
            for (int j = 0; j < cross[i].length; j++){
                cross[i][j] = DEFAULT;
            }
        }
    }


    public String toString() {
             String s = new String();
            //String d = new String();
        for (int i = 0; i < rows; i++) {
         for (int j = 0; j < cols; j++){
          s = s + cross[i][j] + " ";
            }
          s = s + "\n";
        }
        return s;
    }


    public void addWordh(String s, int r, int c) {

        int i = 0;

        int j = 0;

        boolean b = true;

        boolean intersectsWord = true;


        if (s.length() > cols) {

            System.out.println(s + " is longer than the grid. Please try another word.");

            return;

        }

        if (c + s.length() > cols) {

            System.out.println(s + " is too long. Please try another word.");

            return;

        }

        if ((r - 2) >= 0) {

            if ((cross[r - 1][c - 1 + s.length()] == DEFAULT) || (cross[r - 1][c - 1 + s.length()] == '*')) {
                intersectsWord = false;
            }

            else { intersectsWord = true;}

            if (intersectsWord == true) {
                System.out.println("The word " + s + " intersects the beginning of another word!");
                return;
            }
        }

        for (i = 0; i < s.length(); i++) {

            if ((cross[r - 1][c - 1 + i] == DEFAULT) || (cross[r - 1][c - 1 + i] == s.charAt(i))) {

                b = true;

            }

            else {

                b = false;

                System.out.println("Unable to add " + s + ". Please try another word.");

                return;}

        }

        if (b == true) {

            if ((s.length() <= cols) && (c + s.length() <= cols) &&

                    (cross[r - 1][c - 1] == s.charAt(0)) || (cross[r - 1][c - 1] == DEFAULT)) {

                while (j < s.length()) {


                    cross[r - 1][c - 1 + j] = s.charAt(j);

                    if (j==0){
                        startword = true;
                    }

                    cross[rows - 1 - (r - 1)][cols - 1 - (c - 1 + j)] = '*';

                    j++;

                }

            }

        }

    }

    public void addWordv(String s, int r, int c) {

        int i = 0;

        int j = 0;

        boolean b = true;

        boolean intersectsWord = true;

        if (s.length() > rows) {

            System.out.println(s + " is longer than the grid. Please try another word.");

        }

        if (r + s.length() > rows) {

            System.out.println(s + " is too long. Please try another word.");

        }

        else {

            if ((r - 2) >= 0) {

                if ((cross[r - 2][c - 1] == DEFAULT) || (cross[r - 2][c - 1] == '*')) {

                    intersectsWord = false;

                }

                else { intersectsWord = true;}

                if (intersectsWord == true) {

                    System.out.println("The word " + s + " intersects the end of another word!");

                    return;

                }

            }
            if ((cross[r - 1 + s.length()][c - 1] == DEFAULT) || (cross[r - 1 + s.length()][c - 1] == '*')) {
                intersectsWord = false;
            }

            else { intersectsWord = true;}

            if (intersectsWord == true) {
                System.out.println("The word " + s + " intersects the end of another word!");
                return;
            }


            for (i = 0; i < s.length(); i++) {

                if ((cross[r - 1 + i][c - 1] == DEFAULT) || (cross[r - 1 + i][c - 1] == s.charAt(i))) {

                    b = true;

                }

                else {

                    b = false;

                    System.out.println("Unable to add " + s + ". Please try another word.");

                    return;}

            }

            if (b == true) {

                if ((s.length() <= rows) && (r + s.length() <= cols) &&

                        (cross[r - 1][c - 1] == s.charAt(0)) || (cross[r - 1][c - 1] == DEFAULT)) {

                    while (j < s.length()) {

                        cross[r - 1 + j][c - 1] = s.charAt(j);

                        if (j==0){
                            startword = true;
                        }

                        cross[rows - 1 - (r - 1 + j)][cols - 1 - (c - 1)] = '*';

                        j++;

                    }

                }

            }
        }

    }

    public void setNumberGrid(){
        numberGrid = new char [rows][cols];
        for (int i = 0; i < cross.length; i++){
            for (int j=0; j < cross[rows].length; j++){
                if (cross[i][j] == DEFAULT){
                    numberGrid[i][j] = (char) 0;
                }
                else if (startword == true){
                    numberGrid[i][j] = (char) -2;
                }
                else {
                    numberGrid[i][j] = (char) -1;
                }
            }
            int count = 1;
            for (i=0; i < cross.length; i++){
                for (int j=0; j < cross[rows].length; j++){
                    if (numberGrid[i][j] == -2){
                        numberGrid[i][j] = (char)count;
                        count++;
                    }
                }
            }
        }
    }

    public String printNumberGrid() {
        for (int i=0; i < cross.length; i++){
            for (int j=0; j < cross[rows].length; j++){
                if (numberGrid[i][j] == (char)-1){
                    numberGrid[i][j] = ' ';
                }
                else if (numberGrid[i][j] == (char)0){
                    numberGrid[i][j] = '#';
                }
            }
        }
        String d = new String();
        for (int i = 0; i < rows; i++) {
            for (int j = 0; j < cols; j++){
                d = d + numberGrid[i][j] + " ";
            }
            d = d + "\n";
        }
        return d;
    }



    public void onCreate(Bundle sis) {
        super.onCreate(sis);

        Crosswords g = new Crosswords();
        g.addWordv("rawr", 4, 5);
        g.addWordh("bot", 5, 4);
        g.addWordv("raw", 7, 5);
        g.addWordh("cat", 4, 5);
        g.addWordh("bass", 6, 10);
        System.out.println(g);

        Crosswords c = new Crosswords(20, 20);

        c.addWordh("HELLO", 1, 1);

        c.addWordv("HAPLOID", 1, 1);
        c.addWordh("COMPUTER", 3, 12);

        c.addWordv("CAT", 2, 11);

        c.addWordv("WOAH", 2, 20);
        c.addWordh("PARKING", 20, 5);

        c.addWordv("ARK", 17, 6);
        c.addWordh("AHOY", 6, 18);
        c.addWordv("AHOY", 18, 10);
        c.addWordv("ADVANTAGE", 2, 12);
        c.addWordv("INTERNAL", 2, 18);
        c.addWordh("BANTER", 7, 11);
        c.addWordv("BEAGLE", 5, 12);
        c.addWordh("BASE", 8, 3);
        c.addWordv("BALL", 8, 3);
        c.addWordh("LEFT", 10, 3);
        c.addWordv("SAFE", 8, 5);
        System.out.print(c);
    }
}

因为你的代码在初始化方面是错误的,以后真的很烦你。你必须记住,创建一个 java 项目是不够的,因为它永远不会 运行 在 Android 上。所以这里有一些提醒:

  • 类 像这样(不同的屏幕)扩展 Activity 并使用 onCreate 设置屏幕的内容
  • 通过如下所示创建更多 activity 将导致计算器溢出错误(new class -> oncreate -> new class -> onCreate -> crash)
  • 自定义 canvas 扩展了 SurfaceView(canvas 是您可以借鉴的东西)
  • 与 Java 一起使用的初始化不适用于 android。您需要一个 Android 清单并声明活动、权限
  • 您需要一个 Android 项目和 Android SDK(我推荐 Android Studio)

另外,上面的代码还没有准备好部署,但它初始化(有错误)作为一个例子。我强烈建议您服用一些 Android tutorials,因为 Android 与 'regular' Java 非常不同。上面的代码是为了帮助您入门