电脑游戏“扫雷”能破解数学难题
　|||||||||||||
　　　　　　　　　　　　　>>>>新闻精选>>正文
电脑游戏“扫雷”能破解数学难题解放日报12月4日报道：大多数的电脑都装有扫雷游戏。扫雷游戏是微软Windows操作系统下的一个游戏。游戏者要试着从已标明数字的方格周围的正方形内找出所有的地雷，从标明的数字，可以告诉你周围的正方形内隐藏着几个地雷。
不过，你想到过吗？这看似简单的游戏却能帮助数学家们破解数学领域的一些有趣的难题。数学家们又希望通过这个电脑游戏解决令人困惑已久的数学难题。
英国伯明翰大学的数学教授里查?凯耶对与数学有关的游戏十分感兴趣，他认为数学与游戏是一对完美的结合。玩游戏时，他会想是不是有什么有趣的数学问题隐藏其中，所以他一直在思考能否通过玩电脑游戏来解决数学难题。
凯耶教授在玩了几个星期扫雷游戏后，逐渐悟出了其中的奥秘。目前的扫雷游戏共分为3个级别：初级、中级和高级。级别越高，雷区就越大。如果继续将级别提高，雷区扩大，就会碰到像不能破解的数学难题一样的困惑。凯耶教授认为扫雷游戏能帮助解决数学界中困惑数学家们长达30年的一道排列组合难题―――“P与NP的问题”。通过解决这个问题，就可以得出一个结论，一些在某一段时间内看似悬而未决的问题就可能用一种相对简单的方法来破解，如可以通过计算机来解决。
凯耶教授认为，如果能找出最高级扫雷游戏中所有地雷排列组合的规律，他就能解决“P与NP问题”。剑桥的克雷数学研究院已经提供了100万美元的奖金来奖励能解决这个难题的人。
这样简单的一个电脑游戏竟能把我们带到数学界的一个新突破。数学问题其实离我们的日常电脑应用并不遥远。
相关新闻报道
（选稿 王怡）【】
东方网版权所有，未经授权禁止复制或建立镜像博客分类：
[/color][color=red]04-08 16:28:27.679: DEBUG/AndroidRuntime(1033): Shutting down VM
04-08 16:28:27.679: WARN/dalvikvm(1033): threadid=1: thread exiting with uncaught exception (group=0x)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033): FATAL EXCEPTION: main
04-08 16:28:27.728: ERROR/AndroidRuntime(1033): java.lang.ArithmeticException: divide by zero
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.widget.TableLayout.mutateColumnsWidth(TableLayout.java:576)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.widget.TableLayout.shrinkAndStretchColumns(TableLayout.java:565)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.widget.TableLayout.measureVertical(TableLayout.java:463)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.widget.TableLayout.onMeasure(TableLayout.java:428)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.view.View.measure(View.java:8171)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.widget.TableRow.measureChildBeforeLayout(TableRow.java:221)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.widget.LinearLayout.measureHorizontal(LinearLayout.java:696)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.widget.TableRow.onMeasure(TableRow.java:112)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.view.View.measure(View.java:8171)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.view.ViewGroup.measureChildWithMargins(ViewGroup.java:3132)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.widget.LinearLayout.measureChildBeforeLayout(LinearLayout.java:1012)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.widget.TableLayout.measureChildBeforeLayout(TableLayout.java:453)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.widget.LinearLayout.measureVertical(LinearLayout.java:381)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.widget.TableLayout.measureVertical(TableLayout.java:465)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.widget.TableLayout.onMeasure(TableLayout.java:428)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.view.View.measure(View.java:8171)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.view.ViewGroup.measureChildWithMargins(ViewGroup.java:3132)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.widget.FrameLayout.onMeasure(FrameLayout.java:245)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.view.View.measure(View.java:8171)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.widget.LinearLayout.measureVertical(LinearLayout.java:526)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.widget.LinearLayout.onMeasure(LinearLayout.java:304)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.view.View.measure(View.java:8171)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.view.ViewGroup.measureChildWithMargins(ViewGroup.java:3132)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.widget.FrameLayout.onMeasure(FrameLayout.java:245)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.view.View.measure(View.java:8171)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.view.ViewRoot.performTraversals(ViewRoot.java:801)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.view.ViewRoot.handleMessage(ViewRoot.java:1727)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.os.Handler.dispatchMessage(Handler.java:99)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.os.Looper.loop(Looper.java:123)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at android.app.ActivityThread.main(ActivityThread.java:4627)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at java.lang.reflect.Method.invokeNative(Native Method)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at java.lang.reflect.Method.invoke(Method.java:521)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at com.android.internal.os.ZygoteInit$MethodAndArgsCaller.run(ZygoteInit.java:868)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at com.android.internal.os.ZygoteInit.main(ZygoteInit.java:626)
04-08 16:28:27.728: ERROR/AndroidRuntime(1033):&&&& at dalvik.system.NativeStart.main(Native Method)
04-08 16:28:27.848: DEBUG/dalvikvm(1033): GC_FOR_MALLOC freed 3984 objects / 305752 bytes in 102ms
04-08 16:28:27.869: WARN/ActivityManager(60):&& Force finishing activity com.zgj/.mineActivity
04-08 16:28:28.408: WARN/ActivityManager(60): Activity pause timeout for HistoryRecord{ com.zgj/.mineActivity}
04-08 16:28:30.119: INFO/Process(1033): Sending signal. PID: 1033 SIG: 9
04-08 16:28:30.149: INFO/ActivityManager(60): Process com.zgj (pid 1033) has died.
04-08 16:28:30.149: INFO/WindowManager(60): WIN DEATH: Window{43ff80c0 com.zgj/com.zgj.mineActivity paused=false}
04-08 16:28:30.239: WARN/InputManagerService(60): Got RemoteException sending setActive(false) notification to pid 1033 uid 10033
浏览: 12697 次
来自: 深圳
(window.slotbydup=window.slotbydup || []).push({
id: '4773203',
container: s,
size: '200,200',
display: 'inlay-fix'股票/基金&
中考亲子问题大扫雷
本报记者 马利　　提示　　新年伊始，初三的同学们马不停蹄地踏上了中考征程，新的一年，学生该如何调整新的学习计划，家长该怎样融洽亲子关系，石家庄外国语教育集团初中部九年级通过家长座谈会的形式，倾听学生的心声，梳理家庭教育思路，纠正了部分家长的行为误区，为中考再添力。　　中考生的四种状态　　初中部主任马丽君介绍，现在初三学生呈现四种状态：有压力，并且可以理性化解，这类学生所占比例很小；有压力，但没有能力化解，表现出急躁的情绪，这类学生为数不少；有压力，但是根本不想去化解，这类学生也占有一部分；还有一部分心智未成熟的同学，感受不到中考的压力，更没有考虑去化解，虽然很少，但也存在。　　第一种状态的学生，无疑是老师最放心的学生，也是家长最期望的状态，但是这毕竟是少数；压力之下，有些慌乱的还是大多数，毕竟中考是他们从未经历过的一次大考；至于不想去化解压力和感受不到压力的学生，虽然为数不多，却特征鲜明。虽然有压力并且又能理性化解压力，是中考的最佳状态，但是对学生的综合素质要求很高，马丽君不建议所有的考生，都以此为标准，根据个人的情况，尽力就行。　　青春期碰撞更年期　　不少当年晚婚晚育的家长都赶上了“更年期和青春期的PK”。孩子刚好上初三，现在正是中考前关键的时候，家长却由于更年期的一些症状，变得唠叨、脾气暴躁，难以冷静。“更年期和青春期的沟通”成了不少家庭的难题。　　来看一组学生写给家长的信：　　爸爸，进入初中后，我们的关系一度紧张，也许正应了那句话吧：更年期遇上青春期。我讨厌你没收我的手机，不让我上网，不让我看心仪的电视节目，说什么“没有教育意义”。我讨厌你过于看重考试成绩，考得好就欢呼雀跃，考得不好就眉头紧锁。我讨厌你嘴里总是活着“别人家的孩子”，无视我的努力和进步。　　爸，你那天语重心长地对我说：“儿子，咱俩都到了一个阶段的困难时期，我一个中年人，上有老下有小，经济压力大；你到初三，学习压力自然极大，所以咱俩一起努力，来攻克各自的难关，好不好！”这番话给了我极大的鼓舞，使我意识到：未来只能靠自己，不能靠别人！　　哪个父母不是望女成凤呢？你对我的关心不仅停留在口头上，而是落在行动上。你帮我摘抄错题，字迹清秀，作图规范。你每次在试卷上签字都字斟句酌，提出中肯的建议。你每天都陪着我学习，我学到多晚，你陪到多晚。你每天都给我冲好治胃病的中药颗粒，喂到我口中。爸爸，你不能老！　　家长会之前，每位家长和孩子都给对方写了一封信，从中可以看出，沟通是一剂良药，家长在与孩子沟通时一定要保持冷静，不要急躁，尤其是处于更年期的家长面对青春期的孩子更要冷静，不要过分关注孩子的学习。　　大考当前一味迁就孩子行吗　　“都初三了，别的事都别计较了，所有的投入都值得，不对的地方等中考完了再算账”，只要孩子肯学习，其他问题都好商量，持这种观点的家长，在会上被泼了冷水。孩子成长变化得很快，假如只是一味事事顺孩子，孩子以为你会满足他的所有要求，认为你可能有些怕他，所以他想怎样就怎样，有时甚至会根本无视规矩的存在，突破底线，贻误终生。前苏联教育家马卡连柯早就指出：人们时常说，我是母亲，我是父亲，一切都让给孩子，为他牺牲一切，甚至牺牲自己的幸福，这恐怕是父母送给孩子的最可怕的礼物了。这种可怕的礼物可以这样来比方：如果你想毒死你的孩子，你就给他吃一剂足量的你个人的幸福，这样他就可以被毒死。　　10班班主任宋红茹介绍，如果发现孩子调皮捣蛋，不守纪律，不团结同学，不尊敬师长行为习惯方面出现偏差，甚至原则性问题，就要及时教育纠正，不能因为中考在即，无原则地迁就。　　把握好批评的时间和语气。批评的时间不宜太长，也不宜太短，把问题讲清楚，道理说明白就可以。不要翻历史的旧账。　　语气也十分重要，暴跳如雷，大声谩骂往往不能凑效，有时一怒之下，还可能会把事情弄坏。　　不管孩子犯了什么样的错误，在批评孩子之前，家长一定要强迫自己冷静下来。只有冷静，才能对孩子所犯错误有一个客观公正的评判，才能有利于问题的解决，才能帮助孩子找出犯错的原因和改正错误的方法。否则很可能会在一时冲动之下对孩子说出不该说的话，或者做出不该做出的举动，这都可能会对自己和孩子产生极为不良的影响。　　孩子有潜力就是激发不出来　　家长会后，班主任们被家长团团围住，其中问得比较多的是“怎么激发出孩子的学习潜力”？这个问题在男生家长中非常有市场。老师回答也很微妙：每个孩子都是有潜力的，关键是激发其潜力是很难的。　　对于家长们的疑惑，马丽君认为，首先家长定位要准确。应该让孩子明了中考的意义。只有孩子重视了，他才有动力，才能自觉地投入。家长的任务是找出他的潜力，树立孩子的信心，确立要奋斗的目标，鼓励其努力拼搏。与此同时，要创造一个和谐的稳定的家庭氛围，为孩子的学习创造必要的条件。　　从方法上，帮助孩子制定学习计划，计划要切实，力所能及，欣赏他们的每一点进步。要善于与孩子沟通倾听他们的呼声。在日常生活中，从生活小事入手，帮孩子形成严谨认真的习惯，使其逐步养成精细、审慎、耐心的态度和习惯。“抓住课堂听讲不放松，提高课堂听课的质量；抓住书本不放松，中考70%的考题来自课本，不读书，只做题是无源之水；抓住练习，在做题中寻规律，找方法；抓错题，建立错误档案，不断总结错误，犯过的错误不再犯。”这些都是很好的学习技巧，有了热情就不怕挖不出潜力，但是过去十多年，有的学生一直在被动中成长，被动地上学、写作业、上辅导班、学习特长、安排寒暑假，一下子主动学习，的确很难。
（责任编辑：HN666）
12/04 16:4211/18 23:0811/08 15:39
新闻精品推荐
每日要闻推荐
社区精华推荐
精彩焦点图鉴
　　【免责声明】本文仅代表作者本人观点，与和讯网无关。和讯网站对文中陈述、观点判断保持中立，不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考，并请自行承担全部责任。