作者serveto (yingshow)
看板PHP
标题[请益] 这个函数
时间Fri Aug 13 20:10:06 2010
http://www.emanueleferonato.com/2008/12/09/sudoku-creatorsolver-with-php/
function scan_sudoku_for_unique($sudoku){
for($x=0;$x<=80;$x++){
if($sudoku[$x] == 0){
$possible[$x] = determine_possible_values($x,$sudoku);
if(count($possible[$x])==0){
return(false);
break;
}
}
}
return($possible);
}
--
里面只有指定当$sudoku[$x] == 0时要做什麽动作,那$sudoku[$x] != 0时呢?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.44.138.133
1F:推 DRLai:他是一个数独solver,我觉得他判断==0表示该栏位还没填空 08/13 20:43
2F:→ DRLai:也就是说他这个solver只会针对你还没有填写的栏位判断 08/13 20:43
3F:→ serveto:那倒数第二行$sudoku = array (一堆零)...是干啥的? 08/13 20:57
4F:→ Ronlong:$sudoku = array(一堆零);是数独的81格,应该有81个零。 08/13 21:54
5F:→ serveto:但是里面只有61个零?而且我试着把那行删掉还是有output 08/13 21:59
6F:→ serveto:只是时间比较久 08/13 21:59
7F:推 bobju:$sudoku[$x]!=0就pass啦,继续处理下一个. 08/13 23:04
8F:推 KiroKu:!=0代表那格已经知道答案了 这函式传回错时代表无解 08/13 23:11