拂晓轻舞

Feb 28th, 2009 – 8:18 pm

最近再次迷上这张专辑, Sings Salvadore Poe,很久之前就发行了的专辑,也是一张听了很久的专辑。北欧是盛产气质歌手的源地,纯粹的Bossa nova风,加上Lisa Ekdahl纤柔而微微懒散的声音,让我在这个异常忙碌的春天带来片刻宁静。

这是一张老专辑,我都记不清是什么时候开始听的,也不知道听了多少次,Lisa Ekdahl是瑞典国宝级的Jazz歌手,但在她这第三张英文专辑里全部以Bossa Nova为基调,简单的吉他弦音和古典弦乐背景,配以Lisa慵懒的歌声,每首曲目听来都如此舒服轻松。这种特点在L’aurore这首歌曲里体现到极致,甜美不失性感的声音,加之法语歌词,宛如一杯红酒,而且随着时间沉淀变得更加醇香,让人深深迷恋。

我喜欢这种音乐,在每个午后一杯清茶,听着Bossa Nova特有的浪漫歌词和曲调,好像整个春天都在这首首歌曲里。

Read the rest of this entry »

Simple Tic Tac Toe

Feb 20th, 2009 – 6:51 am

Simple Tic Tac Toe release.This is a small funny game written in Python using Alpha-beta pruning algorithm. It’s also an experimental program for my py & wxpython study.So just sit back and enjoy this game.All the suggestions about this game will be welcome.

New Version update!

Read the rest of this entry »

上次的MiniMax算法虽然在效果上已经达到了预期的目的,即不可战胜的棋力,但在效率上仍然不够理想。电脑每次走步都得估计往下N层棋局的所有情况并估值,层数虽然可以控制,但在大棋局(如五子棋,象棋等)游戏中如此生成的博弈树分支叶子仍然相当庞大,由此有了在此基础上进行“剪枝”的改进算法–Alpha-beta剪枝算法(Alpha-Beta algorithms)。此算法主要优点在于其在边生成博弈树时候边计算评估各节点的倒推值,并且根据评估出的倒推值范围,及时停止扩展那些已无必要再扩展的子节点,即相当于剪去了博弈树上的一些分枝,从而节约了机器开销,提高了搜索效率。

Read the rest of this entry »