[发明专利]一种基于2D HuntKill迷宫的数字置乱方法

权利要求书

1.一种基于2D HuntKill迷宫的数字置乱方法，其特征在于包括以下步骤：

第1步：设定迷宫初始范围为S_init＝()_m×n和迷宫有效区域S_maze＝(s_i,j)_m×n为图像上的2D局部不规则封闭连通区域，对于若则标记s_i,j＝-1，反之则标记s_i,j＝0表示节点s_i,j未访问，若s_i,j＞0表示节点s_i,j已访问，统计有效区域范围内的节点数量Num_maze＝count(S_maze)；

第2步：对于记s_i,j.0,s_i,j.1,s_i,j.2,s_i,j.3依次为节点s_i,j的下方墙、右方墙、上方墙和左方墙，初始化s_i,j.d＝-1,d＝0,1,2,3，s_i,j.d＝-1表示有墙，s_i,j.d＝0表示无墙；

第3步：选择随机数发生器y＝RG(x)，设定初始值RG.init＝seed，初始化迷宫节点更新序列A_update＝Φ，记已访问节点数量为Num_visited,Num_visited＝0；

第4步：随机选取标记s_x,y＝1，将(x,y)加入到节点更新序列A_update＝A_update.add((x,y))，Num_visited＝Num_visited+1；

第5步：若Num_visited＜Num_maze，则循环执行第6步和第7步，若Num_visited≥Num_maze，则执行第8步；

第6步：若s_x,y的周围相邻节点s_x+1,y,s_x,y+1,s_x-1,y,s_x,y-1存在S_maze范围内未访问的节点，则从按随机数发生器随机选择1个未访问节点，记为s_x′,y′，将s_x,y和s_x′,y′之间的分割墙删除，更新x＝x′,y＝y′，标记s_x,y＝1，A_update＝A_update.add((x,y))，Num_visited＝Num_visited+1；

第7步：反之则从A_update随机选择1个节点坐标作为当前节点s_x,y的坐标(x,y)并且满足s_x+1,y,s_x,y+1,s_x-1,y,s_x,y-1存在未访问的S_maze范围内节点；

第8步：利用A_update构造S_maze＝(s_i,j)_m×n范围内所有节点间的节点位置映射关系，从而将图像上2D局部不规则封闭连通区域S_maze＝(s_i,j)_m×n范围内的所有节点进行整体置乱。