gpt4 book ai didi

java - 文字游戏求解算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:52:57 24 4
gpt4 key购买 nike

<分区>

游戏由 3X3 至 7X7 字母组成的方形棋盘组成。玩家必须在棋盘上找到最多 10 个给定的单词(最难的情况)。字母必须相互接触(在 8 个周围的方 block 内)。当找到一个单词时,它会被删除,并且重力会导致上方的 block 填充间隙(字母永远不会水平移动)。如果您熟悉 WordBrain 手机游戏,这个机制是相同的。不同的是,所有的单词都是为你提供的,所以算法不需要字典来找到真正的单词。单词可以按任意顺序找到,当棋盘为空时游戏结束。

示例(7X7,8 个单词):

起始状态:

C E F S C R E
R A U C G C E
T R N A R R C
E C A R C E E
A E E A E A H
R R C A M E L
I E R A R E R

Find: ARCHER CAMERA CARRIER CEREAL
CREATE FURNACE GREECE SCARE

现在玩家决定删除 CARRIER 一词(粗体字母):

Finding CARRIER

结果板状态:

      S C R E
F C G C E
U A R R C
C E N R C E E
R A A A E A H
T R E A M E L
E E C A R E R

Find: ARCHER CAMERA CEREAL
CREATE FURNACE GREECE SCARE

我保证起始状态是可解的。现在 CARRIER 已被删除,我不再对可解决性有任何保证。

这就是游戏的玩法。从算法的角度来看,解决这个问题的正确、最有效的方法是什么?

编辑:应这个伟大的 SO 社区的要求使问题更加简洁。

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com