Ubigraph:强大而易用的图论动画生成软件

    Ubigraph是一个全新的图论动画生成软件,利用它你可以快速生成图论模型的图形和动画,直观地展示出各种图论模型的三维结构,演示各种图论算法的过程,非常适合用于研究和教学。之前本Blog曾经介绍过一个类似的软件graphviz,但这里提到的Ubigraph显然更强大一些。上面的动画就是由Ubigraph生成的二叉查找树演示动画(高清版here),看上去相当的酷。值得一提的是,Ubigraph也是相当易用的。graphviz有它自己的语法规则,而Ubigraph则直接支持Python, Ruby, PHP, Java, C, C++等几乎所有主流语言,因此不管你原先使用的是什么语言,你都可以很快地融入到Ubigraph来。例如,在C语言中包含一个头文件UbigraphAPI.h,你便可以像往常一样用循环语句“画”一个环。

#include <UbigraphAPI.h>
 
int main(int const argc, const char ** const argv)
{
int i;
for (i=0; i < 10; ++i) ubigraph_new_vertex_w_id(i);   for (i=0; i < 10; ++i) ubigraph_new_edge(i, (i+1)%10);   sleep(2);   ubigraph_clear(); }

    你可以在这里下载这个软件。目前该软件暂时没有Windows版。

Foldit:全球玩家都来为生物科学做贡献!

    蛋白质结构一直是透析人体、了解病毒、制造药物的关键。然而,从无数多种可能的蛋白质结构中寻找最佳结构是一个相当困难的问题,即使利用高性能的计算机也需要耗费大量的时间和资金。受到SETI@home计划的启发,一些科学小组建立了Rosetta@home计划,让分布在世界各地的个人计算机一起来参与蛋白质三维形状的计算。对于千变万化的蛋白质形状来说,这仍然是一个相当庞大的工程。一些科学家注意到,在某些最优化问题上,人类的直觉远远强于一大堆计算机算法。Foldit就是这样一个程序,它打算用人类的解谜思维来代替计算机算法中的一部分决策,把确定蛋白质的最佳三维形状设计成一个游戏,使得人们在游戏过程中也能对生物科学做出贡献。在这个游戏中你可以不断调整蛋白质的三维形状,上传最高分和所得的三维体,参与世界排名,并且还能与游戏参与者进行即时聊天。