2012年2月24日

LotR: LCG for PC

A program for playing Fantasy Flight Games' The Lord of the Rings: The Card Game.

Screenshot:


Setup dialog:


Deck manipulation:


Deck Builder:

2011年1月30日

X11 Selection Translator

Windows 下的字典軟體都異常強大,有著螢幕取詞、即時發音等大量功能 ( 像是我現在用的有道词典 )。希望在 Linux 下也有類似螢幕取詞這樣的方便功能,於是寫了這玩意兒。

......不過螢幕取詞貌似相當地有難度啊 (||。3。) 翻了一下 Xlib,好像沒有相關 API 可以摳...... 所以改成實現自動翻譯滑鼠選取的文字,並在游標下顯示翻譯結果:


2011年1月5日

OpenCV face detection with Alcapas

OpenCV (Open Source Computer Vision) is a library of programming functions for real time computer vision.
我沒背景知識,只會摳摳 API =.=
HaarDetectObjects 可以偵測物體,丟 haarcascade_frontalface_default.xml 進去就是偵測臉部。

藍框標出程式有反應的區域。

2011年1月4日

PyQt + PyBox2D is easy!

Qt Labs 的文章 Qt + Box2D is easy! 給了一個物體碰撞的小範例。

Box2D 是一個開源的 C++ 2D 剛體物理引擎,包括了連續碰撞偵測、支點限制、摩擦力、齒輪等功能,可以模擬物體互動...... 的數值。它的核心本身不管畫面渲染,所以只會更新物體們的狀態;欲呈現出來,請自行調用任意繪圖函式庫,抓物件狀態數值出來畫......

所以那篇文章就用 Qt 繪圖框架結合 Box2D,弄了個漂亮的彩色小三角形下落模擬。由於我個人一看到 C++ 語法就開始覺得陣陣髮指兼蛋疼,所以把原文給的程式碼用 Python 改寫了。結果在這裡 ( 備份 )。

測試通過的環境:
ArchLinux
Python2.7.1
Box2D2.1.2
PyBox2Dsvn
PyQt4.8.2


描述一下寫簡單 Box2D 2.0 程式的觀念,希望沒有錯誤:
  • 物體由 b2Body 儲存其位置、線性速度、角度、角速度、阻尼等數值。
  • 另由 b2PolygonShape / b2CircleShape 儲存實際碰撞面積、密度、摩擦力等數值。
  • Body 可和 ( 多個 ) Shape 綁在一起,例如搞成個啞鈴,這樣它就又有物理狀態又能碰撞了,可以和其它物體們互動啦~
  • 一組一組地綁好之後用 b2World.CreateBody(b2BodyDef) 塞進世界中。這個函式用來簡化記憶體管理:讓 b2World 接手物體,在它該升仙的時候能自動拖子孫十八代下水。Python 自己有垃圾車到處開,不過對於沒有 Garbage Collector 的 C++ 框架來說,記憶體管理需要額外關注......
  • 每次呼叫 b2World.Step(timeStep, velocityIterations, positionIterations) 時讓整個世界往前模擬一小步。後兩個玩意兒影響模擬精度,官方建議一般場合直接塞 10 和 8。
  • 要具體呈現的話,就是在每次呼叫 Step(timeStep, 10, 8) 後讓繪圖函式重抓物件數值,更新畫面位置囉......。QGraphicsItem 之類東東的 API 還請自行查閱 Qt 文檔 =3=a
  • Box2D 2.1 引進了 fixture 這玩意兒。Python binding 目前還沒更新,所以我不太瞭解是啥回事...... 貌似讓 Shape 單獨管理碰撞範圍了吧。

就這樣,更多的範例程式可以看 PyBox2D 的 testbed。

Makefile 什麼的最討厭了 (>ω<)♪♪

2009年10月27日

ArchLinux + LXDE 安裝筆記 ( 2009.08 )

去年有寫過一篇相同主題的。過時瞭,所以再生篇新的。


什麼樣的人適合用 Linux 呢?我覺得這個問題還挺重要的。畢竟意志不夠堅強、人品又剛好低落的話,很容易會被 Linux 折騰個火冒三丈。

參考答案:有工作 or 學習上的需求,或者信念使然。

以上皆非卻又想摸摸 Linux 世界的話,等後天出的 Ubuntu 9.10 吧!那發行版的社群龐大無比,遇到問題隨便股溝隨便有解,穩穩坐定最適合入門者的第一把交椅。

至於 ArchLinux,比較適合已經對 Linux 有些基本瞭解的人用。特色是可以從基礎系統打造,量身訂做整個使用環境,並且有 AUR 這樣的龐大套件源可供使用。Rolling update 的升級方式可保持套件嶄新程度,適合網路環境不錯的用戶。ArchWiki 是個強大的寶箱,實用性高,遇到問題都可以去查查。若對這些沒有特色都沒有興趣的話,其它發行版可能會比較適合。

確定要灌 ArchLinux 了,那麼我們繼續下去吧......

ArchLinux 下編寫 LaTeX 文檔

關於 TeX,CTAN 和 大家來學 LaTeX 有很詳細的介紹。簡單講,強大的排版工具 ( 語言?),尤其是在數學式子的排版上,因此廣泛用於數學、資訊科學、物理書籍的編排。

古老 TeX 的主要變種有較現代化、易用的 LaTeX 和 Unicode 支援較完善的 XeTeX。使用 LaTeX 排版的知名書籍滿地都是,包括《The Pragmatic Programmer》、《C++ Primer 4/e》、《Introduction to Algorithms》等,族激繁,不及備載。


想搞個 TeX 編寫環境的話,Windows 下可以用 MikTex,Linux 下可以用 TeX Live:
# pacman -S poppler texlive-bin texlive-most texlive-langcjk
包頗大 ( 700 MB!! ),灌起來久到有點髮指,忍著點。

另有 TeXworks 這個 Qt4 寫成的圖形介面,幫助編寫和輸出:
# yaourt -S texworks-svn


目前為止個人感覺寫起來有點像 HTML + CSS。雖然要另外花費時間學習,但是排起版來效果也是相當好的。有機會的話可以嘗試看看~

2009年4月23日

[PyQt 教學] Part 7: 聚砂成塔

[PyQt 教學] Part 6: 物件導向的寫法 ←

一路走來,盡係寫些拉雞程式。沒關係,打好基礎後就可以準備擺脫這坨窩囊鳥氣啦 =3=

這次寫個線上字典查閱程式。是的,它會跑去讀取 Yahoo! 奇摩字典 並顯示查詢的單字結果...... 用一種異常偷吃步的方法 =.=

( code )

[PyQt 教學] Part 6: 物件導向的寫法

[PyQt 教學] Part 5: Signals & Slots mechanism ←

到目前為止,我們都是用 procedure-oriented 的方式寫 PyQt code。對於本就是 object-oriented 的 GUI framework 來說,物件導向寫法貌似更加自然,是必需要學會的。


將先前那個 connect 的例子改成 class 型式:( code )

[PyQt 教學] Part 5: Signals & Slots mechanism

[PyQt 教學] Part 4: Layout Management ←

回到先前的範例,一個簡單的 PushButton:

#!/usr/bin/env python

import sys
from PyQt4.QtGui import *

app = QApplication(sys.argv)

button = QPushButton("&Quit")
button.show()

app.exec_()


事與願違。儘管按鈕上寫著斗大的「Quit」,猛擊幾百遍也是無動於衷。

然而其實當它被按下時,就會發出「我被按了」的訊號;只是因為沒人接收到,所以這訊號便隨風而逝瞭 QQ


為了讓 widget 間能彼此溝通,Qt 有一套 Signals & Slots 機制。看看官方的廣告:

Signals and slots are used for communication between objects. The signals and slots mechanism is a central feature of Qt and probably the part that differs most from the features provided by other frameworks.


[PyQt 教學] Part 4: Layout Management

[PyQt 教學] Part 3: 起步走 ←

看看 Qt 中精美的 widget 們:Qt Widget Gallery

平常使用作業系統圖形介面時,就已經摸過不少了;而在 Qt 中也可以看到這些老朋友們。從 PushButton、CheckBox 到 ProgressBar、SpinBox 乃至精美的 CalendarWidget,應有盡有。認識老朋友的名字,對於日後呼叫會有幫助。

先召喚個 QPushButton 出來:

#!/usr/bin/env python

import sys
from PyQt4.QtGui import *

app = QApplication(sys.argv)

button = QPushButton("H&ello!")
button.resize(200, 75)
button.move(500, 400)
button.setWindowTitle("Hello World")
button.show()

app.exec_()


[PyQt 教學] Part 3: 起步走

[PyQt 教學] Part 2: 建構開發環境 ←

第一個 GUI 程式:

#!/usr/bin/env python

import sys
from PyQt4.QtGui import *

app = QApplication(sys.argv)

widget = QWidget()
widget.show()

app.exec_()

摳起來存成 first.py 後,雙點 or 進 terminal 輸入 python first.py 就可以執行了!( Windows® 下可能得用完整路徑 C:\Python26\python.exe )

2009年4月22日

[PyQt 教學] Part 2: 建構開發環境

[PyQt 教學] Part 1: Introduction ←

如何建構 PyQt 開發環境呢?先把 runtime library 裝好吧:

  • Windows 用戶:到巨慢速又常掛點的官網下載頁把 Windows installer bundle 載下來灌 ( 記得還要先灌對應版本的 Python )。

  • Linux 用戶:包管理系統搜一下 pyqt 應該就有了。找出來安裝之。

裝了 runtime lib 之後,執行 *.py 程式碼就可以跑 PyQt 程式啦!當前 PyQt 最新版本是 4.4.4,之後的程式碼範例也會以這個版本為主。 更新後的這系列文章以 Python 2.6 + PyQt 4.5 語法為主。

( 這系列教學的所有程式碼:4.4 / 4.5 )


2009年4月19日

[PyQt 教學] Part 1: Introduction

因為我對 PyQt 頗為有愛 ( 以前用它寫過 Money Expenser ),所以打算生一點 PyQt4 的入門文......

( 礙於個人知識與經驗的有限,難以保證所述完全正確;若有發現錯誤,請提出指正。)


對於初學程式設計的人來說,一項很大的挫折,就是只能在黑黑的屏幕印出九九乘法表,一點 fu 也沒有。不精研演算法之類玩意兒的話,還是得寫出可以點來點去的圖形介面 ( Graphical User Interface ),會比較有成就感。

以工學院常教的 C/C++ 來說,standard 內並無包含 GUI 的部份;想寫 GUI,就得借助一些現成 library / framework 的幫助。選擇很多,滿地都是,但其中個人最有愛的是 Qt ( ......也只摸過這個 )。這系列教學文簡單介紹較好寫的 Qt Python binding - PyQt,期能對對這方面有興趣的人們有些幫助。

當然啦!萬丈高樓平地起;若沒先打好一些程設基本功 ( 像是物件導向概念 ) 的話,一路走下去終究還係會躺平在路邊的......


2009年4月15日

[讀書心得] 愛麗絲夢遊仙境

是的,就是那本《Alice's Adventures in Wonderland》中譯版,同場加映《Through the Looking-Glass》。

該怎麼說呢...... 讓我狂冒 WTF 的一本書。

不愧是童話經典,劇情跳 tone 的程度很係驚人,跳很大跳不用錢;任何風馬牛不相及的事都能湊在一起,角色無釐頭、對話也無釐頭,滿坑強者齊心共創不和諧的夢中社會。

2009年4月2日

講座心得

最近學校舉辦一系列講座,邀請了幾位名人來演講。紀錄一下其中最有印象的幾句話:

  • 朱學恆:
    1. 情緒管理?不要生氣。
    2. 莫忘初衷。
  • 蔣 勳:生命如果沒有沉澱一些苦味在底層的話,可能會顯得有點膚淺、輕浮。
  • 詹宏志:婚姻是用長久的理性來彌補當初一時的感性。
  • 嚴長壽:
    1. 我希望這個比賽的獎金別只有一百萬,而能提高到上千萬,請來世界知名的選手;別在同一個場地中跑個幾十圈,而是在花東一帶的美麗風景沿途進行;還能請到知名頻道來拍攝,將台灣好好地宣傳出去。
    2. 當我看到媒體採訪外國訪客「花了多少錢」之類膚淺的問題時,我是非常心痛的。

當然,大師們所論述的東西還有很多啦...... 可惜沒有錄音做筆記,所以記住的所剩不多了。也許再過個幾年,還能記得的真的只剩這一點點。不過聽講過程中確實可以感受到諸位大師的閱歷之豐富...... 信手拈來一堆例子,口若懸河層層闡述核心觀點,很是強大。尤其又以嚴長壽的無雙排比法,最教我嘖嘖稱奇 @3@

另一項大師們讓人崇拜的原因,就是視野的寬廣程度了。在宿舍聽了一整天的計程車喇叭聲,再去洗禮一番,簡直目瞪口呆。或許閱歷與器度是相輔相成的吧,也是偉大人物的共通特質。五體投地 Orz

回顧一番,最喜歡的還是蔣勳那一句。儘管帶些無奈和自我安慰,不過人生大概真的就是這樣吧...... 只能吃苦當吃補囉。未來我還會很需要這句話的。

四個美好的夜晚。很高興不是又在宿舍中虛度了......

2009年1月27日

[讀書筆記] The Pragmatic Programmer (Chapter 8 END)

Chapter 8 - Pragmatic Projects


Section 41: Pragmatic Teams

( 本節以團隊的角度重新走了一遍先前的章節們。)
團隊間的熱情可以互相勉勵,質量由全員貢獻。不要保留破窗、不要被呆呆地煮熟;對內交流熱絡,對外口徑一致。DRY、orthogonality 是值得花費心思分配的事。給予成員們能夠以自己的方式閃耀的空間,但也要知道何時該停下來。


Section 42: Ubiquitous Automation

Don't use manual procedures. 人類的可重覆性並不像機器那麼好,而且手動完成機器就可以完美處理的東西 並不是一件值得誇耀的事。保留自己的時間精力來做更重要、更困難、更有趣的事吧。


Section 43: Ruthless Testing

Test early. Test often. Test automatically. Coding ain't done 'til all the tests run.

測試的範疇:Unit testing → Integration testing → Validation and verification ( 軟體有做它應該完成的事嗎?) → Resource exhaustion / errors ( 如何應變?能否讓軟體復原?) → Performance testing → Usability testing ( 真實環境下實際使用的狀況、手感 )、Regression testing ( code 更新後是否還能通過先前的 test cases?)

Test your testing. Find bugs once.

老樣子:Test your software, or your users will.


Section 44: It's All Writing

好記性不如爛筆頭。 --中國諺語

文檔也是開發中重要的環節。將 code 和 documentation 當成同一 model 的兩種 view。以適當的 comment 寫在 source code 中是一種方法,可以使用自動化工具來提取它。


Section 45: Great Expectations

滿足了客戶的期望,才算是成功。並且,如果想讓客戶高興的話,還得再多做一點點......


Section 46: Pride and Prejudice

防止匿名所造成的品質低落,抑或宣示值得自豪的作品,sign your work.



另有 Quick Reference Guide,是書中觀點精華,值得收藏。



總算讀完了......

整體感覺,就一本 1999 年出版的書來說,所闡述的多樣內容依然歷久彌新。可以想見為何 TPP 會成為這行的經典之一。

書中讓我印象最深刻的一句話,是 Section 38 出現的:

Software development is still not a science.

很奇特的觀點,眼神為之一亮 (。◕‿◕。)

以往我一直覺得程式設計主要鍛練邏輯思考:資料結構、演算法、循序 / 選擇 / 重覆...... 讓人整個條理化起來。加之多年來興起的大批方法論,似乎都愈加將它拉入理科範疇。

而從該句的觀點來看,確實也有另一番道理:畫家在畫布上揮灑,程設師在鍵盤上敲打,同樣都是為了創造、轉化腦海中所想表達的而努力 ( 只是女孩子的傾心程度會不一樣 )。

把自己當成一個隨興不拘的藝術家,貌似也頗不錯 (>ω<)♪♪


我所讀過的書,圈出了我所知道的宇宙邊界。

仔細回想,其實我從中學開始就不曾再大量閱讀了......。接觸電腦之後,所有注意力都從歡樂雜書叢中抽離。到現在還延用十年前所得的知識,以及延途隨手採摘的小花朵,真是相當汗顏啊 (||。3。)

網路確實是很偉大,不過也有比不上實體書的地方。
該是時候重拾書本了......


在這綿延伸展至無窮遠方的道路上,我又多完成了一小段。可喜可賀。

2009年1月26日

[讀書筆記] The Pragmatic Programmer (Chapter 7)

Chapter 7 - Before the Project


Section 36: The Requirements Pit

Perfection is achieved, not when there is nothing left to add, but when there is nothing left to take away.
--Antoine de St. Exupery, Wind, Sand, and Stars, 1939

需求不是架構 / 設計 / UI。Requirements are need,是對某件需要完成的事的陳敘。

Don't gather requirements—dig for them. 瞭解需求背後的原因而不僅僅是方式。

Work with a user to think like a user. 切身瞭解客戶需求,共創和諧社會。對專案建立詞彙表,確保所想的和客戶所講的是同一樣東西。

使用簡單準確的敘述來描述需求,避免規定過度。Abstractions live longer than details.


Section 37: Solving Impossible Puzzles

難題給出約束,並限制自由度,局限、誤導思考方向。Don't think outside the box—find the box. 確定了真正的約束之後,才能証明某些解法確實無用。否則就只是畫地自限,親手扼殺了正確解法。

有些時候,對需求的重新詮釋能讓整個問題蒸發--它並沒有真的那麼難。


Section 38: Not Until You're Ready

He who hesitates is sometimes saved.
--James Thurber, The Glass in the Field

相信自己累積的經驗與智慧。當感到疑慮時,用 prototype 來驗證它;結果或許可為團隊節省可觀的時間與精力。Start when you're ready.


Section 39: The Specification Trap

Some things are better done than described.


Section 40: Circles and Arrows

Don't be a slave to formal methods. 要記得誰才是主人,從中提煉出更寬廣的世界邊界。

2009年1月25日

[讀書筆記] The Pragmatic Programmer (Chapter 6)

除夕夜,讓 TPP 陪我過年...... QQ

Chapter 6 - While You Are Coding

Coding 不是機械性的工作;在這過程中必須對決策進行仔細的思考和判斷。


Section 31: Programming by Coincidence

深思熟慮地寫 code,別依賴巧合。瞭解自己在做什麼,照計劃行事,並只依靠可靠的事物。


Section 32: Algorithm Speed

Big-Oh notation: worst-case time.
O(n2): on the order of n2.

Estimate the order of your algorithms. Test your estimates.

特別注意當輸入集很小的時候,某些演算法的開銷可能會比其它簡單演算法的還大。


Section 33: Refactoring

Change and decay in all around I see...
--H. F. Lyte, "Abide With Me"

以園藝來比擬軟體開發。重寫 + 重做 + 重新架構 = 重構。重構就是重新設計。

何時重構?違反 DRY / 非正交設計 / 過時知識 / 性能低落。

它得花費額外的時間來完成,不過早期切除腫瘤總是比較好的。Refactor early, refactor often.


Section 34: Code That's Easy to Test

Design to test. 讓 testability 成為軟體的一環。

Unit testing: testing against contract. 保留單元測試並時常跑它。有些現成的框架可以協助完成。

Test your software, or your users will.


Section 35: Evil Wizards

Don't use wizard code you don't understand. 否則就是在靠巧合編程。確保自己完全瞭解了才用。

2009年1月24日

[讀書筆記] The Pragmatic Programmer (Chapter 5)

Chapter 5 - Bend, or Break

為了適應瞬息萬變的步伐,盡力讓 code flexible & adaptable 是必要的。


Section 26: Decoupling and the Law of Demeter

去除不必要的依賴關係,將模組間的耦合降至最小。

The Law of Demeter for functions: object 的任何 method 中都只調用這些 method:obj 自身的、parameter obj 的、持有 / 創建的 obj 的。
代價是可能會需要很多的包裝 來將東西承包出去,因而降低性能。箇中取捨,自行評估吧......


Section 27: Metaprogramming

Configure, don't integrate. 讓演算法、容器、資料庫、GUI style 等都可以自由選擇。

Put abstractions in code, details in metadata. ( metadata 如 Windows 中的 .ini 檔。) 這樣一來便可專注於強健的抽象設計、推遲細節處理。讓程式得以在運行中途改變配置,也是一大優點。

要嘛適應,要嘛 as dead as a Dodo. 演化就是這麼一回事。


Section 28: Temporal Coupling

Analyze workflow to improve concurrency. 降低時序依賴,能減少時間耦合。


Section 29: It's Just a View

GUI 中的 MVC ( Model-View-Controller ) 概念:Model 儲存資料本體 / View 負責顯示 / Controller 控制 view 的呈現 ( 像是放大、縮小等操作 )。如此一來可以解除耦合,像是 Qt 的 Model/View programming 就有呈現這樣的概念。

將 MVC 推廣到 GUI 之外:Model 是目標 obj 的抽象數據模型 / View 解釋 model / Controller 控制 view 並可向 model 提供新數據。一種有用的技術是 model-viewer network。


Section 30: Blackboards

共用的黑板讓大家能匿名、非同步地交換訊息,並協調 workflow。

2009年1月21日

[讀書筆記] The Pragmatic Programmer (Chapter 4)

Chapter 4 - Pragmatic Paranoia

You Can't Write Perfect Software

Pragmatic Programmer 不光是不信任別人寫的 code,他們也不信任自己所寫的。所以他們針對自己的錯誤進行防衛性編程。


Section 21: Design by Contract

與人打交道很困難,所以有了合約這種東西,規範雙方的權利和責任。同樣地,與程式打交道也可以用合約 ( DBC ) 以保證其正確性 ( 做的事不多也不少 )。這包含了 precondition ( 調用 routine 時必須滿足的條件 )、postcondition ( routine 保證會做的事,以及完成後對外圍狀態造成的影響 )、class invariant ( class 會確保由調用者的角度來看,某條件總是為真 )。

於是,routine 與 caller 間的合約就是:所有 precondition 成立時,routine 保證所有 postcondition 和 class invariant 為真。


Section 22: Dead Programs Tell No Lies

Crash early. Crash, don't trash. 程式崩掉比起暗地裡搞爆破好的多。


Section 23: Assertive Programming

用 assertion 確保不該發生的事情絕對不會發生。但是它不應該用來:包起必須執行的述句、取代錯誤處理、產生副作用。


Section 24: When to Use Exceptions

Use exceptions for exceptional problems. Exception 應該保留來處理意外事件,否則可能會影響可讀性、可維護性,破壞封裝、增加耦合。


Section 25: How to Balance Resources

Finish what you start. 用像 XHTML 這樣的嵌套次序釋放資源。負責分配資源的東西,也該負責釋放。本節有給出 C++ 和 Java 處理 exception 時釋放資源的範例。