a710170030的博客

原创 用回溯法&Y/N标记优化解决数独问题

PS：此为程序初稿，有很多地方需要修复，比如错误输入后的Error检测，数组溢出检测等。一般而言，计算机解决数独问题主要是采用回溯法，即通过不断地尝试及回溯，将函数不断递归，最终得到答案。然而递归和回溯将产生大量的计算，对于一些难度较大的数独问题，会耗费大量的时间。这个程序的优化方案在于将普通人解决数独问题的思想策略加入到计算机的决策中。首先介绍各个变量的意义：board[9][9]：数独的表格f...