本文实例为大家分享了java实现单词小游戏的具体代码，供大家参考，具体内容如下
介绍
公司最近有一个竞技场项目，里面有一个单词小游戏。
游戏大概就是随机生成一个5*5的棋盘，上面有单词的字母，通过滑动连出正确的单词。
棋盘生成算法
思路
首先随机选个一个起点，从这个点开始铺单词。
分别选取上下左右四个方向作为下一个字母的摆放位置，不能触边也不能走重复路，直到平铺完所有的单词。
如果在棋盘能平铺下单词的情况下，找不到路径，就从四个角作为起点，必能找到路径。
代码
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 |
import java.util.*;
/** * @author Wang Guolong * @version 1.0 * @date 2020/7/31 5:50 下午 */ public class GenerateWordBoard {
private static char [][] board;
public static void main(String[] args) { GenerateWordBoard g = new GenerateWordBoard(); g.generateCharBoard( "vocabulary" , 5 , 5 ); }
private void generateCharBoard(String word, int m, int n) { // 单词为空 直接返回 if (word.isEmpty()) { return ; } // 单词长度大于棋盘 铺不下 直接返回 if (word.length() > m * n) { return ; } // 初始化棋盘 全为* initBoard(m, n);
char [] wordChar = word.toCharArray(); // 随机选取一个位置开始 Random random = new Random(); int randomX = random.nextInt(m); int randomY = random.nextInt(n); // 开始从随机位置dfs铺单词 从index 0 开始 boolean result = generateDfs(board, wordChar, randomX, randomY, 0 ); // 如果没有找到路线 那么从四个角开始 必能找到一条路 if (!result) { List< int []> starts = Arrays.asList( new int []{ 0 , 0 }, new int []{ 0 , n - 1 }, new int []{m - 1 , 0 }, new int []{m - 1 , n - 1 }); // 随机四个角的一个 Collections.shuffle(starts); // 初始化棋盘 initBoard(m, n); // dfs铺单词 generateDfs(board, wordChar, starts.get( 0 )[ 0 ], starts.get( 0 )[ 1 ], 0 ); } // 查看结果 for ( int i = 0 ; i < board.length; i++) { for ( int j = 0 ; j < board[ 0 ].length; j++) { System.out.print(board[i][j] + " " ); } System.out.println(); } }
private void initBoard( int m, int n) { // 初始化 board = new char [m][n]; for ( int i = 0 ; i < board.length; i++) { for ( int j = 0 ; j < board[ 0 ].length; j++) { board[i][j] = '*' ; } } }
/** * 返回true则为找到一条路 返回false为死路 */ private boolean generateDfs( char [][] board, char [] wordChar, int i, int j, int index) { // 碰到边 或者碰到已经走过的位置 不能走了 死路 if (i >= board.length || i < 0 || j >= board[ 0 ].length || j < 0 || board[i][j] == '/' ) { return false ; }
// 摆放一个字母 board[i][j] = wordChar[index];
//如果已经达到单词长度则直接返回 找到一条路 if (index == wordChar.length - 1 ) { return true ; }
// 记录当前矩阵元素 char tmp = board[i][j]; // 修改为/ 表示已经访问过 board[i][j] = '/' ;
// 向上下左右四个方向开启递归 // 查看能走几个方向 随机选择一个 List< int []> directions = Arrays.asList( new int []{- 1 , 0 }, new int []{ 1 , 0 }, new int []{ 0 , - 1 }, new int []{ 0 , 1 }); Collections.shuffle(directions);
boolean res = false ; for ( int k = 0 ; k < directions.size(); k++) { int di = i + directions.get(k)[ 0 ], dj = j + directions.get(k)[ 1 ]; boolean partialRes = generateDfs(board, wordChar, di, dj, index + 1 ); if (k == 0 ) { res = partialRes; } else { res = res || partialRes; } // 如果res为true 说明找到一条路 就不再遍历了 还原后返回true if (res) { // 还原矩阵元素 board[i][j] = tmp; return true ; } } // 还原矩阵元素 board[i][j] = '*' ; return false ; } } |
运行结果
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。
原文链接：https://blog.csdn.net/MCmango/article/details/113937740