PHP生成迷宫和迷宫寻址算法实例代码,PHP代码库,德仔网

代码语言
代码分类
【PHP】 PHP生成迷宫和迷宫寻址算法实例
作者: / 发布于2011/1/4/ 648
<div>
<table style="font-family: monospace" class="php codes">
    <tbody>
        <tr class="li1">
            <td style="line-height: 150%; font-family: Verdana, Monospace; font-size: 12px; font-weight: bold; margin-right: 10px">
            <pre style="line-height: 150%; font-family: Verdana, Monospace; font-size: 12px; font-weight: bold; margin-right: 10px"><span style="font-style: italic; color: #666666">//zairwolf z@cot8.com</span>
<span style="color: blue">header</span><span style="color: #009900">(</span><span style="color: #0000ff">'Content-Type: text/html; charset=utf-8'</span><span style="color: #009900">)</span><span style="color: #339933">;</span>
<span style="color: blue">error_reporting</span><span style="color: #009900">(</span><span style="color: #009900; font-weight: bold">E_ALL</span><span style="color: #009900">)</span><span style="color: #339933">;</span>

<span style="font-style: italic; color: #666666">//n宫格迷宫</span>
<span style="color: blue">define</span><span style="color: #009900">(</span><span style="color: #0000ff">'M'</span><span style="color: #339933">,</span> <span style="color: #cc66cc">5</span><span style="color: #009900">)</span><span style="color: #339933">;</span><span style="font-style: italic; color: #666666">//宫数</span>
<span style="color: blue">define</span><span style="color: #009900">(</span><span style="color: #0000ff">"S"</span><span style="color: #339933">,</span> <span style="color: #cc66cc">5</span><span style="color: #009900">)</span><span style="color: #339933">;</span><span style="font-style: italic; color: #666666">//迷宫格大小</span>
<span style="color: #000088">$_posArr</span> <span style="color: #339933">=</span> <span style="color: blue">array</span><span style="color: #009900">(</span><span style="color: blue">array</span><span style="color: #009900">(</span><span style="color: #cc66cc">0</span><span style="color: #339933">,</span> <span style="color: #339933">-</span><span style="color: #cc66cc">1</span><span style="color: #009900">)</span><span style="color: #339933">,</span> <span style="color: blue">array</span><span style="color: #009900">(</span><span style="color: #cc66cc">1</span><span style="color: #339933">,</span> <span style="color: #cc66cc">0</span><span style="color: #009900">)</span><span style="color: #339933">,</span> <span style="color: blue">array</span><span style="color: #009900">(</span><span style="color: #cc66cc">0</span><span style="color: #339933">,</span> <span style="color: #cc66cc">1</span><span style="color: #009900">)</span><span style="color: #339933">,</span> <span style="color: blue">array</span><span style="color: #009900">(</span><span style="color: #339933">-</span><span style="color: #cc66cc">1</span><span style="color: #339933">,</span> <span style="color: #cc66cc">0</span><span style="color: #009900">)</span><span style="color: #009900">)</span><span style="color: #339933">;</span><span style="font-style: italic; color: #666666">//当前点寻址的四个xy方向 上右下左</span>

<span style="font-style: italic; color: #666666">//生成迷宫</span>
<span style="color: #000088">$maze</span> <span style="color: #339933">=</span> <span style="color: blue">array</span><span style="color: #009900">(</span><span style="color: #009900">)</span><span style="color: #339933">;</span>
<span style="color: #000088">$mazeUnit</span> <span style="color: #339933">=</span> <span style="color: blue">array</span><span style="color: #009900">(</span><span style="color: #cc66cc">1</span><span style="color: #339933">,</span> <span style="color: #cc66cc">1</span><span style="color: #339933">,</span> <span style="color: #cc66cc">1</span><span style="color: #339933">,</span> <span style="color: #cc66cc">1</span><span style="color: #009900">)</span><span style="color: #339933">;</span><span style="font-style: italic; color: #666666">//上右下左</span>
<span style="color: #0099cc">for</span><span style="color: #009900">(</span><span style="color: #000088">$x</span><span style="color: #339933">=</span><span style="color: #cc66cc">0</span><span style="color: #339933">;</span> <span style="color: #000088">$x</span><span style="color: #339933"><=</span>M<span style="color: #339933">;</span> <span style="color: #000088">$x</span><span style="color: #339933">++</span><span style="color: #009900">)</span><span style="color: #009900">{</span>
  <span style="color: #0099cc">for</span><span style="color: #009900">(</span><span style="color: #000088">$y</span><span style="color: #339933">=</span><span style="color: #cc66cc">0</span><span style="color: #339933">;</span> <span style="color: #000088">$y</span><span style="color: #339933"><=</span>M<span style="color: #339933">;</span> <span style="color: #000088">$y</span><span style="color: #339933">++</span><span style="color: #009900">)</span><span style="color: #009900">{</span>
    <span style="color: #000088">$maze</span><span style="color: #009900">[</span><span style="color: #000088">$x</span><span style="color: #009900">]</span><span style="color: #009900">[</span><span style="color: #000088">$y</span><span style="color: #009900">]</span> <span style="color: #339933">=</span> <span style="color: #000088">$mazeUnit</span><span style="color: #339933">;</span>
  <span style="color: #009900">}</span>
<span style="color: #009900">}</span>
<span style="color: #000088">$maze2</span> <span style="color: #339933">=</span> <span style="color: blue">array</span><span style="color: #009900">(</span><span style="color: #009900">)</span><span style="color: #339933">;</span><span style="font-style: italic; color: #666666">//破墙后的已访问格子</span>
<span style="color: #000088">$mazeOrder</span> <span style="color: #339933">=</span> <span style="color: blue">array</span><span style="color: #009900">(</span><span style="color: #009900">)</span><span style="color: #339933">;</span><span style="font-style: italic; color: #666666">//破墙顺序</span>
<span style="color: #000088">$x</span> <span style="color: #339933">=</span> <span style="color: #000088">$y</span> <span style="color: #339933">=</span> <span style="color: #cc66cc">0</span><span style="color: #339933">;</span><span style="font-style: italic; color: #666666">//初始入口</span>
<span style="color: #0099cc">while</span><span style="color: #009900">(</span><span style="color: blue">count</span><span style="color: #009900">(</span><span style="color: #000088">$maze</span><span style="color: #009900">)</span><span style="color: #339933">></span><span style="color: #cc66cc">0</span><span style="color: #009900">)</span><span style="color: #009900">{</span>
  <span style="color: #000088">$tmpArr</span> <span style="color: #339933">=</span> <span style="color: blue">array</span><span style="color: #009900">(</span><span style="color: #009900">)</span><span style="color: #339933">;</span>
  <span style="color: #0099cc">foreach</span><span style="color: #009900">(</span><span style="color: #000088">$_posArr</span> <span style="color: #0099cc">as</span> <span style="color: #000088">$val</span><span style="color: #009900">)</span><span style="color: #009900">{</span>
    <span style="color: #000088">$nx</span> <span style="color: #339933">=</span> <span style="color: #000088">$x</span> <span style="color: #339933">+</span> <span style="color: #000088">$val</span><span style="color: #009900">[</span><span style="color: #cc66cc">0</span><span style="color: #009900">]</span><span style="color: #339933">;</span>
    <span style="color: #000088">$ny</span> <span style="color: #339933">=</span> <span style="color: #000088">$y</span> <span style="color: #339933">+</span> <span style="color: #000088">$val</span><span style="color: #009900">[</span><span style="color: #cc66cc">1</span><span style="color: #009900">]</span><span style="color: #339933">;</span>
    <span style="color: #0099cc">if</span><span style="color: #009900">(</span><span style="color: blue">isset</span><span style="color: #009900">(</span><span style="color: #000088">$maze</span><span style="color: #009900">[</span><span style="color: #000088">$nx</span><span style="color: #009900">]</span><span style="color: #009900">[</span><span style="color: #000088">$ny</span><span style="color: #009900">]</span><span style="color: #009900">)</span><span style="color: #009900">)</span><span style="color: #009900">{</span><span style="font-style: italic; color: #666666">//未破墙过的格子</span>
      <span style="color: #000088">$tmpArr</span><span style="color: #009900">[</span><span style="color: #009900">]</span> <span style="color: #339933">=</span> <span style="color: blue">array</span><span style="color: #009900">(</span><span style="color: #000088">$nx</span><span style="color: #339933">,</span> <span style="color: #000088">$ny</span><span style="color: #009900">)</span><span style="color: #339933">;</span>
    <span style="color: #009900">}</span>
  <span style="color: #009900">}</span>
  <span style="color: #0099cc">if</span><span style="color: #009900">(</span><span style="color: #000088">$tmpArr</span><span style="color: #009900">)</span><span style="color: #009900">{</span><span style="font-style: italic; color: #666666">//有未破墙的格子，随机出一个，破墙</span>
    <span style="color: blue">list</span><span style="color: #009900">(</span><span style="color: #000088">$nx</span><span style="color: #339933">,</span> <span style="color: #000088">$ny</span><span style="color: #009900">)</span> <span style="color: #339933">=</span> <span style="color: #000088">$tmpArr</span><span style="color: #009900">[</span><span style="color: blue">array_rand</span><span style="color: #009900">(</span><span style="color: #000088">$tmpArr</span><span style="color: #009900">)</span><span style="color: #009900">]</span><span style="color: #339933">;</span>
    <span style="color: #000088">$maze2</span><span style="color: #009900">[</span><span style="color: #000088">$nx</span><span style="color: #009900">]</span><span style="color: #009900">[</span><span style="color: #000088">$ny</span><span style="color: #009900">]</span> <span style="color: #339933">=</span> <span style="color: #000088">$maze</span><span style="color: #009900">[</span><span style="color: #000088">$nx</span><span style="color: #009900">]</span><span style="color: #009900">[</span><span style="color: #000088">$ny</span><span style="color: #009900">]</span><span style="color: #339933">;</span>
    <span style="color: #0099cc">if</span><span style="color: #009900">(</span><span style="color: blue">empty</span><span style="color: #009900">(</span><span style="color: #000088">$maze2</span><span style="color: #009900">[</span><span style="color: #000088">$x</span><span style="color: #009900">]</span><span style="color: #009900">[</span><span style="color: #000088">$y</span><span style="color: #009900">]</span><span style="color: #009900">)</span><span style="color: #009900">)</span> <span style="color: #000088">$maze2</span><span style="color: #009900">[</span><span style="color: #000088">$x</span><span style="color: #009900">]</span><span style="color: #009900">[</span><span style="color: #000088">$y</span><span style="color: #009900">]</span> <span style="color: #339933">=</span> <span style="color: #000088">$maze</span><span style="color: #009900">[</span><span style="color: #000088">$x</span><span style="color: #009900">]</span><span style="color: #009900">[</span><span style="color: #000088">$y</span><span style="color: #009900">]</span><span style="color: #339933">;</span>
    <span style="color: #000088">$pos</span> <span style="color: #339933">=</span> <span style="color: blue">array</span><span style="color: #009900">(</span><span style="color: #000088">$nx</span> <span style="color: #339933">-</span> <span style="color: #000088">$x</span><span style="color: #339933">,</span> <span style="color: #000088">$ny</span> <span style="color: #339933">-</span> <span style="color: #000088">$y</span><span style="color: #009900">)</span><span style="color: #339933">;</span>
    <span style="color: #0099cc">foreach</span><span style="color: #009900">(</span><span style="color: #000088">$_posArr</span> <span style="color: #0099cc">as</span> <span style="color: #000088">$key</span><span style="color: #339933">=></span><span style="color: #000088">$val</span><span style="color: #009900">)</span><span style="color: #009900">{</span><span style="font-style: italic; color: #666666">//循环四个方向，找出需要破的墙</span>
      <span style="color: #0099cc">if</span><span style="color: #009900">(</span><span style="color: #000088">$pos</span> <span style="color: #339933">==</span> <span style="color: #000088">$val</span><span style="color: #009900">)</span> <span style="color: #009900">{</span>
        <span style="color: #000088">$maze2</span><span style="color: #009900">[</span><span style="color: #000088">$x</span><span style="color: #009900">]</span><span style="color: #009900">[</span><span style="color: #000088">$y</span><span style="color: #009900">]</span><span style="color: #009900">[</span><span style="color: #000088">$key</span><span style="color: #009900">]</span> <span style="color: #339933">=</span> <span style="color: #cc66cc">0</span><span style="color: #339933">;</span><span style="font-style: italic; color: #666666">//原格子破墙</span>
        <span style="color: #000088">$maze2</span><span style="color: #009900">[</span><span style="color: #000088">$nx</span><span style="color: #009900">]</span><span style="color: #009900">[</span><span style="color: #000088">$ny</span><span style="color: #009900">]</span><span style="color: #009900">[</span><span style="color: #009900">(</span><span style="color: #000088">$key</span><span style="color: #339933">+</span><span style="color: #cc66cc">2</span><span style="color: #009900">)</span><span style="color: #339933">%</span><span style="color: #800080">4</span><span style="color: #009900">]</span> <span style="color: #339933">=</span> <span style="color: #cc66cc">0</span><span style="color: #339933">;</span><span style="font-style: italic; color: #666666">//新格子破墙</span>
      <span style="color: #009900">}</span>
    <span style="color: #009900">}</span>
    <span style="font-style: italic; color: #666666">//设置新的当前格后返回继续while循环</span>
    <span style="color: #000088">$x</span> <span style="color: #339933">=</span> <span style="color: #000088">$nx</span><span style="color: #339933">;</span>
    <span style="color: #000088">$y</span> <span style="color: #339933">=</span> <span style="color: #000088">$ny</span><span style="color: #339933">;</span>
    <span style="color: #000088">$mazeOrder</span><span style="color: #009900">[</span><span style="color: #009900">]</span> <span style="color: #339933">=</span> <span style="color: blue">array</span><span style="color: #009900">(</span><span style="color: #000088">$x</span><span style="color: #339933">,</span> <span style="color: #000088">$y</span><span style="color: #009900">)</span><span style="color: #339933">;</span>
    <span style="color: blue">unset</span><span style="color: #009900">(</span><span style="color: #000088">$maze</span><span style="color: #009900">[</span><span style="color: #000088">$x</span><span style="color: #009900">]</span><span style="color: #009900">[</span><span style="color: #000088">$y</span><span style="color: #009900">]</span><span style="color: #009900">)</span><span style="color: #339933">;</span><span style="font-style: italic; color: #666666">//去掉已破墙的格子</span>
    <span style="color: #0099cc">if</span><span style="color: #009900">(</span><span style="color: blue">empty</span><span style="color: #009900">(</span><span style="color: #000088">$maze</span><span style="color: #009900">[</span><span style="color: #000088">$x</span><span style="color: #009900">]</span><span style="color: #009900">)</span><span style="color: #009900">)</span> <span style="color: blue">unset</span><span style="color: #009900">(</span><span style="color: #000088">$maze</span><span style="color: #009900">[</span><span style="color: #000088">$x</span><span style="color: #009900">]</span><span style="color: #009900">)</span><span style="color: #339933">;</span>
  <span style="color: #009900">}</span><span style="color: #0099cc">else</span><span style="color: #009900">{</span><span style="font-style: italic; color: #666666">//当前xy周围不存在未破墙的格子，返回上一个格子继续破墙</span>
    <span style="color: blue">array_pop</span><span style="color: #009900">(</span><span style="color: #000088">$mazeOrder</span><span style="color: #009900">)</span><span style="color: #339933">;</span>
    <span style="color: #0099cc">if</span><span style="color: #009900">(</span><span style="color: #000088">$mazeOrder</span><span style="color: #009900">)</span> <span style="color: blue">list</span><span style="color: #009900">(</span><span style="color: #000088">$x</span><span style="color: #339933">,</span> <span style="color: #000088">$y</span><span style="color: #009900">)</span> <span style="color: #339933">=</span> <span style="color: #000088">$mazeOrder</span><span style="color: #009900">[</span><span style="color: blue">count</span><span style="color: #009900">(</span><span style="color: #000088">$mazeOrder</span><span style="color: #009900">)</span> <span style="color: #339933">-</span> <span style="color: #cc66cc">1</span><span style="color: #009900">]</span><span style="color: #339933">;</span>
  <span style="color: #009900">}</span>
<span style="color: #009900">}</span>
<span style="font-style: italic; color: #666666">//留出出口</span>
<span style="color: #000088">$maze</span> <span style="color: #339933">=</span> <span style="color: #000088">$maze2</span><span style="color: #339933">;</span>
<span style="color: #000088">$maze</span><span style="color: #009900">[</span><span style="color: #cc66cc">0</span><span style="color: #009900">]</span><span style="color: #009900">[</span><span style="color: #cc66cc">0</span><span style="color: #009900">]</span><span style="color: #009900">[</span><span style="color: #cc66cc">3</span><span style="color: #009900">]</span> <span style="color: #339933">=</span> <span style="color: #cc66cc">0</span><span style="color: #339933">;</span>
<span style="color: #000088">$maze</span><span style="color: #009900">[</span>M<span style="color: #009900">]</span><span style="color: #009900">[</span>M<span style="color: #009900">]</span><span style="color: #009900">[</span><span style="color: #cc66cc">1</span><span style="color: #009900">]</span> <span style="color: #339933">=</span> <span style="color: #cc66cc">0</span><span style="color: #339933">;</span>

<span style="font-style: italic; color: #666666">//寻址</span>
<span style="color: #000088">$pathArr</span> <span style="color: #339933">=</span> findPath<span style="color: #009900">(</span><span style="color: #000088">$maze</span><span style="color: #339933">,</span> <span style="color: #cc66cc">0</span><span style="color: #339933">,</span> <span style="color: #cc66cc">0</span><span style="color: #339933">,</span> <span style="color: #009900; font-weight: bold">false</span><span style="color: #009900">)</span><span style="color: #339933">;</span>
printMaze<span style="color: #009900">(</span><span style="color: #000088">$maze</span><span style="color: #339933">,</span> <span style="color: #000088">$pathArr</span><span style="color: #009900">)</span><span style="color: #339933">;</span>

<span style="color: #0099cc">echo</span> <span style="color: #0000ff">"<img src='maze.png'> <a href='javascript:;' onclick='location.reload();'>刷新</a>"</span><span style="color: #339933">;</span>

<span style="font-style: italic; color: #666666">//打印迷宫和寻址结果by z@cot8.com</span>
<span style="color: #0000ff">function</span> printMaze<span style="color: #009900">(</span><span style="color: #000088">$maze</span><span style="color: #339933">,</span> <span style="color: #000088">$pathArr</span><span style="color: #009900">)</span><span style="color: #009900">{</span>
  <span style="color: #000088">$im</span> <span style="color: #339933">=</span> <span style="color: blue">ImageCreate</span><span style="color: #009900">(</span><span style="color: #009900">(</span>M <span style="color: #339933">+</span> <span style="color: #cc66cc">1</span><span style="color: #009900">)</span> <span style="color: #339933">*</span> S <span style="color: #339933">+</span> <span style="color: #cc66cc">1</span><span style="color: #339933">,</span> <span style="color: #009900">(</span>M <span style="color: #339933">+</span> <span style="color: #cc66cc">1</span><span style="color: #009900">)</span> <span style="color: #339933">*</span> S <span style="color: #339933">+</span> <span style="color: #cc66cc">1</span><span style="color: #009900">)</span><span style="color: #339933">;</span>
  <span style="color: #000088">$bg</span> <span style="color: #339933">=</span> <span style="color: blue">ImageColorAllocate</span><span style="color: #009900">(</span><span style="color: #000088">$im</span><span style="color: #339933">,</span> <span style="color: #cc66cc">236</span><span style="color: #339933">,</span> <span style="color: #cc66cc">233</span><span style="color: #339933">,</span> <span style="color: #cc66cc">216</span><span style="color: #009900">)</span><span style="color: #339933">;</span>
  <span style="color: #000088">$pathColor</span><span style="color: #339933">=</span><span style="color: blue">ImageColorAllocate</span><span style="color: #009900">(</span><span style="color: #000088">$im</span><span style="color: #339933">,</span> <span style="color: #cc66cc">255</span><span style="color: #339933">,</span> <span style="color: #cc66cc">0</span><span style="color: #339933">,</span> <span style="color: #cc66cc">0</span><span style="color: #009900">)</span><span style="color: #339933">;</span>
  <span style="color: #000088">$exitColor</span><span style="color: #339933">=</span><span style="color: blue">ImageColorAllocate</span><span style="color: #009900">(</span><span style="color: #000088">$im</span><span style="color: #339933">,</span> <span style="color: #cc66cc">134</span><span style="color: #339933">,</span> <span style="color: #cc66cc">255</span><span style="color: #339933">,</span> <span style="color: #cc66cc">0</span><span style="color: #009900">)</span><span style="color: #339933">;</span>
  <span style="color: #000088">$borderColor</span> <span style="color: #339933">=</span> <span style="color: blue">ImageColorAllocate</span><span style="color: #009900">(</span><span style="color: #000088">$im</span><span style="color: #339933">,</span> <span style="color: #cc66cc">0</span><span style="color: #339933">,</span> <span style="color: #cc66cc">0</span><span style="color: #339933">,</span> <span style="color: #cc66cc">0</span><span style="color: #009900">)</span><span style="color: #339933">;</span>
  <span style="color: blue">ImageRectangle</span><span style="color: #009900">(</span><span style="color: #000088">$im</span><span style="color: #339933">,</span> <span style="color: #cc66cc">0</span><span style="color: #339933">,</span> <span style="color: #cc66cc">0</span><span style="color: #339933">,</span> <span style="color: #009900">(</span>M <span style="color: #339933">+</span> <span style="color: #cc66cc">1</span><span style="color: #009900">)</span> <span style="color: #339933">*</span> S<span style="color: #339933">,</span> <span style="color: #009900">(</span>M <span style="color: #339933">+</span> <span style="color: #cc66cc">1</span><span style="color: #009900">)</span> <span style="color: #339933">*</span> S<span style="color: #339933">,</span> <span style="color: #000088">$borderColor</span><span style="color: #009900">)</span><span style="color: #339933">;</span><span style="font-style: italic; color: #666666">//包边</span>
  <span style="color: blue">ImageLine</span><span style="color: #009900">(</span><span style="color: #000088">$im</span><span style="color: #339933">,</span> <span style="color: #cc66cc">0</span><span style="color: #339933">,</span> <span style="color: #cc66cc">0</span><span style="color: #339933">,</span> <span style="color: #cc66cc">0</span><span style="color: #339933">,</span> S<span style="color: #339933">,</span> <span style="color: #000088">$bg</span><span style="color: #009900">)</span><span style="color: #339933">;</span><span style="font-style: italic; color: #666666">//右上边开口</span>
  <span style="color: blue">ImageLine</span><span style="color: #009900">(</span><span style="color: #000088">$im</span><span style="color: #339933">,</span> <span style="color: #009900">(</span>M <span style="color: #339933">+</span> <span style="color: #cc66cc">1</span><span style="color: #009900">)</span> <span style="color: #339933">*</span> S<span style="color: #339933">,</span> M <span style="color: #339933">*</span> S<span style="color: #339933">,</span> <span style="color: #009900">(</span>M <span style="color: #339933">+</span> <span style="color: #cc66cc">1</span><span style="color: #009900">)</span> <span style="color: #339933">*</span> S<span style="color: #339933">,</span> <span style="color: #009900">(</span>M <span style="color: #339933">+</span> <span style="color: #cc66cc">1</span><span style="color: #009900">)</span> <span style="color: #339933">*</span> S<span style="color: #339933">,</span> <span style="color: #000088">$bg</span><span style="color: #009900">)</span><span style="color: #339933">;</span><span style="font-style: italic; color: #666666">//左下边开口</span>
  <span style="color: #0099cc">foreach</span><span style="color: #009900">(</span><span style="color: #000088">$maze</span> <span style="color: #0099cc">as</span> <span style="color: #000088">$x</span><span style="color: #339933">=></span><span style="color: #000088">$xarr</span><span style="color: #009900">)</span><span style="color: #009900">{</span><span style="font-style: italic; color: #666666">//生成格子</span>
    <span style="color: #0099cc">foreach</span><span style="color: #009900">(</span><span style="color: #000088">$xarr</span> <span style="color: #0099cc">as</span> <span style="color: #000088">$y</span><span style="color: #339933">=></span><span style="color: #000088">$unit</span><span style="color: #009900">)</span><span style="color: #009900">{</span>
      <span style="color: #0099cc">if</span><span style="color: #009900">(</span><span style="color: #000088">$unit</span><span style="color: #009900">[</span><span style="color: #cc66cc">0</span><span style="color: #009900">]</span><span style="color: #009900">)</span> <span style="color: blue">ImageLine</span><span style="color: #009900">(</span><span style="color: #000088">$im</span><span style="color: #339933">,</span> <span style="color: #000088">$x</span> <span style="color: #339933">*</span> S<span style="color: #339933">,</span> <span style="color: #000088">$y</span> <span style="color: #339933">*</span> S<span style="color: #339933">,</span> <span style="color: #009900">(</span><span style="color: #000088">$x</span> <span style="color: #339933">+</span> <span style="color: #cc66cc">1</span><span style="color: #009900">)</span> <span style="color: #339933">*</span> S<span style="color: #339933">,</span> <span style="color: #000088">$y</span> <span style="color: #339933">*</span> S<span style="color: #339933">,</span> <span style="color: #000088">$borderColor</span><span style="color: #009900">)</span><span style="color: #339933">;</span><span style="font-style: italic; color: #666666">//上有线</span>
      <span style="color: #0099cc">if</span><span style="color: #009900">(</span><span style="color: #000088">$unit</span><span style="color: #009900">[</span><span style="color: #cc66cc">1</span><span style="color: #009900">]</span><span style="color: #009900">)</span> <span style="color: blue">ImageLine</span><span style="color: #009900">(</span><span style="color: #000088">$im</span><span style="color: #339933">,</span> <span style="color: #009900">(</span><span style="color: #000088">$x</span> <span style="color: #339933">+</span> <span style="color: #cc66cc">1</span><span style="color: #009900">)</span> <span style="color: #339933">*</span> S<span style="color: #339933">,</span> <span style="color: #000088">$y</span> <span style="color: #339933">*</span> S<span style="color: #339933">,</span> <span style="color: #009900">(</span><span style="color: #000088">$x</span> <span style="color: #339933">+</span> <span style="color: #cc66cc">1</span><span style="color: #009900">)</span> <span style="color: #339933">*</span> S<span style="color: #339933">,</span> <span style="color: #009900">(</span><span style="color: #000088">$y</span> <span style="color: #339933">+</span> <span style="color: #cc66cc">1</span><span style="color: #009900">)</span> <span style="color: #339933">*</span> S<span style="color: #339933">,</span> <span style="color: #000088">$borderColor</span><span style="color: #009900">)</span><span style="color: #339933">;</span><span style="font-style: italic; color: #666666">//右有线</span>
      <span style="color: #0099cc">if</span><span style="color: #009900">(</span><span style="color: #000088">$unit</span><span style="color: #009900">[</span><span style="color: #cc66cc">2</span><span style="color: #009900">]</span><span style="color: #009900">)</span> <span style="color: blue">ImageLine</span><span style="color: #009900">(</span><span style="color: #000088">$im</span><span style="color: #339933">,</span> <span style="color: #000088">$x</span> <span style="color: #339933">*</span> S<span style="color: #339933">,</span> <span style="color: #009900">(</span><span style="color: #000088">$y</span> <span style="color: #339933">+</span> <span style="color: #cc66cc">1</span><span style="color: #009900">)</span> <span style="color: #339933">*</span> S<span style="color: #339933">,</span> <span style="color: #009900">(</span><span style="color: #000088">$x</span> <span style="color: #339933">+</span> <span style="color: #cc66cc">1</span><span style="color: #009900">)</span> <span style="color: #339933">*</span> S<span style="color: #339933">,</span> <span style="color: #009900">(</span><span style="color: #000088">$y</span> <span style="color: #339933">+</span> <span style="color: #cc66cc">1</span><span style="color: #009900">)</span> <span style="color: #339933">*</span> S<span style="color: #339933">,</span> <span style="color: #000088">$borderColor</span><span style="color: #009900">)</span><span style="color: #339933">;</span><span style="font-style: italic; color: #666666">//下有线</span>
      <span style="color: #0099cc">if</span><span style="color: #009900">(</span><span style="color: #000088">$unit</span><span style="color: #009900">[</span><span style="color: #cc66cc">3</span><span style="color: #009900">]</span><span style="color: #009900">)</span> <span style="color: blue">ImageLine</span><span style="color: #009900">(</span><span style="color: #000088">$im</span><span style="color: #339933">,</span> <span style="color: #000088">$x</span> <span style="color: #339933">*</span> S<span style="color: #339933">,</span> <span style="color: #000088">$y</span> <span style="color: #339933">*</span> S<span style="color: #339933">,</span> <span style="color: #000088">$x</span> <span style="color: #339933">*</span> S<span style="color: #339933">,</span> <span style="color: #009900">(</span><span style="color: #000088">$y</span> <span style="color: #339933">+</span> <span style="color: #cc66cc">1</span><span style="color: #009900">)</span> <span style="color: #339933">*</span> S<span style="color: #339933">,</span> <span style="color: #000088">$borderColor</span><span style="color: #009900">)</span><span style="color: #339933">;</span><span style="font-style: italic; color: #666666">//左有线</span>
      <span style="font-style: italic; color: #666666">//if(in_array(array($x, $y), $pathArr)) ImageFilledEllipse($im, $x * S + S/2, $y * S + S/2, S, S, $pathColor);//寻址格</span>
      <span style="color: #0099cc">if</span><span style="color: #009900">(</span><span style="color: blue">in_array</span><span style="color: #009900">(</span><span style="color: blue">array</span><span style="color: #009900">(</span><span style="color: #000088">$x</span><span style="color: #339933">,</span> <span style="color: #000088">$y</span><span style="color: #009900">)</span><span style="color: #339933">,</span> <span style="color: #000088">$pathArr</span><span style="color: #009900">)</span><span style="color: #009900">)</span> <span style="color: blue">ImageString</span><span style="color: #009900">(</span><span style="color: #000088">$im</span><span style="color: #339933">,</span> <span style="color: #cc66cc">1</span><span style="color: #339933">,</span> <span style="color: #000088">$x</span> <span style="color: #339933">*</span> S <span style="color: #339933">+</span> S<span style="color: #339933">/</span><span style="color: #cc66cc">5</span><span style="color: #339933">,</span> <span style="color: #000088">$y</span> <span style="color: #339933">*</span> S <span style="color: #339933">+</span> S<span style="color: #339933">/</span><span style="color: #cc66cc">5</span><span style="color: #339933">,</span> <span style="color: blue">array_search</span><span style="color: #009900">(</span><span style="color: blue">array</span><span style="color: #009900">(</span><span style="color: #000088">$x</span><span style="color: #339933">,</span> <span style="color: #000088">$y</span><span style="color: #009900">)</span><span style="color: #339933">,</span> <span style="color: #000088">$pathArr</span><span style="color: #009900">)</span><span style="color: #339933">,</span> <span style="color: #000088">$pathColor</span><span style="color: #009900">)</span><span style="color: #339933">;</span><span style="font-style: italic; color: #666666">//寻址格</span>
    <span style="color: #009900">}</span>
  <span style="color: #009900">}</span>
  <span style="color: blue">ImagePNG</span><span style="color: #009900">(</span><span style="color: #000088">$im</span><span style="color: #339933">,</span> <span style="color: #0000ff">'maze.png'</span><span style="color: #009900">)</span><span style="color: #339933">;</span>
  <span style="color: blue">ImageDestroy</span><span style="color: #009900">(</span><span style="color: #000088">$im</span><span style="color: #009900">)</span><span style="color: #339933">;</span>
<span style="color: #009900">}</span>

<span style="font-style: italic; color: #666666">//寻址函数 z@cot8.com</span>
<span style="color: #0000ff">function</span> findPath<span style="color: #009900">(</span><span style="color: #000088">$maze</span><span style="color: #339933">,</span> <span style="color: #000088">$x</span><span style="color: #339933">,</span> <span style="color: #000088">$y</span><span style="color: #339933">,</span> <span style="color: #000088">$fromxy</span><span style="color: #009900">)</span><span style="color: #009900">{</span>
  <span style="color: #0000ff">global</span> <span style="color: #000088">$_posArr</span><span style="color: #339933">;</span>
  <span style="color: #0099cc">if</span><span style="color: #009900">(</span><span style="color: #000088">$x</span> <span style="color: #339933">==</span> M <span style="color: #339933">&&</span> <span style="color: #000088">$y</span> <span style="color: #339933">==</span> M<span style="color: #009900">)</span><span style="color: #009900">{</span><span style="font-style: italic; color: #666666">//到达出口</span>
    <span style="color: #0099cc">Return</span> <span style="color: blue">array</span><span style="color: #009900">(</span><span style="color: blue">array</span><span style="color: #009900">(</span><span style="color: #000088">$x</span><span style="color: #339933">,</span> <span style="color: #000088">$y</span><span style="color: #009900">)</span><span style="color: #009900">)</span><span style="color: #339933">;</span>
  <span style="color: #009900">}</span>
  <span style="color: #0099cc">foreach</span><span style="color: #009900">(</span><span style="color: #000088">$_posArr</span> <span style="color: #0099cc">as</span> <span style="color: #000088">$key</span><span style="color: #339933">=></span><span style="color: #000088">$val</span><span style="color: #009900">)</span><span style="color: #009900">{</span>
    <span style="color: #0099cc">if</span><span style="color: #009900">(</span><span style="color: #000088">$maze</span><span style="color: #009900">[</span><span style="color: #000088">$x</span><span style="color: #009900">]</span><span style="color: #009900">[</span><span style="color: #000088">$y</span><span style="color: #009900">]</span><span style="color: #009900">[</span><span style="color: #000088">$key</span><span style="color: #009900">]</span><span style="color: #009900">)</span> <span style="color: #0099cc">continue</span><span style="color: #339933">;</span><span style="font-style: italic; color: #666666">//为1则不通</span>
    <span style="color: #000088">$nx</span> <span style="color: #339933">=</span> <span style="color: #000088">$x</span> <span style="color: #339933">+</span> <span style="color: #000088">$val</span><span style="color: #009900">[</span><span style="color: #cc66cc">0</span><span style="color: #009900">]</span><span style="color: #339933">;</span>
    <span style="color: #000088">$ny</span> <span style="color: #339933">=</span> <span style="color: #000088">$y</span> <span style="color: #339933">+</span> <span style="color: #000088">$val</span><span style="color: #009900">[</span><span style="color: #cc66cc">1</span><span style="color: #009900">]</span><span style="color: #339933">;</span>
    <span style="color: #0099cc">if</span><span style="color: #009900">(</span><span style="color: #339933">!</span><span style="color: blue">isset</span><span style="color: #009900">(</span><span style="color: #000088">$maze</span><span style="color: #009900">[</span><span style="color: #000088">$nx</span><span style="color: #009900">]</span><span style="color: #009900">[</span><span style="color: #000088">$ny</span><span style="color: #009900">]</span><span style="color: #009900">)</span> <span style="color: #339933">||</span> <span style="color: #000088">$fromxy</span> <span style="color: #339933">==</span> <span style="color: blue">array</span><span style="color: #009900">(</span><span style="color: #000088">$nx</span><span style="color: #339933">,</span> <span style="color: #000088">$ny</span><span style="color: #009900">)</span><span style="color: #009900">)</span> <span style="color: #0099cc">continue</span><span style="color: #339933">;</span><span style="font-style: italic; color: #666666">//边界超出或为来源点</span>
    <span style="color: #0099cc">if</span><span style="color: #009900">(</span><span style="color: #000088">$pathArr</span> <span style="color: #339933">=</span> findPath<span style="color: #009900">(</span><span style="color: #000088">$maze</span><span style="color: #339933">,</span> <span style="color: #000088">$nx</span><span style="color: #339933">,</span> <span style="color: #000088">$ny</span><span style="color: #339933">,</span> <span style="color: blue">array</span><span style="color: #009900">(</span><span style="color: #000088">$x</span><span style="color: #339933">,</span> <span style="color: #000088">$y</span><span style="color: #009900">)</span><span style="color: #009900">)</span><span style="color: #009900">)</span> <span style="color: #009900">{</span>
      <span style="color: blue">array_unshift</span><span style="color: #009900">(</span><span style="color: #000088">$pathArr</span><span style="color: #339933">,</span> <span style="color: blue">array</span><span style="color: #009900">(</span><span style="color: #000088">$x</span><span style="color: #339933">,</span> <span style="color: #000088">$y</span><span style="color: #009900">)</span><span style="color: #009900">)</span><span style="color: #339933">;</span>
      <span style="color: #0099cc">Return</span> <span style="color: #000088">$pathArr</span><span style="color: #339933">;</span><span style="font-style: italic; color: #666666">//能到达出口</span>
    <span style="color: #009900">}</span>
  <span style="color: #009900">}</span>
  <span style="color: #0099cc">Return</span> <span style="color: #009900; font-weight: bold">false</span><span style="color: #339933">;</span>
<span style="color: #009900">}</span></pre>
            </td>
        </tr>
    </tbody>
</table>
</div>
试试其它关键字
　寻址算法　
同语言下
可能有用的
贡献的其它代码Label