作者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