纯js 数独游戏

最新推荐文章于 2024-07-11 16:36:00 发布
最新推荐文章于 2024-07-11 16:36:00 发布
阅读量944 收藏 4
点赞数
分类专栏： javascript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/caideb/article/details/107861411
版权 
<head>
<script>
	delayTime=10;
	board=[];
	maplistc = [];
	maplistr = [];
	maplistk = [];
	emptylist = [];
	notEmptyList={};
	
	run=false;
	
	function refresh(){
	
		if(document.getElementById("t")!=null)
			document.getElementById("t").remove();
			
		if(document.getElementById("b1")!=null)
			document.getElementById("b1").remove();
		
		if(document.getElementById("b2")!=null)
			document.getElementById("b2").remove();
			
		if(document.getElementById("s")!=null)
			document.getElementById("s").remove();
	
		document.write("<table id='t'>");
		
		for(var i=0;i<board.length;i++){
		
			document.write("<tr>");
		
			for(var j=0;j<board[i].length;j++){
			
				var clazz = notEmptyList[i+" "+j]?
							"width:50px;height:50px;border:1px solid black;line-height:50px;text-align:center;background-color:yellow;"
							:
							"width:50px;height:50px;border:1px solid black;line-height:50px;text-align:center;";
			
				if(board[i][j]=="."){
					document.write("<td style='"+clazz+"'></td>");
				}else{
					document.write("<td style='"+clazz+"'>"+board[i][j]+"</td>");
				}
			}
			
			document.write("</tr>");
		}
		
		document.write("</table>");
		
		if(!run){
			
			document.write("<select id='s'>");
			for(var i=0;i<=17;i++){
				document.write("<option>"+i+"</option>");
			}
			document.write("</select>");
		
			document.write("<button id='b1' onclick='reset()'>刷新</button> <button id='b2' onclick='startRun()'>开始</button>");
			
		}
		
	}

	function  getIndex(i, j) {

		if (i >= 0 && i <= 2 && j >= 0 && j <= 2) {
			return 0;
		} else if (i >= 0 && i <= 2 && j >= 3 && j <= 5) {
			return 1;
		} else if (i >= 0 && i <= 2 && j >= 6 && j <= 8) {
			return 2;
		} else if (i >= 3 && i <= 5 && j >= 0 && j <= 2) {
			return 3;
		} else if (i >= 3 && i <= 5 && j >= 3 && j <= 5) {
			return 4;
		} else if (i >= 3 && i <= 5 && j >= 6 && j <= 8) {
			return 5;
		} else if (i >= 6 && i <= 8 && j >= 0 && j <= 2) {
			return 6;
		} else if (i >= 6 && i <= 8 && j >= 3 && j <= 5) {
			return 7;
		} else {
			return 8;
		}

	}
	
	function solveSudoku() {

		maplistc = [{},{},{},{},{},{},{},{},{}];
		maplistr = [{},{},{},{},{},{},{},{},{}];
		maplistk = [{},{},{},{},{},{},{},{},{}];
		emptylist = [];

		for (var i = 0; i < 9; i++) {
			
			for(var j=1;j<=9;j++){
				maplistc[i][j]=0;
				maplistr[i][j]=0;
				maplistk[i][j]=0;
			}

		}

		for (var i = 0; i < board.length; i++) {

			for (var j = 0; j < board[i].length; j++) {

				if (board[i][j] != '.') {
					maplistc[i][board[i][j]]=1;
					maplistr[j][board[i][j]]=1;
					maplistk[getIndex(i, j)][board[i][j]]=1;
				} else {
					emptylist.push([ i, j ]);
				}

			}

		}
		
		//insert(0, emptylist);
		
		delayInsert(0,emptylist);

	}
	
	function delayInsert(index,list){
		
		var arr = list[index];

		var i = arr[0], j = arr[1], n=1;;
		
		if(board[i][j]=="."){
			n=1;
		}else if(board[i][j]<9){
			n=board[i][j]+1;
		}else{
			n=-1;
		}
		
		
		if(n!=-1){
		
			board[i][j] = n;
			
			if (
				maplistc[i][n]==0
				&& maplistr[j][n]==0
				&& maplistk[getIndex(i, j)][n]==0) {
				
				
				
				maplistc[i][n]=1;
				maplistr[j][n]=1;
				maplistk[getIndex(i, j)][n]=1;
				
				if (index >= list.length - 1) {
				
					console.log("over");
					run=false;
					
				}else{
				
					setTimeout(function(){
						delayInsert(index+1,emptylist);
					},delayTime);
				}
				
				
			}else{
				
				setTimeout(function(){
						delayInsert(index,emptylist);
				},delayTime);
				
			}
			
		
		}else{
		
			board[i][j] = ".";
			
			arr = list[index-1];
			i=arr[0];
			j=arr[1];
			n=board[i][j]
			
			maplistc[i][n]=0;
			maplistr[j][n]=0;
			maplistk[getIndex(i, j)][n]=0;
			
			
			setTimeout(function(){
						delayInsert(index-1,emptylist);
			},delayTime);
			
		}
		
		refresh();
		
	}
	
	function insert( index,  list) {

		var arr = list[index];

		var i = arr[0], j = arr[1];

		for (var n = 1; n <= 9; n++) {

			if (
				maplistc[i][n]==0
				&& maplistr[j][n]==0
				&& maplistk[getIndex(i, j)][n]==0) {

				board[i][j] = n+"";
				
				maplistc[i][n]=1;
				maplistr[j][n]=1;
				maplistk[getIndex(i, j)][n]=1;
				
				//refresh();

				if (index >= list.length - 1) {
				
					return true;
				} else {

					if (insert(index + 1, list, maplistc, maplistr, maplistk)) {
						return true;
					} else {
						
						board[i][j] = ".";
						maplistc[i][n]=0;
						maplistr[j][n]=0;
						maplistk[getIndex(i, j)][n]=0;
						
					}
				}
			}

		}

		return false;
	}

	
	function createBoard(nmb) {
	
		notEmptyList={};
		
		var maplistc = [{},{},{},{},{},{},{},{},{}];
		var maplistr = [{},{},{},{},{},{},{},{},{}];
		var maplistk = [{},{},{},{},{},{},{},{},{}];
		
		for (var i = 0; i < 9; i++) {
			for(var j=1;j<=9;j++){
				maplistc[i][j]=0;
				maplistr[i][j]=0;
				maplistk[i][j]=0;
			}
		}
		
		var result = [];
		
		for(var i=0;i<9;i++) {
			
			result[i]=['.','.','.','.','.','.','.','.','.'];
			
		}
		
		//var nmb =0;
		
		while(nmb>0) {
			
			var x = Math.floor(Math.random()*9);
			var y = Math.floor(Math.random()*9);
			
			if(result[x][y]=='.') {
				var tnmb = Math.floor(Math.random()*9)+1;
				if(maplistc[x][tnmb]==0
				&&maplistr[y][tnmb]==0
				&&maplistk[getIndex(x, y)][tnmb]==0
				) {
					result[x][y]=tnmb+"";
					maplistc[x][tnmb]=1;
					maplistr[y][tnmb]=1;
					maplistk[getIndex(x, y)][tnmb]=1;
					nmb--;	
					
					notEmptyList[x+" "+y]=1;
				}	
			}
		}
		return result;
	}
	
	
	board = createBoard();
	
	refresh();
	
	//solveSudoku(board);
	
	function reset(){
		
		var nmb = document.getElementById('s').value;
	
		board = createBoard(nmb);
		refresh();
	}
	
	function startRun(){
		solveSudoku();
		run=true;
	}

</script>
</head>
<body>
	
</body>

 

knife1220
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
js数独游戏
04-09
一个纯js做的游戏，数独，有一些自己实现的特殊功能，比如一个对比模式（直接生成一个终盘放在一边和现有的对比） 全注释
js版数独游戏 智力小游戏
06-24
js版数独游戏 经典智力游戏，可以选择难度，并有多步撤消功能
数独游戏之JavaScript解法
最新发布
JoeNeverPasie的博客
07-11 330
数独用JavaScript程序解
数独游戏 js
weixin_34185320的博客
02-21 417
规则：玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字；保证每一行，每一列，每个宫的数字刚好含1-9，并且不重复。 一、步骤： 　　生成格子 —— 生成9×9满足规则的数字 —— 置空一定个数的格子，让玩家选填 —— 检查每次选填结果是否有误 —— 待全部空格被填完，检查结果； 　　1、生成格子 　　为方便获取格子的值，给每个格子一个对应的key。 　　我们给左上点第一...
JavaScript开发数独游戏（三）
yuyanjing123456789的博客
10-11 1420
在JavaScript开发数独游戏（二）中已经介绍了界面的基本实现及几个基本算法，下面介绍生成数独解决方案。 在介绍九宫格填入数字的过程中先讲一下界面美化，改成正方格： layout() { const width = KaTeX parse error: Expected group after '_' at position 21: …n:first&amp;quot;, this._̲container).w...
[源码和文档分享]基于JavaScript实现的数独游戏
qq_38474647的博客
04-04 637
一、问题描述 设计并实现一个基本的数独游戏。功能包括根据用户选择的级别给出初始盘面数字（级别越低，数字越多），并且能够实时监测并提示冲突；当用户完成后，保存最近十次的成绩（完成一次所需时间）以及最好成绩。 ​ 参考文档和完整的文档和源码下载地址： ...
纯js 实现 2048 游戏
08-03
纯js 实现 2048 游戏。无任何js框架。用transition实现动画效果。兼容主流浏览器。 做了手机兼容，手机使用touch事件。
网页数独纯js
11-26
纯js+html做的数独，随机出题 纯js+html做的数独，随机出题
sudoku_react:React中的数独游戏和求解器
03-31
在本项目“sudoku_react”中，我们探讨了如何使用React框架来构建一个数独游戏及求解器。React是Facebook开发的一款流行的JavaScript库，主要用于构建用户界面，特别是单页应用程序（SPA）。这个项目是学习React和...
纯js写的数独游戏,保存排名待续
10-08
js写的一个数独游戏，有兴趣的朋友来耍下
JavaScript 版数独游戏
05-16
内容索引:脚本资源,Ajax/JavaScript,数独游戏,网页游戏　　JavaScript 版数独游戏，数独是一种数字游戏，在9×9方格中，填入1-9这九个数字，然后在每一行、每一列的每个小格子中，1-9任一数字只能出现一次！ 　　属于趣味智力游戏，长期玩会开发智力。 　　数独游戏的原理算法：采用试填加回溯的方法，先得到一个完整数独，然后根据难度设置，从这个完整的数独中，挖去一定数量的数字，得到一个游戏局面，内祥……
js数独游戏源码
12-12
最近又有人玩了一下。发现一个完成游戏的判断bug，修复后上传
JS数独 v1.0.2
07-27
js做的数独小游戏。ie浏览器下验证功能失效，webkit下运行正常
JS实现数独求解算法
07-29
非暴力尝试，利用数独规则计算后选数，选择最少方案格子进行填写 示例给出了芬兰数学家三个月做出的“世界最难数独”作为例子，用非ie浏览器运行时间在200ms以内 简单数独时间更少
sudoku:用 Javascript、CSS 和 HTML 实现的数独游戏
06-12
数独 该项目提供了 Javascript、HTML 和 CSS 中数独的简单实现。 它不使用任何前端框架，如 Backbone 或 Bootstrap。 每个游戏板都是伪随机生成的。 该游戏具有响应性，另外还包括对桌面键盘导航的支持。 如果他们的游戏违反了游戏的约束之一，玩家会收到即时反馈。 该项目包括一个使用 Grunt、Browserify 和 LESS 的构建系统。 该应用程序使用 Mocha 和 Chai 进行测试（有关测试的更多信息，请参阅）。 托管版本 您可以在在线玩这款数独游戏。 本地运行 安装 $ git clone https://github.com/shebson/sudoku.git cd sudoku npm install 构建和运行 通过运行以下命令构建项目并运行开发服务器： $ grunt server 现在可以在http://localhost
JavaScript:实现9×9二维数组数独算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
09-16 269
JavaScript:实现9×9二维数组数独算法(附完整源码)
用 JS 做一个数独游戏（一）
weixin_34185364的博客
07-17 899
用 JS 做一个数独游戏（一） 数独的棋盘由 9x9 的方格组成，每一行的数字包含 1 ~ 9 九个数字，并且每一列包含 1 ~ 9 这 9 个不重复的数字，另外，整个棋盘分为 9 个 3x3 的块，每个块中包含的数字也是 1 ~ 9。数独棋盘是非常对称的，所以行和列实际上通过旋转一定的角度就可以相互转换。 数独终盘 生成步骤 生成数独终盘有多种方法，其中一种是挖洞法：先生成一个随机的数独终盘，然...
JS实现 有效的数独
Gaozhengw的博客
07-03 977
请你判断一个9x9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 数字1-9在每一行只能出现一次。 数字1-9在每一列只能出现一次。 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图） 数独部分空格内已填入了数字，空白格用'.'表示。
JavaScript开发数独游戏（一）
yuyanjing123456789的博客
09-20 3518
这段时间看了一些技术的书籍，想做些游戏来玩玩，毕竟实战才是对知识最好的巩固，加上自己也比较爱玩。开发到一半后突然发现自己好像很久没写技术博客了，一来写一下开发过程分享给其他人，二来自己也当做做一些笔记以后没事可以看看。先介绍一下数独这个游戏以及相关技术和构建。 数独游戏很多人应该都不陌生，它是由9x9个单元格组成的矩阵，在单元格中填入1-9的数字，使数据在行列宫都不重复。主要了解几个术语：行、列、...
Android平台数独游戏设计与实现
"基于Android的数独游戏设计" 在当今移动设备普及的时代，Android操作系统以其开源和灵活性成为了智能手机和平板电脑领域的重要力量。基于Android的数独游戏设计旨在利用这一平台的优势，为用户提供一个寓教于乐的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值