├── README.md ├── Mazev0.5 ├── maze.h ├── SDL.dll ├── end.bmp ├── lazy.ttf ├── maze.cpp ├── step.bmp ├── SDL_ttf.dll ├── Thumbs.db ├── block.bmp ├── img │ ├── 1.png │ ├── Thumbs.db │ ├── left.png │ ├── star.png │ ├── stebp.bmp │ ├── step1.bmp │ ├── step2.bmp │ ├── block1.bmp │ ├── block2.bmp │ ├── block3.bmp │ ├── middle.png │ ├── middleg.png │ ├── noblock1.bmp │ ├── background.bmp │ ├── fireplant.png │ ├── apple_green.BMP │ ├── apple_green.png │ ├── background1.bmp │ ├── gras_middle.png │ ├── mushroom_red.png │ └── mushroom_poison.png ├── noblock.bmp ├── start.bmp ├── step3.bmp ├── zlib1.dll ├── Debug │ ├── SDL.dll │ ├── end.bmp │ ├── block.bmp │ ├── lazy.ttf │ ├── main.obj │ ├── main.sbr │ ├── maze.obj │ ├── maze.sbr │ ├── start.bmp │ ├── step.bmp │ ├── step3.bmp │ ├── vc60.idb │ ├── vc60.pdb │ ├── zlib1.dll │ ├── SDL_ttf.dll │ ├── mazesort.bsc │ ├── mazesort.exe │ ├── mazesort.ilk │ ├── mazesort.pch │ ├── mazesort.pdb │ ├── noblock.bmp │ ├── background.bmp │ ├── background1.bmp │ ├── libfreetype-6.dll │ └── 1.map ├── mazesort.exe ├── mazesort.ncb ├── mazesort.opt ├── background.bmp ├── libfreetype-6.dll ├── mazesort.dsw ├── 1.map ├── bug.map ├── bug1.map ├── bug2.map ├── mazesort.plg ├── main.cpp └── mazesort.dsp └── LICENSE /README.md: -------------------------------------------------------------------------------- 1 | maze 2 | ==== 3 | 4 | 迷失的森林 演示A*算法广度搜索算法 5 | -------------------------------------------------------------------------------- /Mazev0.5/maze.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/maze.h -------------------------------------------------------------------------------- /Mazev0.5/SDL.dll: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/SDL.dll -------------------------------------------------------------------------------- /Mazev0.5/end.bmp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/end.bmp -------------------------------------------------------------------------------- /Mazev0.5/lazy.ttf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/lazy.ttf -------------------------------------------------------------------------------- /Mazev0.5/maze.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/maze.cpp -------------------------------------------------------------------------------- /Mazev0.5/step.bmp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/step.bmp -------------------------------------------------------------------------------- /Mazev0.5/SDL_ttf.dll: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/SDL_ttf.dll -------------------------------------------------------------------------------- /Mazev0.5/Thumbs.db: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/Thumbs.db -------------------------------------------------------------------------------- /Mazev0.5/block.bmp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/block.bmp -------------------------------------------------------------------------------- /Mazev0.5/img/1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/img/1.png -------------------------------------------------------------------------------- /Mazev0.5/noblock.bmp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/noblock.bmp -------------------------------------------------------------------------------- /Mazev0.5/start.bmp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/start.bmp -------------------------------------------------------------------------------- /Mazev0.5/step3.bmp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/step3.bmp -------------------------------------------------------------------------------- /Mazev0.5/zlib1.dll: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/zlib1.dll -------------------------------------------------------------------------------- /Mazev0.5/Debug/SDL.dll: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/Debug/SDL.dll -------------------------------------------------------------------------------- /Mazev0.5/Debug/end.bmp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/Debug/end.bmp -------------------------------------------------------------------------------- /Mazev0.5/img/Thumbs.db: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/img/Thumbs.db -------------------------------------------------------------------------------- /Mazev0.5/img/left.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/img/left.png -------------------------------------------------------------------------------- /Mazev0.5/img/star.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/img/star.png -------------------------------------------------------------------------------- /Mazev0.5/img/stebp.bmp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/img/stebp.bmp -------------------------------------------------------------------------------- /Mazev0.5/img/step1.bmp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/img/step1.bmp -------------------------------------------------------------------------------- /Mazev0.5/img/step2.bmp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/img/step2.bmp -------------------------------------------------------------------------------- /Mazev0.5/mazesort.exe: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/mazesort.exe -------------------------------------------------------------------------------- /Mazev0.5/mazesort.ncb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/mazesort.ncb -------------------------------------------------------------------------------- /Mazev0.5/mazesort.opt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/mazesort.opt -------------------------------------------------------------------------------- /Mazev0.5/Debug/block.bmp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/Debug/block.bmp -------------------------------------------------------------------------------- /Mazev0.5/Debug/lazy.ttf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/Debug/lazy.ttf -------------------------------------------------------------------------------- /Mazev0.5/Debug/main.obj: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/Debug/main.obj -------------------------------------------------------------------------------- /Mazev0.5/Debug/main.sbr: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/Debug/main.sbr -------------------------------------------------------------------------------- /Mazev0.5/Debug/maze.obj: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/Debug/maze.obj -------------------------------------------------------------------------------- /Mazev0.5/Debug/maze.sbr: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/Debug/maze.sbr -------------------------------------------------------------------------------- /Mazev0.5/Debug/start.bmp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/Debug/start.bmp -------------------------------------------------------------------------------- /Mazev0.5/Debug/step.bmp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/Debug/step.bmp -------------------------------------------------------------------------------- /Mazev0.5/Debug/step3.bmp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/Debug/step3.bmp -------------------------------------------------------------------------------- /Mazev0.5/Debug/vc60.idb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/Debug/vc60.idb -------------------------------------------------------------------------------- /Mazev0.5/Debug/vc60.pdb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/Debug/vc60.pdb -------------------------------------------------------------------------------- /Mazev0.5/Debug/zlib1.dll: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/Debug/zlib1.dll -------------------------------------------------------------------------------- /Mazev0.5/background.bmp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/background.bmp -------------------------------------------------------------------------------- /Mazev0.5/img/block1.bmp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/img/block1.bmp -------------------------------------------------------------------------------- /Mazev0.5/img/block2.bmp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/img/block2.bmp -------------------------------------------------------------------------------- /Mazev0.5/img/block3.bmp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/img/block3.bmp -------------------------------------------------------------------------------- /Mazev0.5/img/middle.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/img/middle.png -------------------------------------------------------------------------------- /Mazev0.5/img/middleg.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/img/middleg.png -------------------------------------------------------------------------------- /Mazev0.5/img/noblock1.bmp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/img/noblock1.bmp -------------------------------------------------------------------------------- /Mazev0.5/Debug/SDL_ttf.dll: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/Debug/SDL_ttf.dll -------------------------------------------------------------------------------- /Mazev0.5/Debug/mazesort.bsc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/Debug/mazesort.bsc -------------------------------------------------------------------------------- /Mazev0.5/Debug/mazesort.exe: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/Debug/mazesort.exe -------------------------------------------------------------------------------- /Mazev0.5/Debug/mazesort.ilk: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/Debug/mazesort.ilk -------------------------------------------------------------------------------- /Mazev0.5/Debug/mazesort.pch: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/Debug/mazesort.pch -------------------------------------------------------------------------------- /Mazev0.5/Debug/mazesort.pdb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/Debug/mazesort.pdb -------------------------------------------------------------------------------- /Mazev0.5/Debug/noblock.bmp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/Debug/noblock.bmp -------------------------------------------------------------------------------- /Mazev0.5/img/background.bmp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/img/background.bmp -------------------------------------------------------------------------------- /Mazev0.5/img/fireplant.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/img/fireplant.png -------------------------------------------------------------------------------- /Mazev0.5/libfreetype-6.dll: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/libfreetype-6.dll -------------------------------------------------------------------------------- /Mazev0.5/Debug/background.bmp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/Debug/background.bmp -------------------------------------------------------------------------------- /Mazev0.5/Debug/background1.bmp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/Debug/background1.bmp -------------------------------------------------------------------------------- /Mazev0.5/img/apple_green.BMP: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/img/apple_green.BMP -------------------------------------------------------------------------------- /Mazev0.5/img/apple_green.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/img/apple_green.png -------------------------------------------------------------------------------- /Mazev0.5/img/background1.bmp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/img/background1.bmp -------------------------------------------------------------------------------- /Mazev0.5/img/gras_middle.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/img/gras_middle.png -------------------------------------------------------------------------------- /Mazev0.5/img/mushroom_red.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/img/mushroom_red.png -------------------------------------------------------------------------------- /Mazev0.5/Debug/libfreetype-6.dll: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/Debug/libfreetype-6.dll -------------------------------------------------------------------------------- /Mazev0.5/img/mushroom_poison.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/evilbinary/maze/master/Mazev0.5/img/mushroom_poison.png -------------------------------------------------------------------------------- /Mazev0.5/mazesort.dsw: -------------------------------------------------------------------------------- 1 | Microsoft Developer Studio Workspace File, Format Version 6.00 2 | # WARNING: DO NOT EDIT OR DELETE THIS WORKSPACE FILE! 3 | 4 | ############################################################################### 5 | 6 | Project: "mazesort"=".\mazesort.dsp" - Package Owner=<4> 7 | 8 | Package=<5> 9 | {{{ 10 | }}} 11 | 12 | Package=<4> 13 | {{{ 14 | }}} 15 | 16 | ############################################################################### 17 | 18 | Global: 19 | 20 | Package=<5> 21 | {{{ 22 | }}} 23 | 24 | Package=<3> 25 | {{{ 26 | }}} 27 | 28 | ############################################################################### 29 | 30 | -------------------------------------------------------------------------------- /Mazev0.5/1.map: -------------------------------------------------------------------------------- 1 | 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 2 | 0 1 0 0 0 0 1 0 0 1 0 1 0 0 0 0 1 0 1 0 1 0 1 0 0 3 | 0 0 0 0 1 0 1 0 0 1 0 1 1 0 0 0 1 0 1 0 1 0 1 0 0 4 | 0 0 1 1 1 0 1 0 0 1 1 1 1 1 0 0 1 0 1 0 0 0 1 0 0 5 | 1 0 1 0 1 0 1 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 1 1 0 6 | 0 0 0 1 1 0 1 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 7 | 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 1 1 1 1 1 8 | 0 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 0 0 0 0 0 9 | 0 0 1 0 1 1 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 10 | 0 0 0 0 1 0 0 0 0 0 1 0 0 1 1 0 1 0 1 1 1 1 1 1 0 11 | 0 1 1 0 1 0 0 1 1 0 1 0 0 1 0 0 1 0 1 0 0 0 0 0 0 12 | 0 1 1 0 1 1 0 1 1 0 1 0 0 1 0 0 1 0 1 1 0 0 0 0 0 13 | 0 1 0 0 0 1 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 1 1 1 1 14 | 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 0 0 0 0 15 | 0 1 1 1 1 1 1 1 1 0 1 0 0 1 0 0 1 0 1 1 1 1 1 1 0 16 | 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 0 0 0 0 17 | 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 0 1 0 1 1 1 1 0 1 0 18 | 0 1 1 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 19 | 0 1 1 0 0 1 0 0 1 1 1 1 1 1 0 0 1 0 1 0 1 0 1 1 1 20 | 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 21 | -------------------------------------------------------------------------------- /Mazev0.5/bug.map: -------------------------------------------------------------------------------- 1 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 2 | 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 1 0 1 1 0 3 | 1 0 1 0 0 0 0 0 0 1 1 1 1 0 1 0 0 0 1 0 0 0 0 1 1 4 | 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 1 0 1 1 0 0 0 0 0 0 5 | 1 0 0 1 0 1 0 1 1 0 1 0 0 0 0 0 0 1 1 1 0 0 0 0 0 6 | 1 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 7 | 0 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 0 0 0 0 0 0 0 8 | 0 0 1 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 9 | 0 0 1 0 0 0 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 1 10 | 0 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 1 0 0 1 11 | 0 1 0 1 0 0 1 0 1 1 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 12 | 0 1 1 1 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 13 | 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 1 14 | 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 15 | 0 1 1 1 0 1 0 1 1 0 0 0 0 0 0 1 1 0 1 0 0 0 1 0 0 16 | 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 1 0 0 1 0 0 17 | 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 1 0 0 0 18 | 0 1 0 0 0 0 0 0 0 1 0 1 0 1 1 1 1 1 1 0 0 0 0 0 1 19 | 0 0 0 0 1 1 0 0 0 1 1 0 1 0 0 0 0 0 1 1 1 0 0 0 0 20 | 1 1 1 0 1 1 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 21 | -------------------------------------------------------------------------------- /Mazev0.5/bug1.map: -------------------------------------------------------------------------------- 1 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 2 | 0 1 1 0 0 1 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 3 | 1 1 0 0 0 1 0 0 1 0 0 1 1 0 0 0 0 1 0 1 0 1 0 0 0 4 | 0 0 0 0 1 1 1 0 1 0 0 0 1 0 0 0 0 0 0 1 0 1 0 1 0 5 | 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 1 1 0 0 6 | 1 1 0 1 0 1 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 7 | 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 1 0 0 0 0 0 0 8 | 1 1 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 0 0 1 0 0 0 0 1 9 | 0 0 0 1 0 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 10 | 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 11 | 0 0 0 0 0 0 0 0 1 1 0 1 1 1 0 1 1 0 1 0 0 0 0 1 0 12 | 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 1 0 0 1 1 1 13 | 0 1 0 1 0 0 0 0 0 0 1 0 0 1 0 1 1 1 1 0 1 0 0 1 1 14 | 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 1 15 | 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 1 1 0 0 1 16 | 0 0 0 1 0 0 0 0 1 0 0 0 1 0 1 1 1 0 1 0 0 1 1 0 0 17 | 0 0 1 0 1 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 18 | 0 0 1 1 1 0 1 0 1 0 0 0 0 0 0 1 0 1 0 1 0 1 0 0 0 19 | 1 1 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 20 | 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 21 | -------------------------------------------------------------------------------- /Mazev0.5/bug2.map: -------------------------------------------------------------------------------- 1 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 2 | 0 1 1 0 0 1 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 3 | 1 1 0 0 0 1 0 0 1 0 0 1 1 0 0 0 0 1 0 1 0 1 0 0 0 4 | 0 0 0 0 1 1 1 0 1 0 0 0 1 0 0 0 0 0 0 1 0 1 0 1 0 5 | 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 1 1 0 0 6 | 1 1 0 1 0 1 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 7 | 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 1 0 0 0 0 0 0 8 | 1 1 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 0 0 1 0 0 0 0 1 9 | 0 0 0 1 0 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 10 | 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 11 | 0 0 0 0 0 0 0 0 1 1 0 1 1 1 0 1 1 0 1 0 0 0 0 1 0 12 | 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 1 0 0 1 1 1 13 | 0 1 0 1 0 0 0 0 0 0 1 0 0 1 0 1 1 1 1 0 1 0 0 1 1 14 | 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 1 15 | 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 1 1 0 0 1 16 | 0 0 0 1 0 0 0 0 1 0 0 0 1 0 1 1 1 0 1 0 0 1 1 0 0 17 | 0 0 1 0 1 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 18 | 0 0 1 1 1 0 1 0 1 0 0 0 0 0 0 1 0 1 0 1 0 1 0 0 0 19 | 1 1 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 20 | 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 21 | -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- 1 | The MIT License (MIT) 2 | 3 | Copyright (c) 2014 evilbinary 4 | 5 | Permission is hereby granted, free of charge, to any person obtaining a copy 6 | of this software and associated documentation files (the "Software"), to deal 7 | in the Software without restriction, including without limitation the rights 8 | to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 9 | copies of the Software, and to permit persons to whom the Software is 10 | furnished to do so, subject to the following conditions: 11 | 12 | The above copyright notice and this permission notice shall be included in all 13 | copies or substantial portions of the Software. 14 | 15 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 16 | IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 17 | FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 18 | AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 19 | LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 20 | OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE 21 | SOFTWARE. -------------------------------------------------------------------------------- /Mazev0.5/Debug/1.map: -------------------------------------------------------------------------------- 1 | 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 2 | 0 1 0 0 0 0 1 0 0 1 1 1 0 0 0 0 1 0 1 0 3 | 0 0 0 0 1 0 1 1 1 0 0 1 1 1 0 0 1 0 1 0 4 | 0 0 1 1 1 1 1 0 0 0 0 0 0 0 1 0 1 0 1 0 5 | 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 1 1 1 0 6 | 0 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 1 1 1 0 7 | 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 8 | 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 9 | 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 10 | 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 11 | 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 12 | 0 0 1 1 1 1 1 0 0 0 1 0 0 0 0 0 1 0 1 0 13 | 1 0 1 0 0 1 1 0 0 0 1 0 0 0 0 0 1 0 1 0 14 | 1 0 1 0 0 1 1 1 0 0 1 0 0 0 0 0 1 0 1 0 15 | 1 0 1 1 0 1 0 1 0 0 1 0 0 0 0 0 1 0 1 0 16 | 1 0 0 1 1 1 0 1 0 0 1 0 0 0 0 0 1 0 1 0 17 | 1 0 0 0 0 0 0 1 1 1 0 0 0 0 0 1 1 1 1 1 18 | 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 19 | 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 20 | 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 21 | 65538 50 109 4096 2949120 0 0 24 19 76 19972720 2979328 0 19964672 19964744 19973528 19973456 19972608 19787752 19962584 22 | 0 19972992 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 23 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 24 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 25 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 26 | -------------------------------------------------------------------------------- /Mazev0.5/mazesort.plg: -------------------------------------------------------------------------------- 1 | 2 | 3 | 
 4 | 
Build Log

 5 | 

 6 | --------------------Configuration: mazesort - Win32 Debug--------------------
 7 | 

 8 | 
Command Lines

 9 | Creating temporary file "C:\DOCUME~1\ADMINI~1\LOCALS~1\Temp\RSP18AC.tmp" with contents
10 | [
11 | /nologo /MD /W3 /Gm /GX /ZI /Od /D "WIN32" /D "_DEBUG" /D "_CONSOLE" /D "_MBCS" /FR"Debug/" /Fp"Debug/mazesort.pch" /YX /Fo"Debug/" /Fd"Debug/" /FD /GZ /c 
12 | "D:\My Documents\Visual C++\Mazev0.5\maze.cpp"
13 | ]
14 | Creating command line "cl.exe @C:\DOCUME~1\ADMINI~1\LOCALS~1\Temp\RSP18AC.tmp" 
15 | Creating temporary file "C:\DOCUME~1\ADMINI~1\LOCALS~1\Temp\RSP18AD.tmp" with contents
16 | [
17 | kernel32.lib user32.lib gdi32.lib winspool.lib comdlg32.lib advapi32.lib shell32.lib ole32.lib oleaut32.lib uuid.lib odbc32.lib odbccp32.lib kernel32.lib user32.lib gdi32.lib winspool.lib comdlg32.lib advapi32.lib shell32.lib ole32.lib oleaut32.lib uuid.lib odbc32.lib odbccp32.lib SDL.lib SDLmain.lib SDL_mixer.lib SDL_ttf.lib /nologo /subsystem:console /incremental:yes /pdb:"Debug/mazesort.pdb" /debug /machine:I386 /out:"Debug/mazesort.exe" /pdbtype:sept 
18 | ".\Debug\main.obj"
19 | ".\Debug\maze.obj"
20 | ]
21 | Creating command line "link.exe @C:\DOCUME~1\ADMINI~1\LOCALS~1\Temp\RSP18AD.tmp"
22 | 
Output Window

23 | Compiling...
24 | maze.cpp
25 | Linking...
26 | 
27 | 
28 | 
29 | 
Results

30 | mazesort.exe - 0 error(s), 0 warning(s)
31 |
32 | 33 | 34 | -------------------------------------------------------------------------------- /Mazev0.5/main.cpp: -------------------------------------------------------------------------------- 1 | #include 2 | #include 3 | #include "maze.h" 4 | #include "sdl.h" 5 | #include "sdl_ttf.h" 6 | 7 | /**************************** 8 | key function table 9 | F1 help 10 | F2 clear map 11 | D deep search 12 | A a start search 13 | W wide search 14 | S step 15 | C coninue 16 | L load map 17 | M save map 18 | SPASE clear tables and flags 19 | R random map 20 | P print map 21 | T trace 22 | X draw path 23 | G go for search 24 | *****************************/ 25 | 26 | const int SCREEN_WIDTH = 900; 27 | const int SCREEN_HEIGHT = 700; 28 | const int SCREEN_BPP = 32; 29 | 30 | 31 | SDL_Surface *background = NULL; 32 | SDL_Surface *screen = NULL; 33 | SDL_Surface *message = NULL; 34 | 35 | SDL_Surface *upMessage =NULL; 36 | SDL_Surface *downMessage =NULL; 37 | SDL_Surface *leftMessage =NULL; 38 | SDL_Surface *rightMessage =NULL; 39 | SDL_Surface *infoMessage =NULL; 40 | SDL_Event event; 41 | 42 | TTF_Font *font = NULL; 43 | SDL_Thread *thread = NULL; 44 | 45 | SDL_Color textColor = { 0, 0xff, 0 }; 46 | 47 | SDL_Surface *stepbmp=NULL; 48 | SDL_Surface *block=NULL; 49 | SDL_Surface *noblock=NULL; 50 | SDL_Surface *startimg=NULL; 51 | SDL_Surface *endimg=NULL; 52 | 53 | struct node* opentable=NULL; 54 | struct node* closetable=NULL; 55 | int map[MAZEROW][MAZECOL]; 56 | int startx; 57 | int starty; 58 | int endx; 59 | int endy; 60 | int step; 61 | int searchway=0; 62 | 63 | int drawx; 64 | int drawy; 65 | 66 | bool quit = false; 67 | bool traceflage=false; 68 | bool drawpathflage=false; 69 | bool searchfinishflage=false; 70 | bool isfirstdrawflage=true; 71 | bool leftbtnflage=false; 72 | bool rightbtnflage=false; 73 | 74 | int main(int argc,char* argv[]){ 75 | 76 | init_sdl(); 77 | draw_map(); 78 | if( SDL_Flip( screen ) == -1 ) 79 | { 80 | return -1; 81 | } 82 | 83 | init(); 84 | print_map(); 85 | draw_map(); 86 | 87 | thread = SDL_CreateThread( my_thread, NULL ); 88 | key_process(); 89 | 90 | return 0; 91 | } -------------------------------------------------------------------------------- /Mazev0.5/mazesort.dsp: -------------------------------------------------------------------------------- 1 | # Microsoft Developer Studio Project File - Name="mazesort" - Package Owner=<4> 2 | # Microsoft Developer Studio Generated Build File, Format Version 6.00 3 | # ** DO NOT EDIT ** 4 | 5 | # TARGTYPE "Win32 (x86) Console Application" 0x0103 6 | 7 | CFG=mazesort - Win32 Debug 8 | !MESSAGE This is not a valid makefile. To build this project using NMAKE, 9 | !MESSAGE use the Export Makefile command and run 10 | !MESSAGE 11 | !MESSAGE NMAKE /f "mazesort.mak". 12 | !MESSAGE 13 | !MESSAGE You can specify a configuration when running NMAKE 14 | !MESSAGE by defining the macro CFG on the command line. For example: 15 | !MESSAGE 16 | !MESSAGE NMAKE /f "mazesort.mak" CFG="mazesort - Win32 Debug" 17 | !MESSAGE 18 | !MESSAGE Possible choices for configuration are: 19 | !MESSAGE 20 | !MESSAGE "mazesort - Win32 Release" (based on "Win32 (x86) Console Application") 21 | !MESSAGE "mazesort - Win32 Debug" (based on "Win32 (x86) Console Application") 22 | !MESSAGE 23 | 24 | # Begin Project 25 | # PROP AllowPerConfigDependencies 0 26 | # PROP Scc_ProjName "" 27 | # PROP Scc_LocalPath "" 28 | CPP=cl.exe 29 | RSC=rc.exe 30 | 31 | !IF "$(CFG)" == "mazesort - Win32 Release" 32 | 33 | # PROP BASE Use_MFC 0 34 | # PROP BASE Use_Debug_Libraries 0 35 | # PROP BASE Output_Dir "Release" 36 | # PROP BASE Intermediate_Dir "Release" 37 | # PROP BASE Target_Dir "" 38 | # PROP Use_MFC 0 39 | # PROP Use_Debug_Libraries 0 40 | # PROP Output_Dir "Release" 41 | # PROP Intermediate_Dir "Release" 42 | # PROP Target_Dir "" 43 | # ADD BASE CPP /nologo /W3 /GX /O2 /D "WIN32" /D "NDEBUG" /D "_CONSOLE" /D "_MBCS" /YX /FD /c 44 | # ADD CPP /nologo /W3 /GX /O2 /D "WIN32" /D "NDEBUG" /D "_CONSOLE" /D "_MBCS" /YX /FD /c 45 | # ADD BASE RSC /l 0x804 /d "NDEBUG" 46 | # ADD RSC /l 0x804 /d "NDEBUG" 47 | BSC32=bscmake.exe 48 | # ADD BASE BSC32 /nologo 49 | # ADD BSC32 /nologo 50 | LINK32=link.exe 51 | # ADD BASE LINK32 kernel32.lib user32.lib gdi32.lib winspool.lib comdlg32.lib advapi32.lib shell32.lib ole32.lib oleaut32.lib uuid.lib odbc32.lib odbccp32.lib kernel32.lib user32.lib gdi32.lib winspool.lib comdlg32.lib advapi32.lib shell32.lib ole32.lib oleaut32.lib uuid.lib odbc32.lib odbccp32.lib /nologo /subsystem:console /machine:I386 52 | # ADD LINK32 kernel32.lib user32.lib gdi32.lib winspool.lib comdlg32.lib advapi32.lib shell32.lib ole32.lib oleaut32.lib uuid.lib odbc32.lib odbccp32.lib kernel32.lib user32.lib gdi32.lib winspool.lib comdlg32.lib advapi32.lib shell32.lib ole32.lib oleaut32.lib uuid.lib odbc32.lib odbccp32.lib /nologo /subsystem:console /machine:I386 53 | 54 | !ELSEIF "$(CFG)" == "mazesort - Win32 Debug" 55 | 56 | # PROP BASE Use_MFC 0 57 | # PROP BASE Use_Debug_Libraries 1 58 | # PROP BASE Output_Dir "Debug" 59 | # PROP BASE Intermediate_Dir "Debug" 60 | # PROP BASE Target_Dir "" 61 | # PROP Use_MFC 0 62 | # PROP Use_Debug_Libraries 1 63 | # PROP Output_Dir "Debug" 64 | # PROP Intermediate_Dir "Debug" 65 | # PROP Ignore_Export_Lib 0 66 | # PROP Target_Dir "" 67 | # ADD BASE CPP /nologo /W3 /Gm /GX /ZI /Od /D "WIN32" /D "_DEBUG" /D "_CONSOLE" /D "_MBCS" /YX /FD /GZ /c 68 | # ADD CPP /nologo /MD /W3 /Gm /GX /ZI /Od /D "WIN32" /D "_DEBUG" /D "_CONSOLE" /D "_MBCS" /FR /YX /FD /GZ /c 69 | # ADD BASE RSC /l 0x804 /d "_DEBUG" 70 | # ADD RSC /l 0x804 /d "_DEBUG" 71 | BSC32=bscmake.exe 72 | # ADD BASE BSC32 /nologo 73 | # ADD BSC32 /nologo 74 | LINK32=link.exe 75 | # ADD BASE LINK32 kernel32.lib user32.lib gdi32.lib winspool.lib comdlg32.lib advapi32.lib shell32.lib ole32.lib oleaut32.lib uuid.lib odbc32.lib odbccp32.lib kernel32.lib user32.lib gdi32.lib winspool.lib comdlg32.lib advapi32.lib shell32.lib ole32.lib oleaut32.lib uuid.lib odbc32.lib odbccp32.lib /nologo /subsystem:console /debug /machine:I386 /pdbtype:sept 76 | # ADD LINK32 kernel32.lib user32.lib gdi32.lib winspool.lib comdlg32.lib advapi32.lib shell32.lib ole32.lib oleaut32.lib uuid.lib odbc32.lib odbccp32.lib kernel32.lib user32.lib gdi32.lib winspool.lib comdlg32.lib advapi32.lib shell32.lib ole32.lib oleaut32.lib uuid.lib odbc32.lib odbccp32.lib SDL.lib SDLmain.lib SDL_mixer.lib SDL_ttf.lib /nologo /subsystem:console /debug /machine:I386 /pdbtype:sept 77 | # SUBTRACT LINK32 /nodefaultlib 78 | 79 | !ENDIF 80 | 81 | # Begin Target 82 | 83 | # Name "mazesort - Win32 Release" 84 | # Name "mazesort - Win32 Debug" 85 | # Begin Group "Source Files" 86 | 87 | # PROP Default_Filter "cpp;c;cxx;rc;def;r;odl;idl;hpj;bat" 88 | # Begin Source File 89 | 90 | SOURCE=.\main.cpp 91 | # End Source File 92 | # Begin Source File 93 | 94 | SOURCE=.\maze.cpp 95 | # End Source File 96 | # End Group 97 | # Begin Group "Header Files" 98 | 99 | # PROP Default_Filter "h;hpp;hxx;hm;inl" 100 | # Begin Source File 101 | 102 | SOURCE=.\maze.h 103 | # End Source File 104 | # End Group 105 | # Begin Group "Resource Files" 106 | 107 | # PROP Default_Filter "ico;cur;bmp;dlg;rc2;rct;bin;rgs;gif;jpg;jpeg;jpe" 108 | # End Group 109 | # End Target 110 | # End Project 111 | --------------------------------------------------------------------------------