設計游戲演算法

『壹』 請哪位大佬幫我設計一個破解數獨游戲的演算法。多謝啦！

1.聯除法.
在並排的三個九宮格中的兩排尋找相同數字,再利用九宮格得出另一排中該數字位置,該方法適用於中高級數獨.
2.巡格法
找出在每個九宮格中出現頻率較高的數字,得出該數字在其餘九宮格內位置,該方法應用於方法一之後.
3.排它法
這個方法是解決問題的關鍵,易被常人所忽略.在各行列或九宮格中觀察,若有個位置其它數字都不能填,就填餘下的數字
4.待定法
此方法不常用卻很有效.暫時確定某個數字在某個區域,再利用其來進行排除
5.行列法
此方法用於收官階段,利用先從行列突破來提高解題效率.
6.假設法
作為一名高手,我不提倡這種方法.即在某個位置隨機的填上一個數字,再進行推演,並有可能最終產生矛盾而否定結論.
7.頻率法
這種方法相比於上一種方法更能提高效率.在某一行列或九宮格列舉出所有情況,再選擇某位置中出現頻率高的數字
8.候選數法 使用候選數法解數獨題目需先建立候選數列表，根據各種條件，逐步安全的清除每個宮格候選數的不可能取值的候選數，從而達到解題的目的。
使用候選數法一般能解比較復雜的數獨題目，但是候選數法的使用沒有直觀法那麼直接，需要先建立一個候選數列表的准備過程，所以實際使用時可以先利用直觀法進行解題，到無法用直觀法解題時再使用候選數法解題。
候選數法解題的過程就是逐漸排除不合適的候選數的過程，所以在進行候選數刪除的時候一定要小心，確定安全地刪除不合適的候選數，否則，很多時候只有重新做題了。有了計算機軟體的幫助，使得候選數表的維護變得輕鬆起來。
數獨直觀法解題技巧主要有：唯一候選數法、隱性唯一候選數法、 區塊刪減法、數對刪減法、隱性數對刪減法、三鏈數刪減法、隱性三鏈數刪減法、矩形頂點刪減法、三鏈列刪減法、關鍵數刪減法、關連數刪減法。

『貳』 為什麼製作游戲 需要演算法

你想呀，

人物不就是圖片，

如何讓這些圖片能形成一個有規律的動作，

難道不要演算法，

俄羅斯方塊你試試就明白了，

每一個方塊下落，

它都要干什麼，

這些都是演算法來實現的；

演算法加上圖片就是游戲了；

演算法控制的是環境和形為；

圖片永遠是死的；

『叄』 演算法對游戲設計和圖像處理的作用

圖像處理如果演算法好那麼顯卡的運算效率會大大降低
如果想干游戲圖像處理方面的建議去看看圖形學的書
給個採納吧 有不懂的可以追問

『肆』 俄羅斯方塊游戲的 演算法實現（或者設計原理）

這是個優化問題，目標函數是最終得分，變數是每個方塊的得分，邊界條件就是樓主所說的「同等條件」。

解決該問題，需要知道「同等條件」，即總的方塊數以及每個方塊的形狀、出現順序。知道了這些條件，即可以編程實現演算法。

每個方塊含有各自的狀態,變換只需改變到下一個狀態就行了,完全可以用數組來實現(不用寫旋轉演算法了:)

比如:

/* 方塊類型為 ■■■■ */
char[2][4][4] B1={{{0,1,0,0},{0,1,0,0},{0,1,0,0},{0,1,0,0}},
{{0,0,0,0},{1,1,1,1},{0,0,0,0},{0,0,0,0}}};
含兩種狀態,每個狀態是一個4*4數組,為1表示實心,為0表示空心.
□■□□
□■□□
□■□□
□■□□

□□□□
■■■■
□□□□
□□□□

再詳細的就不用說了吧

『伍』 游戲編程裡面有哪些經典或者很酷的演算法

不算，從技術角度來說並不是，而且相對來說還算簡單的，因為游戲開發的大部分技術來自於第三方技術，而不是游戲設計本身。。。游戲漫天飛正說明了，游戲開發技術門檻是很低的，因為現在對游戲產業的技術支持足夠，比如曾經3D游戲你幾乎很少見，

『陸』 用C語言設計演算法完成24點游戲的計算是什麼

計算的情況舉例如下。

1：四個數是A,B,C,D,然後將A,B,C,D的各種預算結果列舉出來。

2：A+B+C+D2、B-C+A*D3、（A+D）*C+B像這樣沒有規律的列舉電腦是無法完成的，只有靠人工來完成，主要是運算的順序，數字的順序相對簡單些。

3：只需要在改變參數位置就可以了，主要是運算要考慮優先順序，而數字沒有優先順序。

4：24點是一種益智游戲，24點是把4個整數（一般是正整數）通過加減乘除以及括弧運算，使最後的計算結果是24的一個數學游戲，24點可以考驗人的智力和數學敏感性，它能在游戲中提高人們的心算能力。

『柒』 各種類型的2D游戲里一般要用到什麼復雜的演算法

游戲類型（Game Genres），通常用於分類電子游戲，是一種分辨游戲之間區別的方法。世界上並沒有統一的分類方法。游戲類型主要分為6類：動作、冒險、模擬、角色扮演、休閑、體育，他們各有幾十種分支，形成了龐大的「游戲類型樹」。 電子游戲分類 RPG=Role-playing Game：角色扮演游戲 由玩家扮演游戲中的一個或數個角色，有完整的故事情節的游戲。玩家可能會與冒險類游戲混淆，其實區分很簡單，RPG游戲更強調的是劇情發展和個人體驗，一般來說，RPG可分為日式和美式兩種，主要區別在於文化背景和戰斗方式。日式RPG多採用回合制或半即時制戰斗，如《最終幻想》系列，大多國產中文 RPG也可歸為日式RPG之列，如大家熟悉的《仙劍》、《劍俠》等；美式RPG如《暗黑破壞神》系列。 ACT=Action Game：動作游戲 玩家控制游戲人物用各種武器消滅敵人以過關的游戲，不追求故事情節，如熟悉的《超級瑪里》、可愛的《星之卡比》、華麗的《波斯王子》等等。電腦上的動作游戲大多脫胎於早期的街機游戲和動作游戲如《魂斗羅》、《三國志》、《鬼泣》系列等，設計主旨是面向普通玩家，以純粹的娛樂休閑為目的，一般有少部分簡單的解謎成份，操作簡單，易於上手，緊張刺激，屬於「大眾化」游戲。 AVG=Adventure Game：冒險游戲 由玩家控制游戲人物進行虛擬冒險的游戲。與RPG不同的是，AVG的特色是故事情節往往是以完成一個任務或解開某些迷題的形式出現的，而且在游戲過程中刻意強調謎題的重要性。AVG也可再細分為動作類（AAG）和解迷類兩種，動作類AVG（AAG）可以包含一些格鬥或射擊成分如《生化危機》系列、《古墓麗影》系列、《恐龍危機》等；而解迷類AVG則純粹依靠解謎拉動劇情的發展，難度系數較大，代表是超經典的《神秘島》系列。 AAG=Act Adventure Game：動作冒險游戲 為冒險游戲的一個分支。但非常流行,自成一體,大有超過圖形類AVG之勢。故單獨列出。 SLG=Simulation Game：策略游戲 玩家運用策略與電腦或其它玩家較量，以取得各種形式勝利的游戲，或統一全國，或開拓外星殖民地。策略游戲可分為回合制和即時制兩種，回合制策略游戲如大家喜歡的《三國志》系列、《櫻花大戰》系列；即時制策略游戲如《命令與征服》系列、《帝國》系列、《沙丘》等。後來有些媒體將細分出模擬經營，即SIM（simulation）類游戲，如《模擬人生》、《模擬城市》、《過山車大亨》、《主題公園》等。TCG（養成類）游戲，比如《明星志願》等。 SRPG=Simulation Role-playing Game:戰略類角色扮演 原本角色扮演和戰略應該不能結合，但是如《火焰紋章》之類的游戲，因為操控小隊進行大地圖回合制戰斗極具戰略型（還因此被稱為戰棋類游戲）而且對人物進行培養扮演參與劇情也是很重要的游戲內容因此被玩家劃歸為是SRPG，可以說喜歡玩的人不多，人氣不夠。 RTS=Real-Time Strategy Game：即時戰略游戲 本來屬於策略游戲SLG的一個分支，但由於其在世界上的迅速風靡，使之慢慢發展成了一個單獨的類型，知名度甚至超過了SLG，有點像現在國際足聯和國際奧委會的關系。代表作有《紅色警戒》系列、《魔獸爭霸》系列、《帝國時代》系列、《星際爭霸》等等。後來，從其上又衍生出了所謂「即時戰術游戲」，多以控制一個小隊完成任務的方式，突出戰術的作用，以《盟軍敢死隊》為代表。 FTG=Fighting Game：格鬥游戲 由玩家操縱各種角色與電腦或另一玩家所控制的角色進行格鬥的游戲。按呈畫技術可再分為2D和3D兩種，2D格鬥游戲有著名的《街霸》系列、《侍魂》系列、《拳皇》系列等；3D格鬥游戲如《鐵拳》、《高達格鬥》等。此類游戲談不上什麼劇情，最多有個簡單的場景設定，或背景展示，場景、人物、操控等也比較單一，但操作難度較大，主要依靠玩家迅速的判斷和微操作取勝。 STG= Shooting Game：射擊類游戲 這里所說的射擊類，並非是類似《VR特警》的模擬射擊（槍戰），而是指純的飛機射擊，由玩家控制各種飛行物(主要是飛機)完成任務或過關的游戲。此類游戲分為兩種，一叫科幻飛行模擬游戲（Science-Simulation Game），非現實的，想像空間為內容，如《自由空間》、《星球大戰》系列等；另一種叫真實飛行模擬游戲（Real- Simulation Game），以現實世界為基礎，以真實性取勝，追求擬真，達到身臨其境的感覺，如《Lockon》系列、《DCS》、《蘇-27》等等。 FPS=First Personal Shooting Game：第一人稱視角射擊游戲 嚴格來說它是屬於動作游戲的一個分支，但和RTS一樣，由於其在世界上的迅速風靡，使之展成了一個單獨的類型，典型的有使命召喚系列、DOOM系列、QUAKE系列、《虛幻》、《半條命》、《CS》……不勝枚舉。 PZL=Puzzle Game：益智類游戲 Puzzle的原意是指以前用來培養兒童智力的拼圖游戲，引申為各類有趣的益智游戲，總的來說適合休閑，最經典的嘛~就是大家耳熟能詳的《俄羅斯方塊》。 體育競技 模擬各種體育賽事的游戲。比如《實況足球》等。 RCG=Racing Game：競速游戲[也有稱作為RAC的] 在電腦上模擬各類賽車運動的游戲，通常是在比賽場景下進行，非常講究圖像音效技術，往往是代表電腦游戲的尖端技術。驚險刺激，真實感強，深受車迷喜愛，代表作有《極品飛車》、《山脊賽車》、《摩托英豪》等。另一種說法稱之為「Driving Game」。目前，RCG內涵越來越豐富，出現了另一些其他模式的競速游戲，如賽艇的，賽馬等。 CAG=Card Game：卡片游戲 玩家操縱角色通過卡片戰斗模式來進行的游戲。豐富的卡片種類使得游戲富於多變化性，給玩家無限的樂趣，代表作有著名的《游戲王》系列，包括卡片中國游《武俠Online》，從廣意上說《王國之心》也可以歸於此類。 TAB=Table Game：桌面游戲 顧名思義，是從以前的桌面游戲脫胎到電腦上的游戲，如各類強手棋（即擲骰子決定移動格數的游戲），經典的如《大富翁》系列；棋牌類游戲也屬於TAB，如《拖拉機》、《紅心大戰》、《麻將》等等。 MSC=Music Game∶音樂游戲 培養玩家音樂敏感性，增強音樂感知的游戲。伴隨美妙的音樂，有的要求玩家翩翩起舞，有的要求玩家手指體操，例如大家都熟悉的跳舞機，就是個典型，目前的人氣中國游《勁樂團》也屬其列。 WAG=Wap Game：手機游戲 目前游戲隨處可以玩，連手機也必帶休閑游戲，中國民最喜歡手機游戲的種類，益智類比率最高，其次依次為動作類、戰略類、模擬類、射擊類。列舉幾個手機游戲例子：《金屬咆哮》、《FF7 前傳》等。 MUD=泥巴游戲 主要是依靠文字進行游戲的游戲，圖形作為輔助。1978年，英國埃塞克斯大學的羅伊?特魯布肖用DEC-10編寫了世界上第一款MUD游戲—— 「MUD1」，是第一款真正意義上的實時多人交互中國絡游戲，這是一個純文字的多人世界。（這可能就是MUD的命名來源吧）其他代表作有：《俠客行》、《子午線59》、《萬王之王》

『捌』 想知道一個關於游戲製作編程演算法

摘要 您好，比如，24點游戲的演算法，其中最主要的思想就是窮舉法。所謂窮舉法就是列出4個數字加減乘除的各種可能性。我們可以將表達式分成以下幾種：首先我們將4個數設為a,b,c,d,，將其排序列出四個數的所有排序序列組合（共有A44=24種組合）。再進行符號的排列表達式，其中算術符號有+，—，*，/，（，）。其中有效的表達式有a*(b-c/b)，a*b-c*d,等等。

『玖』 游戲開發中會用到哪些常用AI演算法

游戲開發指利用計算機編程語言，如C編程語言、C++、java等，編寫計算機、手機或游戲機上的游戲。 目前流行的游戲開發語言為C++編程語言，目前流行的游戲開發介面為DirectX9.0，還有OpenGL、SDL(Simple DirectMedia Layer)等。現在手機上玩的游戲分為Android與IOS兩種不同平台，分別是用eclipse/MyEclipse和xcode。現在也流行一些跨平台的編程引擎，例如cocos2d-x、unity 3D等。
接下來，再看看游戲開發的課程，游戲開發的課程除了理論知識還包括軟體的操作。
C++程序基礎：通過學習C++語言，奠定編程基礎。使用VS.net2005編譯工具，高效構建代碼。
演算法與數據結構：通過學習演算法與數據結構的基本概念，了解常用的數據結構及相關的抽象數據定義，認識計算機求解的基本思路與方法。
Win32程序入門：通過API和MFC的學習，熟悉Windows環境下程序設計基本方法。通過使用DirectX繪制2D圖形。
游戲數學和智能應用：游戲中的坐標系，矢量、矩陣，幾何碰撞，物理模擬，人工智慧與尋路演算法。
2D游戲技術與應用：2D 游戲技術概論，游戲地圖系統，GUI 系統，戰斗系統設計，任務系統優秀的聲音引擎 BASS，Cocos2D-X 引擎，Box2D 物理引擎。
游戲開發的常用軟體有C++、DirectX、Box2D、Cocos2d-x、Unity，不能說哪款最好用，因為這是游戲開發過程中都要用到的軟體，必須都精通。
C++是在C語言的基礎上開發的一種通用編程語言，應用廣泛。
DirectX，（Direct eXtension，簡稱DX）是由微軟公司創建的多媒體編程介面。
Box2D是一個用於模擬2D剛體物體的C++引擎。zlib許可是一個自由軟體授權協議，但並非left。
Cocos2d-x是一個開源的移動2D游戲框架，MIT許可證下發布的。這是一個C++ Cocos2d-iPhone項目的版本。
Unity是由Unity Technologies開發的一個讓玩家輕松創建諸如三維視頻游戲、建築可視化、實時三維動畫等類型互動內容的多平台的綜合型游戲開發工具，是一個全面整合的專業游戲引擎。