java实现单词小游戏

 更新时间:2021年02月25日 08:43:41   作者:mangoBUPT  
这篇文章主要为大家详细介绍了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);
 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;
 }
}

运行结果




以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • Spring Boot实现消息的发送和接收使用实战指南

    Spring Boot实现消息的发送和接收使用实战指南

    这篇文章主要为大家介绍了Spring Boot实现消息的发送和接收使用实战指南,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-06-06
  • Mybatis之mapper接口多参数方式

    Mybatis之mapper接口多参数方式

    这篇文章主要介绍了Mybatis之mapper接口多参数方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2024-05-05
  • 浅谈Java面向对象之内部类

    浅谈Java面向对象之内部类

    内部类是一个非常有用的特性但又比较难理解使用的特性,我们从外面看是非常容易理解的,无非就是在一个类的内部在定义一个类。其实使用内部类最大的优点就在于它能够非常好的解决多重继承的问题
    2021-06-06
  • Java连接Mysql数据库详细代码实例

    Java连接Mysql数据库详细代码实例

    这篇文章主要介绍了Java连接Mysql数据库详细代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-02-02
  • Java应该在哪里判断List是否为空

    Java应该在哪里判断List是否为空

    在Java中,我们常用List来存储数据,但是我们怎么判断它是否成功带来了我们需要的数据呢?下面这篇文章主要给大家介绍了关于Java应该在哪里判断List是否为空的相关资料,需要的朋友可以参考下
    2022-02-02
  • Java通过反射机制将对象封装成JSON和JsonArray格式

    Java通过反射机制将对象封装成JSON和JsonArray格式

    这篇文章主要介绍了Java通过反射机制将对象封装成JSON和JsonArray格式,JAVA反射机制是在运行状态中,对于任意一个实体类,都能够知道这个类的所有属性和方法,需要的朋友可以参考下
    2023-10-10
  • 如何基于LoadingCache实现Java本地缓存

    如何基于LoadingCache实现Java本地缓存

    这篇文章主要介绍了如何基于LoadingCache实现Java本地缓存,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2019-12-12
  • 关于Springboot+gateway整合依赖并处理依赖冲突问题

    关于Springboot+gateway整合依赖并处理依赖冲突问题

    这篇文章主要介绍了Springboot+gateway整合依赖并处理依赖冲突问题,给大家提到了spring boot版本和spring cloud版本,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-01-01
  • Eclipse连接Mysql数据库操作总结

    Eclipse连接Mysql数据库操作总结

    这篇文章主要介绍了Eclipse连接Mysql数据库操作总结的相关资料,非常不错,具有参考借鉴价值,需要的朋友可以参考下
    2016-08-08
  • java彩色瓷砖编程题分析

    java彩色瓷砖编程题分析

    这篇文章主要介绍了java彩色瓷砖编程题的详细解题思路以及解决方法分享,对此有兴趣的参考下。
    2018-02-02

最新评论