傻X都会，Java实现单词小游戏（附代码）

这篇文章主要为大家详细介绍了java实现单词小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

介绍
公司最近有一个竞技场项目，里面有一个单词小游戏。

游戏大概就是随机生成一个5*5的棋盘，上面有单词的字母，通过滑动连出正确的单词。

棋盘生成算法
思路

首先随机选个一个起点，从这个点开始铺单词。

分别选取上下左右四个方向作为下一个字母的摆放位置，不能触边也不能走重复路，直到平铺完所有的单词。

如果在棋盘能平铺下单词的情况下，找不到路径，就从四个角作为起点，必能找到路径。

代码

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)