用Python写八数码问题

最新推荐文章于 2024-05-21 17:59:18 发布

osbornhi

最新推荐文章于 2024-05-21 17:59:18 发布

阅读量9.5k

点赞数 2

文章标签： Python 算法八数码

本文链接：https://blog.csdn.net/osbornhi/article/details/42025019

版权

本文介绍了作者使用Python实现八数码问题的广度优先搜索算法，通过评估节点以提高搜索效率，目前仅找到正确解，未来计划研究A*算法以寻找最优解。

摘要由CSDN通过智能技术生成

这两天学习了下Python这个脚本语言，语法简单且丰富。

尝试用Python写了个八数码问题的算法，很方便就写出来了。

使用广度优先算法，改进了下，搜索下一个节点时评估一下，这样速度会快很多。

# coding=utf-8
'''
Created on 2014年12月18日

@author: osborn
'''
#实现字符串任两个位置的字符交换
def switchchar(str, p1, p2):
    left = p1
    right = p2
    if(p1 > p2):
        left = p2
        right = p1
    elif(p1 == p2):
        return str
    lstr = ""
    rstr = ""
    mstr = ""
    if(left == 0):
        lstr = ""
    else:
        lstr = str[:left]
    if(right == len(str) - 1):
        rstr = ""
    else:
        rstr = str[right + 1:]
    if((right - left) == 1):
        mstr = ""
    else:
        mstr = str[left + 1: right]
    return lstr + str[right] + mstr + str[left] + rstr

# 用对象表示状态点    
class Sta