用JavaScript写的数独算法

最新推荐文章于 2022-10-26 09:51:48 发布
最新推荐文章于 2022-10-26 09:51:48 发布
阅读量1k 收藏 1
点赞数
分类专栏： 自写代码 文章标签： javascript input class string 算法 存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/james0210/article/details/2639687
版权 
<!--*******************************************************
*	基本就是按照自己平时解题的思路写下去的
*	运行效果可以参考：http://jameschn.weebly.com
********************************************************-->
<style type="text/css">



<!--

.num_input_white {

width:30px;

height:30px;

align:middle;

valign:middle;

background-color:ffffff;

text-align: center;

font-size: 20px;

font: bold;

color: bule;

}



.num_input_blue {

width:30px;

height:30px;

align:middle;

valign:middle;

background-color:#ccffff;

text-align: center;

font-size: 20px;

font: bold;

color: bule;

}

--></style><SCRIPT language=JavaScript>

<!--

var puzzle = new Array();			//用于存储数独的数组

var stock_puzzle = new Array();		//猜测结果时存放状态的堆栈

var stock_fill = new Array();			//猜测时存放可能结果的堆栈

var pop_fill = new Array();			//读出堆栈的数独状态时临时存放位置



/***************************************************************

*

*	唯一法：

*	通过判断相应位置的行，列，九宫格里已经填入的数字

*	当有唯一值则填入

*	当多于一个值的时候则返回准备下一轮填写

*	无法填入任何值则返回准备回溯

*

****************************************************************/



function get_unique(i,j)

{



	num_enable = new Array();		//可填入的数字

	num_exist = new String();		//行，列，九宫格中已经填入的数字

	

	for(k=0;k<9;k++)

	{//查看行，列

		if (puzzle[i][k] != "")

		{//查看行

			if(num_exist.indexOf(puzzle[i][k]) == -1)

			{//如果未加入存在字符串则添加进去

				num_exist = num_exist + puzzle[i][k].toString();

			}	

		}

		

		if (puzzle[k][j] != "")

		{//查看列

			if(num_exist.indexOf(puzzle[k][j]) == -1)

			{//同上

				num_exist = num_exist + puzzle[k][j].toString();

			}

		}

	}

	

	for(p=(Math.floor(i/3)*3);p<(Math.floor(i/3)*3)+3;p++)

	{//查看九宫格

		for(q=(Math.floor(j/3)*3);q<(Math.floor(j/3)*3)+3;q++)

		{

			if (puzzle[p][q] != "")

			{

				if(num_exist.indexOf(puzzle[p][q]) == -1)

				{

					num_exist = num_exist + puzzle[p][q].toString();

				}

			}	

		}

	}

	

	if (num_exist.length > 8)

	{//当该位置其他的行，列，九宫格上已经填入所有的数字，表示该位置已经无法再填写数字

		return -1;		//返回-1准备回溯

	}



	for(k=1;k<10;k++)

	{//开始判断该位置可以填写的数字

		if(num_exist.indexOf(k) == -1)

		{//如果可填写则添加到num_enable数组中

			num_enable.push(k);

		}		

	}



	if(num_enable.length != 1)

	{//如果该数组不是唯一值，则待定

		return 0;		//返回0表示下一轮再尝试填写

	}

	

	puzzle[i][j] = num_enable[0];	//当判断到唯一值的时候填写进去

	return 1;				//并返回1表示填写成功

	

}



/***************************************************************

*

*	覆盖法：

*	根据已经填写的数字，覆盖该数字相应的行，列，九宫格

*	再判断各行，列，九宫格里如果只有一个位置未覆盖，则填写该数字

*

****************************************************************/



function get_cover(num)

{

	var cover_state = new Array();		//存储覆盖状态

	var row = new Array();		//初始化多维数组临时行数组

	result = false;			//初始化覆盖结果

	

	for(i=0;i<9;i++)

	{//初始化覆盖状态为0

		row = Array();

		for(j=0;j<9;j++)

		{

			row[j] = 0;	

		}

		cover_state[i] = row;

	}

	

	for(i=0;i<9;i++)

	{//已经填写数字的位置都设为1

		for(j=0;j<9;j++)

		{

			if (puzzle[i][j] != "")

			{

				cover_state[i][j] = 1;

			}

		}

	}

	

	for(i=0;i<9;i++)

	{

		for(j=0;j<9;j++)

		{

			if (puzzle[i][j] == num)

			{

				for(k=0;k<9;k++)

				{//设置行，列的覆盖状态

					cover_state[i][k] = 1;

					cover_state[k][j] = 1;

				}

				

				for(p=(Math.floor(i/3)*3);p<(Math.floor(i/3)*3)+3;p++)

				{//设置九宫格的覆盖状态

					for(q=(Math.floor(j/3)*3);q<(Math.floor(j/3)*3)+3;q++)

					{	

						cover_state[p][q] = 1;

					}

				}

			}	

		}

	}

	

	for(i=0;i<9;i++)

	{//查看行，列中未被覆盖的位置个数

		countX = 0;		//初始化行未被覆盖的个数

		countY = 0;		//初始化列为被覆盖的个数

		

		for(j=0;j<9;j++)

		{

			if (cover_state[i][j] == 0)

			{

				countX++;

			}

			if (cover_state[j][i] == 0)

			{

				countY++;

			}

		}

		

		if (countX == 1)

		{//如果行里只有一个未被覆盖的位置

			for(j=0;j<9;j++)

			{//则查找该位置填入相应数字

				if (cover_state[i][j] == 0)

				{

					puzzle[i][j] = num;

					result = true;	//并设置填写结果，表明该轮已经填入过数字

				}

			}

		}

		

		if (countY == 1)

		{//同上，查看列

			for(j=0;j<9;j++)

			{

				if (cover_state[j][i] == 0)

				{

					puzzle[j][i] = num;

					result = true;

				}

			}

		}

	}

	

	for(i=0;i<9;i+=3)

	{//同上，查看九宫格

		for(j=0;j<9;j+=3)

		{

			countZ = 0;

			

			for(p=i;p<i+3;p++)

			{

				for(q=j;q<j+3;q++)

				{

					if (cover_state[p][q] == 0)

					{

						countZ++;

					}

				}

			}

			

			if (countZ == 1)

			{

				for(p=i;p<i+3;p++)

				{

					for(q=j;q<j+3;q++)

					{

						if (cover_state[p][q] == 0)

						{

							puzzle[p][q] = num;

							

							result = true;

						}

					}

				}

			}

		}

	}

	

	return result;	

}





/***************************************************************

*

*	当通过以上两种算法未能得到最终解的时候

*	通过猜测继续进行解题

*	猜测前先把当前的题目跟可填入数字进行压栈处理

*

****************************************************************/



function push_filled()

{

	var num_exist = new String();		//当前位置相应的行，列，九宫格中已经填入的数字字符串



	for(i=0;i<9;i++)

	{

		for(j=0;j<9;j++)

		{

			if (puzzle[i][j] == "")

			{//查找第一个还未填写数字的位置			

				//获取该位置相应的行，列，九宫格中已经填入的数字

				for(k=0;k<9;k++)

				{//行，列

					if (puzzle[i][k] != "")

					{

						if(num_exist.indexOf(puzzle[i][k]) == -1)

						{

							num_exist = num_exist + puzzle[i][k].toString();

						}	

					}

					

					if (puzzle[k][j] != "")

					{

						if(num_exist.indexOf(puzzle[k][j]) == -1)

						{

							num_exist = num_exist + puzzle[k][j].toString();

						}

					}

				}

				

				for(p=(Math.floor(i/3)*3);p<(Math.floor(i/3)*3)+3;p++)

				{//九宫格

					for(q=(Math.floor(j/3)*3);q<(Math.floor(j/3)*3)+3;q++)

					{

						if (puzzle[p][q] != "")

						{

							if(num_exist.indexOf(puzzle[p][q]) == -1)

							{

								num_exist = num_exist + puzzle[p][q].toString();

							}

						}	

					}

				}	

				

				for(k=1;k<10;k++)

				{//获取所有可能的数字

					if(num_exist.indexOf(k) == -1)

					{//将可填入数字的位置，数字及当前题目状态进行压栈

						stock_fill.push(i+","+j+","+k);

						stock_puzzle.push(puzzle.toString());

					}		

				}

				return true;	//表明已经有数据入栈

			}

	

		}

	}

	

	return false;		//一直没有数据入栈，即表示所有题目已经答完

}



/***************************************************************

*

*	题目状态是以字符串进行压栈

*	该函数将字符串题目状态还原

*

****************************************************************/



function strToPuzzle(str)

{

	arr = str.split(",");

	

	for(i=0;i<9;i++)

	{

		for(j=0;j<9;j++)

		{

			puzzle[i][j] = arr[i*9+j];

		}

	}	

}



/***************************************************************

*

*	进行答题

*	当最先两种算法无法完成题目时进行猜测

*	猜测时如果遇到某一个位置无法填入任何数字时

*	则进行出栈处理，进行回溯继续答题

*

****************************************************************/



function answer()

{

	var filled = true;			//表示一轮循环中已经填入了至少一个数字

	var pop_puzzle = new String();		//存储从堆栈里读取的题目状态

	

	while (filled)

	{//如果填入过数字则继续答题	

		filled = false;

		

		for(i=0;i<9;i++)

		{

			for(j=0;j<9;j++)

			{

				if (puzzle[i][j] == "")

				{//对各个为填入数字的地方用唯一法进行答题

					result = get_unique(i,j);

					if (result == -1)

					{//如果某个位置无法填入任何值，则进行回溯

						if (stock_fill.length > 0)

						{//堆栈不为空则可继续进行回溯答题

							pop_puzzle = stock_puzzle.pop();		//题目状态出栈

							strToPuzzle(pop_puzzle);			//还原题目

							get_fill = stock_fill.pop();			//可能值出栈

							pop_fill = get_fill.split(",");			

							puzzle[pop_fill[0]][pop_fill[1]] = pop_fill[2];	//填入可能值

							answer();					//继续答题

						}

						else

						{//堆栈以空，表明无法继续进行答题

							return false;

						}

					}

					else if (result == 1)

					{//表明该位置已经通过唯一法填入了某一个数字

						filled = true;

					}

				}	

			}			

		}

		

		for(z=1;z<9;z++)

		{//以覆盖法进行答题

			result = get_cover(z);

			

			if (result == 1)

			{

				filled = true;

			}

		}

	}

		

	if (push_filled())

	{//题目还未打完，则表示要进行猜测了，出栈操作同上			

		pop_puzzle = stock_puzzle.pop();

		strToPuzzle(pop_puzzle);

		get_fill = stock_fill.pop();

		pop_fill = get_fill.split(",");

		puzzle[pop_fill[0]][pop_fill[1]] = pop_fill[2];

		answer();

	}

	else

	{//题目已经答完

		return true;

	}

		

}



/***************************************************************

*

*	查看题目是否有解

*	对题目中某一个数字进行行，列，九宫格对照

*	如果其中有重复的值则表明该题目无解

*

****************************************************************/



function check_puzzle()

{

	for(i=0;i<9;i++)

	{

		for(j=0;j<9;j++)

		{

			if(puzzle[i][j] != "")

			{

			

				for(k=0;k<9;k++)

				{//查看行，列

					if (puzzle[i][k] == puzzle[i][j] && k != j)

					{

						return false;	//无解

					}

					

					if (puzzle[k][j] == puzzle[i][j] && k != i)

					{

						return false;	//无解

					}

				}

				

				for(p=(Math.floor(i/3)*3);p<(Math.floor(i/3)*3)+3;p++)

				{//查看九宫格

					for(q=(Math.floor(j/3)*3);q<(Math.floor(j/3)*3)+3;q++)

					{

						if (puzzle[p][q] == puzzle[i][j] && p != i && q != j)

						{

							return false;	//无解

						}	

					}

				}

					

			}			

		}

	}

	

	return true;		//有解	

}





/***************************************************************

*

*	填写表单

*	将结果填入到html表单中

*

****************************************************************/



function fill_input()

{

	for(i=0;i<9;i++)

	{

		for(j=0;j<9;j++)

		{

			document.getElementById("num_"+i+"_"+j).value = puzzle[i][j];			

		}

	}		

}





/***************************************************************

*

*	相应用户按键，进行答题

*

****************************************************************/



function get_answer()

{

	var row = new Array();

	for(i=0;i<9;i++)

	{//读取表单的数字，初始化题目

		row = Array();

		for(j=0;j<9;j++)

		{

			row[j] = document.getElementById("num_"+i+"_"+j).value;

			

			if(document.getElementById("num_"+i+"_"+j).value != "")

			{

				document.getElementById("num_"+i+"_"+j).style.color = "red";

			}

		}

		puzzle[i] = row;

	}

	

	if (check_puzzle())

	{//如果该题目有解，则进行答题

		answer();

		fill_input();

		alert("Finished!");

	}

	else

	{

		alert("No Answers!");

	}

}



//-->

</SCRIPT>

<h1>Sudoku Puzzle</h1>

<form action="test.php" method="post" name="num_form">

    <table cellspacing="0" cellpadding="0" border="0">

        <tbody>

            <tr>

                <td><input class="num_input_blue" maxlength="1" name="num_0_0" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_0_1" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_0_2" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_0_3" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_0_4" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_0_5" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_0_6" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_0_7" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_0_8" /></td>

            </tr>

            <tr>

                <td><input class="num_input_blue" maxlength="1" name="num_1_0" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_1_1" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_1_2" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_1_3" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_1_4" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_1_5" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_1_6" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_1_7" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_1_8" /></td>

            </tr>

            <tr>

                <td><input class="num_input_blue" maxlength="1" name="num_2_0" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_2_1" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_2_2" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_2_3" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_2_4" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_2_5" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_2_6" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_2_7" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_2_8" /></td>

            </tr>

            <tr>

                <td><input class="num_input_white" maxlength="1" name="num_3_0" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_3_1" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_3_2" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_3_3" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_3_4" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_3_5" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_3_6" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_3_7" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_3_8" /></td>

            </tr>

            <tr>

                <td><input class="num_input_white" maxlength="1" name="num_4_0" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_4_1" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_4_2" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_4_3" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_4_4" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_4_5" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_4_6" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_4_7" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_4_8" /></td>

            </tr>

            <tr>

                <td><input class="num_input_white" maxlength="1" name="num_5_0" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_5_1" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_5_2" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_5_3" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_5_4" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_5_5" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_5_6" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_5_7" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_5_8" /></td>

            </tr>

            <tr>

                <td><input class="num_input_blue" maxlength="1" name="num_6_0" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_6_1" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_6_2" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_6_3" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_6_4" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_6_5" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_6_6" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_6_7" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_6_8" /></td>

            </tr>

            <tr>

                <td><input class="num_input_blue" maxlength="1" name="num_7_0" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_7_1" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_7_2" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_7_3" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_7_4" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_7_5" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_7_6" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_7_7" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_7_8" /></td>

            </tr>

            <tr>

                <td><input class="num_input_blue" maxlength="1" name="num_8_0" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_8_1" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_8_2" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_8_3" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_8_4" /></td>

                <td><input class="num_input_white" maxlength="1" name="num_8_5" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_8_6" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_8_7" /></td>

                <td><input class="num_input_blue" maxlength="1" name="num_8_8" /></td>

            </tr>

            <tr>

                <td colspan="9" height="10"> </td>

            </tr>

            <tr>

                <td colspan="9"><input οnclick="javascript:get_answer();" type="button" value="    GET    " /> <input type="reset" value="    RESET    " /></td>

            </tr>

        </tbody>

    </table>

</form>
james0210
关注
专栏目录
js数独游戏
04-09
一个纯js做的游戏，数独，有一些自己实现的特殊功能，比如一个对比模式（直接生成一个终盘放在一边和现有的对比） 全注释
Javascript 实现的数独解题算法
bangjuan0845的博客
10-14 174
分析由 Javascript 实现的数独页面的算法和实现。 处于对原著的尊敬（代码来自百度文库），所有的分析都写成了注释的形式，这样代码还是继续可以工作的。 本文出自原创，首发www.cnblogs.com/Simba-5830，如转载，请著名出处。 -----...
用Javascript编写数独程序
琼楼玉宇
12-25 1497
最近一直在玩数独。比如下面这个。当点击右下的8时，所有的8会被框起来。但还是觉得不够智能。 所以我还是想改进一下，增加一点功能：这样更加直观，界面大概是这样的。先写个PC版的，然后在写个小程序或者APP。 我们安装下面的步骤来完成这个项目。 1、界面完成（Javascript) 2、开始按钮（先自动创建下面的新局） 3、点击格的事件（若空格就弹出数字选择，若有数字就框选同数字 4、最后...
JS实现数独求解算法
07-29
非暴力尝试，利用数独规则计算后选数，选择最少方案格子进行填写 示例给出了芬兰数学家三个月做出的“世界最难数独”作为例子，用非ie浏览器运行时间在200ms以内 简单数独时间更少
JavaScript 版数独游戏
08-24
JavaScript 版数独游戏，数独是一种数字游戏，在9×9方格中，填入1-9这九个数字，然后在每一行、每一列的每个小格子中，1-9任一数字只能出现一次！ 　　属于趣味智力游戏，长期玩会开发智力。 　　数独游戏的原理算法：采用试填加回溯的方法，先得到一个完整数独，然后根据难度设置，从这个完整的数独中，挖去一定数量的数字，得到一个游戏局面，内祥……
Javascript 实现的数独解题算法网页实例
10-26
JavaScript 实现的数独解题算法是通过模拟人类解决数独问题的逻辑来设计的。数独游戏的目标是在一个9x9的网格中填入数字，使得每行、每列和每个3x3的小宫格（也称为子网格或区块）内的数字都从1到9不重复。以下是对...
javascript sudoku 数独智力游戏生成代码
10-29
JavaScript Sudoku 数独智力游戏生成代码主要涉及了如何用JavaScript编写一个程序来创建数独游戏。数独是一种逻辑填数游戏，目标是在9×9的网格中填入数字，使得每一行、每一列以及九个3×3的子网格中的数字都不重复...
javascript实现数独解法
10-24
位计数函数用于计算一个整数中1的个数，通常在数独算法中用来检查行、列和宫格内数字的合法性。 ```javascript bitCount: function(i) { // 计算一个整数中1的个数 } ``` ### 寻找唯一的候选数 此函数用于寻找在...
sudoku-calculator:一个js写的数独算法
06-23
一个js写的数独算法 数独的规则是，每个格子里的数字在它所在的行、列中不能重复，也就是说要取得这个红色方块的数字，要排除在绿色区域里有的数字 所以这格的候选数字就是1,6,7 在做题过程中又发现每个九宫格中的...
JavaScript数独求解器
东大微雕
07-04 833
.txt { width: 50; height: 50; background-color: black; color: white; text-align: center; font-family: Consolas; font-size: 40; } .btn { width: 200; height: 60; text-align: center; fon
[原创][网页游戏]数独生成算法及实例
02-14
移动端以及PC浏览器皆可使用 1.完整数独生成算法（规律性低，非随机，不保证全可能性） 2.非唯一解挖坑 3.正确性判断 4.使用localStorage，制作继续游戏功能 5.简单使用jquery mobile 6.在某日早上，在地铁时代报上看到数独游戏，就想在网页上做一个试试 百度google了下生成算法，没有发现有效的生成算法，很多是随机回滚类型[还有错误的算法。。。] 在纸上随意写写，排排，发现还有个简单的生成数独的方法，但没有论证是否可以生成所有数独
js数独游戏源码
12-12
最近又有人玩了一下。发现一个完成游戏的判断bug，修复后上传
geneticsudoku:主要思想是使用人工智能（遗传算法）生成数独谜题
07-02
遗传数独 此代码旨在使用人工智能创建数独解决方案。 要求 nodejs mocha (npm,global) chai (npm) 方法 遗传算法是解决优化问题的通用方法。 1. Create a population f random solutions 2. Pick some some solutions and sort it by the fitness function 3. Replace the worst solution with a new solution, which is either a copy of the best solution, a mutation (perturbation) of the best solution, an entirely new randomized solution or a cross between the t
JavaScript:实现SudokuSolver数独解决方案算法（附完整源码）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
08-22 258
JavaScript:实现SudokuSolver数独解决方案算法（附完整源码）
36. 有效的数独(javascript)36. Valid Sudoku
最新发布
ingenuou_的博客
10-26 328
36. 有效的数独(javascript)36. Valid Sudoku
Javascript 解数独
我数学不好
08-02 735
sudokudocument.write("");for(var i=1;i"+i.toString()+"");for(var i=1;i"+i.toString()+""); for(var j=1;j");document.write("");}var fas,hang,lie,jg,gg;jg = new Array(new Array(0,0,0,0,0,0,0,0,0,0),new A
用 JS 做一个数独游戏（一）
weixin_34185364的博客
07-17 910
用 JS 做一个数独游戏（一） 数独的棋盘由 9x9 的方格组成，每一行的数字包含 1 ~ 9 九个数字，并且每一列包含 1 ~ 9 这 9 个不重复的数字，另外，整个棋盘分为 9 个 3x3 的块，每个块中包含的数字也是 1 ~ 9。数独棋盘是非常对称的，所以行和列实际上通过旋转一定的角度就可以相互转换。 数独终盘 生成步骤 生成数独终盘有多种方法，其中一种是挖洞法：先生成一个随机的数独终盘，然...
JavaScript解数独
scream刘小贝的博客
01-04 211
let board=[ ["5","3",".",".","7",".",".",".","."], ["6",".",".","1","9","5",".",".","."], [".","9","8",".",".",".",".","6","."], ["8",".",".",".","6",".",".",".","3"], ["4",".",".","8",".","3",".",".","1"], ["7",".",".",".","2",".",".",..
Javascript实现数独算法
DMS程序猿
12-16 6248
最近一直在思考html5 的练手项目，奈何智商捉急，始终没有想好，无意间看到数独游戏，花了点小时间研究了一下，并不是说就一定会用html5去实现一个数独的小游戏，只是突然来了兴趣，也写了一个简单的数独算法，代码如下： function generateArr() { var arr = []; for (var i = 0; i < 9; i++) { arr[i] = []; fo
JavaScript实现数独逻辑解法详解
本文档介绍了如何使用JavaScript实现数独解法，一种基于逻辑推理的纸笔游戏。数独规则要求在9×9的盘面上填入1到9的数字，确保每行、每列以及每个3×3宫格内都没有重复数字。作者分享了一个简单的JavaScript实现，...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值