迷宫生成方法、装置、电子设备及存储介质与流程

1.本技术涉及区块链技术领域，尤其涉及一种迷宫生成方法、装置、电子设备及存储介质。


背景技术：

2.作为一种较为普遍的游戏，现有技术中的迷宫的路线一般是固定不变的，即迷宫的入口、道路、障碍物(例如“墙”)以及出口是固定不变的，用户在一次通关后可凭借记忆完成多次通关，或在未通关时凭借其他人的指导完成通关，迷宫的趣味性较弱。


技术实现要素：

3.本技术提供了一种迷宫生成方法、装置、电子设备及存储介质，以解决由于迷宫的路线固定不变所导致的迷宫的趣味性较差的问题。
4.第一方面，本技术提供了一种迷宫生成方法，该迷宫生成方法包括：
5.基于用户位置对迷宫中的各个位置的状态进行调整，得到调整后的迷宫中的各个位置的状态；所述状态用于表示迷宫的入口、出口、道路以及障碍物；
6.基于调整后的迷宫中的各个位置的状态，生成迷宫。
7.可选地，在所述基于用户位置对迷宫中的各个位置的状态进行调整，得到调整后的迷宫中的各个位置的状态之前，所述方法还包括：
8.获取迷宫信息合约，所述迷宫信息合约用于存储用户位置、用户在迷宫行走的步数以及迷宫中各个位置的状态。
9.可选地，
10.在所述基于用户位置对迷宫中各个位置的状态进行调整，得到调整后的迷宫中的各个位置的状态之前，所述方法还包括：
11.若所述用户在迷宫中行走的步数为0，则对迷宫中各个位置的状态进行初始化处理，得到迷宫中各个位置的初始化状态，并执行所述基于用户位置对迷宫中各个位置的状态进行调整，得到调整后的迷宫中的各个位置的状态的步骤。
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.图1为本技术实施例提供的一种迷宫生成方法的流程示意图；
44.图2为本技术实施例提供的一种迷宫位置的示意图；
45.图3为本技术实施例提供的一种迷宫中各个位置状态的示意图一；
46.图4为本技术实施例提供的一种迷宫中各个位置状态的示意图二；
47.图5为本技术实施例提供的一种迷宫中各个位置状态的示意图三；
48.图6为本技术实施例提供的一种迷宫中各个位置状态的示意图四；
49.图7为本技术实施例提供的一种迷宫的示意图；
50.图8为本技术实施例提供的一种迷宫生成装置的示意图；
51.图9为本技术实施例提供的一种电子设备的结构示意图。
具体实施方式
52.为使本技术实施例的目的、技术方案和优点更加清楚，下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本技术的一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本技术保护的范围。
53.为了解决由于迷宫的路线固定不变所导致的迷宫的趣味性较差的问题，本技术实施例提供了一种迷宫生成方法，应用于处理器中，该处理器可以位于任一设备中。如图1所示，该迷宫生成方法包括步骤101-步骤102：
54.步骤101：基于用户位置对迷宫中的各个位置的状态进行调整，得到调整后的迷宫中的各个位置的状态。
55.其中，状态用于表示迷宫的入口、出口、道路以及障碍物。
56.示例性的，以迷宫中的位置1-位置5为例，其中，位置1与位置2的状态为迷宫的道路，位置3的状态为迷宫的入口，位置4的状态为迷宫的障碍物，位置5的状态为迷宫的出口。
57.可选地，由于用户位置是可以随用户移动发生变化的，随用户位置变化对迷宫中各个位置的状态进行调整，得到调整后的迷宫中的各个位置的状态。
58.示例性的，获取到用户位置为位置1后，基于位置1对迷宫中的位置1-位置3的状态进行调整，随后，获取到变化后的用户位置即位置2，基于位置2对迷宫中的位置4-位置6的状态进行调整。
59.在本实施例中以二维迷宫为例，对本技术中生成迷宫的方式进行介绍，此时，迷宫中的各个位置可以用(i，j)来表示。
60.在一种可能的实现方式中，在基于用户位置对迷宫中的各个位置的状态进行调整之前，需要先获取用户位置、用户在迷宫中行走的步数以及迷宫中各个位置的状态。
61.具体地，获取迷宫信息合约。其中，该迷宫信息合约用于存储用户位置、用户在迷
宫行走的步数以及迷宫中各个位置的状态。需要说明的是，合约为区块链上存储信息的一种方式。
62.示例性的，迷宫信息合约中包括用户位置state，用户在迷宫中行走的步数user，以及迷宫中位置(i，j)的状态mat
i,j
。
63.此时，获取迷宫信息合约后，可根据迷宫信息合约中的随用户移动而发生变化的用户位置，对迷宫中的各个位置的状态进行调整，得到调整后的迷宫中的各个位置的状态。
64.可选地，在基于用户位置对迷宫中各个位置的状态进行调整，得到调整后的迷宫中的各个位置的状态之前，先对用户在迷宫中行走的步数是否为0进行判断，以确定是否对迷宫中各个位置的状态进行初始化处理。
65.在一种可能的实现方式中，若用户在迷宫中行走的步数为0，则对迷宫中各个位置的状态进行初始化处理，得到迷宫中各个位置的初始化状态，随后，执行基于用户位置对迷宫中各个位置的状态进行调整，得到调整后的迷宫中的各个位置的状态的步骤。
66.相应的，若用户在迷宫中行走的步数为0，则直接执行基于用户位置对迷宫中各个位置的状态进行调整，得到调整后的迷宫中的各个位置的状态的步骤。
67.其中，用户在迷宫中行走的步数为0时，说明用户刚刚进入迷宫，此时，迷宫中各个位置的状态均不确定，因此，对迷宫中各个位置的状态进行初始化处理。
68.一般情况下，在对迷宫中各个位置的状态进行初始化处理时，将迷宫中用户位置的状态初始化为迷宫的入口，即该用户位置的初始化状态为迷宫的入口，并将迷宫中除该用户位置外的所有位置的状态初始化为迷宫的障碍物，即迷宫中除该用户位置外的所有位置的初始化状态为迷宫的障碍物。
69.示例性的，获取到迷宫信息合约，该迷宫信息合约中存储有用户位置(1，1)、用户在迷宫中行走的步数0以及迷宫中各个位置的状态。此时，对迷宫中各个位置的状态进行初始化处理，得到迷宫中各个位置的初始化状态，其中，位置(1，1)的初始化状态为迷宫的入口，迷宫中除位置(1，1)外的其他所有位置的初始化状态为迷宫的障碍物。
70.在一种可能的实现方式中，基于用户位置对迷宫中各个位置的状态进行调整，得到调整后的迷宫中的各个位置的状态的过程中，根据用户位置初始化待处理队列中的位置，并根据迷宫中各个位置的状态，调整待处理队列中的位置以及待处理队列中的位置的状态，得到调整后的迷宫中的各个位置的状态。
71.具体地，根据用户位置初始化待处理队列中的位置的过程中，先确定用户位置在迷宫中的相邻周边位置，并在相邻周边位置中选择未进入过待处理队列的位置，作为目标位置。随后，将待处理队列中的位置初始化为目标位置。
72.示例性的，用户位置为(i，j)，用户在迷宫中行走的步数为1，先确定该用户位置(i，j)在迷宫中的相邻周边位置包括位置(i 1，j)、位置(i-1，j)、位置(i，j 1)与位置(i，j-1)。其中，位置(i 1，j)的状态为迷宫的入口，位置(i-1，j)、位置(i，j 1)与位置(i，j-1)的状态均为迷宫的障碍物。将这四个位置确定为目标位置，将待处理队列中的位置初始化为这四个位置。此时，初始化后的待处理队列中包括位置(i 1，j)、位置(i-1，j)、位置(i，j 1)与位置(i，j-1)。
73.示例性的，在上一示例中，若位置(i，j-1)超出迷宫的边界，则在用户位置(i，j)在迷宫中的相邻周边位置包括位置(i 1，j)、位置(i-1，j)与位置(i，j 1)。此时，将位置(i 1，
j)、位置(i-1，j)与位置(i，j 1)确定为目标位置，将待处理队列中的位置初始化为这三个目标位置。此时，初始化后的待处理队列中包括位置(i 1，j)、位置(i-1，j)与位置(i，j 1)。
74.示例性的，在上一示例中，若位置(i，j 1)已进入过待处理队列的位置，则将位置(i 1，j)与位置(i-1，j)确定为目标位置，将待处理队列中的位置初始化为这两个目标位置。此时，初始化的待处理队列中包括位置(i 1，j)与位置(i-1，j)。
75.需要说明的是，从用户位置在迷宫中的相邻周边位置中选择目标位置，可以保证将待处理队列初始化后该队列中的位置均不超过迷宫的边界，保证待处理队列中的位置均为迷宫中的位置，从而仅对迷宫中的位置的状态进行调整。
76.具体地，根据迷宫中各个位置的状态，调整待处理队列中的位置以及待处理队列中位置的状态的过程中，对待处理队列中的任一位置执行以下操作，并将该任一位置从待处理队列中剔除，直至将随机数个任一位置从待处理队列中剔除：若任一位置的状态为迷宫的出口、入口或道路，则保持该任一位置的状态不变；若任一位置的状态为迷宫的障碍物，则对该任一位置的状态以及待处理队列中的位置进行调整。
77.示例性的，以随机数是2为例，待处理队列中包括3个位置，包括位置1、位置2和位置3。确定待处理队列中的任一位置，例如位置1，位置1的状态为迷宫的入口，则保持位置1的状态不变，将位置1是从待处理队列中剔除。此时，从待处理队列中剔除的任一位置的数量为1。随后，确定待处理队列中的任一位置，例如位置3，位置3的状态为迷宫的障碍物，则对位置3的状态以及待处理队列中的位置进行调整，并将位置3从待处理队列中剔除。此时，从待处理队列中剔除的任一位置的数量为2。由于随机数是2，不再对该待处理队列中的位置的状态进行调整。
78.其中，随机数可以是以区块链的全局状态为种子确定的。区块链的全局状态也可以说是区块链的世界态，该全局状态为区块链中的一个哈希值。示例性的，对于链式结构的区块链来说，将最新区块即最后一个交易的哈希值作为该区块链的世界态。
79.需要说明的是，利用区块链的全局状态为种子确定随机数，可以对待处理队列中的随机数个位置的状态进行调整，使得迷宫中各个位置的状态的调整的过程具有可变性，增强迷宫的趣味性。
80.另外，对任一位置的状态进行调整时，若迷宫中不存在状态为迷宫的出口的位置，则以预设概率将该任一位置的状态由迷宫的障碍物调整为迷宫的出口，或者，将该任一位置的状态由迷宫的障碍物调整为迷宫的道路。
81.也就是说，对任一位置的状态进行调整时，若迷宫中不存在状态为迷宫的出口的位置，则先以预设概率将该任一位置的状态从迷宫的障碍物调整为迷宫的出口。此时，若成功将该任一位置的状态从迷宫的障碍物调整为迷宫的出口，则进行后续处理，若未成功将该任一位置的状态由迷宫的障碍物调整为迷宫的出口，则将该任一位置的状态由迷宫的障碍物调整为迷宫的道路。
82.相应的，若迷宫中存在状态为迷宫的出口的位置，则直接将该任一位置的状态调整为迷宫的道路。
83.在对任一位置的状态进行调整的过程中，若将任一位置的状态由迷宫的障碍物调整为迷宫的道路，则在调整后，调整待处理队列中的位置。
84.具体地，在调整待处理队列中的位置过程中，对于状态由迷宫的障碍物调整为迷
宫的道路的任一位置，将该任一位置在迷宫中的相邻周边位置的相邻位置中状态为迷宫的障碍物的位置，作为新的目标位置，并将新的目标位置添加至待处理队列中。
85.相应的，在调整待处理队列中的位置过程中，对于状态由迷宫的障碍物调整为迷宫的道路的任一位置，该任一位置在迷宫中的相邻周边位置的相邻位置中不存在状态为迷宫的障碍物的位置，则无需确定目标位置，直接继续进行后续处理，例如对待处理队列中其他位置的状态进行调整。
86.示例性的，任一位置为(u，t)，在迷宫中，该位置(u，t)的相邻周边位置为(u 1，t)、(u-1，t)与(u，t 1)，由于(u，t-1)超出迷宫边界，则该任一位置(u，t)在迷宫中的相邻周边位置中不包括(u，t-1)。其中，(u 1，t)的相邻位置为(u 2，t)，(u-1，t)的相邻位置为(u-2，t)，(u，t 1)的相邻位置为(u，t 2)。在(u 2，t)、(u-2，t)与(u，t 2)中，(u 2，t)的状态为迷宫的障碍物，(u-2，t)与(u，t 2)的状态均为迷宫的道路，则将(u 2，t)作为新的目标位置，并将(u 2，t)添加至待处理队列中。
87.在一种可能的实现方式中，将任一位置从待处理队列中剔除后，若待处理队列中的位置的数量为0，则不论是否已经对随机数个位置的状态进行调整，停止对该待处理队列中的位置的状态进行调整，并根据变化的用户位置，重新初始化待处理队列，并对待处理队列中的位置的状态进行调整。
88.在另一种可能的实现方式中，在将任一位置从待处理队列中剔除后，若待处理队列中的位置的数量为0，此时，对迷宫中的位置是否均已进入过待处理队列进行判断。若迷宫中所有位置均已进入过待处理队列中，则对迷宫中是否存在状态为迷宫的出口的位置进行判断。若迷宫中存在状态为迷宫的出口的位置，则根据当前迷宫各个位置的状态生成迷宫，若迷宫中不存在状态为迷宫的出口的位置，则将该任一位置的状态调整为迷宫的出口。相应的，若迷宫中存在未进入过待处理队列中的位置，则继续根据变化的用户位置对待处理队列中的位置的状态进行调整。
89.这样的话，在迷宫中各个位置的状态均已进入过待处理队列的情况下，根据迷宫中是否存在出口分别进行处理，可以保证所生成的迷宫的完整性，即所生成的迷宫具有相应的出口。
90.步骤102：基于调整后的迷宫中的各个位置的状态，生成迷宫。
91.在执行步骤102之前，或者说执行步骤101之后，对迷宫中所有位置是否均进入过待处理队列进行判断，若迷宫中所有位置均已进入过待处理队列，则迷宫中不存在状态为迷宫的出口的位置，则将最后一个从待处理队列中剔除的位置的状态调整为迷宫的出口。通过这一过程，可使得最终生成的迷宫中包含出口，保证生成的迷宫的完整性。
92.需要说明的是，通过上述过程，根据用户位置，对迷宫中各个位置的状态进行调整，并基于调整后的迷宫中的各个位置的状态，生成随用户位置生成的变化性较高的迷宫。
93.在一种可能的实现方式中，在基于用户位置对迷宫中的各个位置的状态进行调整之前，除用户位置、用户在迷宫中行走的步数、迷宫中各个位置的状态外，还需要先获取迷宫的大小信息、待处理队列以及区块链的全局状态等。
94.其中，待处理队列为根据用户位置进行初始化处理后得到的新的待处理队列。
95.另外，示例性的，对于矩形迷宫来说，迷宫的大小信息即迷宫的长m和宽n。此时，该矩形迷宫中的位置(i，j)中，i的取值可以为小于等于m的正整数，j可以为小于等于n的正整
数，m与n均为正整数。
96.相应的，上述迷宫信息合约中包括用户位置、用户在迷宫中行走的步数、迷宫中各个位置的状态、迷宫的大小信息、待处理队列以及区块链的全局状态等。
97.示例性的，如图2所示，矩形迷宫的大小为n*m，其中，n＝5，m＝3。相应的，该迷宫中包括图2所示的(1，1)
……
(5，3)共15个位置，也就是说，迷宫中各个位置与图2所示的各个格子之间相对应，每个格子对应一个状态。
98.示例性的，在如图2所示的大小的迷宫中，获取到用户位置(3，2)，且用户在迷宫行走的步数为0，则根据该用户位置(3，2)对迷宫中各个位置的状态进行初始化处理，得到如图3所示的迷宫中各个位置的状态。其中，w表示迷宫的障碍物，s0表示迷宫的入口。此时，根据用户位置(3，2)，确定初始化后的待处理队列q。该待处理队列q中包括位置(2，2)、位置(3，1)、位置(3、3)与位置(4，2)，该待处理队列中的这4个位置的状态均为迷宫的障碍物。
99.示例性的，依照上述步骤对图3所示的迷宫中各个位置的状态进行调整的过程中，基于区块链全局态确定随机数为2，待处理队列q的位置(2，2)、位置(3，1)、位置(3、3)与位置(4，2)中，2个位置即位置(2，2)与位置(3，1)的状态被调整为迷宫的道路，即p表示迷宫的道路，位置(3，3)的状态不变。其中，位置(2，2)的相邻周边位置(1，2)的相邻位置(0，2)超出迷宫边界，位置(3，1)的相邻周边位置(3，0)与位置(3，0)的相邻位置(3，-1)均超过迷宫边界，则不存在添加至该待处理队列q中的新的目标位置。此时，得到如图4所示的迷宫中各个位置的状态。
100.示例性的，在得到图4所示的迷宫后，用户位置变化为(2，2)，此时，得到新的初始化后的待处理队列q，并基于区块链全局态确定随机数3，该待处理队列q中包括位置(1，2)、位置(2，3)与位置(2，1)。此时，位置(1，2)的状态调整为p，位置(2，3)与位置(2，1)的状态不变。此时，得到如图5所示的迷宫中各个位置的状态。
101.示例性的，在所有位置均进入过待处理队列后，得到迷宫中各个位置的状态如图6所示，此时，位置(5，3)是最后一个从迷宫中剔除的位置，迷宫中不存在状态为迷宫的出口的位置，该状态用s
t
表示。因此，将位置(5，3)的状态调整为迷宫的出口。最后，得到如图7所示的迷宫。其中，图7中所示的黑色部分为迷宫中的障碍物例如迷宫墙壁，白色部分为迷宫的道路即用户在迷宫中可通行的部分。
102.在一种可能的实现方式中，在一次对迷宫中的各个位置的状态进行调整的过程中，用户位置的数量可以是多个，这多个用户位置与用户之间一一对应。根据多个用户位置对迷宫中各个位置的状态进行调整的过程与上述步骤101中根据一个用户位置对迷宫中各个位置的状态进行调整的过程相类似，在此不进行赘述。
103.需要说明的是，上述方法也可用于生成立体的变化性较强的迷宫，增强所生成的迷宫的趣味性。
104.如图8所示，本技术实施例提供了一种迷宫生成装置，该迷宫生成装置包括调整模块801和生成模块802。
105.其中，调整模块801，用于基于用户位置对迷宫中的各个位置的状态进行调整，得到调整后的迷宫中的各个位置的状态；所述状态用于表示迷宫的入口、出口、道路以及障碍物。
106.生成模块802，用于基于调整后的迷宫中的各个位置的状态，生成迷宫。
107.如图9所示，本技术实施例提供了一种电子设备，包括处理器901、通信接口902、存储器903和通信总线904，其中，处理器901，通信接口902，存储器903通过通信总线904完成相互间的通信，
108.存储器903，用于存放计算机程序；
109.在本技术一个实施例中，处理器901，用于执行存储器903上所存放的程序时，实现前述任意一个方法实施例提供的迷宫生成方法的步骤。
110.本技术实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如前述任意一个方法实施例提供的迷宫生成方法的步骤。
111.需要说明的是，在本文中，诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
112.以上所述仅是本发明的具体实施方式，使本领域技术人员能够理解或实现本发明。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所申请的原理和新颖特点相一致的最宽的范围。