由买买提看人间百态

topics

全部话题 - 话题: 9x9
1 2 3 4 5 下页 末页 (共5页)
a*****g
发帖数: 19398
1
来自主题: Chicago版 - 美国监狱里的围棋 1 (zz)
美国监狱里的围棋 1 (zz)
摘要:历尽艰辛,终于把围棋送到了一个所监狱。
GO BEHIND BARS
by Paul Barchilon, AGF Vice President
The American Go Foundation Newsletter
Spring 2010
"I am 14 years into a 25 -year sentence, and I am interested in starting a
Go club at the prison," read the letter from the man I will call K. He had
found the AGA's PO box listed in the back of a book and sent a letter. Mark
Rubenstein at AGA Member Services forwarded a copy to me at the AGF .
Although our main work focuses on children, we also offer full... 阅读全帖
p*********w
发帖数: 23432
2
来自主题: Go版 - 美国监狱里的围棋 1
摘要:终于把围棋送到了一个监狱。
GO BEHIND BARS
by Paul Barchilon, AGF Vice President
The American Go Foundation Newsletter
Spring 2010
"I am 14 years into a 25 -year sentence, and I am interested in starting a
Go club at the prison," read the letter from the man I will call K. He had
found the AGA's PO box listed in the back of a book and sent a letter. Mark
Rubenstein at AGA Member Services forwarded a copy to me at the AGF .
Although our main work focuses on children, we also offer full support for
instituti... 阅读全帖
L*****k
发帖数: 13042
3
来自主题: LeisureTime版 - 美国监狱里的围棋 1 (转载)
【 以下文字转载自 Go 讨论区 】
发信人: powershadow (鲍鱼○英语好好玩), 信区: Go
标 题: 美国监狱里的围棋 1
发信站: BBS 未名空间站 (Tue Nov 30 10:44:03 2010, 美东)
摘要:终于把围棋送到了一个监狱。
GO BEHIND BARS
by Paul Barchilon, AGF Vice President
The American Go Foundation Newsletter
Spring 2010
"I am 14 years into a 25 -year sentence, and I am interested in starting a
Go club at the prison," read the letter from the man I will call K. He had
found the AGA's PO box listed in the back of a book and sent a letter. Mark
Rubenstein at AGA Member Services fo... 阅读全帖
a*****g
发帖数: 19398
4
来自主题: Programming版 - 计算围棋棋盘合法图案的源代码
#!/usr/bin/env pike
// legal.pike - Count the number of legal go boards.
// Copyright 2005 by Gunnar Farneb?ck
// [email protected]
/* */
//
// You are free to do whatever you want with this code.
//
//
// This program computes the number of legal go board configurations
// for a rectangular board of a given size. It is efficient enough to
// handle boards up to 8x8 within minutes and up to 11x11 in less than
// 24 hours (on a fast computer). For rectangular boa... 阅读全帖
a*****g
发帖数: 19398
5
来自主题: Mathematics版 - 计算围棋棋盘合法图案的源代码
【 以下文字转载自 Programming 讨论区 】
发信人: ananpig (●○ 围棋数学一把抓的安安猪), 信区: Programming
标 题: 计算围棋棋盘合法图案的源代码
发信站: BBS 未名空间站 (Fri Jan 22 10:39:02 2016, 美东)
#!/usr/bin/env pike
// legal.pike - Count the number of legal go boards.
// Copyright 2005 by Gunnar Farneb?ck
// [email protected]
/* */
//
// You are free to do whatever you want with this code.
//
//
// This program computes the number of legal go board configurations
// for a rectangular board of a given size. It is ef... 阅读全帖
w*****h
发帖数: 2120
6
QED自打沦为老将以后,就一蟹不如一蟹了。
http://blog.sina.com.cn/s/blog_54028f030100hmck.html?tj=1
台湾魔围棋(MoGoTW)今年3月接受业余初段、2段及3段各8位围棋棋士挑战,取得23胜
1负的战绩,通过业余段位棋士资格考。
http://teytaud.over-blog.com/article-mogotw-wins-the-first-ever-9x9-game-against-a-top-pro-as-black-38407487.html
MoGoTW wins the first ever 9x9 game against a top pro as black
2009年,9X9 干翻了职业九段。

发帖数: 1
7
全球最强!阿里巴巴宣布研制出量子电路模拟器“太章”
新智元发表于2018年05月08日 03:576292人阅读
摘要: 5月8日,阿里巴巴量子实验室施尧耘团队宣布成功研制出当前世界最强的量
子电路模拟器,名为“太章”。 过去超级计算机做不了的模拟任务,如64(8x8)比特
40层的模拟,“太章”只需2分钟即可完成。
5月8日,阿里巴巴量子实验室施尧耘团队宣布于近日成功研制当前世界最强的量子电路
模拟器,名为“太章”。 基于阿里巴巴集团计算平台在线集群的超强算力,“太章”
在世界上率先成功模拟了81(9x9)比特40层的作为基准的谷歌随机量子电路,之前达
到这个层数的模拟器只能处理49比特。
量子霸权似乎在上演一场“接力战”。
2月,IBM对外展示了其50个量子比特原型机,内部结构图也曝光;
3月,谷歌公布72位量子比特处理器Bristlecone。
3月底,微软发现天使粒子——马约拉纳费米子(Majorana fermion)存在的有力
证据,有望年底前得到可工作的量子比特。
现在,轮到阿里上场了。
5月8日,阿里巴巴量子实验室施尧耘团队宣布于近日成功研制当前世界最强的量子电... 阅读全帖
q*d
发帖数: 22178
8
胡扯,
9X9的围棋照样比象棋复杂,
9X9的围棋电脑一样干不过人脑
m**u
发帖数: 632
9
9x9的赢职业棋手也不难, 问题是18X18和19X19都有本质的区别,别提9X9了, 现在最好
的程序比前几年已经有质的提高了, 据说已经可以胜业余高手(让子?), 但是跟职业还
差的十万八千里呢, 100年要不要不知道, 但是计算机算法必须有突破才行, 简单说要
有人的模糊思维, 就是电影里那种能自我学习并做出决定, 能一眼看出哪些型是好的,
哪些不太好, 小飞和大飞在某种情况下哪个更好,是厚式还是愚型可弃, 怎么打劫, 怎
么转换得利, 次序, 等等等等, 我现在看不出现在的技术怎么能突破这些, 因为这跟象
棋不同, 职业棋手对某种下法看法也不一样,所以才有所谓风格, 让计算机学会这个很难

10
C***Y
发帖数: 1323
10
来自主题: Military版 - 围棋是低级游戏

第四,围棋所谓的深奥复杂,完全靠棋盘够大而已。如果换成7x7,9x9的棋盘,照样还
围棋棋盘从古代7x7,9x9,13x13, 发展到19x19保存下来不是没有道理的,放大和缩小
都不是最优。我以前看过这样一个说法:
设想一下,在一条边上如果4,4星位被占了后,也就是分投到中间10,4的星位或星位下
1, 对方一方逼过来,可以有充分但不冗余的开拆位置。正好是拆三,如果棋盘少1格
,只剩下拆二余地,对方星位那颗子立马就可以尖顶,让你立二拆二,(围棋格言立二
拆三),就会造成子力重叠浪费。
所以说发展到今天的围棋棋盘大小,不是任意大的。
关于第三点:
第三,因为没有和棋,所以围棋的番棋决赛盘数只能是单数,两位棋手执先与执后的次
其实棋手在猜谁执黑白棋(就是猜先--考虑到这个版有不会围棋的网友尽量把围棋术语
解释清楚),本来就符合概率学的大数定理。
在大量的cases下(意指數量越多,則其平均就越趨近期望值。),一个棋手猜得黑棋
还是白棋的概率是一样的,就是大量投硬币反正面最后是二分之一。
所以有了猜先,还是公平的。何况黑棋已经贴目给了白棋(贴目数也是根据统计得出的)
x****o
发帖数: 29677
11

没有钱学森,苏联拿给图纸也不会做,看都看不懂还做个毛,难道叫苏联专家手把手教
工厂老师傅挫零件?叫苏联专家指挥老师傅组装零件?测试功能?计算预测结果?
没有钱学森,苏联给你资料都不知道该怎么学习,好比没学过数学加减法,直接给你一
个复杂的计算公式,你没学过99乘法表,怎么知道9X9是乘法的意思,怎么知道结果是
81,搞不好还在破译公式的秘密,研究为啥9X9=81
c*****d
发帖数: 59
12
来自主题: JobHunting版 - 面经
一个大公司,电话面试,45分钟,onine写code。
问题如下:
1. Given an abstract class of alarm, write a function to use the alarm.
2. Check if a 9x9 Sudoku is valid ( each row, col, subsquare with uniq
numbers ).
我的答案:
1. I wrote with sleep then he asked for non-blocking way. I didn't write
the non-blocking code and just explained using threads.
2. I used a 9x9 matrix as a board, wrote a class. The checking method
itself is using an array for simple hashing to do the check. I finished
the coding, listed testing cases.
m*******g
发帖数: 410
13
来自主题: JobHunting版 - 一道面试题: next sudoku
数独 规则
数独是一款近年来十分流行的逻辑谜题游戏,它规则简单并且无需任何其他技巧。通过
应用纯粹的逻辑推理并且不需数学计算,这类让人上瘾的谜题给各个年龄段和不同水平
的玩家提供了无穷无尽的娱乐享受以及智力挑战。
标准数独是由一个给与了提示数字的9x9网格组成,我们只需将其空格填上数字,使得
每一行,每一列以及每一个3x3宫都没有重复的数字出现。
数独谜题有成千上万种数字组合,并且涵盖多个难度,你可能花上5分钟甚至几小时去
解一道谜题。当然,数独谜题也包含多个性质迥异的变种,而每个变种都提供给玩家各
自独特的逻辑挑战方式
不过,一步错就可能步步错,你可要小心哦!打开胜利大门的不远处或许藏匿了许多小
小的陷阱...快来体验下这些谜题吧,看看你敢不敢接受它们的逻辑挑战!
Classic 数独
每个谜题都由一个在不同位置给与提示数字的9x9网格组成。游戏的目的是将空方格填
上数字,使得每一行,每一列以及每一个3x3宫都没有重复的数字出现。
m*******g
发帖数: 410
14
来自主题: JobHunting版 - 一道面试题: next sudoku
数独 规则
数独是一款近年来十分流行的逻辑谜题游戏,它规则简单并且无需任何其他技巧。通过
应用纯粹的逻辑推理并且不需数学计算,这类让人上瘾的谜题给各个年龄段和不同水平
的玩家提供了无穷无尽的娱乐享受以及智力挑战。
标准数独是由一个给与了提示数字的9x9网格组成,我们只需将其空格填上数字,使得
每一行,每一列以及每一个3x3宫都没有重复的数字出现。
数独谜题有成千上万种数字组合,并且涵盖多个难度,你可能花上5分钟甚至几小时去
解一道谜题。当然,数独谜题也包含多个性质迥异的变种,而每个变种都提供给玩家各
自独特的逻辑挑战方式
不过,一步错就可能步步错,你可要小心哦!打开胜利大门的不远处或许藏匿了许多小
小的陷阱...快来体验下这些谜题吧,看看你敢不敢接受它们的逻辑挑战!
Classic 数独
每个谜题都由一个在不同位置给与提示数字的9x9网格组成。游戏的目的是将空方格填
上数字,使得每一行,每一列以及每一个3x3宫都没有重复的数字出现。
a*****g
发帖数: 19398
15
来自主题: NextGeneration版 - 围棋画————狗 DOG (图)
你当地有没有围棋协会或者老师,可以请他们帮忙订购 9x9的。
大的可以到 amazon 上面去买。
我自己的 9X9 是自己作的,用白板画棋盘,外加磁性棋子(就是 office supply)
让小孩子玩,应该这样的比较好啊。可惜没有产品,得自己做。
r********n
发帖数: 6979
16
来自主题: Minnesota版 - Linkedin 上看来的
赞9x9 = 36

哈,我的第一个是这样,是脑筋急转弯式:)
11x11=(1+1)×(1+1)=2×2=4
22x22 = (2+2)x(2+2) =4×4=16
33x33 = (3+3)x(3+3) = 9x9 = 36
R*******n
发帖数: 428
17
> 不知道你说的4K是个什么水平,但是大多数只知道规则出来的程序
> 只有KGS 15-20K的水平
看来非要举一个铁的例子:MOGO的作者都是低级业余棋手,MOGO也基本上
没有什么围棋思想,但在9X9棋盘上多次赢过世界冠军周俊熏。你觉得给
“足够时间”一个低级业余棋手能在9X9棋盘上赢周俊熏吗?
还是那句话:“计算机在搜索上的优势我们还是要承认的”。
a*****g
发帖数: 19398
18
来自主题: Go版 - 围棋到底在学什么zz
学了围棋不让他们摸一盘太残酷了啊。
我平时会去学校作很多很多的围棋普及讲座,孩子基本上都是没听说过围棋的。
学校的课堂是40分钟,我得惜秒如金,每次讲完我会和老师、学生反馈看如何提高。
我一般是10-15分钟讲解文化和规则方面的,然后大家下一盘或两盘 9x9的。
我从前也曾经拿别人的谱讲解,但效果不好,因为听众没感觉。
如果直接上来空棋盘就让新学的人下,他们也不知道从何下起
我后来的办法是设计好开局,然后开下(都在 9x9上)
最简单的是 双方三连"星"(就是各自在棋盘摆三三再中间补一个跳)
下完第一局后进展到双方二连三三,然后进化到对角三三,最后是中央扭十字。
这样的效果非常好。
仅供参考。
r****y
发帖数: 26819
19
来自主题: Go版 - 国际象棋和围棋:小结
我要是你,专门写一本9x9的围棋教材,
写成很薄很实用的经典,让一个美国小学生看完就能赢其它孩子。
美国人的思路都是直线攻击,9x9的复杂度对他们来说基本足够了。弃子在他们看来很
高级了。
k**u
发帖数: 10502
20
座子时代是没贴目的,
后来的贴目,是依据人类对局的结果,趋势是慢慢增加,目前在7.5子,黑棋胜率仍然
稍高。
计算机提供了解决这个问题的新手段,可以从几个方面考虑。
第一个,穷举小棋盘,比如9x9可以穷举,那么黑棋贴目,从最小的棋盘到9x9间,各个
尺寸的完美贴目数,都可以计算出来,这个数列,可能有一定的规则,比如可以拟合一
个曲线,来预测大棋盘的贴目数。
第二个方法,就是让阿发狗这样的机器,左右互搏,黑棋的优势,肯定有一个统计数字
,这个其实谷歌应该已经有了。
当然这么定出来的贴目是否适用于人类比赛,就是另外一个问题了。
M**********e
发帖数: 4237
21
来自主题: Soccer版 - 晒晒什么是球魔
周日休息看球
周一中午1.5小时PICKUP
周二晚九点CITY D1 9X9 INDOOR GAME
周三中午1.5小时PICKUP,晚8点15到10点FUTSAL
周四晚10点CITY D1 9X9 INDOOR
今天周五中午1.5小时PICKUP
明天周六早11点EAGLES FUTSAL 练球, 下午4点 LATINO D1 GAME
接着下来两周放假,准备搞搞长跑什么的.
由于身高只有170,计划把体重由159磅减到147磅来提高耐力和速度,今天是154磅.
S**C
发帖数: 2964
22
来自主题: History版 - 中国象棋 vs 国际象棋
Go (9x9) game complexity is less than Chess, which is not surprising that
machine can beat human.
c*****1
发帖数: 3240
23
来自主题: History版 - [合集] 中国象棋 vs 国际象棋
☆─────────────────────────────────────☆
Dioskouroi (北河) 于 (Wed Nov 28 00:27:31 2012, 美东) 提到:
如此大的相似度各自独立起源的可能性为零。
世界上数十种这类游戏,都起源于6世纪左右印度的Chaturanga。该游戏在伊斯兰世界
演变为Shatranj,是欧洲chess的直系祖先。Shatranj还被西征的蒙古人带回去,中国
人称之为“蒙古象棋”。
已知有关中国象棋的最早记载是唐朝的《玄怪录》。更早的一些“象戏”之类的东东,
更像是一种race game,和中国象棋没有关系。
☆─────────────────────────────────────☆
acectl (磨) 于 (Wed Nov 28 16:49:19 2012, 美东) 提到:
各种象棋的难度和围棋比起来简直是天壤之别.最基本的,现在国际象棋的电脑程序已经
能击败世界冠军了,但是围棋的电脑程序能不能击败职业选手都是个问题.

☆─────────────────────────────────────☆
... 阅读全帖
q*d
发帖数: 22178
24
9X9的棋盘,
某一确定的终局,每方都是一块两个眼活棋,
有6X10^{120}种变化
s**********t
发帖数: 2401
25
现在关键是围棋软件没有人用心做啊,不像象棋软件。
现在牛逼的19录软件做不出来,做个9x9的,估计还是可以的
o****y
发帖数: 26355
26
来自主题: Military版 - 40年前的数学课本见过伐 (转载)
美国学生背乘法表的。
不是9X9,而是12X12啊。
w*********r
发帖数: 42116
27
目前围棋象棋软件都是基于"确定型图灵机利用多项式空间解决判定问题"的理论. 深兰
的设计者许峰雄在07年的时候, 认为10年以后, 利用穷举法的SUPERCOMPUTER可以在10
年后战胜世界级冠军级别的棋手.
前两年MOGO程序战胜了职业8段棋手(让9子).
如果下9X9的围棋, 计算机就容易赢了.
O**l
发帖数: 12923
28
5毛也就这水平
uct 07年用在围棋上 当年9X9棋盘 人类就赢不了(这在07年以前根本不可想象)
用这个framework 剩下的东西基本就是暴力计算
现在在没有ibm这种超级公司支持 提供超级计算机的情况下
最顶级的程序基本是职业9段让6子水平 而且水平还在迅速提高
比你这5毛智商高多了
Z****a
发帖数: 5434
29
来自主题: Military版 - 围棋是低级游戏
第一,严重失衡。围棋先走的一方优势太大。只能靠人工贴目来维持平衡。两个棋力相
当的人下棋,如果不贴目,先走必赢。但是到底贴多少目才合理,没有科学依据。
象棋国际象棋先走一方虽然也有一定的优势,但是远没到失衡的地步。
第二,围棋没有和棋(OK,理论上有。但是绝大多数人一辈子也不会碰到一次)。就好
比数字里没有零,不是正就是负,不是死就是活。与中国传统和谐中庸精神不符。
第三,因为没有和棋,所以围棋的番棋决赛盘数只能是单数,两位棋手执先与执后的次
数必然不相等,必有一人多执先一盘,有违公平。
第四,围棋所谓的深奥复杂,完全靠棋盘够大而已。如果换成7x7,9x9的棋盘,照样还
是围棋,还能说深奥复杂吗?
z********o
发帖数: 18304
30
【 以下文字转载自 TrustInJesus 讨论区 】
发信人: zhaowendao (嘁哩喀喳:基督教是邪教!), 信区: TrustInJesus
标 题: 难以置信的弱智:【数学之美,妙不可言】
发信站: BBS 未名空间站 (Wed May 29 16:28:26 2013, 美东)
看到基们的一篇弱智得令人发指的文章:
---------------------转贴-----------------------------
发信人: MorphineA (66), 信区: Joke
标 题: 【数学之美,妙不可言】
发信站: BBS 未名空间站 (Tue May 28 10:59:03 2013, 美东)
1x8+1=9
12x8+2=98
123x8+3=987
1234x8+4=9876
12345x8+5=98765
1... 阅读全帖
m*****u
发帖数: 15526
31
来自主题: Military版 - 美国不同小学数学课差别很大
不会乘法表,乘法咋手算?莫不是按加法算?9x9就得把9加9遍?
b********7
发帖数: 12906
32
再多的用竖式就解决了。
a******7
发帖数: 7936
33
自问自答有意思吗?
E*******F
发帖数: 2165
34
任何使用十进制的地方都是
b********7
发帖数: 12906
35
不是有人发帖吹嘘印度人的19 X 19乘法表吗。
G**Y
发帖数: 33224
36
说实在的,现在10以外乘法不用计算器/程序是跟自己过不去
b********7
发帖数: 12906
37
没电了咋办?
z**m
发帖数: 3080
38
先充电。
Z****a
发帖数: 5434
39
国际象棋也有16x16的变种。
日本有一种大局将棋,棋盘长两米,有四百多个棋子
但是这些棋没人要玩,因为太复杂,超过人脑能够handle程度
象棋是给人玩的,8x8,9x9棋盘就足够复杂了
x********e
发帖数: 35261
40
象棋玩大棋盘就太复杂了,围棋就不复杂?你只是证明了象棋比围棋简单。9X9围棋棋盘
是给入门小朋友玩的。
b**********s
发帖数: 9531
41
这是近期电脑和围棋高手交手记录
http://www.computer-go.info/h-c/
电脑和王銘琬在9x9的棋盘上已经是平手了,去年已经和世界业余围棋冠军打平了。
趋势是明显的。
n*******s
发帖数: 17267
42
其实棋盘越大, 人胜电脑的机会越小才对, 9x9也许还能弄出个先手必胜的策略, 弄到
199X199, 人将来一定是完败的.
x********e
发帖数: 35261
43
是的。9x9只能没入门不会计算的小孩玩。
p*********r
发帖数: 7944
44
来自主题: Military版 - 不是一加一,而是一乘一
3+3, 3x3?
9+9,9x9?
SB知道什么是scalability吗?
这二个东西性质完全不同。

发帖数: 1
45
来自主题: Military版 - 朝鲜战争是个很奇葩的战争
初期在中国边境,停火在三八线。但双方并没有停战协议,从国际关系上说,朝鲜战争
只是停火,并没有停战。
更关键的是,理论上讲,这场战役和中美两国政府都无关。中国是义和团性质的志愿军
,美国则是参加由韩国政府要求的联合国维和行动。这就说明这不是一场如同太平洋战
争的国战,而是地区势力互搏的有限战争。尽管一个超一流,一个刚入段,但在一个
9X9的棋盘上大家平分秋色。

发帖数: 1
46
来自主题: Military版 - 你肯定没看过的九九射精表!
不少男人在啪的历程中堪称神勇,完事儿就累得像条汪。所以常说:男人啪,需一个月
才恢复精元。鉴于这些不靠谱的流言,现在用科学的道理告诉你,男人多久啪才科学?
现有一套简单易行的计算射精次数的公式表——九九射精表
可以算出你一周啪几次才科学!
具体算法如下:
年龄的位数乘以9,
例如60多岁者计算法方:6x9=54,
5为正常射精的周期,4为在周期内的射精次数,
就是说得出60多岁者正常的射精次数为每5周啪4次,
同理,70多岁者7x9=63,70多岁者正常的射精次数为每6周啪3次。
具体:
2x9=18==〉20岁。每一周射精8次
3x9=27==〉30岁。每二周射精7次
4x9=36==〉40岁。每三周射精6次
5x9=45==〉50岁。每四周射精5次
6x9=54==〉60岁。每五周射精4次
7x9=63==〉70岁。每六周射精3次
8x9=72==〉80岁。每七周射精2次
9x9=81==〉90岁。每八周射精1次
当然啦,这只是一个大略的次数,上下不要相差太多次即可,不是说没有按照公式的次
数发泄,就表示“不及格”或是健康出问题…等等。还是要根据自己的实际情况出发,
不要一味地追求... 阅读全帖
t*******a
发帖数: 4055
47
张仲麟:中俄合作远程宽体客机CR929的前景如何?
张仲麟
张仲麟
民航工作者,民航业评论员
分享到:
2017-10-09 11:00:58 字号:A- A A+ 来源:观察者网
关键字: CR929商飞俄罗斯民航机华约宽体机图204伊尔96
【文/观察者网专栏作者 张仲麟】
2017年9月29日,在这个非常“929”的日子里,中俄合作远程宽体客机9X9终于正式公
布了名称:CR929。929这个数字是在意料之中,然而C929中加入了R,颇有些意料之外
,但又在情理之中。
在2016年11月2日,笔者参加了珠海航展中召开的中俄宽体机合作项目发布会,也即商
飞宽体机项目第一次正式宣布与俄罗斯合作。2017年5月22日中国商飞与俄罗斯联合航
空制造集团正式成立了中俄国际商用飞机公司(CRAIC)。2017年9月29日,正式宣布宽
体机项目的名字为CR929。虽说中俄国际商用飞机公司是中俄各出一半资本,双方对等
,董事会成员也是中方四人,但总部在中国,总装基地也将在中国可见还是以中国为主
导。双方对等出资也可以预见是中国出钱俄罗斯出技术的模式。
第十一届珠海国际航展... 阅读全帖
n********g
发帖数: 6504
48
来自主题: Military版 - 0.999...、P/NP及数学证明
快周末了,不厌其烦码个贴科普一下如何证明0.999…=1。这个简单的初等数学问题之
所以重要,是因为如果你会我写的这个用集合论证明的方法,理解P = NP就不难。根据
我的观察结论,99%的数学博士、计算机科学博士对这个问题只是采取接受的态度,道
理其实糊里糊涂。事实上,这个证明是从P = NP的证明里演化出来的。所以不难想象,
为什么“如此简单的”P = NP证明“没有人想到”,即使读到了也可能不能理解。
首先,0.999…=1是更复杂问题的一个初等特例。可以用高等数学的方法予以证明。但
这些高等数学的方法是怎么来的,怎么被承认有效的,其实还是从无数0.999…=1这样
能被其它基础的方法予以证明的特例来的。而最基础的方法就是集合论,如等于是如何
定义的。0.999…=1和P = NP,注意了,都是等于。当然,除了等于的定义,两个问题
都需要一些背景知识,如算术运算或图灵机运算,假设定理证明机器人懂这些背景知识。
如果两个对象(集合)的所有属性(成员)都相等,则我们定义这两对象(集合)相等
。注意,这个是定义是公理。如果不同意这一点,则没有继续讨论的必要。这个公理在
物理上也在用,例... 阅读全帖
k**u
发帖数: 10502
49
围棋可以逐步增加格式,比如5x5的围棋我就可以穷尽变化。
7x7的也很简单,想来计算机也没有问题。
8x8的跳棋已经被计算机完全解了。
据说计算机刚刚做到9x9棋盘上下围棋和专业棋手相当,感觉进展有点慢。
O**l
发帖数: 12923
50

恩 9X9 现在基本机器完胜 人基本没赢得可能了
19X19比以前也进步很大
其实按照现在的算法如果有ibm这样的下力气用它的巨型机来算,估计19X19上和专业的也能一下
1 2 3 4 5 下页 末页 (共5页)