原创 圍棋AI之路(二)棋盤的實現

代碼先公佈:http://download.csdn.net/source/891878到現在爲止,我只實現了一個棋盤,確切的說是在棋盤上隨機走棋的速度測試程序,我借鑑了lib-ego,在上面做了一些改進,現在這個棋盤可以使用圍棋規則或者

原创 圍棋AI之路(五)自然選擇過程

上次一個網友建議我用遺傳算法,不過當時我沒有找到合適的遺傳因子,其實根本原因是我那時候正在手工測試程序的棋力,我自己和程序下,發現問題,然後看看怎麼改

原创 習武經歷(二)

第二次去,算是拜師了。師父給佈置了幾個練習讓回家每天練習:衝拳訓練(包括空拳、牆靶),一攤三伏,脛骨及橈骨硬度訓練,其他人還沒來,順便又教了我一招奪刀術。不過奪刀還是很危險的,反應跟不上還是不要去碰的好。   這次來的人比上次少,一個練內

原创 圍棋AI之路(四):來自UCG的改進

UCT的實現前文只顧抱怨,忘記講述UCT的實現部分了,這裏補上。UCT算法本身在第一篇已經詳細闡述過了,具體實現上唯一的一個要點就是使用內存池來爲Tree分配節點。樹的結構如下所示:template<uint T>class Node {

原创 直面經典:重溫KMP(不着一圖,盡得精髓)

KMP算法,每一個初學者都曾被它搞迷糊,在數據結構教材上,這個算法出現的如此之早,你怎能指望一個還沒搞懂二叉樹遍歷的人來理解KMP呢,記得越快,忘得越快。直到多年以後回過頭來看看,這才發現KMP算法如神諭般震撼了我。實在無法想象當初Knu

原创 軟件的價值在哪裏?軟件根本就沒有價值!!

今天聽朋友談起他準備去買個wii,因爲想玩某遊戲。他爲了玩某個遊戲願意花幾千塊錢買wii,但是我知道,他很難爲了某遊戲,去花100多買個正版遊戲。(這

原创 圍棋AI之路(一)理論

注:本文其實只介紹mogo程序所採用的MC+UCT算法。記得以前還曾爲深藍擊敗頂尖人類棋手而暗喜,慶幸自己選擇了圍棋這一體現人類智慧優越感的遊戲。因爲人機博弈的設計不外乎兩個方面:估值和搜索,而這兩者在國際象棋上表現非常好,深藍僅僅靠的暴

原创 字符串匹配算法(四)可以滑動多遠

 記得在窮舉法中,每一趟比較後,無論成與不成,都將模式向右滑動一個位置,然後繼續比較。有沒有辦法能利用之前的比較結果,使得模式滑動的更遠一點呢?在介紹

原创 發現一個超立方體的模型,感慨人類腦子不夠用呀

網址:http://4d.shadowpuppet.net/4d.php  是個flash,下載有點慢,耐心等待一下   在觀看2d和3d圖形時,我明顯感受到作爲人類在智力上的優越感,但是到4d的時候,天哪,這究竟是個什麼東西,儘管我也

原创 告廣大市民書

告廣大市民書      親愛的市民,您好!剛剛結束的法國PARIS站OLYMPIC聖火傳遞,並不象大多數國人所知道的那樣平靜。在中國人把象徵友誼與和平的OLYMPIC聖火傳進法國時,我們看到法國人和法國go-vern-ment都做了什麼

原创 家樂福網站被黑存照

中華人民共和國萬歲國家興亡,匹夫有責. 大家看看下面視頻(轉自騰訊網)裏,我們中國現在的處境看完之後別激動 別哭......把一切都轉化爲奮鬥 2008 China stand up! 2008中國站起來 ! 有事請留言:car

原创 字符串匹配算法(一)簡介

注:本文大致翻譯自EXACT STRING MATCHING ALGORITHMS,去掉一些廢話,增加一些解釋。文本信息可以說是迄今爲止最主要的一種信

原创 從Wolff定律看中國人的體質和運動人才年輕化

   Wolff定律告訴我們外形隨外界應力的改變而改變,Pauwel在進一步的研究中提出了應力改變的極限性,骨生長隨應力的改變界於µ0~µ1 小於µ0的應力則骨吸收停止,大於µ1的應力將發生骨的損害。但至今仍無人提出人類年齡成長過程中µ值

原创 圍棋AI之路(三)UCT,進來之後才發現是地獄

照例還是先公佈代碼 http://download.csdn.net/source/913373 以及編譯好的可執行程序,下載地址:http://download.csdn.net/source/913515 前面介紹的UCT算法聽起

原创 第一次習武的經歷

從小就做武俠迷,用了近20年,終於圓夢了。很好玩,但是沒有想象中輕鬆。   這天,一個練太極的,一個散打的,一個泰拳的,我以及另一個初學者,再加上老師,共六人。   (僅僅備忘,所以記流水賬了) 6點多就醒來,7點不到出門,披星戴月,快9