在网上闲逛时发现了这么一个有趣的网站。Code Golf是一个另类的编程挑战网站。这个网站定期发布一个编程题目,你所提交的代码越短越好(keystroke越少越好,就像Golf一样要求尽可能少的stroke)。目前网站支持Perl、PHP、Python和Ruby语言。
随着计算机科学的发展,越来越多的人开始思考,人工智能到底能强到什么地步?是否会有一天,我们可以完全通过计算机算法生成一部想象力丰富、情节跌宕起伏的科幻小说?“写作机器”或许离我们还有些遥远,不过用计算机来自动作曲已经有了一些像模像样的算法了。网友digiter分享了一个非常有意思的站点WolframTones,它是Wolfram的一个有趣的项目:用程序算法随机生成一段动听的音乐(用来当手机铃声)。随便点击一个Style,系统会自动生成一段音乐,而且每次生成的都不一样。程序的算法简单得简直让人不敢相信:随机生成一组初始编码(第一列),然后按照一些简单的“生命游戏低维版”式的规则不断迭代生成出余下列的编码,再将这些编码与各音高一一对应起来。难以置信的是,这样简单的算法居然能产生出如此和谐动听的旋律,科学与艺术奇迹般地结合在了一起。

来自MathPuzzle的消息:新一轮的Al Zimmermann编程大赛开始了。这次比赛的问题描述如下:
对于一个给定的n,找出n个正整数,使得通过它们之间的加减运算能够得到尽可能多的质数。
具体的说,对于一个指定的n,参数选手需要提交n个数A1, A2, ..., An。这n个数将由公式ΣAi*Ci产生3^n个和(其中每个Ci可以取-1、0和1中的任一个),这3^n个和中(不同的)质数越多越好。例如,当n=4时,10, 29, 82, 106可以产生9个不同的质数:
5 = 106 + 10 - 82 - 29
19 = 29 - 10
29 = 29
43 = 82 - 29 - 10
53 = 82 - 29
67 = 106 - 29 - 10
101 = 82 + 29 - 10
149 = 106 + 82 - 29 -10
227 = 106 + 82 + 29 + 10
参赛者需要完成n=3, 4, ..., 14共12个问题,提交的每一组数的和不能超过2^32-1。比赛将在2008年11月10日结束,你可以在此之前提交任意多次。获胜者可以从下面两个网页中任选一个雕刻品作为奖品。说实话,奖品很诱人,我很想要。
http://www.bathsheba.com/sculpt/
http://www.bathsheba.com/math/
N多人抱怨说Mathematica没有解题步骤,做某些计算步骤繁琐的题目还得自己摆弄半天。嘿嘿,这下好了,现在我们又有了新的秘密武器。Mathway是一个在线的“Step-by-Step Math Problem Solver”。你可以输入各种类型的数学题目,它不但会给你解出来,还会替你打出详细的解题步骤,方便你腾到作业本上。这个系统仍然在不断完善中,前几天我测试时发现它连一个简单的不等式都解错了,今天发现这个bug已经补上了。
要是半年前有这个网站的话,我每个星期可以多抽出至少两个小时的时间来更新Blog。试着在Algebra里输入matrix[1,3,-2,5_3,5,6,7_2,4,3,8],然后选Find Reduced Row Echelon Form,然后点Answer……爽死了!
我在学校时,时不时会有人闯进宿舍,给宿舍里的每个人发一张调查表邀请大家填写。如果我不是很忙的话,通常还是很乐意填写的。不过,有时我很悲哀的发现,很多调查表的设计都很缺乏科学性。设计一张合理的调查表并不是一件容易的事情,你需要综合考虑各方面的因素。例如,假如你需要在调查表中问一个极度隐私的问题,尽管你在调查表上再三强调你们的保密措施,但你真的指望所有人都能够如实地回答吗?你真的指望会有人在“我不是处男/处女”或“我有同性恋倾向”前面打一个勾然后把表递到问卷回收人的手中吗?
让我们考虑这样一个问题:你希望在调查表上问一个隐私问题。为了方便起见,假设这个问题只有“是”和“否”两个选项。有什么方案能够绝对地保证个人隐私完全不可能被泄露,让每个人都能够放心地填写,并且问卷回收之后能够得到一个准确的统计结果?
查看更多 »
每次推荐了创意小游戏后总会收到很多回复。网友浅海里的鱼给我推荐了一个Blog:mabule.blogbus.com。博主看来是非常喜欢创意小游戏的了,特别是一些有趣的独立游戏。我在他那儿挖到了不少好玩的小游戏,并且在他那儿惊奇地发现,Crayon Physics的作者每个月都会在他的Blog上发布新的原创小游戏(被他称作Monthly Experimental Games)。他的每个游戏都是那么小巧精致而有趣,最新的小游戏Jimmy’s Lost His Toilet Paper的游戏创意真是令人拍案叫绝。
我要说的另一个(火星)东西来自这里:一段原创3D动画短片Kiwi!,讲述一只Kiwi鸟(一种不会飞行的鸟)的故事。整个动画相当感人,有兴趣的朋友可以看看:
http://armorgames.com/play/1846/shift-3
Shift出3了!!这一次的Shift更加精彩了,出现了许多的新元素,以及metapuzzle和多结局的设置。
http://www.arcadecabin.com/play/orbox_b.html
Ai.Freedom推荐的一个有趣的动作解谜游戏,一共有30关。挺好玩的。
http://fantasticcontraption.com/
最近的物理解谜游戏越来越多了,上次就推荐过一个叫做Magic Pen的物理解谜游戏,这次再推荐一个有些不一样的物理解谜游戏Fantastic Contraption。
http://lightforce.freestuff.gr
这里有十几二十个小巧而有趣的解谜游戏,强烈推荐。
http://www.recenttoys.com/index.php?id=31 (shockwave)
双人棋类对战游戏。你需要尽可能多的把自家颜色的方块分离出去。
http://www.goproblems.com/
估计大家和我一样吧,闲着没事干时很想做一些伤脑筋的事情。好玩的解谜游戏不好找,找数学题做也没意思。最近终于找到了一个杀脑细胞的绝好办法:做死活题!于是到上面这个网站,在“诘棋类型”那里选“死活”,选个中等难度,然后点“我要做题”。我们的口号是:死活题,天天练,保持头脑不断电。当然,你喜欢其它类型的题目也可以,或者干脆在右边选一个难度开始“限时闯关”。
棋形搜索功能相当强大。
problemcorner.org收集了来自38种数学期刊和21种数学竞赛的数学题,目前一共有20000道。网站首页有一个强大的题目检索系统,因此你可以很方便地找出在网上偶然看到的一道数学趣题最早出自哪里。你可以在每一个题目下面发表评论,也可以查看别人对这道题目的评论。我的生日是5月16日,因此我看了一下数据库里的第516题:
用字母a, b, c, ..., k, l来代表模12的剩余类(但你不知道哪个字母代表哪个剩余类)。假设我们已经知道了一个模12的乘法表,其中乘法表里的每个数字也是用字母来表示(即我们知道任两个字母相乘模12后等于哪个字母)。证明你可以据此确定每个字母所代表的剩余类。当模数是16, 18和24时,上述结论是否仍然成立?
