亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

Matlab利用prim算法實現(xiàn)迷宮的生成

 更新時間:2022年10月13日 15:12:16   作者:slandarer  
普里姆算法(Prim算法),圖論中的一種算法,可在加權(quán)連通圖里搜索最小生成樹。本文將利用prim算法迷宮生成及其藝術(shù)渲染,感興趣的可以了解一下

最近比較忙更新頻率也慢了下來,今天帶來一個比較有趣的可視化,基于prim算法的迷宮生成并用距離生成圖片:

我通過各種向量化編程編寫了一個迷宮生成函數(shù),由于代碼不是很短因此放在最后面展示代碼,以下展示如果將最前面的參數(shù)進行改變會有啥效果。

代碼使用

迷宮生成

迷宮生成就是用的非常簡單的prim算法,大體就是不斷的在已經(jīng)開過門的房間四周隨機選擇緊挨著的房間,直到所有房間被開過。我的代碼編寫是專門弄了五個矩陣,一個存已經(jīng)到過的房間,另外四個分別存上下左右打開過的圍墻。

如果代碼最前面的基礎信息設置為:

%?地圖基礎信息設置
mazeSize=[30,30];
SPos=[2,5];
showMap=true;
showSurf=false;

就意味著繪制30x30個房間,從第二行第五個房間開始開門,展示迷宮但是不展示距離映射。

當然設置其他大小和其他起點也可以:

映射圖

將到起點的距離映射為顏色,只需要將前面的showSurf更改為true:

%?地圖基礎信息設置
mazeSize=[30,30];
SPos=[2,5];
showMap=true;
showSurf=true;

當然如果設置的地圖較大,建議將showMap設置為false,不然繪制的太慢了:

mazeSize=[200,200];
SPos=[50,50];
showMap=false;
showSurf=true;

當然如果把74多行的colormap改成其他顏色,比如pink、bone、turbo、colorcube:

當然colormap可以自己設置的更復雜:

%?自定義色帶
if?1
Cmap=[89,214,179
140,181,195
177,156,206
241,189,239
215,193,244
178,199,253
140,189,234
145,166,229
106,85,202]./255;
Ci=1:size(Cmap,1);Cq=linspace(1,size(Cmap,1),300);
Cmap=[interp1(Ci,Cmap(:,1),Cq,'linear')',...
?????interp1(Ci,Cmap(:,2),Cq,'linear')',...
?????interp1(Ci,Cmap(:,3),Cq,'linear')'];
colormap(Cmap)
end

多起點

值得一提的是,多個起點也是支持的??!

%?地圖基礎信息設置
mazeSize=[30,30];
SPos=[2,5;20,15];
showMap=true;
showSurf=true;

依舊可以設置顏色和更大的地圖:

當然不建議將大小設置為300x300以上,???什么玩意這么香????嗷原來是我的電腦??!

完整代碼

function?primMaze
%?@author?:?slandarer
%?公眾號??:?slandarer隨筆
%?知乎????:?已由hikari更名slandarer

%?地圖基礎信息設置
mazeSize=[50,50];
SPos=[2,5];
showMap=true;
showSurf=true;

%?初始化可達迷宮及上下左右圍墻矩陣
mazeMat=ones(mazeSize);
mazeMat(sub2ind(mazeSize,SPos(:,1),SPos(:,2)))=0;
zerosMat=zeros(mazeSize);
disMat=zeros(mazeSize);
[UMat,DMat,LMat,RMat]=...
????deal(ones(mazeSize),ones(mazeSize),ones(mazeSize),ones(mazeSize));

if?showMap
????wallHdl=drawMap(UMat,DMat,LMat,RMat);
end

while?any(any(mazeMat))
????%?找到全部已經(jīng)走到過且周圍至少有一個門的房間
????UMazeMat=zerosMat;UMazeMat(2:end,:)=mazeMat(1:end-1,:);
????DMazeMat=zerosMat;DMazeMat(1:end-1,:)=mazeMat(2:end,:);
????LMazeMat=zerosMat;LMazeMat(:,2:end)=mazeMat(:,1:end-1);
????RMazeMat=zerosMat;RMazeMat(:,1:end-1)=mazeMat(:,2:end);
????maze4Mat=UMazeMat+DMazeMat+LMazeMat+RMazeMat;
????[acRow,acCol]=find(mazeMat==0&maze4Mat>0);
????%?隨機選擇一個當前已經(jīng)走到過的房間
????tempInd=randi(size(acRow,1),[1,1]);
????tempRow=acRow(tempInd);
????tempCol=acCol(tempInd);
????%?刪掉地圖外房間位置和不可達房間位置
????nextPos=[tempRow,tempCol]+[-1,0;1,0;0,-1;0,1];
????nextPos(nextPos(:,1)<1,:)=[];
????nextPos(nextPos(:,2)<1,:)=[];
????nextPos(nextPos(:,1)>mazeSize(1),:)=[];
????nextPos(nextPos(:,2)>mazeSize(2),:)=[];
????nextBool=mazeMat(sub2ind(mazeSize,nextPos(:,1),nextPos(:,2)))>0;
????nextPos=nextPos(nextBool,:);
????%?隨機選擇下一個房間
????nextInd=randi(size(nextPos,1),[1,1]);
????nextRow=nextPos(nextInd,1);
????nextCol=nextPos(nextInd,2);
????mazeMat(nextRow,nextCol)=0;
????disMat(nextRow,nextCol)=disMat(tempRow,tempCol)+1;
????%?打破墻壁
????switch?true
????????case?isequal([nextRow,nextCol]-[tempRow,tempCol],[-1,0])
????????????UMat(tempRow,tempCol)=0;DMat(nextRow,nextCol)=0;
????????case?isequal([nextRow,nextCol]-[tempRow,tempCol],[1,0])
????????????DMat(tempRow,tempCol)=0;UMat(nextRow,nextCol)=0;
????????case?isequal([nextRow,nextCol]-[tempRow,tempCol],[0,-1])
????????????LMat(tempRow,tempCol)=0;RMat(nextRow,nextCol)=0;
????????case?isequal([nextRow,nextCol]-[tempRow,tempCol],[0,1])
????????????RMat(tempRow,tempCol)=0;LMat(nextRow,nextCol)=0;
????end
????%?用來顯示地迷宮的代碼
????if?showMap
????refreshMap(wallHdl,UMat,DMat,LMat,RMat)
????drawnow
????end
end
%?=========================================================================
%?繪制顏色映射圖
if?showSurf
sax=gca;hold?on
[sM,sN]=size(UMat);
sax.XLim=[0,sN]+.5;
sax.YLim=[0,sM]+.5;
sax.DataAspectRatio=[1,1,1];
surf(flipud(disMat),'EdgeColor','none')
colormap(pink)

%?自定義色帶
if?0
Cmap=[89,214,179
140,181,195
177,156,206
241,189,239
215,193,244
178,199,253
140,189,234
145,166,229
106,85,202]./255;
Ci=1:size(Cmap,1);Cq=linspace(1,size(Cmap,1),300);
Cmap=[interp1(Ci,Cmap(:,1),Cq,'linear')',...
?????interp1(Ci,Cmap(:,2),Cq,'linear')',...
?????interp1(Ci,Cmap(:,3),Cq,'linear')'];
colormap(Cmap)
end
end
%?=========================================================================
%?CODE:?test?drawMap
%?UMat(2,3)=0;
%?DMat(1,3)=0;
%?drawMap(UMat,DMat,LMat,RMat)
????function?wallHdl=drawMap(UMat,DMat,LMat,RMat)
????????ax=gca;hold?on
????????[M,N]=size(UMat);
????????ax.XLim=[0,N]+.5;
????????ax.YLim=[0,M]+.5;
????????ax.DataAspectRatio=[1,1,1];
????????%?繪制上方圍墻
????????[Y,X]=find(UMat);Y=M+1-Y;
????????X=[X.'+[.5;-.5];nan.*(ones(1,length(X)))];
????????Y=[Y.'+[.5;.5];nan.*(ones(1,length(Y)))];
????????wallHdl{1}=plot(X(:),Y(:),'LineWidth',1,'Color','k');
????????%?繪制下方圍墻
????????[Y,X]=find(DMat);Y=M+1-Y;
????????X=[X.'+[.5;-.5];nan.*(ones(1,length(X)))];
????????Y=[Y.'+[-.5;-.5];nan.*(ones(1,length(Y)))];
????????wallHdl{2}=plot(X(:),Y(:),'LineWidth',1,'Color','k');
????????%?繪制左側(cè)圍墻
????????[Y,X]=find(LMat);Y=M+1-Y;
????????X=[X.'+[-.5;-.5];nan.*(ones(1,length(X)))];
????????Y=[Y.'+[.5;-.5];nan.*(ones(1,length(Y)))];
????????wallHdl{3}=plot(X(:),Y(:),'LineWidth',1,'Color','k');
????????%?繪制右側(cè)圍墻
????????[Y,X]=find(RMat);Y=M+1-Y;
????????X=[X.'+[.5;.5];nan.*(ones(1,length(X)))];
????????Y=[Y.'+[.5;-.5];nan.*(ones(1,length(Y)))];
????????wallHdl{4}=plot(X(:),Y(:),'LineWidth',1,'Color','k');
????end
%?-------------------------------------------------------------------------
????function?refreshMap(wallHdl,UMat,DMat,LMat,RMat)
????????[M,~]=size(UMat);
????????%?繪制上方圍墻
????????[Y,X]=find(UMat);Y=M+1-Y;
????????X=[X.'+[.5;-.5];nan.*(ones(1,length(X)))];
????????Y=[Y.'+[.5;.5];nan.*(ones(1,length(Y)))];
????????wallHdl{1}.XData=X(:);
????????wallHdl{1}.YData=Y(:);
????????%?繪制下方圍墻
????????[Y,X]=find(DMat);Y=M+1-Y;
????????X=[X.'+[.5;-.5];nan.*(ones(1,length(X)))];
????????Y=[Y.'+[-.5;-.5];nan.*(ones(1,length(Y)))];
????????wallHdl{2}.XData=X(:);
????????wallHdl{2}.YData=Y(:);
????????%?繪制左側(cè)圍墻
????????[Y,X]=find(LMat);Y=M+1-Y;
????????X=[X.'+[-.5;-.5];nan.*(ones(1,length(X)))];
????????Y=[Y.'+[.5;-.5];nan.*(ones(1,length(Y)))];
????????wallHdl{3}.XData=X(:);
????????wallHdl{3}.YData=Y(:);
????????%?繪制右側(cè)圍墻
????????[Y,X]=find(RMat);Y=M+1-Y;
????????X=[X.'+[.5;.5];nan.*(ones(1,length(X)))];
????????Y=[Y.'+[.5;-.5];nan.*(ones(1,length(Y)))];
????????wallHdl{4}.XData=X(:);
????????wallHdl{4}.YData=Y(:);
????end
end

以上就是Matlab利用prim算法實現(xiàn)迷宮的生成的詳細內(nèi)容,更多關于Matlab prim算法生成迷宮的資料請關注腳本之家其它相關文章!

相關文章

  • C語言實現(xiàn)學生信息管理系統(tǒng)開發(fā)

    C語言實現(xiàn)學生信息管理系統(tǒng)開發(fā)

    這篇文章主要為大家詳細介紹了C語言實現(xiàn)學生信息管理系統(tǒng)開發(fā),文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-08-08
  • 基于c語言知識點的補遺介紹

    基于c語言知識點的補遺介紹

    本篇文章是對c語言知識點的一些補遺進行詳細的分析介紹,需要的朋友參考下
    2013-05-05
  • VSCode 配置C++開發(fā)環(huán)境的方法步驟

    VSCode 配置C++開發(fā)環(huán)境的方法步驟

    這篇文章主要介紹了VSCode 配置C++開發(fā)環(huán)境的方法步驟,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2020-03-03
  • C/C++并查集的查詢與合并實現(xiàn)原理

    C/C++并查集的查詢與合并實現(xiàn)原理

    這篇文章主要介紹了C/C++并查集的查詢與合并,并查集是一種用來管理元素分組情況的數(shù)據(jù)結(jié)構(gòu)。并查集可以高效地進行如下操作
    2023-02-02
  • c++禁止函數(shù)的傳值調(diào)用的方法

    c++禁止函數(shù)的傳值調(diào)用的方法

    這篇文章主要介紹了c++禁止函數(shù)的傳值調(diào)用的方法,幫助大家更好的理解和學習,感興趣的朋友可以了解下
    2020-08-08
  • 談談C語言中位運算你要知道的那些事兒

    談談C語言中位運算你要知道的那些事兒

    C語言中的各種運算都是以字節(jié)的形式進行,在編寫很多系統(tǒng)程序時,如驅(qū)動程序、磁盤文件管理程序等,常要求將數(shù)據(jù)按位(bit)進行運算或者處理,下面這篇文章主要給大家介紹了關于C語言中位運算的相關資料,需要的朋友可以參考下
    2022-02-02
  • C++的new和delete使用示例詳解

    C++的new和delete使用示例詳解

    這篇文章主要為大家介紹了C++的new和delete使用示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2022-12-12
  • C++詳細講解print緩沖區(qū)的刷新

    C++詳細講解print緩沖區(qū)的刷新

    這篇文章主要介紹了print緩沖區(qū)刷新問題,實現(xiàn)代碼簡單易懂,具有很好的參考價值,希望對大家有所幫助,需要的朋友可以參考下
    2022-05-05
  • C++錯誤使用迭代器超出引用范圍問題及解決方案

    C++錯誤使用迭代器超出引用范圍問題及解決方案

    這篇文章主要介紹了C++錯誤使用迭代器超出引用范圍分析與解決,本文給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2023-03-03
  • 深入理解void以及void指針的含義

    深入理解void以及void指針的含義

    本篇文章對小編void以及void指針的含義進行了詳細的分析和介紹。需要的朋友參考下
    2013-05-05

最新評論