《洞穴Portal》是一款以HL2引擎制作的FPS游戲，該作與其他FPS在游戲方法上有很大不同，以往的FPS都是以使用各種武器屠殺敵人為主，而《洞穴Portal》在游戲方式上顯得非常聰明，他不追求殺戮的快感，也不追求畫面的華麗。游戲的關鍵在于利用空間傳送，打開空間入口，完成各種迷題。

    本作強調解迷，挑戰玩家們的邏輯思維能力。在游戲中，主角的武器就是一把可以打開通往任意空間入口的傳送槍，傳送槍不但可以打開空間入口，還可以挪動地上的物品攻擊敵人，空間將再也無法束縛你的腳步，能神不知鬼不覺的消滅敵人！

    Valve還宣布，Valve將隨PC版《半條命2：第二章》、PS3和X360版《半條命2》一起推出這款全新的單人游戲。

先來熟悉下Portal游戲怎么玩

http://v.youku.com/v_show/id_XODk3MTMwOA==.html

現在討論3d實現方法，看圖

圖中，圓圈代表玩家，方塊代表2個門，從圓圈發出的直線代表玩家行進方向，重力向下，側向圖

這個圖表示在地面打開2個門，玩家從一個門進入，進入到另外一個世界

要實現這個圖，需要建立4個世界

這是更加復雜的例子，注意看左上角，玩家在墻上和地上分別打了洞。從墻上的洞進入，會從地面上出來

要實現圖，需要建立4個世界

這是一個特例，玩家在世界的平臺上打洞，和在世界邊緣打了個洞。雖然是建立2個世界，但是左邊的世界明顯和右邊的世界不是等大的

其實Portal的原理，我們早在叮當（現在叫多啦A夢）的任意門就實現了，但是打開門的世界與進入前的世界處于2個地方。當在同一個地方開2個洞，就是portal的實現

要實現Port有幾個難題

1. 怎么進入到另外一個世界

看到另外一個世界很簡單，通過另外一個Camera渲染出來做成貼圖即可

但是要能進入，那必須是幾何空間是通透的

2. 到底構建幾個世界？

其實根據在游戲中的分析與一些資料的透露，建立2個世界即可

3. 切換到另外一個世界時，我（攝像機）不需要更換？

實際看下來可以是，我進入到另外一個世界，而另外一個世界進入到我的世界

4. 怎樣處理世界遞歸？

這是個有趣的話題，現實世界也存在這樣的問題，比如說，你用2面鏡子對著，眼睛從當中的一面看另外一面，就會形成視覺遞歸，只不過你不能進入到那個世界而已

類似于本文開頭的遞歸世界圖片，這個在Portal游戲中是有設置遞歸層級的，應該是受到渲染限制的，因此世界創建的個數應該與遞歸層級有關系。

現在是網絡游戲當紅的時代，因為其模式方便賺錢，玩家也喜歡交流。但畢竟真正的游戲感覺，動作感還是單機游戲。怎樣讓單機游戲重振雄風呢？

街霸4開始使用在線存檔的設定。也就是說，玩家可以用盜版，但是存檔時可能需要賬號。這就需要注冊或者付費。但是帶來的好處是什么？玩家玩過的經典游戲都可以重新歸來

但是類似于 C&C4必須要保持連接這種惡心設定就遭人鄙視

試用了下lua專屬的注釋生成文檔工具luaDoc，基本模式和doxygen差不多，不過感覺更簡單一些

1. 前期準備工作，及編譯方法

luaDoc需要依賴luaFileSystem和luaLogging，因此我使用的是一個整合包http://luaforwindows.luaforge.net/

要開始使用時，在5.1\lua下找到luadoc_start.lua文件，這個文件就是luadoc的啟動文件

找到你需要制作的lua文件的目錄制作一個類似這樣的bat

lua "d:\Program Files\Lua\5.1\lua\luadoc_start.lua" xxx.lua

這里注意：lua是已經注冊到系統路徑的，如果你沒有安裝整合包，需要手動加一下

如果需要批量生成，只需要用*.lua既可以

生成出來的網頁文件放置在你的源碼目錄，用index.html開始查看

2. 讓luaDoc識別程序里的注釋

看下基本注釋結構：

--- 繼承于某table的屬性及函數
-- @param selfclass 某table
-- @param parentclass 需要繼承的table
-- @return 繼承后的類
-- @usage local _widgetnotebox =  _Inherit( {}, WIDGET_BASE )
function _Inherit( selfclass, parentclass )
    if not parentclass then
        error("parentclass null", 2 )
    end
    return setmetatable( selfclass, 
    {
    __index = function( t, k )
        local ret = parentclass[k]
        selfclass[k]= ret
        return ret
    end
    
    } )
end

luaDoc從---開始識別你的函數注釋，這個被放置于函數主要說明中

@param用作參數說明，selfclass標記是哪個參數的說明

@return說明返回值

@usage就是一些例子

lua的第三方庫還是很豐富的，來看下

http://luaforwindows.luaforge.net/

luaCom 支持COM調用

LuaDoc 支持lua代碼的文檔生成，我最需要的

LuaExpat 支持XML解析

LuaFileSystem 文件系統訪問

LuaLogging, 基于log4j的日志

LuaProfiler 性能測試工具

LuaSocket 不用說了吧，網絡庫，支持HTTP,FTP,SMTP, MIME, URL & LTN12協議

LuaSQL 支持PostgreSQL, ODBC, MySQL, SQLite, Oracle, ADO

LuaZip 支持zip讀取及打包

LuaInteface .NET的lua包

wxLua 支持lua調試及使用wxWidgets UI庫

LOOP支持OO方式的lua

魔獸的UI插件結構

1.使用lua+XML作為配置

    分析：XML雖然人機交互很好，但其實沒有幾個UI是真正用純XML寫的，大多還是用編輯器比較方便。速度很慢，但尚不清楚魔獸代碼里是否進行優化

2. Interface\Addons為插件目錄，文件夾可以堆疊

3. 每個插件組，需要一個toc文件來做文件讀取列表描述，類似于：

# Libraries
embeds.xml

AceGUIWidget-DragLink.lua
Core.lua

# Localization
Locale-enUS.lua
Locale-zhCN.lua
Locale-zhTW.lua

AutoBarDB.lua
AutoBarOptions.lua
AutoBarSearch.lua

…

4.一個插件組里可以擁有多個lua文件，都共享一個獨立的全局空間

5.WTF\Account\賬號名\服務器名\角色名\AddOns.txt文件描述哪些插件需要讀取

根據分析：每次魔獸啟動時，都會掃描一次插件目錄，并更新這個列表，但是原有的插件讀取狀態仍然保留，類似于：

Combuctor: enabled
Combuctor_Config: enabled
Parrot: disabled
BattleInfo: disabled
BigWigs: disabled
BigWigs_Extras: disabled
BigWigs_BlackTemple: disabled
leafZone: enabled
InFlight: disabled

…

6. WTF\下的很多SavedVariables目錄都是用于保存插件狀態的，沒有對lua的擴展庫進行研究（ACE2/3等等），但是這是一種很好的保存插件數據的方法

OZ_Config = {
    {
        ["bottomCol"] = {
            ["a"] = 1,
            ["r"] = 0,
            ["g"] = 0,
            ["b"] = 0.6,
        },
        ["maxBars"] = 40,
        ["barHeight"] = 16,
        ["titleHeight"] = 20,
        ["sort2"] = 0,
        ["fadeAlpha"] = 0.3999999761581421,
        ["textSize"] = 10,
        ["colour"] = 2,
        ["minBars"] = 1,
        ["heading"] = {
            3, -- [1]
            0, -- [2]
            0, -- [3]

…

7.暫時沒有找到魔獸UI的核心API是否用純腳本提供的證據，但是可以推斷，按照暴雪的實力，應該是全lua api寫成。

構建安全的lua沙箱

所謂沙箱,就是每個插件擁有獨立的_G全局環境,即便用戶誤將print修改,其他的插件也不會受到影響. 同時,考慮到沙箱的安全性和權限,需要對沙箱函數訪問進行訂制.以下是本人摸索出的一種方案:

先看下我的UI環境及lua嵌入架構:

1. C++層將必要的API注冊到lua層.但都是基于id的全局函數(考慮到效率及便捷),但是實際使用時再在lua層進行OO封裝,這和WINDOWS API及MFC的原理類似

2. C++層只提供4種原生控件: Button,Label, EditBox,MultiLineEditBox。其他的控件都是由這些組成。

3. 可以將整個系統分為內核模式和用戶模式。

    內核模式：可以使用完整的API訪問及權限。

    用戶模式：被沙箱保護，無法訪問一些危險的API，例如io

這里，我們使用lua_setfenv進行沙箱構建，首先我們必須將創建每個沙箱對應的table

// 放入沙箱名稱
lua_pushstring( mLua, "mysandbox" );
// 將一個table壓入棧
dotlua::table ts( mLua , false );
// 調用之前載入好的一個訂制沙箱環境的函數
gt.call<void>("SetupSandBox", ts ); 
// 將沙箱以mysandbox的key保存在注冊表中
lua_settable( mLua, LUA_REGISTRYINDEX );

之后使用lua_loadfile載入需要放進沙箱的代碼

// 這里將本沙箱對應的環境取出來
lua_pushstring( mLua, "mysandbox" );
lua_gettable( mLua, LUA_REGISTRYINDEX );

// 棧內的情形為
// -1  沙箱table
// -2 chunk function
// 這里必須調用chunk函數
lua_setfenv( mLua, -2 );

調用pcall執行代碼

這里的chunk函數，來源于lua_loadfile或者lua_loadbuffer，這2個函數將代碼讀入，但并不會執行，包括定義全局函數之類的操作。

沙箱訂制函數必須提前載入，這里發一個做參考

function SetupSandBox( e )
    e._G = e
    -- system lib
    e.print         = print
    e.printf         = printf
    e.table         = table
    e.string         = string
    e.debug         = debug
    e.math             = math
    e.assert         = assert
    e.getmetatable     = getmetatable
    e.ipairs         = ipairs
    e.pairs         = pairs
    e.pcall         = pcall
    e.setmetatable     = setmetatable
    e.tostring         = tostring
    e.tonumber         = tonumber
    e.type             = type
    e.unpack         = unpack
    e.collectgarbage = collectgarbage
    -- class
    e.TREENODE = WIDGET_TREENODE
    e.SERIALIZE = WIDGET_SERIALIZE
    -- function
    e.CreateWidget = CreateWidget
    e._Inherit = _Inherit
end

只有被訂制的函數，才能被調用

擴展：

 為了獲得完整的內核模式開發，但又擁有獨立的沙箱環境，可以使用setmetatable方式設置一個對全局table的引用，雖然速度慢了點。。

當然，可以支持一套可載入dll訂制權限，并注冊更多的api給自己的腳本用

最近開源的Mono .NET框架被警告遠離微軟，因為引來一大批版權的問題。同時也在verycd上發現一個非常不錯的想法，用Mono C#做腳本引擎

http://www.verycd.com/topics/2747101/

Unity Technology最近剛剛發布他們的游戲開發工具/游戲引擎Unity的最新版，Unity 2.5。
這是一個3D游戲開發工具和游戲引擎套件，其中包括了圖形、音頻、物理、網絡等多方面的引擎支持，并且有一個非常強大的編輯器來整合這一切。原本是一個針對Mac、Windows和Linux的游戲開發套件，后來發展到也能夠在iPhone和Wii上部署，或者在Web上部署。不但如此，最新的Unity 2.5中的編輯器本身就是用Unity來實現的，也因此Unity的開發套件本身也可以在Windows上運行了（在此之前開發游戲需要用Mac）。
Unity 使用了Mono作為腳本引擎的虛擬機，并以C#或者一種類似JavaScript的語言為腳本語言。這在游戲引擎中并不多見（另外一個例子是Second Life也采用了Mono作為腳本引擎，C#作為腳本語言）。在游戲引擎中的應用也促使了Mono自身的進步，包括Mono.Simd等，使得Mono或者說托管代碼更適合于游戲開發

?

轉自我的cnblogs

最近在搜索AngleScript bug時，突然發現一個新的輕量級OO腳本語言Squirrel 翻譯過來就是松鼠的意思

來看下這個腳本的樣子：

local table = { a = "10" subtable = { array = [1,2,3] }, [10 + 123] = "expression index"} local array=[ 1, 2, 3, { a = 10, b = "string" } ];foreach(i,val in array){ ::print("the type of val is"+typeof val);}

class Entity{ constructor(etype,entityname) { name = entityname; type = etype; } x = 0; y = 0; z = 0; name = null; type = null;}function Entity::MoveTo(newx,newy,newz){ x = newx; y = newy; z = newz;}class Player extends Entity { constructor(entityname) { Entity.constructor("Player",entityname) } function DoDomething() { ::print("something"); } } local newplayer = Player("da playar"); newplayer.MoveTo(100,200,300);

特性：

1. 開源，zlib的那種無限制使用的license

2. 動態類型

3. Delegation代理支持

4. 支持類，及繼承

5. 高階函數功能

6. Generator

7. 纖程(Coroutines）

8. 尾遞歸(tail recursion)

9. 異常捕獲

10. 引用計數方式的垃圾回收（有點過時）

11. 弱引用

12. 6k行編譯器及虛擬機代碼

13. 可選的16位字符串

14. 支持64位cpu

總體觀感，這種腳本語言語法結構類似C++及lua的雜合體，很多地方像lua。OO部分又像Python

這里是一個完整文檔說明，可以詳細了解其vm接口及api調用。

不過到目前為主，未看到有成熟的商業項目使用

2008年時，閑來無事，開始研究Lua Debugger，發現目前的很多debugger都很簡單。諸如LuaIDE帶的，只能調試簡單腳本，無法掛接到工程項目；LuaPlus的RemoteLuaDebugger寫的倒是不錯，但是代碼編譯很嚴重，而且依賴LuaPlus。因此結合這2個debugger的優點。自己寫出了一套純粹的遠程調試Lua調試器

特性：

1. 基于一套簡單的網絡庫，完全的遠程調試

2. 調試客戶端命名為DebugToy，并不為lua專用，以后可以用作調試任何代碼

3. 如果客戶端沒有代碼，或者沒有指定代碼路徑。自動從遠程服務器下載后顯示。服務器可以將這個作為一個可選項

4. 基于SCIntilla的編輯器，編寫和查看非常方便，支持語法高亮及斷點等等格式。以后可以擴充很強大的功能

5. 調試快捷鍵與VC相同，支持CallStack，LocalVariable，WatchSymbole及 鼠標下Symbol值查看等功能

6. 最重要的一點，這個調試庫可以動態載入，并提供給任何C++程序調試，無論你使用怎樣的lua架構，都可以使用這個調試器進入代碼調試

最近的UI編輯器中使用這個調試器解決了很多問題，因此準備將這個Debugger功能加強，使用C++CLI封裝后，換做C#做界面，并讓調試lua代碼和C++代碼一樣

這里還有一個商用的Lua調試器，寫的還很不錯http://www.unknownworlds.com/decoda/

      最近在使用自己封住的一套lua庫使用中遇到這樣一個問題，多注冊一個類成員函數后，即便一個lua文件都沒加載，都會在lua_close中的freestack函數中crash

      我的lua封裝非常簡單，支持C++類成員函數調用上也是在luaplus基礎上改造而來的：

    void register_helper( lua_State* L, int tableindex, const char* funcname, lua_CFunction dispatcher, void* func, int sizeoffunc, const void* userdata, int sizeofud )
    {
        // function | userdata = lightuserdata
        unsigned char* buffer = (unsigned char*)lua_newuserdata( L, sizeoffunc + sizeofud );
        memcpy( buffer, (void*)func, sizeoffunc );
        memcpy( buffer + sizeoffunc, &userdata, sizeofud );

        lua_pushstring( L, funcname );
        lua_pushlightuserdata( L, (void*)buffer);  
        lua_pushcclosure(L, dispatcher, 1);
        lua_settable( L, tableindex );
    }

檢查發現，貌似是lua_newuserdata的問題，將其換為malloc，問題解決了。

雖然支持google了一下類似的問題，并且也在gc庫內打過斷點，new出來的內存絕非簡單的被gc回收，而有可能是lua某些機制造成的，畢竟這樣給C++做綁定是很常見的

馬上做了一個list保存指針，并在lua_close之前清除這些指針，所有問題迎刃而解

最近遇到一個vs2008 C++中斷點無法工作的問題，具體表現為：

1. 某個修改后，斷點無法工作，之前版本依然正常

2. 只是某個文件中斷點無法工作

3. 斷點打在 引用另外DLL中的類對象A

文件結構：

Core.dll

A.cpp

class A 
{ 
public: 
    A( )
    { 
        printf("constructor of a");
    } 

} 

UI.dll

Manager.cpp

class Manager
{ 
public: 
    Manager( )
    { 
        printf("constructor of Manager");
    } 

} 

Button.cpp

A ins; // 斷點打在這里

Run.exe

void main() 
{ 
    Manager ins;  // 實例化 
} 

這里發現A根本不會被C runtime在執行main之前構造，因此斷點無法打到

已經排除特殊字符影響的原因，按照網上的方法是，將文件保存為UNICODE，問題依舊

開始用排除隔離法確定問題位置，最后發現這樣一個規律：

只要在Manager.cpp里構造一個Button

Button insB;

這樣做了以后，斷定必定能起作用。

因此推斷CRT層的全局構造是需要一個鏈表來推動的

因為Manager需要構造，因此CRT肯定會掃描這個CPP對應OBJ鏈接到exe里的段，讓這個段里的全局構造函數都初始化，但是Button因為沒有使用，因此也不會構造。這樣局部掃描應該是出于效率.

解決這個問題還有一個方法就是全部使用靜態鏈接方式，這樣構造代碼都放到最后的exe中，就不會出現這樣的問題