放飛我開發的蘋果遊戲

上周將我開發的蘋果手機遊戲 -《四度空間》由付費變成免費，現在大家可以從蘋果應用商店裏免費下載到iPhone/iPad 上。同款遊戲的英文版本 - 4Spaces仍然需要付費下載。

《四度空間》遊戲最初是我為三星手機開發的，那時三星為它們自己全新的手機應用係統（BaDa）組織遊戲開發大賽。我當時提交了兩款遊戲，4Spaces 和另外一個遊戲，它們都在大賽中僅獲得鼓勵獎，得了兩部三星手機。順便提一下，這個遊戲在參加Nokia的一個手機應用大賽上也得到獎品。之後，在四年前我把4Spaces遊戲移植到iPhone/iPad上，這也是我為自己開發的首款蘋果應用。

《四度空間》是建立在兩個數學原理上開發的。首先是Voronoi圖，喜歡數學的同學都會知道這個圖，它是由俄國數學家Georgy Fedoseevich Voronoi 建立的空間分割算法。靈感來源於笛卡爾用凸域分割空間的思想。它在許多領域有著廣泛的應用。另外一個是著名的“四色定理”，簡單的說是：每個平麵地圖都可以隻用四種顏色來染色，而且沒有兩個鄰接的區域顏色相同。1976年借助電子計算機證明了四色問題，問題也終於成為定理，這是第一個借助計算機證明的定理。

《四度空間》我很喜歡這個名字，有點神秘色彩。它是一個簡單有趣的策略遊戲, 它擁有12個獨特的等級, 遊戲的目標是用四種不同顏色填充每個單元空間,直到整個屏幕充滿彩色。兩個相鄰的單元不能有同樣的顏色。相鄰的單元是指它們有一個共同邊界。