Python基于分水岭算法解决走迷宫游戏示例

本文实例讲述了Python基于分水岭算法解决走迷宫游戏。分享给大家供大家参考，具体如下：

#Solving maze with morphological transformation
"""
usage:Solving maze with morphological transformation
needed module:cv2/numpy/sys
ref:
1.http://www.mazegenerator.net/
2.http://blog.leanote.com/post/leeyoung/539a629aab35bc44e2000000
@author:Robin Chen
"""
import cv2
import numpy as np
import sys
def SolvingMaze(image):
#load an image
  try:
    img = cv2.imread(image)
  except Exception,e:
    print 'Error:can not open the image!'
    sys.exit()
#show image
  #cv2.namedWindow('image', cv2.WINDOW_NORMAL)
  cv2.imshow('maze_image',img)
#convert to gray
  gray_image = cv2.cvtColor(img, cv2.COLOR_BGR2GRAY)
#show gray image
  #cv2.imshow('gray_image',gray_image)
#convert to binary image
  retval,binary_image = cv2.threshold(gray_image, 10,255, cv2.THRESH_BINARY_INV)
  #cv2.imshow('binary_image',binary_image)
  contours,hierarchy = cv2.findContours(binary_image, cv2.RETR_EXTERNAL, cv2.CHAIN_APPROX_NONE)
  if len(contours) != 2:
    sys.exit("This is not a 'perfect maze' with just 2 walls!")
  h, w, d = img.shape
#The first wall
  path = np.zeros((h,w),dtype = np.uint8)#cv2.CV_8UC1
  cv2.drawContours(path, contours, 0, (255,255,255),-1)#cv2.FILLED
  #cv2.imshow('The first wall',path)
#Dilate the wall by a few pixels
  kernel = np.ones((19, 19), dtype = np.uint8)
  path = cv2.dilate(path, kernel)
  #cv2.imshow('Dilate the wall by a few pixels',path)
#Erode by the same amount of pixels
  path_erode = cv2.erode(path, kernel);
  #cv2.imshow('Erode by the same amount of pixels',path_erode)
#absdiff
  path = cv2.absdiff(path, path_erode);
  #cv2.imshow('absdiff',path)
#solution
  channels = cv2.split(img);
  channels[0] &= ~path;
  channels[1] &= ~path;
  channels[2] |= path;
  dst = cv2.merge(channels);
  cv2.imshow("solution", dst);
#waiting for any key to close windows
  cv2.waitKey(0)
  cv2.destroyAllWindows()
if __name__ == '__main__':
  image = sys.argv[-1]
  SolvingMaze(image)

更多关于Python相关内容可查看本站专题：《Python游戏开发技巧总结》、《Python数据结构与算法教程》、《Python Socket编程技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》

希望本文所述对大家Python程序设计有所帮助。

# Python  # 分水岭算法  # 解决  # 走迷宫  # 游戏  # python实现的生成随机迷宫算法核心代码分享（含游戏完整代码）  # Python解决走迷宫问题算法示例  # 用Python代码来解图片迷宫的方法整理  # Python基于递归算法实现的走迷宫问题  # Python深度优先算法生成迷宫  # Python使用Tkinter实现机器人走迷宫  # Python使用回溯法子集树模板解决迷宫问题示例  # 一道python走迷宫算法题  # Python 实现递归法解决迷宫问题的示例代码  # python实现地牢迷宫生成的完整步骤  # 进阶  # 操作技巧  # 相关内容  # 数据结构  # 给大家  # 更多关于  # 所述  # 程序设计  # 使用技巧  # 游戏开发  # 编程技巧  # 讲述了  # np  # Chen  # import  # image  # SolvingMaze  # def  # leeyoung 

相关文章： 如何用西部建站助手快速创建专业网站？  长春网站建设制作公司,长春的网络公司怎么样主要是能做网站的？  建站之星如何实现网站加密操作？  如何选择CMS系统实现快速建站与SEO优化？  制作国外网站的软件,国外有哪些比较优质的网站推荐？  如何通过商城自助建站源码实现零基础高效建站？  移动端手机网站制作软件,掌上时代，移动端网站的谷歌SEO该如何做？  建站之星如何修改网站生成路径？  太原网站制作公司有哪些,网约车营运证查询官网？  ,sp开头的版面叫什么？  公司门户网站制作流程,华为官网怎么做？  齐河建站公司：营销型网站建设与SEO优化双核驱动策略  如何快速启动建站代理加盟业务？  整人网站在线制作软件,整蛊网站退不出去必须要打我是白痴才能出去？  建站之星IIS配置教程：代码生成技巧与站点搭建指南  免费视频制作网站,更新又快又好的免费电影网站？  海南网站制作公司有哪些,海口网是哪家的？  如何在景安云服务器上绑定域名并配置虚拟主机？  建站之星备案是否影响网站上线时间？  建站OpenVZ教程与优化策略：配置指南与性能提升  北京营销型网站制作公司,可以用python做一个营销推广网站吗？  大连 网站制作,大连天途有线官网？  完全自定义免费建站平台：主题模板在线生成一站式服务  c# 服务器GC和工作站GC的区别和设置  如何快速搭建高效服务器建站系统？  建站主机数据库如何配置才能提升网站性能？  已有域名如何快速搭建专属网站？  如何配置FTP站点权限与安全设置？  制作门户网站的参考文献在哪,小说网站怎么建立？  企业宣传片制作网站有哪些,传媒公司怎么找企业宣传片项目？  如何通过免费商城建站系统源码自定义网站主题与功能？  如何快速建站并高效导出源代码？  电商网站制作公司有哪些,1688网是什么意思？  东莞专业制作网站的公司,东莞大学生网的网址是什么？  网站制作壁纸教程视频,电脑壁纸网站？  再谈Python中的字符串与字符编码（推荐）  如何在IIS中新建站点并配置端口与IP地址？  建站之星如何防范黑客攻击与数据泄露？  黑客如何利用漏洞与弱口令入侵网站服务器？  商务网站制作工程师,从哪几个方面把握电子商务网站主页和页面的特色设计？  临沂网站制作公司有哪些,临沂第四中学官网？  Python路径拼接规范_跨平台处理说明【指导】  建站之星如何优化SEO以实现高效排名？  如何有效防御Web建站篡改攻击？  如何快速搭建高效简练网站？  如何用已有域名快速搭建网站？  平台云上自助建站如何快速打造专业网站？  常州自助建站费用包含哪些项目？  阿里云网站搭建费用解析：服务器价格与建站成本优化指南  如何使用Golang table-driven基准测试_多组数据测量函数效率