php生成和解决数独

php生成数独和判断数独是否是合理的数独,并给出解决方案:

<?phpnamespace numbers;require "SudokuGenerator.php";class SudokuSolve
{/*** 解数独* @param String[][] $board* @return NULL*/public function solveSudoku(&$board){if (count($board) != 9 || count($board[0]) != 9) return false;//初始化$rows = $columns = $blocks = [];$nums = array_flip(range(1, 9));for ($i = 0; $i < 9; $i++) {$rows[$i] = $nums;$columns[$i] = $nums;$blocks[$i] = $nums;}//收集需要填数的位置$empty = [];for ($i = 0; $i < 9; $i++) {for ($j = 0; $j < 9; $j++) {if ($board[$i][$j] != '.') {$num = $board[$i][$j];$b = intval($i / 3) * 3 + intval($j / 3);unset($rows[$i][$num], $columns[$j][$num], $blocks[$b][$num]);} else {$empty[] = [$i, $j];}}}return $this->backtrack($board, $empty, $rows, $columns, $blocks);}private function backtrack(&$board, $empty, $rows, $columns, $blocks, $index = 0){if ($index == count($empty)) {return true;}[$i, $j] = $empty[$index];$b = intval($i / 3) * 3 + intval($j / 3);$nums = array_intersect(array_keys($rows[$i]), array_keys($columns[$j]), array_keys($blocks[$b]));foreach ($nums as $num) {unset($rows[$i][$num], $columns[$j][$num], $blocks[$b][$num]);$board[$i][$j] = (int)$num;if ($this->backtrack($board, $empty, $rows, $columns, $blocks, $index + 1))return true;$rows[$i][$num] = $num;$columns[$j][$num] = $num;$blocks[$b][$num] = $num;}return false;}// 对前端传来的数独结果进行检测public function isValidSudoku($board){$rows = array_fill(0, 9, array_fill(0, 9, false));$columns = array_fill(0, 9, array_fill(0, 9, false));$subBoxes = array_fill(0, 3, array_fill(0, 3, array_fill(0, 9, false)));foreach ($board as $i => $row) {foreach ($row as $j => $c) {if ($c !== 0) {$index = ord($c) - ord('1');if ($rows[$i][$index] || $columns[$j][$index] || $subBoxes[$i / 3][$j / 3][$index]) {return false;}$rows[$i][$index] = true;$columns[$j][$index] = true;$subBoxes[$i / 3][$j / 3][$index] = true;}}}return true;}
}$solution = new SudokuSolve();
$board =// [["5", "3", 0, 0, "7", 0, 0, 0, 0], ["6", 0, 0, "1", "9", "5", 0, 0, 0], [0, "9", "8", 0, 0, 0, 0, "6", 0], ["8", 0, 0, 0, "6", 0, 0, 0, "3"], ["4", 0, 0, "8", 0, "3", 0, 0, "1"], ["7", 0, 0, 0, "2", 0, 0, 0, "6"], [0, "6", 0, 0, 0, 0, "2", "8", 0], [0, 0, 0, "4", "1", "9", 0, 0, "5"], [0, 0, 0, 0, "8", 0, 0, "7", "9"]];
// $board = [[4, 7, 0, 3, 9, 1, 5, 6, 2], [0, 0, 0, 0, 5, 6, 4, 1, 7], [6, 1, 0, 4, 7, 2, 9, 8, 3], [0, 0, 6, 2, 0, 3, 1, 7, 0], [8, 2, 1, 7, 6, 0, 0, 9, 4], [3, 5, 7, 1, 4, 9, 0, 2, 0], [1, 9, 4, 5, 2, 0, 6, 3, 8], [7, 8, 0, 6, 1, 4, 2, 0, 9], [0, 6, 2, 9, 0, 0, 0, 4, 1]];
$sudokuGenerator = new SudokuGenerator();
$sudoku = $sudokuGenerator->generateSudoku();
$board = $sudokuGenerator->removeNumbers(60);  // 难度级别,可以调整,越大越难
var_dump(json_encode($board, 320));$isValidSudoku = $solution->isValidSudoku($board);
if (!$isValidSudoku) {echo '数独不合法!';die();
}
echo '数独合法!解答如下:';
$solution->solveSudoku($board);// 数独结果
var_dump(json_encode($board, 320));

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/186986.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【服务部署】常用内网穿透方案

一、前言 由于一些开发及使用需求&#xff0c;需要将内网机器端口映射到公网&#xff0c;达到公网访问内网环境的目的 本文主要介绍几种常用的内网穿透方案 ssh远程端口转发 部署简单&#xff0c;无需额外安装软件包 frp反向代理 功能配置丰富&#xff0c;部署相对复杂&#…

Python实现特征降维--主成分分析 (PCA)

前言 主成分分析是一个重要的线性变换方法&#xff0c;能够将数据从高维降到低维&#xff0c;这篇文章就是主要介绍如何使用PCA实现数据降维 主成分分析 (PCA) 代码中主要是包括了生成随机数、定义PCA函数以及应用PCA。 from sklearn.decomposition import PCA import nump…

uni-app 自带返回方法onBackPress,返回上一级并且刷新页面内容获取最新的数据

onBackPress 返回上一级并且刷新页面内容获取最新的数据 onBackPress 方法是uinapp自带返回键方法&#xff0c;也就是在app和H5返回键 onBackPress() {setTimeout(() > {uni.switchTab({url: /pages/Users/index,})}, 300)return true}, methods: {}在这里 uni.switchTab…

4.3 嵌套if-else语句的妙用(C语言实现)

【题目描述】学校进行成绩分级管理&#xff0c;取消分数制&#xff0c;改为成绩分级评定。具体办法是&#xff1a;小于60分为E类&#xff1b;60分至70分&#xff08;不含70分&#xff09;为D类&#xff1b;70分至80分&#xff08;不含&#xff09;为C类&#xff1b;80分至90分&…

JS设计模式 — 行为委托

回顾一下原型&#xff0c;发现[[Prototype]]机制就是指对象中的一个内部链接引用另一个对象&#xff0c;这个机制的本质就是对象之间的关联关系 1、面相委托的设计 Task {setID: function(ID) { this.id ID; },outputID: function() { console.log( this.id ); } }; // 让 …

永磁直驱风力发电系统的仿真控制研究

摘要 风能是目前国内外应用较为广泛的一种绿色可再生能源&#xff0c;近几年我国风电产业的发展十分迅速。然后&#xff0c;越来越多的风力发电系统建并网&#xff0c;风力发电产生的电能受外界因素影响较大&#xff0c;具有一定的随机性和波动性&#xff0c;给并网后的电力系统…

C# 泛型编译特性对性能的影响

C#作为一种强类型语言&#xff0c;具有丰富的泛型支持&#xff0c;允许开发者编写可以应对不同数据类型的通用代码。然而&#xff0c;在泛型编译时&#xff0c;针对结构和类作为泛型参数时&#xff0c;会对性能产生不同的影响。 泛型编译行为 在C#中&#xff0c;泛型编译行为取…

.Net 字符集与编解码

0 .NET 字符集编解码 .Net 内部使用的字符集是Unicode&#xff0c;如果需要编码为其他诸如GBK、UTF8编码&#xff0c;可以通过Encoding 类来实现。 using System.Text;void PrintBytes(byte[] bytes) {foreach (var b in bytes){Console.Write("{0:X} ", b);}Conso…

Linux 命令pwd

命令作用 pwd是Linux中一个非常有用而又十分简单的命令&#xff0c;pwd是词组print working directory的首字母缩写&#xff0c;即打印工作目录&#xff1b;工作目录就是你当前所处于的那个目录。 pwd始终以绝对路径的方式打印工作目录&#xff0c;即从根目录&#xff08;/&am…

LeetCode(45)最长连续序列【哈希表】【中等】

目录 1.题目2.答案3.提交结果截图 链接&#xff1a; 最长连续序列 1.题目 给定一个未排序的整数数组 nums &#xff0c;找出数字连续的最长序列&#xff08;不要求序列元素在原数组中连续&#xff09;的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1&a…

7.23 SpringBoot项目实战【评论】

文章目录 前言一、编写控制器二、编写服务层三、Postman测试前言 我们在 7.4 和 7.20 都曾实现过 评论列表,本文我们继续SpringBoot项目实战 评论 功能。逻辑实际相当Easy:一个学生 对 任意书 都可以 多次评论,但需要经过审核! 回顾一下 4.2 的数据库设计,学生图书评论表…

【Java 基础】11 内部类

有时候&#xff0c;我们定义一个类的时候&#xff0c;它是需要依附于其他类而存在的&#xff0c;这种就是内部类。 内部类有访问外部类的成员和方法的权限&#xff0c;可以访问外部类的私有成员。 内部类的主要作用是封装和组织代码&#xff0c;有助于实现更清晰、更模块化的…

vue3+element-plus+vue-cropper实现裁剪图片上传

1.vue3element-plusvue-cropper实现裁剪图片 element-UI官网element-plus官网vue-croppervue3使用vue-cropper安装&#xff1a;npm install vue-croppernext 2.vue-cropper插件&#xff1a; <vue-cropper :img"option.img" /><script setup>import {reac…

LeetCode //C - 5. Longest Palindromic Substring

5. Longest Palindromic Substring Given a string s, return the longest palindromicsubstring in s. Example 1: Input: s “babad” Output: “bab” Explanation: “aba” is also a valid answer. Example 2: Input: s “cbbd” Output: “bb” Constraints: 1 &l…

STM32F407-14.3.7-01PWM输入模式

PWM 输入模式 此模式是输入捕获模式的一个特例。其实现步骤与输入捕获模式基本相同&#xff0c;仅存在以下不同之处&#xff1a; 例如&#xff0c;可通过以下步骤对应用于 TI1① 的 PWM 的周期&#xff08;位于 TIMx_CCR1⑨ 寄存器中&#xff09;和占空 比&#xff08;位于 …

认识JVM 一个Java文件的JVM之旅

准备 我是一个java文件&#xff0c;如何实现我的功能呢&#xff1f;需要去JVM(Java Virtual Machine)这个地方旅行。 变身 我高高兴兴的来到JVM&#xff0c;想要开始JVM之旅&#xff0c;它确说&#xff1a;“现在的我还不能进去&#xff0c;需要做一次转换&#xff0c;生成c…

.net 面试题

1.请解释一下C#中的委托&#xff08;Delegate&#xff09;。 委托是一种引用类型&#xff0c;用于封装方法的引用&#xff0c;并允许将方法作为参数传递、存储和调用。C#中的委托类似于C/C中的函数指针&#xff0c;但比函数指针更安全和灵活。通过使用委托&#xff0c;可以将方…

thinkphp6出现 htmlentities() expects parameter 1 to be string, array given

为避免出现 XSS 安全问题&#xff0c; thinkphp6默认变量输出都会使用 htmlentities 方法进行转义 输出。 如果不想被转义输出&#xff0c;模板渲染时&#xff0c;需要在变量后面加上 raw方法&#xff0c;如&#xff1a;{$data|raw} 1、出现问题前的代码 PHP代码$this->assi…

TCP Socket API 讲解,以及回显服务器客户端的实现

文章目录 TCPServerSocket APISocket API TCP 客户端服务器的实现 TCP ServerSocket API ServerSocket 是创建TCP服务端 Socket 的 API。 serverSocket构造方法&#xff1a; 方法签名方法说明ServerSocket(int port)创建一个服务端流套接字Socket&#xff0c;并绑定到指定端…

VUE2+THREE.JS 模型上方显示信息框/标签(CSS3DSprite精灵模型)

THREE.JS 模型上方显示信息框/标签---CSS3DSprite精灵模型 1.CSS2DRenderer/CSS3DRenderer/Sprite的优劣2.实现模型上方显示信息框2.1 引入2.2 初始化加载的时候就执行此方法2.3 animate循环执行2.4 获取设备状态并在每个设备上显示设备状态2.5 样式 CSS3DSprite精灵模型面向摄…