https://github.com/scscms/sudoku

数独js解法
https://github.com/scscms/sudoku

Last synced: 1 day ago
JSON representation

数独js解法

• Host: GitHub
• URL: https://github.com/scscms/sudoku
• Owner: scscms
• Created: 2023-01-13T13:36:23.000Z (almost 2 years ago)
• Default Branch: main
• Last Pushed: 2023-01-13T14:01:20.000Z (almost 2 years ago)
• Last Synced: 2024-11-11T03:36:46.604Z (about 2 months ago)
• Language: HTML
• Size: 4.88 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Sudoku shine

源于我家小公主要做数独作业，一生气就肝了一晚写了一个解题方法。几经改进就成就了此项目。

### 数独

>数独（shù dú）是源自18世纪瑞士的一种数学游戏。是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫（3*3）内的数字均含1-9，不重复。

数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次，所以又称“九宫格”。

### 解法

```

  1、过滤出所有空格，并计算出可能值._val，排序后提取可能值越少的元素放入尝试数组testList。

  2、从testList中取出一个元素，尝试可能值：

    2.1、testList中已经无值，说明尝试结束。

    2.1、尝试失败，删除此元素，返回上一步。

    2.3、尝试成功，继续尝试当前元素其他可能值。

    2.4、尝试未完成，继续第1步，并加入尝试数组继续尝试。

  功能：

    一、出题：

      1、手动出题（输入过程自动纠正）

      2、随机出题（一键生成）

        2.1、难度调整

    二、解题：

     1、手动解题

        1.1、是否开启自动纠正

        1.2、是否开启提示

        1.3、确认（校验结果）

     2、自动解题

        2.1、是否开启秒解（否则需要按下一步的按钮）

```