问答　　逻辑趣味类-《九格宫》√已有答案√欢迎思路、拓展和应用√

capricorn_ye · 发表于 2008-1-4 12:38:52

本来这个活动是作为本论坛的读书互助会义工圣诞活动的
但是由于种种原因没有能够举行

所以在这里玩一下
也希望能够长期举行

游戏说明：
在日本，人们不大做填字游戏，而是玩“数独”。每天在车厢和候车室里，都可以看到人们埋头于“数独”游戏的情景。然而，尽管游戏以日文取名——粗译为“填数字拼图”，但游戏本身的发源地却不在日本。18世纪的瑞士数学家Euler发明了该类游戏较为简单的版本，如今的“数独”游戏普遍被认为是由此演变而来。
2004年11月12日，第一个“数独”游戏登上了《泰晤士报》的封面，恨快，作为该报每日内容的“数独”游戏就风靡英国。每天有成千上万的读者参与这个游戏，还有很多读者写信表达他们对游戏的喜爱，其中包括前Bletchley park情报处的破译员们，他们一道题都没有落下；还有电脑爱好者，他们特地设计了程序，专门来破解那些他们无法解开的游戏题。
当然，也有一些读者没有这么兴奋。在早餐时间，全家人争着抢报纸里“数独”游戏的版面，这样的事情已是见怪不怪。有些读者抱怨游戏题目太难，根本无法解开（题目的答案在第二天的报纸上登出）；也有些读者同样怀着不满的情绪，不过他们是认为题目过于简单，只需几分钟就做出来了。有一位读者甚至写信给编辑，请求不要再刊登“数独”游戏题目了，但是很显然，他仍无法抵御游戏题目的魅力，每天乘地铁时免不了做一做，而且还是如往常一样坐过了站。
与填字游戏不同的是，玩“数独”游戏无需掌握任何一门特定的语言。事实上，从技术的角度来说，你甚至连数数都不用会。所有要做的就是将1到9这9个数字按一定秩序填入每行（从左至右）、每列（从上至下）、每个小九宫格（内有9个小方格），每个数字在每行、每列、每个小九宫格中只能出现一次。
技巧：（1）做题时一个好的方法就是从小九宫格入手，更好的方法是研究一组小九宫格，寻找出成对的数字，由此你可推出第三个。举个例子：如果左上角的小九宫格中有数字7，左下角的小九宫格中也有7，则不难推出左中的小九宫格中7的位置。同样也以用这样的方法解出水平位置的数字。如果存在两种可能性。记录下来，然后继续。
（2）多用“排除法”（也就是解数独的基本方法）
我还“发现”了一种方法，就是“取公共部分”，即把每一个空格都添上数字（是可能的），然后再根据重复部分来排除.（无表人觉得是最好用的）
（3）数独尽量不要使用“试错法”，即在一个空中“蒙”一个可能的数字，然后行不通再返回，这样不仅会显得你没有水平，而且还太浪费时间 .（万不得已，只好用一下。）

具体的游戏指导帮助可以参见：http://item.eachnet.com/prd/detail_prd.do?prdId=1189862290607107
（不是我写的，只是搜索到，只作参考）

今天试运行，题目是

0.618 · 发表于 2008-1-4 13:02:25

数独比较好玩，但是玩起来超级费时间……

killl · 发表于 2008-1-4 13:27:35

=300]615472398
739861425
842539617
371625984
564198273
298347156
126754839
953286741
487913562[/hide]

killl · 发表于 2008-1-4 13:38:25

更多的题目：
http://www.sudoku.name/index-cn.php

]原始：
600000300
009800000
800500010
070200900
500000003
008100050
020004009
000006700
007000002

第二个结果：
652417398
719863524
843592617
476235981
591648273
238179456
325784169
184926735
967351842[/hide]

capricorn_ye · 发表于 2008-1-4 14:17:08

引用第3楼killl于2008-01-04 13:38发表的 :
更多的题目：
http://www.sudoku.name/index-cn.php

浏览此贴需要威望

我看到了，这个帖子似乎没有存在的必要了

killl · 发表于 2008-1-4 15:11:19

引用第4楼capricorn_ye于2008-01-04 14:17发表的 :

我看到了，这个帖子似乎没有存在的必要了

介绍一下数独还是比较有趣的

不知道有没有人喜欢自己算啊

killl · 发表于 2008-1-4 15:14:02

这里有个js版本的解题器：
http://www.sudoku.name/sudoku-solver/cn

<script language=javascript>
function solve_puzzle()
{
//check fields
var flag=0;
for (i=1;i<82;i++)
{
if (document.getElementById('c'+i).value>0)
{
flag=1;
//alert(flag);
break;
}
}
if (flag==0)//no numbers
{
alert("请输入数独迷题的起始数字");
return;
}
else//initial numbers in place submit
{
document.getElementById('solve').value='1';
form1.target='_top';
document.form1.action='';
document.form1.submit();
}
}
function change_puzzle()
{
document.getElementById('change').value='1';
form1.target='_top';
document.form1.action='';
document.form1.submit();
}
//all cells read only
//place initial numbers&mark background cells
shown_arr1=new Array(1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,4,0,0,0,0,0,0,0,0,0,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0);
function repaint()
{
//repaint cells
for (i=1;i<82;i++)//insert initial numbers repaint cells
{
//if ($_POST['c'.$i]!="") echo $_POST['c'.$i];
if (shown_arr1[i-1]>0)
{
document.getElementById('c'+i).value=shown_arr1[i-1];
document.getElementById('cell'+i).bgColor= '#E5E5E5';
}
}
}
//initializing vars
var col_counter=1;//1-9
var row_counter=1;//1-9
var region_counter=1;//1-9
var cell_counter=0;//0-82
var direction=1;//1||-1
puzzle_arr=new Array(1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,4,0,0,0,0,0,0,0,0,0,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0);
initial_puzzle_arr=new Array(1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0);
function check_grid()//check fields!!!
{
empty=0;
legal=0;
//alert('yes');
//prepare shown cells array
//check rows
for (i=1;i<10;i++)
{
tmp_arr=new Array(0,0,0,0,0,0,0,0,0);
start=1+((i-1)*9);
finish=((i-1)*9)+10;
for (j=start;j<finish;j++)//check cell of row
{
tmp=document.getElementById('c'+j).value;
if (tmp!="")//disrigard empty cells
{
//alert(tmp);
if (tmp_arr[tmp-1]==0) tmp_arr[tmp-1]=tmp;
else
{
//error
legal=1;
//mark duplicaned cells
//return;// false;
break;
}
}
else empty=1;
//t+=1;
}
//t+=9;
}//end check rows
//check columns
for (i=1;i<10;i++)
{
//i= column start
tmp_arr=new Array(0,0,0,0,0,0,0,0,0);
start=i;
finish=73+i;
for (j=start;j<finish;j+=9)//check cell of column
{
tmp=document.getElementById('c'+j).value;
if (tmp!="")//disrigard empty cells
{
//alert(tmp);
if (tmp_arr[tmp-1]==0) tmp_arr[tmp-1]=tmp;
else
{
//error
legal=1;
//mark duplicaned cells
//return;// false;
break;
}
}
else empty=1;
}
}//end column check
//check regions
for (i=1;i<10;i++)
{
tmp_region=new Array(1,4,7,28,31,34,55,58,61);
tmp_arr=new Array(0,0,0,0,0,0,0,0,0);
start=tmp_region[i-1];
finish=tmp_region[i-1]+21;
for (j=start;j<finish;j+=9)//row
{
for (j1=j;j1<j+3;j1++)//column
{
tmp=document.getElementById('c'+j1).value;
if (tmp!="")//disrigard empty cells
{
//alert(tmp);
if (tmp_arr[tmp-1]==0) tmp_arr[tmp-1]=tmp;
else
{
//error
legal=1;
//mark duplicaned cells
//return;// false;
break;
}
}
else empty=1;
}
}
}//end checking regions
if (legal==1)
{
alert('这个数独迷题无法解答');
return false;
}
return true;
}
function solution()
{
if (document.getElementById("mark").checked==false)//the stop feature
{
if (initial_puzzle_arr[cell_counter]==0)
{
//if (puzzle_arr[cell_counter]<9)
while (puzzle_arr[cell_counter]<10)
{
puzzle_arr[cell_counter]+=1;
if (puzzle_arr[cell_counter]==10)
{
puzzle_arr[cell_counter]=0;
tmp=cell_counter+1;
document.getElementById('c'+tmp).value='';
direction=-1;
break;
}
//alert(puzzle_arr[cell_counter]);
tmp=cell_counter+1;
document.getElementById('c'+tmp).value=puzzle_arr[cell_counter];//shown puzzle
//check_legal
legal=0;
//legal row
//alert('initial '+legal);
tmp_start=((row_counter-1)*9);//+1;
tmp_end=((row_counter-1)*9)+9;//10;
for (i=tmp_start;i<tmp_end;i++)
{
if ((puzzle_arr[cell_counter]==puzzle_arr[i])&&(cell_counter!=i))
{
legal=1;
break;
}
}
//alert('row '+legal);
//legal col
if (legal==0)
{
for (i=col_counter;i<col_counter+73;i+=9)
{
if ((puzzle_arr[cell_counter]==puzzle_arr[i-1])&&(cell_counter!=i-1))
{
legal=1;
break;
}
}
}
//alert('col '+legal);
//check regions
if (legal==0)
{
tmp_region=new Array(1,4,7,28,31,34,55,58,61);//cells numbers
i=region_counter;
start=tmp_region[i-1];
finish=tmp_region[i-1]+21;
//alert(start+' '+finish);
for (j=start;j<finish;j+=9)//row
{
for (j1=j;j1<j+3;j1++)//column
{
if ((puzzle_arr[cell_counter]==puzzle_arr[j1-1])&&(cell_counter!=j1-1))
{
legal=1;
break;
}
}
if (legal==1) break;
}
}
//alert('region '+legal);
if (legal==0)
{
direction=1;
break;
}
}
}
cell_counter+=direction;//next cell
cell_counter1=cell_counter+1;
//update counters
//row number
//cell_counter++;//for convinience
if ((cell_counter1>0)&&(cell_counter1<10)) row_counter=1;
else if ((cell_counter1>9)&&(cell_counter1<19)) row_counter=2;
else if ((cell_counter1>18)&&(cell_counter1<28)) row_counter=3;
else if ((cell_counter1>27)&&(cell_counter1<37)) row_counter=4;
else if ((cell_counter1>36)&&(cell_counter1<46)) row_counter=5;
else if ((cell_counter1>45)&&(cell_counter1<55)) row_counter=6;
else if ((cell_counter1>54)&&(cell_counter1<64)) row_counter=7;
else if ((cell_counter1>63)&&(cell_counter1<73)) row_counter=8;
else if ((cell_counter1>72)&&(cell_counter1<82)) row_counter=9;
//column number
col_counter=cell_counter1-(9*(row_counter-1));
//region number
region_counter=((Math.ceil(row_counter/3)-1)*3)+Math.ceil(col_counter/3);
//cell_counter--;//for convinience
if (cell_counter<0)
{
alert('这个数独迷题无法解答');
return;
}
else if (cell_counter>80)
{
alert('迷题已经成功解答');
return;
}
}//stop feature
if ((cell_counter1>0) || (cell_counter1<82)) window.setTimeout(solution, 5);
}
function delete_marking(id)
{
if (document.getElementById('c'+id).value.length==0)
{
document.getElementById('cell'+id).bgColor= '#FFFFFF';
}
//look for red flags, there can be only 2
}
function move(event,id)
{
var key;
var keychar;
if (window.event) key = window.event.keyCode;
else if (e) key = e.which;
else return true;
//left=37
//right=39
//up=38
//down=40
if (key==37)//left
{
if ((id==1)||(id==10)||(id==19)||(id==28)||(id==37)||(id==46)||(id==55)||(id==64)||(id==73))
{
//don't move left
}
else
{
//delete after checking
//check how to act on readonly field
//move 1 cell left
document.getElementById('c'+(id-1)).focus();
//document.getElementById('c'+(id-1)).select();
}
}
else if (key==39)//right
{
if ((id==9)||(id==18)||(id==27)||(id==36)||(id==45)||(id==54)||(id==63)||(id==72)||(id==81))
{
//don't move left
}
else
{
//move 1 cell right
tmp_id=id;
tmp_id++;
//alert(tmp_id);
document.getElementById('c'+tmp_id).focus();
}
}
else if (key==38)//up
{
if ((id==1)||(id==2)||(id==3)||(id==4)||(id==5)||(id==6)||(id==7)||(id==8)||(id==9))
{
//don't move left
}
else
{
//move 1 cell right
tmp_id=id;
tmp_id-=9;
//alert(tmp_id);
document.getElementById('c'+tmp_id).focus();
}
}
else if (key==40)//down
{
if ((id==73)||(id==74)||(id==75)||(id==76)||(id==77)||(id==78)||(id==79)||(id==80)||(id==81))
{
//don't move left
}
else
{
//move 1 cell right
//tmp_id=id;
tmp_id=parseInt(id);
tmp_id=tmp_id+9;
//alert(tmp_id);
document.getElementById('c'+tmp_id).focus();
}
}
}
function valid_number(event,tmp_cell)
{
var key;
var keychar;
if (window.event) key = window.event.keyCode;
else if (e) key = e.which;
else return true;
//save_change('save_list');//when keypressed inside cell make update available
//alert("yeas "+key);
keychar = String.fromCharCode(key);
if ((("123456789").indexOf(keychar) > -1))
{
document.getElementById(tmp_cell).bgColor= '#E5E5E5';
return true;
}
else return false;
}
</script>

复制代码

磁铁 · 发表于 2008-1-4 15:16:34

罚killl自己算和独立思考的思路解法！！！

capricorn_ye · 发表于 2008-1-4 16:03:41

引用第5楼killl于2008-01-04 15:11发表的 :

介绍一下数独还是比较有趣的不知道有没有人喜欢自己算啊

是的
这样的题目空余时放松一下还是可以的
但是既然已经有了解算器
所以在这里开展就没必要了

随便问一下
killl刚才解第一题时
是自己算的，还是用解算器？

killl · 发表于 2008-1-4 18:15:56

引用第7楼磁铁于2008-01-04 15:16发表的 :
罚killl自己算和独立思考的思路解法！！！

思路就是往上填写啊，慢慢填，慢慢.....

忽然发现搞不定，眉头一皱，搜了一下....

引用第8楼capricorn_ye于2008-01-04 16:03发表的 :

自己算的，还是用解算器？

.......

明人不做暗事，名人不做暗示，我这个只好手算，直到手酸，然后就找计算器算了下，不过不是这个

capricorn_ye · 发表于 2008-1-4 18:17:55

引用第9楼killl于2008-01-04 18:15发表的 :

名人不做暗示，我这个只好手算，直到手酸，然后就找计算器算了下，不过不是这个

的确有些烦，有时一时半会还做不出

killl · 发表于 2008-1-4 18:34:29

引用第10楼capricorn_ye于2008-01-04 18:17发表的 :

的确有些烦，有时一时半会还做不出

或者数独是适合一个人在停电断网的时候，慢慢的玩

而面对多媒体板块这么多内容丰富、海阔天空的帖子实在静不下心玩

我太浮躁啊

wsbswdx · 发表于 2008-1-4 21:38:08

这是北大附中附小网校数独专题里面有全面的数独解题技巧
其网址:http://www.pkuschool.com/change_net/2006subject/10sudoku/

eaglebetter · 发表于 2008-1-6 16:38:58

这也有一个http://www.sd9981.com/
里面有他的解算方法http://www.sd9981.com/sdjq_zgf.htm

		自动登录	找回密码
密码			注册

[幽默创意♡] 问答　　逻辑趣味类-《九格宫》√已有答案√欢迎思路、拓展和应用√

本帖子中包含更多资源

Re:实践　　益智趣味类-《九格宫》

本帖子中包含更多资源

[幽默创意♡] 问答 逻辑趣味类-《九格宫》√已有答案√欢迎思路、拓展和应用√

本帖子中包含更多资源

Re:实践 益智趣味类-《九格宫》

本帖子中包含更多资源

[幽默创意♡] 问答　　逻辑趣味类-《九格宫》√已有答案√欢迎思路、拓展和应用√

Re:实践　　益智趣味类-《九格宫》