数独计算器

最新推荐文章于 2023-12-21 16:22:08 发布
最新推荐文章于 2023-12-21 16:22:08 发布
阅读量1k 收藏
点赞数
分类专栏： 算法 文章标签： 数独
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wzh190015/article/details/50428527
版权

源.cpp

//数独计算器
//源.cpp
//Author:wzh190015
//Date:2015/12/28

#include<iostream>
#include<fstream>
#include<array>
#include<set>
#include"cell.h"

using namespace std;

array<array<cell , 9> , 9> sud;
bool changed = false;

void initsud ( ifstream& in );                                                  //初始化盘面
void printsud ( ofstream& out );                                                //输出盘面
void ergodic ( cell& , array<array<cell , 9> , 9>& );               //遍历
void tryset ( int , int , int , array<array<cell , 9> , 9> );           //试设置
void fill ( array<array<cell , 9> , 9> & );                                 //填补
bool isfull ( array<array<cell , 9> , 9> & _sud );                      //判断是否填完
void tryfill ( array<array<cell , 9> , 9>& _sud );                      //试填满

int main ( void )
{
    ifstream input ( "input.txt" );
    ofstream output ( "output.txt" );

    initsud ( input );
    fill ( sud );
    tryfill ( sud );

    printsud ( output );
    system ( "pause" );
    return 0;
}

void initsud ( ifstream& in )                       //初始化盘面
{
    for ( int i = 0; i < 9; i++ )
    {
        for ( int j = 0; j < 9; j++ )
        {
            int n;
            in >> n;
            sud [ i ][ j ].setnum ( n );
            sud [ i ][ j ].setpos ( i , j );
        }
    }
    return;
}

void printsud ( ofstream& out )     //输出
{
    for ( int i = 0; i < 9; i++ )
    {
        for ( int j = 0; j < 9; j++ )
        {
            out << sud [ i ][ j ].getvalue () << " ";
        }
        out << endl;
    }
}

void ergodic ( cell& c , array<array<cell , 9> , 9>& _sud )                             //遍历
{
    int j1 = c.getx ();
    for ( int i1 = 0; i1 < 9; i1++ )
    {
        _sud [ i1 ][ j1 ].mop_alt ( c.getvalue () );
    }
    int i2 = c.gety ();
    for ( int j2 = 0; j2 < 9; j2++ )
    {
        _sud [ i2 ][ j2 ].mop_alt ( c.getvalue () );
    }
    for ( int i = 0; i < 9; i++ )
    {
        for ( int j = 0; j < 9; j++ )
        {
            if ( _sud [ i ][ j ].getboxid () == c.getboxid () )
            {
                _sud [ i ][ j ].mop_alt ( c.getvalue () );
            }
        }
    }
    return;
}

void tryset ( int y , int x , int _v , array<array<cell , 9> , 9>  _sud )       //试设置
{
    _sud [ y ][ x ].setnum ( _v );
    fill ( _sud );
    for ( int i = y; i < 9; i++ )
    {
        for ( int j = x; j < 9; j++ )
        {
            if ( _sud [ i ][ j ].getvalue () == 0 )
            {
                if ( _sud [ i ][ j ].alt.empty () )
                {
                    return;
                }
                for ( auto &a : _sud [ i ][ j ].alt )
                {
                    tryset ( i , j , a , _sud );
                }
                return;
            }
        }
    }
    if ( isfull ( _sud ) )
    {
        sud = _sud;
    }
    return;
}

void tryfill ( array<array<cell , 9> , 9>& _sud )       //试填满
{
    for ( int i = 0; i < 9; i++ )
    {
        for ( int j = 0; j < 9; j++ )
        {
            if ( _sud [ i ][ j ].getvalue () == 0 && !( _sud [ i ][ j ].alt.empty () ) )
            {
                for ( auto &a : _sud [ i ][ j ].alt )
                {
                    tryset ( j , i , a , _sud );
                    if ( _sud [ i ][ j ].alt.empty () )
                    {
                        return;
                    }
                }
            }
        }
    }
}

void fill ( array<array<cell , 9> , 9> &_sud )
{
    do
    {
        changed = false;

        for ( auto &i : _sud )
        {
            for ( auto &j : i )
            {
                if ( j.setable () )
                {
                    j.setnum ( j.thelast () );
                }
                ergodic ( j , _sud );
            }
        }
    }
    while ( changed );
}

bool isfull ( array<array<cell , 9> , 9> & _sud )       //判满
{
    for ( int i = 0; i < 9; i++ )
    {
        for ( int j = 0; j < 9; j++ )
        {
            if ( !_sud [ i ][ j ].getvalue () )
            {
                return false;
            }
        }
    }
    return true;
}

cell.h

//数独游戏
//cell.h
//Author:wzh190015
//Date:2015/12/28

#ifndef CELL_H
#define CELL_H

#include<vector>
#include<array>

using namespace std;

class cell                              //格子
{
    friend void tryset ( int y , int x , int _v , array<array<cell , 9> , 9>  _sud );       //试设置
    friend void tryfill ( array<array<cell , 9> , 9>& _sud );       //试填空
public:
    cell ();                                //构造函数

    void mop_alt ( int );           //去除可能性
    void setnum ( int );            //放置数字
    void setpos ( int , int );      //放置坐标

    int getvalue ();                    //获取值
    int getboxid ();                    //获取所在九宫格编号
    int getx ();                        //获取横坐标
    int gety ();                        //获取纵坐标
    bool setable ();                    //确认填空
    int thelast ();                     //最后一个数
private:
    bool seted;                     //是否已经放置数字
    int value;                          //值
    vector<int> alt;                //可能放置的数字
    int x , y;                          //坐标
    int boxid;                          //所在九宫格编号
};

#endif

cell.cpp

//数独计算器
//源.cpp
//Author:wzh190015
//Date:2015/12/28

#include<iostream>
#include<fstream>
#include<array>
#include<set>
#include"cell.h"

using namespace std;

array<array<cell , 9> , 9> sud;
bool changed = false;

void initsud ( ifstream& in );                                                  //初始化盘面
void printsud ( ofstream& out );                                                //输出盘面
void ergodic ( cell& , array<array<cell , 9> , 9>& );               //遍历
void tryset ( int , int , int , array<array<cell , 9> , 9> );           //试设置
void fill ( array<array<cell , 9> , 9> & );                                 //填补
bool isfull ( array<array<cell , 9> , 9> & _sud );                      //判断是否填完
void tryfill ( array<array<cell , 9> , 9>& _sud );                      //试填满

int main ( void )
{
    ifstream input ( "input.txt" );
    ofstream output ( "output.txt" );

    initsud ( input );
    fill ( sud );
    tryfill ( sud );

    printsud ( output );
    system ( "pause" );
    return 0;
}

void initsud ( ifstream& in )                       //初始化盘面
{
    for ( int i = 0; i < 9; i++ )
    {
        for ( int j = 0; j < 9; j++ )
        {
            int n;
            in >> n;
            sud [ i ][ j ].setnum ( n );
            sud [ i ][ j ].setpos ( i , j );
        }
    }
    return;
}

void printsud ( ofstream& out )     //输出
{
    for ( int i = 0; i < 9; i++ )
    {
        for ( int j = 0; j < 9; j++ )
        {
            out << sud [ i ][ j ].getvalue () << " ";
        }
        out << endl;
    }
}

void ergodic ( cell& c , array<array<cell , 9> , 9>& _sud )                             //遍历
{
    int j1 = c.getx ();
    for ( int i1 = 0; i1 < 9; i1++ )
    {
        _sud [ i1 ][ j1 ].mop_alt ( c.getvalue () );
    }
    int i2 = c.gety ();
    for ( int j2 = 0; j2 < 9; j2++ )
    {
        _sud [ i2 ][ j2 ].mop_alt ( c.getvalue () );
    }
    for ( int i = 0; i < 9; i++ )
    {
        for ( int j = 0; j < 9; j++ )
        {
            if ( _sud [ i ][ j ].getboxid () == c.getboxid () )
            {
                _sud [ i ][ j ].mop_alt ( c.getvalue () );
            }
        }
    }
    return;
}

void tryset ( int y , int x , int _v , array<array<cell , 9> , 9>  _sud )       //试设置
{
    _sud [ y ][ x ].setnum ( _v );
    fill ( _sud );
    for ( int i = y; i < 9; i++ )
    {
        for ( int j = x; j < 9; j++ )
        {
            if ( _sud [ i ][ j ].getvalue () == 0 )
            {
                if ( _sud [ i ][ j ].alt.empty () )
                {
                    return;
                }
                for ( auto &a : _sud [ i ][ j ].alt )
                {
                    tryset ( i , j , a , _sud );
                }
                return;
            }
        }
    }
    if ( isfull ( _sud ) )
    {
        sud = _sud;
    }
    return;
}

void tryfill ( array<array<cell , 9> , 9>& _sud )       //试填满
{
    for ( int i = 0; i < 9; i++ )
    {
        for ( int j = 0; j < 9; j++ )
        {
            if ( _sud [ i ][ j ].getvalue () == 0 && !( _sud [ i ][ j ].alt.empty () ) )
            {
                for ( auto &a : _sud [ i ][ j ].alt )
                {
                    tryset ( j , i , a , _sud );
                    if ( _sud [ i ][ j ].alt.empty () )
                    {
                        return;
                    }
                }
            }
        }
    }
}

void fill ( array<array<cell , 9> , 9> &_sud )
{
    do
    {
        changed = false;

        for ( auto &i : _sud )
        {
            for ( auto &j : i )
            {
                if ( j.setable () )
                {
                    j.setnum ( j.thelast () );
                }
                ergodic ( j , _sud );
            }
        }
    }
    while ( changed );
}

bool isfull ( array<array<cell , 9> , 9> & _sud )       //判满
{
    for ( int i = 0; i < 9; i++ )
    {
        for ( int j = 0; j < 9; j++ )
        {
            if ( !_sud [ i ][ j ].getvalue () )
            {
                return false;
            }
        }
    }
    return true;
}
wzh190015
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C# 实现数独计算器
p7755101的博客
06-13 688
class Program { static Dictionary list = new Dictionary(); static void Main(string[] args) { for (int i = 0; i < 81; i++) { list.Add
数独计算器源代码C#语言
11-09
自己用VS2010写的计算数独游戏结果的源代码
用计算机解数独,6宫格数独计算器
weixin_29936201的博客
06-24 9509
6宫格数独计算器它是一个以六宫格格式来制作的数独解算器软件，数独解算速度比同类软件快了数百万倍。数独解算器是一种特别的数独解答软件，这一类的软件会尝试这提供最人性化的数独解题方式，可以完全模拟人脑的思维过程来解题，并且还可以一步一步的像用户阐述出解答数独每一步的理由跟里面的理论。数独解算器输入您从报纸或其它网站获得的数独迷题，点击解答迷题按钮，获得正确解答。6宫格数独计算器软件特点：1、可以一步一...
网页版数独计算器
12-21
网页版数独计算器是一种在线工具，它允许用户在网页上解决数独谜题，而无需下载任何软件。这种计算器通常采用HTML、CSS和JavaScript等Web技术构建，为用户提供了一个直观的界面来输入和解决数独问题。在这个场景中，...
Sudoku（数独缩小版（4*4））
Crazy
04-25 2904
题目来源：https://vjudge.net/problem/HDU-5547 【题意】 在含*字符处填入数字，符合数独要求。 【思路】 模板题。dfs+暴力枚举 【代码】#include<map> #include<stack> #include<queue> #include<cstdio> #include<algorithm> #include<cstring> #include
数独计算机在线,js数独计算器
weixin_31286719的博客
07-01 504
//clear all the inputfunction clc() {for (let i = 0; i < 81; i++) {document.getElementsByTagName("input")[i].value = "";document.getElementsByTagName("input")[i].style.color = '#00d3ff';}alert("已清理...
5*5数独破解器，可以用来平时练习解数独。
02-22
该文件是数独软件，可以用于解决4*4及5*5数独问题，方便快捷！
数独计算器第二版
09-01
可以自动生成数独题目，绝对唯一解；能自动解题；简单题目可以分步计算，逐步解答，并配有图示；网络题目导入可以直接粘贴；粘贴时空格用不为空的任意字符替代，是解数独的好帮手。
数独自动计算工具
06-24
数独算法说明：用三个二维数组记录数独每个点的状态，SD(i, j)显示数值，也是真实数值（1到9）。ST(i, j)状态，1可由用户输入，2是题目给定的，不能改。SY(i, j)这符串，记录每个点中可能的值。 1、在进行自动计算时，只计算ST(i, j)为1的点，首先将所有状态为1的点的SY(i, j)值全部设为"123456789"，SD(i, j)值全部设为0 2、逐点扫描，找到一个点，然后将该点所在的行、列、区域中已存在的SD(x, y)值从SY(i, j)中删除，因为数独规则是一个数值，在行、列、区域都不重复。 3、经第二步处理后，SY(i, j)为空，说明题目错误，SY(i, j)值为一位数字，就说明该点的值是唯一的，可以确定了。 4、剩余的SY(i, j)值最少也是二个数字的，或更多位数。随机从这些两位数的SY(i, j)中选取一个点。取其中的一位确定为该点的值后，重复第2步。如果错误遇错，则重复执行第4步。直到所有点都被确定。 注意：第2步是需要多次重复执行的，所有可用递归函数完成。如果执行结果出现错误（某数出现重复，或某点无值），需要对该过程所执行的所有操作进行回退。 第4步也是需要重复执行的。本和序用Goto跳转方式实现多次执行。 简单的数独，要么所有的点都具有独一值，第1步执行完成后，就已全部完成。或者具有多个解，随意猜测一个二位数的SY(i, j)的值都能成功。 难的数独，是可唯一确定的点很少，大部分点都有两种或多种可能的值，但最终正确答案只有一种或很少种解。 软件在自动计算过程中，具有很大的偶然性，对于骨灰级的数独题目在计算过程中，时间短的可能不到1秒就能完成，长的可能要几分钟，需要将各种可能性都测试一遍才有结果。 只要题目正确，多计算几次就能得到答案。 程序只处理有两种可能值的情况，对只存在三种可能值的情况未进一步处理，该情况非常极端了。 软件中包含网上下载的200个数独题目。
数独计算器开源
05-27
------简单代码源代码系列------该程序实现了经典九宫格数独的计算，可以从文件导入数独题目，也可以手动输入，图形化界面更加人性化，计算能力强，可在50毫秒以内得出任意经典九宫格数独的解。本资源包含了该程序的全部源代码，请用Visual studio 2003打开。
回溯算法-数独(计算器)
CK-House
10-21 2842
数独： 独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次，所以又称“九宫格”。 数独(计算器)所要实现的功能： 在九宫格内用户随机填入数字，计算器给出一个解。 数独(计算器)算法思路： 利用回溯法：维基百科给出的定义 回
用MoonBit实现数独求解器，秒变最强大脑！
最新发布
m0_74743788的博客
12-21 974
上文展示了简单的排除法和暴力搜索可以很快地解决一些数独难题，这并不是说数独是不值得玩的游戏，我想这一事实所揭示的是不必为某个久思不得其解的数独过于介怀。最普通的一种数独在9x9的方格上进行，我们将行(row)从上到下按A-I编号，列(column)从左到右按1-9编号, 这样就得到了网格中每个方格(square)的坐标，例如下面这个网格中数字0对应的坐标是C3。上面这两个函数会对它们所访问的每个方格应用启发式策略，一次成功的启发又会引入对新的方格的访问，让这些策略在网格间尽可能广地传播。
python实现可视化数独求解器（附代码链接及点点讲解）
weixin_42567789的博客
03-08 4757
写在前面： 学校课程要求设计一个数独游戏，能自动生成初盘，也能人工设置初盘，能检测人工设置初盘的合法性；并编写一个求解数独终盘的算法。 使用的是 windows 10，python 3.7，pycharm 2018.2，anaconda 2020.11 1. 准备工作 找了不少资料，这个可视化感觉挺好看的，但是我写完啦，就没仔细看了（这是讲解？的链接，里面有给 github 的地址）：https://blog.csdn.net/u010751000/article/details/109610683 学.
[Python3]数独计算器
m0_51439562的博客
05-07 331
学习 Python 之后发现似乎比 C 更容易掌握，于是也自己尝试写了一个小程序： import sys fo = open("sudoku_data.txt") sudoku = [0, 0, 0, 0, 0, 0, 0, 0, 0] for i in range(0,9): sudoku[i] = list(map(int, fo.readline().replace('\n', ''))) fo.close() def canfill(i, j, k, sudoku): '''当前行
用c语言写一个数独计算器程序
09-04
好的，我可以为您提供一个简单的 C 语言代码来实现数独计算器。 以下是程序代码： ``` #include #include #define N 9 bool isValid(int num, int x, int y, int sudoku[N][N]) { int row, col; for (row = ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值