| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1339 人关注过本帖
标题:各位数独游戏用python写谁会可否看看
只看楼主 加入收藏
元帅小白
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2019-4-22
结帖率:100%
收藏
已结贴  问题点数:5 回复次数:1 
各位数独游戏用python写谁会可否看看
哪位数独游戏用python写出内容是实现游戏与破解谁能给我写一个正确的
上网查了一个但是有问题改了好长时间没改对
# coding=utf-8
import datetime
class solution(object):
    def __init__(self, board):
        self.b = board
        self.t = 0
    def check(self, x, y, value):  # 检查每行每列及每宫是否有相同项
        for row_item in self.b[x]:
            if row_item == value:
                return False
        for row_all in self.b:
            if row_all[y] == value:
                return False
        row, col = x / 3 * 3, y / 3 * 3
        row3col3 = self.b[row][col:col + 3] + self.b[row + 1][col:col + 3] + self.b[row + 2][col:col + 3]
        for row3col3_item in row3col3:
            if row3col3_item == value:
                return False
        return True
    def get_next(self, x, y):  # 得到下一个未填项
        for next_soulu in range(y + 1, 9):
            if self.b[x][next_soulu] == 0:
                return x, next_soulu
        for row_n in range(x + 1, 9):
            for col_n in range(0, 9):
                if self.b[row_n][col_n] == 0:
                    return row_n, col_n
        return -1, -1  # 若无下一个未填项,返回-1
    def try_it(self, x, y):  # 主循环
        if self.b[x][y] == 0:
            for i in range(1,10):  # 从1到9尝试
                self.t += 1
                if self.check(x, y, i):  # 符合 行列宫均无条件 的
                    self.b[x][y] = i  # 将符合条件的填入0格
                    next_x, next_y = self.get_next(x, y)  # 得到下一个0格
                    if next_x == -1:  # 如果无下一个0格
                        return True  # 返回True
                    else:  # 如果有下一个0格,递归判断下一个0格直到填满数独
                        end = self.try_it(next_x, next_y)
                        if not end:  # 在递归过程中存在不符合条件的,即 使try_it函数返回None的项
                            self.b[x][y] = 0  # 回朔到上一层继续
                        else:
                            return True
    def start(self):
        begin = datetime.datetime.now()
        if self.b[0][0] == 0:
            self.try_it(0, 0)
        else:
            x, y = self.get_next(0, 0)
            self.try_it(x, y)
        for i in self.b:
            print(i)
        end = datetime.datetime.now()
        print('\ncost time:', end - begin)
        print('times:', self.t)
        return
s=solution([[8, 0, 0, 0, 0, 0, 0, 0, 0],
            [0, 0, 3, 6, 0, 0, 0, 0, 0],
            [0, 7, 0, 0, 9, 0, 2, 0, 0],
            [0, 5, 0, 0, 0, 7, 0, 0, 0],
            [0, 0, 0, 8, 4, 5, 7, 0, 0],
            [0, 0, 0, 1, 0, 0, 0, 3, 0],
            [0, 0, 1, 0, 0, 0, 0, 6, 8],
            [0, 0, 8, 5, 0, 0, 0, 1, 0],
            [0, 9, 0, 0, 0, 0, 4, 0, 0]])
s.start()
搜索更多相关主题的帖子: return if def datetime for 
2019-12-24 21:26
fall_bernana
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:贵宾
威 望:17
帖 子:243
专家分:2106
注 册:2019-8-16
收藏
得分:5 
回复 楼主 元帅小白
运行了下错误是计算宫的时候有错. row, col = int(x/3)*3 , int(y/3)*3 即计算每个宫的顶点.
而且你的这个是行不通的.递归层数太多.会溢出.
可以参考https://

[此贴子已经被作者于2019-12-26 15:42编辑过]

2019-12-25 11:01
快速回复:各位数独游戏用python写谁会可否看看
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.042391 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved