بازی ویدئویی راهبردی
بازی رایانه‌ای راهبردی یا بازی استراتژیک نوعی از بازی‌های رایانه‌ای و یا غیر رایانه ای است که در آنها برگزیدن استراتژی مناسب برای رسیدن به هدف، اصل و پایه شیوه بازی را تشکیل می‌دهد. در این بازیها هدف اتخاذ استراتژی مناسب جهت غلبه بر حریف میباشد. در انواع این بازیها باید حرکتی اصولی جهت جمع آوری منابع مانند: کارت های امتیاز و یا سنگ، چوب، غذا، طلا، پول و به طور کلی بر طرف کردن پیش نیاز ها پیش بگیرید تا هر چه سریع تر به پیشرفت و تولید فناوری برتر و یا موقعیت بهتر نسبت به رقیب نائل شوید.
بازی ویدئویی مسابقه‌ای
بازی ویدئویی مسابقه‌ای به سبکی از بازی‌های رایانه‌ای گفته می‌شود که در آن بازی‌کننده با وسایل نقلیه گوناگون با هم به رقابت می‌پردازند. این بازیها هم از دید اول شخص و هم از دید سوم شخص وجود دارند و در بیشتر آنها حق انتخاب بین این دو حالت با بازی‌کننده است. این سبک، مسابقه در خشکی، دریا، آسمان و... را دربر می‌گیرد.
به گونه‌ای از این بازیها که در دنیایی خیالی و یا با خودروهای خیالی جریان دارد، مسابقه‌ای آرکید، و به گونه‌ای دیگر که جزئیات ریز دنیای حقیقی را دارند، شبیه‌ساز مسابقه‌ای گفته می‌شود. بسیاری از بازی‌های این سبک هم در حد میانه‌ای این دو زیرسبک جامی‌گیرند.
ترس و بقا
ترس و بقا (به انگلیسی: Survival horror) یکی از سبک‌های بازی‌های ویدئویی است که در زیرمجموعهٔ سبک اکشن-ماجراجویی با احساس ترس و وحشت قرار می‌گیرد. این دسته از بازیها با فراهم نمودن یک محیط ترسناک، فضایی رعب‌آور را با در اختیار گذاردن مقدار ناچیزی مهمات و سلاح ایجاد میکند.
گرچه ممکن است در این سبک از بازیها، مبارزه در فضای گیم‌پلی با دشمنان و مهاجمان، بسیار پررنگ و قابل لمس باشد، اما به دلیل کمبود مهمات و سلاح‌های قدرتمند در مقایسه با سایر بازی‌های اکشن-ماجراجویی، کاری بسیار سخت و قهرمان‌گونه را برای گیمر ایجاد میکند. علاوه بر این ویژگی‌ها، گیمر باید در جریان مبارزه‌ها و پیشبرد مراحل این‌چنین بازی‌هایی، به جمع‌آوری آیتم‌های آشکار و مخفی، عبور از مراحل و بخش‌های معمایی، انجام یک بازی خطی، وارد شدن به محیطهای جدید که به آرامی و با کمترین لمس گیمر صورت می‌پذیرد را درکنار تمامی ویژگی‌های ترسناک و کمبود مهمات و فزایندگی مهاجمان و محیطهای ترسناک تجربه کند. در اینگونه بازیها، حرکت‌های سریع، هجوم دشمنان و درجه‌های سختی متفاوت نیز به‌چشم می‌خورد.
اشاره به واژهٔ ترس و بقا به عنوان یک سبک شناخته شده در بازی‌های رایانه‌ای، برای نخستین بار، در سال ۱۹۹۶ به‌کار برده شد. زمانی که شرکت کپ‌کام بازی رزیدنت ایول را منتشر کرد. رزیدنت ایول، تاثیر فراوانی از بازی خانه زیبا که در سال ۱۹۸۹ عرضه شد به خود گرفت. بازی‌هایی در این سبک نیز پیش از رزیدنت ایول بودند که دارای پیش‌زمینه ترس و بقا بودند، اما استفاده از این واژه برای این سبک، توسط رزیدنت ایول مطرح و با همین بازی، فراگیر شد. این سبک از بازی‌های ویدئویی در سال ۲۰۰۵ و با انتشار رزیدنت ایول ۴ دچار یک دگرگونی در ساختار خود شد و ویژگی‌های گوناگونی به این سبک افزود. به این ترتیب که بازی دچار افزایش ویژگی‌های اکشن و مبارزاتی شده بود. منتقدان، اضافه شدن این ویژگی‌ها را آسیب‌رسان به این سبک دانسته بودند اما موافقان، با اضافه شدن حرکت‌ها و ویژگی‌های یک بازی اکشن به این سبک از بازی، درحالی که ویژگی‌های ترسناک و رعب‌آور خود را حفظ و یا در فرمی دیگر نمایش دهد، راضی‌کننده و بیانگر یک نوآوری می‌دانستند.
تیراندازی اول شخص
تیراندازی اول شخص (به انگلیسی: First-person shooter) سبکی در بازی رایانه‌ای است که خود زیرمجموعهٔ سبک‌های تیراندازی و اکشن قرار می‌گیرد، گیم‌پلی بازی به صورتی طراحی شده که بازی‌کننده فقط دست‌ها و اسلحه شخصیت بازی و محیط بازی را می‌تواند مشاهده کند.
از نمونه های موفق این سبک می توان به هیلو و نیمه جان اشاره کرد.
تیراندازی سوم شخص
تیراندازی سوم شخص (به انگلیسی: Third-person shooter) سبکی در بازی رایانه‌ای است که خود زیرمجموعهٔ سبک‌های تیراندازی و اکشن قرار می‌گیرد، گیم‌پلی بازی به صورتی طراحی شده که بازی‌کننده تمام محیط بازی چه شخصیت بازی چه محیط بازی را بر خلاف سبک تیراندازی اول شخص می‌تواند ببیند.
جهان باز
جهان باز یا دنیای آزاد (به انگلیسی: Open World) نوعی طراحی فضا در بازی ویدئویی است که در آن یک بازیکن می تواند آزادانه در یک دنیای مجازی سیر کند وهمجنین درآن آزادی قابل توجهی در انتخاب اینکه چطور ویا چه موقع به اهداف(Objectives) نزدیک شود داده است.
اکثراً بازی‌های این چنینی با اصطلاح (Free Roam Games) عنوان می‌شوند که به معنی (آزاد گشتن، یعنی بازی‌هایی که گشت و گذار در آنها نقش بسزایی دارد) است. بر خلاف نام آن، بسیاری از بازی‌های دنیای آزاد هنوز در برخی از محیطهای بازی دارای محدودیت‌هایی هستند که یا به دلیل محدودیت‌ها در طراحی بازی است و یا محدودیت‌های موقتی در آن وجود دارد، مانند مناطقی که رفتن به آنها مجاز نیست و جزوه گیم‌پلی غیرخطی بازی اعمال شده‌اند.
گیم پلی و طراحی
یک دنیای آزاد یک مرحله یا بازی طراحی شده به شکل گیم‌پلی غیرخطی با مناطق گسترده ی باز به همراه راه های زیادی برای رسیدن به هدف است. برخی بازی ها هم به شکل سنتی و هم به شکل مراحل جهان باز ساخته شده اند. یک جهان آزاد کشف گسترده را نسبت به مجموعه ای از مراحل تسهیل میکند. بازبینگرها کیفیت جهان باز را بر اساس وجود راه های جالب برای بازیگر برای تعامل با مرحله گسترده تر، هنگامی که در راه ها از اهداف اصلی چشم پوشی می شود، مورد قضاوت قرار داده اند.
راهبرد بی‌درنگ
استراتژیک بی‌درنگ یا استراتژی بی درنگ (به انگلیسی: Real-time strategy (RTS)) سبکی از بازی استراتژیک است که تغییرات در بازی به صورت لحظه به لحظه اعمال می‌شوند. تقریباً می‌توان گفت بازی استراتژیکی که فصل محور نباشد استراتژیک بی‌درنگ است. در سبک بازی جنگی موقعیت بازیکنان واحدها و ساختمانهای تحت کنترل آن در مناطق امن در نقشه قرار دارد و به جنگ با دشمنان می پردازد.
به طور معمول در این سبک از بازی امکان ایجاد سازهایی در بازی هست.و به اندازه نیاز بازیکن می توان میزان استفاده از منابع موجود در نقشه را تغیر داد. بعضی از ویژگی های محیط دسکتاپ همچون کلیک کردن یا یا کشیدن روی سطح نقشه استفاده می شود.
سبک مخفی‌کاری
یک بازی مخفی‌کاری (به انگلیسی: stealth game) نوعی بازی است که فرد باید بدون جلب توجه دشمن از میان آنها بگذرد. و اولین بار توسط بازی قلعه ولفشتاین و در سال ۱۹۸۱ معرفی شد، اما تا سال ۱۹۹۸ طرفدار چندانی نیافت اما با انتشار بازی متال گیر سالید برای پلی‌استیشن محبوبیت یافت و همراه بازی متال گیر ۲: فرزندان آزادی نزدیک به ۷ میلیون نسخه فروخت.
در میان سبک مخفی‌کاری زیر شاخه‌های متفاوتی وجود دارد مثلاً در بازی هیتمن فرد باید یکی از دشمنان را کشته و لباس او را بپوشد تا شناسایی نشود اما در بازی‌های اسپلینتر سل و منهانت فرد باید در سایه یا پشت اجسام مخفی شود تا بتواند از دست دشمنان بگریزد و در بازی کیش یک آدم‌کش بعد از شناسایی باید میان راهبه‌ها یا کاه‌ها یا میان مردم روید تا مخفی شود.
سکوبازی
سکوبازی (به انگلیسی: Platform یا Platformer و در ایران مشهور به پرشی) یکی از سبک‌های اصلی بازی‌های رایانه‌ای است که بازی کننده را مجبور به پرش از روی موانع مختلف و یا بالا رفتن از سدهای فیزیکی بازی میکند. از بازی‌های محبوب و مشهور این سبک می توان از مجموعه بازی‌های ماریو نام برد.
شکل گیری نام
در ایران اولین بار مجله دنیای بازی از نام سکوبازی برای این سبک نام برد و در نقدها و مقالات خود از این نام استفاده میکند. به دلیل روان بودن نام در زبان فارسی، این نام تقریباً در بین بازی کننده‌های ایرانی هم جا افتاده‌است.
فصل محور
فصل محور یا استراتژی نوبتی یا راهبرد نوبتی (به انگلیسی: Turn-based Strategy) سبکی است در بازی‌های رایانه‌ای که زیرمجموعهٔ سبک راهبردی است. این سبک به مانند بازی شطرنج است و بازیکن‌ها به نوبت تغییراتی را در بازی اعمال می‌کنند و مهره‌های یکدیگر را نیز به نوبت حرکت می‌دهند. در این سبک نیز به مانند سبک راهبردی، هدف بازی غلبه بر حریف با پیش گرفتن رویهٔ مناسب است.
زیرمجموعه‌ها
این سبک دارای چند زیر مجموعه است:
فانتزی
تاریخی
مدرن
علمی تخیلی
نمونه‌ها
سری تمدن
سری مریدان
سری جنگ‌های فانتزی
سری جنگ تن به تن
سری جنگ تمام‌عیار (سری)
گیم‌پلی غیرخطی
یک بازی با گیم‌پلی غیرخطی به بازیکن اجازه می‌دهد با روشهای مختلف بازی (یا مرحله) را به پایان برساند. مزیت این بازیها نسبت به بازی‌های خطی آزادی بازیکن است به گونه‌ای که پیروزی در مرحله اجباری ولی بعضی از موارد مانند ماموریت‌های جانبی اختیاری‌اند.
یک بازی غیرخطی گاهی به نام‌های «پایان باز» یا «گودال ماسه‌بازی» شناخته می‌شود.
در بعضی از بازیها مانند اسپیلنترسل تام کلنسی: مامور دو جانبه بیش از یک انتخاب برای پایان بازی وجود دارد
ماجراجویی گرافیکی
سبک ماجراجویی گرافیکی نوعی سبک از بازی‌های رایانه‌ای است که ریشه‌اش از سبک بازی ماجراجویی است. این سبک برای یک بازیکن در بازی، با استفاده از عمل‌هایی مانند نگاه کردن به اطراف در یک ماجراجویی، امکان را به وجود می‌آورد که داستان بازی ماجراجویی را در راه‌ّهای مختلف ادامه دهد. در اکثر این نوع بازیها، بازیکن با استفاده از اشاره‌گر ماوس شروع به گشتن اشیاء متفاوت میکند.
ماجراجویی گرافیکی
سبک ماجراجویی گرافیکی نوعی سبک از بازی‌های رایانه‌ای است که ریشه‌اش از سبک بازی ماجراجویی است. این سبک برای یک بازیکن در بازی، با استفاده از عمل‌هایی مانند نگاه کردن به اطراف در یک ماجراجویی، امکان را به وجود می‌آورد که داستان بازی ماجراجویی را در راه‌ّهای مختلف ادامه دهد. در اکثر این نوع بازیها، بازیکن با استفاده از اشاره‌گر ماوس شروع به گشتن اشیاء متفاوت میکند.
نقش‌آفرینی
نقش آفرینی (به انگلیسی: Role-playing video game) سبکی از بازی‌های ویدئویی است که ریشه در بازی‌های تخته‌ای و نوشتاری قدیمی مانند اژدها و سیاهچاله‌ها دارد. بازیکن در این سبک بازیها یک یا چند شخصیت را در جریان ماموریت‌های مختلف در دنیایی خلایی هدایت میکند. در این بازیها معمولاً داستان بسیار قوی بوده و علاوه بر خط داستانی اصلی شامل ماجراهای فرعی متعدد می‌شود.
ویژگی‌ها
شخصیت یا شخصیت‌های بازی در طول ماجرا قوی‌تر شده و می‌توانند توانایی‌های مختلف را بدست آورند. وظیفه بازیکن هدایت شخصیت‌ها و تقویت آنها به نحوی است که بتوانند از پس انجام ماموریت‌ها برآیند. شخصیت‌ها از کلاس‌های مختلف (مبارز، جادوگر، شوالیه، دزد، تیر انداز و غیره) بوده و معمولاً کلاس آنها در ابتدای بازی توسط بازیکن انتخاب می‌شود.
داستان و فضا
معمولاً بازی‌های نقش آفرینی در محیط فانتزی و در دنیایی دیگر رخ می‌دهند. داستان‌ها چند لایه و غیر خطی هستند و اطلاعات مختلف در مورد شخصیت‌ها و ماجرا ها به تدریج آشکار می‌شوند. برای مثال فاینال فانتزی ۷ دارای چنان داستان پیچیده‌ای است که با یک بار تمام کردن بازی تمام جزئیاتش آشکار نمی‌شود. به دلیل وجود جزئیات بالا در داستان صداگذاری شخصیت‌ها در ابتدا چندان مرسوم نبود. اما امروزه به لطف پیشرفت تکنولوژی این امر میسر شده. از جمله بازی‌هایی که به خاطر ابداعات در زمینه صداگذاری مشهورند می‌توان به فاینال فانتزی ۱۰ و الدر اسکورولز ۴: آبلیویئن اشاره کرد.
روندبازی
بازی‌های نقش آفرینی به دو دسته اصلی نقش آفرینی غربی و نقش آفرینی ژاپنی تقسیم می‌شوند. اساس بازی‌های ژاپنی بر مبارزات نوبتی با تکیه بر توانایی‌های دو مبارز و البته نقش عامل شانس است. معمولاً نتیجه مبارزات در اینگونه بازیها از قبل مشخص است. این سبک نزدیکی بیشتری به بازی‌های تخته‌ای قدیمی دارد. در بازی‌های غربی قدیمی از سیستم اشاره و کلیک برای هدایت شخصیت استفاده می‌شد. امروزه این سیستم به حالت اکشن اول شخص و یا سوم شخص تغییر پیدا کرده است. بازی‌های غربی بار تکنیکی بیشتری دارند و بازیکن در هدایت شخصیت و مبارزات دارای اختیار بیشتری است.
گیم‌پلی
گیم‌پلی (به انگلیسی: Gameplay) تعامل با یک بازی رایانه‌ای از طریق قواعدش است، ارتباط بین بازیکن و بازی، رقابت کردن و مغلوب کردن آنها،، طرح ریزی کردن و ارتباط بازیکن با آن. گیم پلی مجزا از گرافیک یا اجزای صدا است.
پویش
پویش نام زیرگونه از ادبیات خیال‌پردازی است که در آن شخصیت یا گروهی از شخصیت‌ها به دنبال چیزی ارزشمند وارد سلسله‌ای از اتفاقات و رویدادها می‌شوند و عموماً به چیزهای با ارزشی دست می‌یابند.
کتاب‌شناسی
عموماً اکثر کتاب‌های خیال‌پردازی، دارای پویش‌اند. اما از مطرح‌ترین نویسندگانی که پویش را در دستور کار خود قرار داده‌اند می‌توان به تالکین در ارباب حلقه‌ها و یا ل. فرانک باوم در جادوگر شهر اُز اشاره کرد.
امیلی رودا در در جستجوی دلتورا پویشی نوجوانانه به دنبال یافتن هفت گوهر آغاز میکند.
در واژه
پویش در واژه اسم مصدر پوییدن میباشد، یعنی به دنبال چیزی یا کسی و با کاوش یا اسم مصدر کاوییدن تفاوت دارد. پوییدن -> بپوی -> پوی -> پوی + یش -> پویش
رسانه ها
در فضای رسانه ها نیز، یک سایت با عنوان پایگاه خبری تحلیلی پویش وجود دارد.
سازمان ها و شرکت ها
در فضای تجارت و کسب و کار شرکتی با نام گروه پویش وجود دارد.
شبکه های اجتماعی
در فضای شبکه های اجتماعی (فیس بوک) صفحه ای با عنوان گروه پویش (Pouyesh Group) وجود دارد که مقالات روز و عکس های خلاق می گذارد.
جان
جان در بازی رایانه‌ای عبارت از کمیتی است که تعداد فرصت‌های در دسترس بازیکن برای ادامهٔ بازی در صورت خطا کردن یا سوختن را نشان می‌دهد.
شیوهٔ تبیین مصرف جان به شیوهٔ برخورد با سوختن بستگی دارد. همچنین شیوهٔ استفاده از آن هم تفاوت میکند.
دنیای مجازی
دنیای مجازی و یا انبوه چند نفره برخطِ جهان (MMOW) یک محیط شبیه سازی شده و مبتنی بر کامپیوتر است. این اصطلاح تا حد زیادی مترادف با محیطهای مجازیِ 3D تعاملی است که در آن کاربران به شکل آواتار برای یکدیگر قابل مشاهده‌اند.
غول آخر
غول آخر یا استاد آخر (به انگلیسی: Final Boss) در بازی های رایانه ای دشمنی بسیار قوی است که در پایان مرحله آخر با قهرمان داستان مبارزه میکند. بیشتر بازی های ویدئویی، یک غول آخر دارند.
در اکثر بازیها روش خاصی را برای از بین بردن غول‌ها پیدا کرد. به عنوان مثال،برای کشتن ولادیمیر لم غول آخر بازی مکس پین باید به مهره های نگه‌دارنده برجی که او بر ان ایستاده شلیک کرد. این امر به این دلیل است که با گذشت زمان و پیشرفت بازی ها، دیگر غول ها نمیتوانستند قوی تر از سایر افراد باشند؛ به همین دلیل باید آن ها را به کمک فکر از بین برد. بازی‌های شیطان هم می‌گرید و رزیدنت ایول به داشتن غول‌آخرهای سخت معروف‌اند.
زندگی دیگر
زندگی دیگر یا زندگی دوم نام یک جهان اینترنتی خیالی است که در این جهان کاربران کامپیوتر می‌توانند یک "خود دوم" بسازند و زندگی دیگری را تجربه کنند. شرکت لیندن لب سانفرانسیسکو در سال ۲۰۰۳ این بازی را ساخت. برای اجرای این بازی کاربران باید عضو سایت زندگی دوم شده و یک تصویر الکترونیکی یا کارتونی معروف به "آواتار" از خود بسازند. بعضی از افراد آواتار را شبیه به خود واقعیشان می‌سازند و بعضی کاملاً متفاوت از خود واقعیشان، مثلاً با جنسیت متفاوت و حتی موجودی خیالی و افسانه‌ای.
هنگامی که آواتار خود را ساختید به جمع ساکنان این سرزمین خیالی می‌پیوندید و می‌توانید در تعاملات آنها شرکت نمایید. از بعضی جهات این جهان شبیه به جهان واقعی است با خیابانها، فروشگاههایی که آواتار شما می‌تواند در آنجا پرسه بزند. آواتار شما می‌تواند با آواتارهای دیگر دوست شده، به دانشگاه رفته، کار وکاسبی راه انداخته و حتی ازدواج کند؛ اما می‌توانید کارهایی کنید که در جهان واقعی ممکن نیست مثلاً می‌توانید به جای قدم زدن به پارک کنار خانه‌تان اگر خواستید می‌توانید به آنجا پرواز کنید.
عصو شدن در این سایت مجانی است اما برای خرید زمین باید پول بپردازید. این جهان مجازی دارای واحد پولی خودش یعنی "لیندن دلار" است که این پول مجازی دارای ارزش واقعی است. هر دلار آمریکا برابر ۲۵۰ لیندن دلار است. شما می‌توانید با کار کردن در این سرزمین تخیلی پول در آورده و به خریدهای مجازی مانند خرید لباس، املاک، تفریح و. . . بپردازید. بسیاری از دانشگاهها و فروشگاهها در این وب‌گاه حضور دارند. این سایت حدود ۱۳ میلیون عضو از بیش از ۱۰۰کشور گوناگون دارد.
بازی نامرتب
بازی نامرتب (به انگلیسی: Casual game) یک بازی ویدویی است که برای گروه خواصی در نظر گرفته نشده است. در واقع بازی Casual می تواند در هر نوع گیم پلی و یا در هر سبک قرار بگیرد.
بازی‌های نامرتب معمولاً در وب بروی کامپیوترهای شخصی بازی می شود، هر چند این بازی های بروی تلفن همراه و کنسول بازی در حال محبوب شدن هستند.
خلاصه مطب
بیشتر بازی های Casual دارای ویژگی های زیر می باشند
گیم پلی بسیار راحت، مانند بازی های پازل که با یک دکمه موس یا صفحه دکمه یا صفحه لمس موبایل می توان بازی کرد.
به شخص بازی کننده می تواند در زمان های خیلی کوتاه بازی را بازی کنند، مانند در استراحت کاری، در حال حمل و نقل، بروی موبایل ها و کنسول های قابل حمل
دسترسی آسان به مرحله آخر بازی، و یا بازی های بدون انتها بدون امکان ذخیره کردن
شبیه‌ساز پرواز
شبیه‌ساز پرواز سیستمی است که برای تقلید (یا شبیه‌سازی) رفتار هواگردها به ویژه هواپیما ساخته می‌شود.
شبیه‌ساز پرواز از حد بازی‌های کامپیوتری تا دستگاه‌های بزرگ چند میلیون دلاری ساخته می‌شود. شبیه‌سازهای قدیمی عمدتاً سیستم‌های مکانیکی و الکترومکانیکی بودند. با پیشرفت فناوری رایانه و کاربرد نرم‌افزار، شبیه‌سازهای امروزی توانائی تقلید تقریباً تمام جنبه‌های پرواز هواپیما را دارند.
از شبیه‌ساز پرواز برای تربیت خلبانان و نیز پژوهش استفاده می‌شود. نرم‌افزارهای شبیه‌سازی نیز برای رایانه‌های شخصی ساخته شده‌است.
شبیه‌ساز لوکوموتیو
شبیه‌ساز لوکوموتیو (به انگلیسی: Train simulator) دستگاهی است که برای آموزش، افزایش مهارت‌ها و آزمایش مهارت و سرعت عمل لکوموتیورانان به‌کار می‌رود.
بازی رایانه‌ای راهبردی یا بازی استراتژیک نوعی از بازی‌های رایانه‌ای و یا غیر رایانه ای است که در آنها برگزیدن استراتژی مناسب برای رسیدن به هدف، اصل و پایه شیوه بازی را تشکیل می‌دهد. در این بازیها هدف اتخاذ استراتژی مناسب جهت غلبه بر حریف میباشد. در انواع این بازیها باید حرکتی اصولی جهت جمع آوری منابع مانند: کارت های امتیاز و یا سنگ، چوب، غذا، طلا، پول و به طور کلی بر طرف کردن پیش نیاز ها پیش بگیرید تا هر چه سریع تر به پیشرفت و تولید فناوری برتر و یا موقعیت بهتر نسبت به رقیب نائل شوید.
بازی ویدئویی مسابقه‌ای
بازی ویدئویی مسابقه‌ای به سبکی از بازی‌های رایانه‌ای گفته می‌شود که در آن بازی‌کننده با وسایل نقلیه گوناگون با هم به رقابت می‌پردازند. این بازیها هم از دید اول شخص و هم از دید سوم شخص وجود دارند و در بیشتر آنها حق انتخاب بین این دو حالت با بازی‌کننده است. این سبک، مسابقه در خشکی، دریا، آسمان و... را دربر می‌گیرد.
به گونه‌ای از این بازیها که در دنیایی خیالی و یا با خودروهای خیالی جریان دارد، مسابقه‌ای آرکید، و به گونه‌ای دیگر که جزئیات ریز دنیای حقیقی را دارند، شبیه‌ساز مسابقه‌ای گفته می‌شود. بسیاری از بازی‌های این سبک هم در حد میانه‌ای این دو زیرسبک جامی‌گیرند.
ترس و بقا
ترس و بقا (به انگلیسی: Survival horror) یکی از سبک‌های بازی‌های ویدئویی است که در زیرمجموعهٔ سبک اکشن-ماجراجویی با احساس ترس و وحشت قرار می‌گیرد. این دسته از بازیها با فراهم نمودن یک محیط ترسناک، فضایی رعب‌آور را با در اختیار گذاردن مقدار ناچیزی مهمات و سلاح ایجاد میکند.
گرچه ممکن است در این سبک از بازیها، مبارزه در فضای گیم‌پلی با دشمنان و مهاجمان، بسیار پررنگ و قابل لمس باشد، اما به دلیل کمبود مهمات و سلاح‌های قدرتمند در مقایسه با سایر بازی‌های اکشن-ماجراجویی، کاری بسیار سخت و قهرمان‌گونه را برای گیمر ایجاد میکند. علاوه بر این ویژگی‌ها، گیمر باید در جریان مبارزه‌ها و پیشبرد مراحل این‌چنین بازی‌هایی، به جمع‌آوری آیتم‌های آشکار و مخفی، عبور از مراحل و بخش‌های معمایی، انجام یک بازی خطی، وارد شدن به محیطهای جدید که به آرامی و با کمترین لمس گیمر صورت می‌پذیرد را درکنار تمامی ویژگی‌های ترسناک و کمبود مهمات و فزایندگی مهاجمان و محیطهای ترسناک تجربه کند. در اینگونه بازیها، حرکت‌های سریع، هجوم دشمنان و درجه‌های سختی متفاوت نیز به‌چشم می‌خورد.
اشاره به واژهٔ ترس و بقا به عنوان یک سبک شناخته شده در بازی‌های رایانه‌ای، برای نخستین بار، در سال ۱۹۹۶ به‌کار برده شد. زمانی که شرکت کپ‌کام بازی رزیدنت ایول را منتشر کرد. رزیدنت ایول، تاثیر فراوانی از بازی خانه زیبا که در سال ۱۹۸۹ عرضه شد به خود گرفت. بازی‌هایی در این سبک نیز پیش از رزیدنت ایول بودند که دارای پیش‌زمینه ترس و بقا بودند، اما استفاده از این واژه برای این سبک، توسط رزیدنت ایول مطرح و با همین بازی، فراگیر شد. این سبک از بازی‌های ویدئویی در سال ۲۰۰۵ و با انتشار رزیدنت ایول ۴ دچار یک دگرگونی در ساختار خود شد و ویژگی‌های گوناگونی به این سبک افزود. به این ترتیب که بازی دچار افزایش ویژگی‌های اکشن و مبارزاتی شده بود. منتقدان، اضافه شدن این ویژگی‌ها را آسیب‌رسان به این سبک دانسته بودند اما موافقان، با اضافه شدن حرکت‌ها و ویژگی‌های یک بازی اکشن به این سبک از بازی، درحالی که ویژگی‌های ترسناک و رعب‌آور خود را حفظ و یا در فرمی دیگر نمایش دهد، راضی‌کننده و بیانگر یک نوآوری می‌دانستند.
تیراندازی اول شخص
تیراندازی اول شخص (به انگلیسی: First-person shooter) سبکی در بازی رایانه‌ای است که خود زیرمجموعهٔ سبک‌های تیراندازی و اکشن قرار می‌گیرد، گیم‌پلی بازی به صورتی طراحی شده که بازی‌کننده فقط دست‌ها و اسلحه شخصیت بازی و محیط بازی را می‌تواند مشاهده کند.
از نمونه های موفق این سبک می توان به هیلو و نیمه جان اشاره کرد.
تیراندازی سوم شخص
تیراندازی سوم شخص (به انگلیسی: Third-person shooter) سبکی در بازی رایانه‌ای است که خود زیرمجموعهٔ سبک‌های تیراندازی و اکشن قرار می‌گیرد، گیم‌پلی بازی به صورتی طراحی شده که بازی‌کننده تمام محیط بازی چه شخصیت بازی چه محیط بازی را بر خلاف سبک تیراندازی اول شخص می‌تواند ببیند.
جهان باز
جهان باز یا دنیای آزاد (به انگلیسی: Open World) نوعی طراحی فضا در بازی ویدئویی است که در آن یک بازیکن می تواند آزادانه در یک دنیای مجازی سیر کند وهمجنین درآن آزادی قابل توجهی در انتخاب اینکه چطور ویا چه موقع به اهداف(Objectives) نزدیک شود داده است.
اکثراً بازی‌های این چنینی با اصطلاح (Free Roam Games) عنوان می‌شوند که به معنی (آزاد گشتن، یعنی بازی‌هایی که گشت و گذار در آنها نقش بسزایی دارد) است. بر خلاف نام آن، بسیاری از بازی‌های دنیای آزاد هنوز در برخی از محیطهای بازی دارای محدودیت‌هایی هستند که یا به دلیل محدودیت‌ها در طراحی بازی است و یا محدودیت‌های موقتی در آن وجود دارد، مانند مناطقی که رفتن به آنها مجاز نیست و جزوه گیم‌پلی غیرخطی بازی اعمال شده‌اند.
گیم پلی و طراحی
یک دنیای آزاد یک مرحله یا بازی طراحی شده به شکل گیم‌پلی غیرخطی با مناطق گسترده ی باز به همراه راه های زیادی برای رسیدن به هدف است. برخی بازی ها هم به شکل سنتی و هم به شکل مراحل جهان باز ساخته شده اند. یک جهان آزاد کشف گسترده را نسبت به مجموعه ای از مراحل تسهیل میکند. بازبینگرها کیفیت جهان باز را بر اساس وجود راه های جالب برای بازیگر برای تعامل با مرحله گسترده تر، هنگامی که در راه ها از اهداف اصلی چشم پوشی می شود، مورد قضاوت قرار داده اند.
راهبرد بی‌درنگ
استراتژیک بی‌درنگ یا استراتژی بی درنگ (به انگلیسی: Real-time strategy (RTS)) سبکی از بازی استراتژیک است که تغییرات در بازی به صورت لحظه به لحظه اعمال می‌شوند. تقریباً می‌توان گفت بازی استراتژیکی که فصل محور نباشد استراتژیک بی‌درنگ است. در سبک بازی جنگی موقعیت بازیکنان واحدها و ساختمانهای تحت کنترل آن در مناطق امن در نقشه قرار دارد و به جنگ با دشمنان می پردازد.
به طور معمول در این سبک از بازی امکان ایجاد سازهایی در بازی هست.و به اندازه نیاز بازیکن می توان میزان استفاده از منابع موجود در نقشه را تغیر داد. بعضی از ویژگی های محیط دسکتاپ همچون کلیک کردن یا یا کشیدن روی سطح نقشه استفاده می شود.
سبک مخفی‌کاری
یک بازی مخفی‌کاری (به انگلیسی: stealth game) نوعی بازی است که فرد باید بدون جلب توجه دشمن از میان آنها بگذرد. و اولین بار توسط بازی قلعه ولفشتاین و در سال ۱۹۸۱ معرفی شد، اما تا سال ۱۹۹۸ طرفدار چندانی نیافت اما با انتشار بازی متال گیر سالید برای پلی‌استیشن محبوبیت یافت و همراه بازی متال گیر ۲: فرزندان آزادی نزدیک به ۷ میلیون نسخه فروخت.
در میان سبک مخفی‌کاری زیر شاخه‌های متفاوتی وجود دارد مثلاً در بازی هیتمن فرد باید یکی از دشمنان را کشته و لباس او را بپوشد تا شناسایی نشود اما در بازی‌های اسپلینتر سل و منهانت فرد باید در سایه یا پشت اجسام مخفی شود تا بتواند از دست دشمنان بگریزد و در بازی کیش یک آدم‌کش بعد از شناسایی باید میان راهبه‌ها یا کاه‌ها یا میان مردم روید تا مخفی شود.
سکوبازی
سکوبازی (به انگلیسی: Platform یا Platformer و در ایران مشهور به پرشی) یکی از سبک‌های اصلی بازی‌های رایانه‌ای است که بازی کننده را مجبور به پرش از روی موانع مختلف و یا بالا رفتن از سدهای فیزیکی بازی میکند. از بازی‌های محبوب و مشهور این سبک می توان از مجموعه بازی‌های ماریو نام برد.
شکل گیری نام
در ایران اولین بار مجله دنیای بازی از نام سکوبازی برای این سبک نام برد و در نقدها و مقالات خود از این نام استفاده میکند. به دلیل روان بودن نام در زبان فارسی، این نام تقریباً در بین بازی کننده‌های ایرانی هم جا افتاده‌است.
فصل محور
فصل محور یا استراتژی نوبتی یا راهبرد نوبتی (به انگلیسی: Turn-based Strategy) سبکی است در بازی‌های رایانه‌ای که زیرمجموعهٔ سبک راهبردی است. این سبک به مانند بازی شطرنج است و بازیکن‌ها به نوبت تغییراتی را در بازی اعمال می‌کنند و مهره‌های یکدیگر را نیز به نوبت حرکت می‌دهند. در این سبک نیز به مانند سبک راهبردی، هدف بازی غلبه بر حریف با پیش گرفتن رویهٔ مناسب است.
زیرمجموعه‌ها
این سبک دارای چند زیر مجموعه است:
فانتزی
تاریخی
مدرن
علمی تخیلی
نمونه‌ها
سری تمدن
سری مریدان
سری جنگ‌های فانتزی
سری جنگ تن به تن
سری جنگ تمام‌عیار (سری)
گیم‌پلی غیرخطی
یک بازی با گیم‌پلی غیرخطی به بازیکن اجازه می‌دهد با روشهای مختلف بازی (یا مرحله) را به پایان برساند. مزیت این بازیها نسبت به بازی‌های خطی آزادی بازیکن است به گونه‌ای که پیروزی در مرحله اجباری ولی بعضی از موارد مانند ماموریت‌های جانبی اختیاری‌اند.
یک بازی غیرخطی گاهی به نام‌های «پایان باز» یا «گودال ماسه‌بازی» شناخته می‌شود.
در بعضی از بازیها مانند اسپیلنترسل تام کلنسی: مامور دو جانبه بیش از یک انتخاب برای پایان بازی وجود دارد
ماجراجویی گرافیکی
سبک ماجراجویی گرافیکی نوعی سبک از بازی‌های رایانه‌ای است که ریشه‌اش از سبک بازی ماجراجویی است. این سبک برای یک بازیکن در بازی، با استفاده از عمل‌هایی مانند نگاه کردن به اطراف در یک ماجراجویی، امکان را به وجود می‌آورد که داستان بازی ماجراجویی را در راه‌ّهای مختلف ادامه دهد. در اکثر این نوع بازیها، بازیکن با استفاده از اشاره‌گر ماوس شروع به گشتن اشیاء متفاوت میکند.
ماجراجویی گرافیکی
سبک ماجراجویی گرافیکی نوعی سبک از بازی‌های رایانه‌ای است که ریشه‌اش از سبک بازی ماجراجویی است. این سبک برای یک بازیکن در بازی، با استفاده از عمل‌هایی مانند نگاه کردن به اطراف در یک ماجراجویی، امکان را به وجود می‌آورد که داستان بازی ماجراجویی را در راه‌ّهای مختلف ادامه دهد. در اکثر این نوع بازیها، بازیکن با استفاده از اشاره‌گر ماوس شروع به گشتن اشیاء متفاوت میکند.
نقش‌آفرینی
نقش آفرینی (به انگلیسی: Role-playing video game) سبکی از بازی‌های ویدئویی است که ریشه در بازی‌های تخته‌ای و نوشتاری قدیمی مانند اژدها و سیاهچاله‌ها دارد. بازیکن در این سبک بازیها یک یا چند شخصیت را در جریان ماموریت‌های مختلف در دنیایی خلایی هدایت میکند. در این بازیها معمولاً داستان بسیار قوی بوده و علاوه بر خط داستانی اصلی شامل ماجراهای فرعی متعدد می‌شود.
ویژگی‌ها
شخصیت یا شخصیت‌های بازی در طول ماجرا قوی‌تر شده و می‌توانند توانایی‌های مختلف را بدست آورند. وظیفه بازیکن هدایت شخصیت‌ها و تقویت آنها به نحوی است که بتوانند از پس انجام ماموریت‌ها برآیند. شخصیت‌ها از کلاس‌های مختلف (مبارز، جادوگر، شوالیه، دزد، تیر انداز و غیره) بوده و معمولاً کلاس آنها در ابتدای بازی توسط بازیکن انتخاب می‌شود.
داستان و فضا
معمولاً بازی‌های نقش آفرینی در محیط فانتزی و در دنیایی دیگر رخ می‌دهند. داستان‌ها چند لایه و غیر خطی هستند و اطلاعات مختلف در مورد شخصیت‌ها و ماجرا ها به تدریج آشکار می‌شوند. برای مثال فاینال فانتزی ۷ دارای چنان داستان پیچیده‌ای است که با یک بار تمام کردن بازی تمام جزئیاتش آشکار نمی‌شود. به دلیل وجود جزئیات بالا در داستان صداگذاری شخصیت‌ها در ابتدا چندان مرسوم نبود. اما امروزه به لطف پیشرفت تکنولوژی این امر میسر شده. از جمله بازی‌هایی که به خاطر ابداعات در زمینه صداگذاری مشهورند می‌توان به فاینال فانتزی ۱۰ و الدر اسکورولز ۴: آبلیویئن اشاره کرد.
روندبازی
بازی‌های نقش آفرینی به دو دسته اصلی نقش آفرینی غربی و نقش آفرینی ژاپنی تقسیم می‌شوند. اساس بازی‌های ژاپنی بر مبارزات نوبتی با تکیه بر توانایی‌های دو مبارز و البته نقش عامل شانس است. معمولاً نتیجه مبارزات در اینگونه بازیها از قبل مشخص است. این سبک نزدیکی بیشتری به بازی‌های تخته‌ای قدیمی دارد. در بازی‌های غربی قدیمی از سیستم اشاره و کلیک برای هدایت شخصیت استفاده می‌شد. امروزه این سیستم به حالت اکشن اول شخص و یا سوم شخص تغییر پیدا کرده است. بازی‌های غربی بار تکنیکی بیشتری دارند و بازیکن در هدایت شخصیت و مبارزات دارای اختیار بیشتری است.
گیم‌پلی
گیم‌پلی (به انگلیسی: Gameplay) تعامل با یک بازی رایانه‌ای از طریق قواعدش است، ارتباط بین بازیکن و بازی، رقابت کردن و مغلوب کردن آنها،، طرح ریزی کردن و ارتباط بازیکن با آن. گیم پلی مجزا از گرافیک یا اجزای صدا است.
پویش
پویش نام زیرگونه از ادبیات خیال‌پردازی است که در آن شخصیت یا گروهی از شخصیت‌ها به دنبال چیزی ارزشمند وارد سلسله‌ای از اتفاقات و رویدادها می‌شوند و عموماً به چیزهای با ارزشی دست می‌یابند.
کتاب‌شناسی
عموماً اکثر کتاب‌های خیال‌پردازی، دارای پویش‌اند. اما از مطرح‌ترین نویسندگانی که پویش را در دستور کار خود قرار داده‌اند می‌توان به تالکین در ارباب حلقه‌ها و یا ل. فرانک باوم در جادوگر شهر اُز اشاره کرد.
امیلی رودا در در جستجوی دلتورا پویشی نوجوانانه به دنبال یافتن هفت گوهر آغاز میکند.
در واژه
پویش در واژه اسم مصدر پوییدن میباشد، یعنی به دنبال چیزی یا کسی و با کاوش یا اسم مصدر کاوییدن تفاوت دارد. پوییدن -> بپوی -> پوی -> پوی + یش -> پویش
رسانه ها
در فضای رسانه ها نیز، یک سایت با عنوان پایگاه خبری تحلیلی پویش وجود دارد.
سازمان ها و شرکت ها
در فضای تجارت و کسب و کار شرکتی با نام گروه پویش وجود دارد.
شبکه های اجتماعی
در فضای شبکه های اجتماعی (فیس بوک) صفحه ای با عنوان گروه پویش (Pouyesh Group) وجود دارد که مقالات روز و عکس های خلاق می گذارد.
جان
جان در بازی رایانه‌ای عبارت از کمیتی است که تعداد فرصت‌های در دسترس بازیکن برای ادامهٔ بازی در صورت خطا کردن یا سوختن را نشان می‌دهد.
شیوهٔ تبیین مصرف جان به شیوهٔ برخورد با سوختن بستگی دارد. همچنین شیوهٔ استفاده از آن هم تفاوت میکند.
دنیای مجازی
دنیای مجازی و یا انبوه چند نفره برخطِ جهان (MMOW) یک محیط شبیه سازی شده و مبتنی بر کامپیوتر است. این اصطلاح تا حد زیادی مترادف با محیطهای مجازیِ 3D تعاملی است که در آن کاربران به شکل آواتار برای یکدیگر قابل مشاهده‌اند.
غول آخر
غول آخر یا استاد آخر (به انگلیسی: Final Boss) در بازی های رایانه ای دشمنی بسیار قوی است که در پایان مرحله آخر با قهرمان داستان مبارزه میکند. بیشتر بازی های ویدئویی، یک غول آخر دارند.
در اکثر بازیها روش خاصی را برای از بین بردن غول‌ها پیدا کرد. به عنوان مثال،برای کشتن ولادیمیر لم غول آخر بازی مکس پین باید به مهره های نگه‌دارنده برجی که او بر ان ایستاده شلیک کرد. این امر به این دلیل است که با گذشت زمان و پیشرفت بازی ها، دیگر غول ها نمیتوانستند قوی تر از سایر افراد باشند؛ به همین دلیل باید آن ها را به کمک فکر از بین برد. بازی‌های شیطان هم می‌گرید و رزیدنت ایول به داشتن غول‌آخرهای سخت معروف‌اند.
زندگی دیگر
زندگی دیگر یا زندگی دوم نام یک جهان اینترنتی خیالی است که در این جهان کاربران کامپیوتر می‌توانند یک "خود دوم" بسازند و زندگی دیگری را تجربه کنند. شرکت لیندن لب سانفرانسیسکو در سال ۲۰۰۳ این بازی را ساخت. برای اجرای این بازی کاربران باید عضو سایت زندگی دوم شده و یک تصویر الکترونیکی یا کارتونی معروف به "آواتار" از خود بسازند. بعضی از افراد آواتار را شبیه به خود واقعیشان می‌سازند و بعضی کاملاً متفاوت از خود واقعیشان، مثلاً با جنسیت متفاوت و حتی موجودی خیالی و افسانه‌ای.
هنگامی که آواتار خود را ساختید به جمع ساکنان این سرزمین خیالی می‌پیوندید و می‌توانید در تعاملات آنها شرکت نمایید. از بعضی جهات این جهان شبیه به جهان واقعی است با خیابانها، فروشگاههایی که آواتار شما می‌تواند در آنجا پرسه بزند. آواتار شما می‌تواند با آواتارهای دیگر دوست شده، به دانشگاه رفته، کار وکاسبی راه انداخته و حتی ازدواج کند؛ اما می‌توانید کارهایی کنید که در جهان واقعی ممکن نیست مثلاً می‌توانید به جای قدم زدن به پارک کنار خانه‌تان اگر خواستید می‌توانید به آنجا پرواز کنید.
عصو شدن در این سایت مجانی است اما برای خرید زمین باید پول بپردازید. این جهان مجازی دارای واحد پولی خودش یعنی "لیندن دلار" است که این پول مجازی دارای ارزش واقعی است. هر دلار آمریکا برابر ۲۵۰ لیندن دلار است. شما می‌توانید با کار کردن در این سرزمین تخیلی پول در آورده و به خریدهای مجازی مانند خرید لباس، املاک، تفریح و. . . بپردازید. بسیاری از دانشگاهها و فروشگاهها در این وب‌گاه حضور دارند. این سایت حدود ۱۳ میلیون عضو از بیش از ۱۰۰کشور گوناگون دارد.
بازی نامرتب
بازی نامرتب (به انگلیسی: Casual game) یک بازی ویدویی است که برای گروه خواصی در نظر گرفته نشده است. در واقع بازی Casual می تواند در هر نوع گیم پلی و یا در هر سبک قرار بگیرد.
بازی‌های نامرتب معمولاً در وب بروی کامپیوترهای شخصی بازی می شود، هر چند این بازی های بروی تلفن همراه و کنسول بازی در حال محبوب شدن هستند.
خلاصه مطب
بیشتر بازی های Casual دارای ویژگی های زیر می باشند
گیم پلی بسیار راحت، مانند بازی های پازل که با یک دکمه موس یا صفحه دکمه یا صفحه لمس موبایل می توان بازی کرد.
به شخص بازی کننده می تواند در زمان های خیلی کوتاه بازی را بازی کنند، مانند در استراحت کاری، در حال حمل و نقل، بروی موبایل ها و کنسول های قابل حمل
دسترسی آسان به مرحله آخر بازی، و یا بازی های بدون انتها بدون امکان ذخیره کردن
شبیه‌ساز پرواز
شبیه‌ساز پرواز سیستمی است که برای تقلید (یا شبیه‌سازی) رفتار هواگردها به ویژه هواپیما ساخته می‌شود.
شبیه‌ساز پرواز از حد بازی‌های کامپیوتری تا دستگاه‌های بزرگ چند میلیون دلاری ساخته می‌شود. شبیه‌سازهای قدیمی عمدتاً سیستم‌های مکانیکی و الکترومکانیکی بودند. با پیشرفت فناوری رایانه و کاربرد نرم‌افزار، شبیه‌سازهای امروزی توانائی تقلید تقریباً تمام جنبه‌های پرواز هواپیما را دارند.
از شبیه‌ساز پرواز برای تربیت خلبانان و نیز پژوهش استفاده می‌شود. نرم‌افزارهای شبیه‌سازی نیز برای رایانه‌های شخصی ساخته شده‌است.
شبیه‌ساز لوکوموتیو
شبیه‌ساز لوکوموتیو (به انگلیسی: Train simulator) دستگاهی است که برای آموزش، افزایش مهارت‌ها و آزمایش مهارت و سرعت عمل لکوموتیورانان به‌کار می‌رود.
7:13 pm
کارایی الگوریتم
در نظریه پیچیدگی محاسباتی، الگوریتم‌ها از حیث کارایی در استفاده از منابعی مانند زمان و فضا (حافظه) مورد بررسی قرار می‌گیرند. در این بررسی آن چه اهمیت دارد میزان زمان و فضای مورد نیاز برای حل یک مسالهٔ خاص نیست بلکه چگونگی افزایش میزان زمان و فضای مورد نیاز با بزرگ شدن ورودی الگوریتم مورد توجه است.
مثلاً فرض کنید دو الگوریتم الف و ب برای حل مسالهٔ زیر پیشنهاد شده‌اند. در این مساله نقشهٔ یک منطقه شامل شهرهای قرار گرفته در آن منطقه، جاده‌های بین آنها و طول هر جاده و نیز نام دو شهر مبدا و مقصد داده شده است. هدف پیدا کردن کوتاه‌ترین مسیر از مبدا به مقصد است.
فرض کنید به صورت تجربی مشاهده می‌کنیم که اگر تنها یک شهر به تعداد شهرهای نقشه اضافه شود الگوریتم الف به دو برابر زمان برای حل مساله نیاز دارد در حالی که زمان مورد نیاز برای الگوریتم ب وقتی دو برابر می‌شود که تعداد شهرهای نقشه دو برابر شده باشد. بدیهی است که در چنین شرایطی الگوریتم ب را کاراتر از الگوریتم الف می‌دانیم.
در نظریه پیچیدگی محاسباتی نیز همین روش را پی‌می‌گیریم ولی به جای روشهای تجربی از روشهای ریاضی استفاده می‌کنیم. به این منظور ابتدا برای ورودی مساله یک سایز تعریف می‌کنیم. این سایز می‌تواند میزان حافظهٔ مورد نیاز برای ذخیره کردن ورودی مساله باشد. سپس زمان (یا فضای) مورد نیاز برای حل مساله توسط یک الگوریتم به صورت تابعی از سایز مساله محاسبه می‌شود. به محاسبه یا تقریب زدن این چنین تابعی تحلیل الگوریتم گفته می‌شود.
اگر تابع به دست آمده به روش فوق چندجمله‌ای یا کوچک‌تر از یک چندجمله‌ای باشد الگوریتم را کارا و در غیر این صورت آن را ناکارا می‌نامیم.
مهندسی الگوریتم
مهندسی الگوریتم طراحی الگوریتم کاربردی است که کاربردهای طراحی الگوریتم نظری را در جهان واقعی دنبال میکند. به دنبال طراحی، تحلیل، کاربرد، اشکال‌زدایی و ارزیابی تجربی برنامه‌های رایانه‌ای برای حل مسایل الگوریتمی است. این رشته روش‌ها و ابزارهایی برای توسعه و مهندسی کدهای الگوریتمی کارا فراهم می‌آورد و هدف آن جمع‌آوری و تقویت راهکارهای نظری سنتی برای طراحی و تحلیل الگوریتم‌ها و ساختار داده‌ها است.
الگوریتم‌ها قالبهای ساختمانی اصلی برنامه کاربردی کامپیوتر می‌باشند. با این حال، پیشرفت در سخت‌افزار کامپیوتر، غیرواقعی و غیرآرمانی‌ترشدن مدلهای کامپیوتری سنتی و تقاضای روزافزون راه‌حلهای موثر برای مشکلات دنیای واقعی، فاصله بین تئوری‌های کلاسیک الگوریتم و الگوریتم‌ها در عمل را افزایش داده است. نظم و انضباط درحال پدیدارشدن از مهندسی الگوریتم در نظر دارد این فاصله را پر کند. تئوری اجزاء مهندسی الگوریتم با استفاده از برنامه‌های واقعی و بوسیله آزمایشهای مفید و با تاکید برابر بر روی همه جنبه‌های ناشی از چرخه فرایند حل مسئله از مدل‌سازی واقعی، طراحی، تجزیه و تحلیل، پیاده‌سازی قوی و کارآمد تا آزمایشات دقیق، مورد بررسی قرار می‌دهد
الگوریتم موازی
الگوریتم‌های موازی در علوم کامپیوتر، برخلاف الگوریتم‌های متوالی سنتی، الگوریتم‌هایی هستند که در آنها، هر بار قسمتی از برنامه روی پردازنده‌ای متفاوت اجرا می‌شود و در آخر برای کسب نتیجهٔ مطلوب، نتایج کنار هم قرار می‌گیرند.
بعضی از الگوریتم‌ها را می‌توان به آسانی به چنین قسمت‌هایی تقسیم کرد. بطور مثال، عمل بررسی اعداد از یک تا صدهزار برای تشخیص اعداد اول را، می‌توان با اختصاص دادن زیر مجموعه‌ای از اعداد به هر پردازنده موجود و سپس گردآوری فهرست نتایج مطلوب، قسمت بندی کرد.
برخی از الگوریتم‌ها برای اجرای مراحل بعد، نیاز به نتایج مراحل قبل دارند. اینگونه مسائل را مسائل ذاتاً متوالی می‌گویند. روشهای عددی تکرار شونده، مانند روش نیوتون یا مسالهٔ سه تن، نمونه‌هایی از الگوریتم‌های متوالی هستند.
برخی از مسائل را خیلی دشوار می‌توان به صورت موازی در آورد حتی اگر بازگشتی باشند. یکی از این نمونه‌ها جستحوی عمقی درخت است.
الگوریتم‌های موازی ارزشمندند زیرا اجرای عملیات محاسباتی بزرگ از طریق الگوریتم‌های موازی، به دلیل کارکرد پردازنده‌های مدرن، بسیار سریع تر از اجرای آنها با الگوریتم‌های متوالی است. ساخت یک کامپیوتر با یک پردازندهٔ خیلی سریع بسیار سخت تر از ساختن یک کامپیوتر با تعداد زیادی پردازندهٔ کندتر با توان عملیاتی یکسان است.
با این حال، برای سرعت الگوریتم‌های موازی نیز محدودیت‌های خاص نظری وجود دارد. قسمتی از هر الگوریتم موازی، متوالی است، از این رو هر الگوریتم موازی یک نقطهٔ اشباع دارد. بعد از آن نقطهٔ اشباع اضافه کردن تعداد بیشتری پردازنده افزایش توان عملیاتی را در پی ندارد و تنها باعث بالا بردن هزینه و خسارات می‌شود.
هزینه و پیچیدگی الگوریتم‌های موازی بر اساس حافظه و زمانی(تعداد سیکل‌های پردازنده) که مصرف می‌کنند تخمین زده می‌شود.
الگوریتم‌های موازی باید از جهت ارتباط بین پردازنده‌های مختلف نیز بهینه شوند. الگوریتم‌های موازی از دو راه با پردازنده‌ها ارتباط برقرار می‌کنند، حافظهٔ مشترک، و رد و بدل کردن پیام.
پردازش حافظهٔ مشترک نیاز به قفل بندی اضافه برای اطلاعات دارد، از این رو هزینهٔ سیکل‌های گذرگاه و پردازنده‌های اضافی را تحمیل میکند و همچنین باعث غیر موازی شدن قسمت‌هایی از الگوریتم می‌شود.
پردازش از طریق انتقال پیام، از کانال‌ها و جعبه‌های پیام استفاده میکند اما این نوع ارتباط باعث افزایش هزینهٔ انتقال روی گذرگاه، حافظهٔ اضافی برای صف و جعبه‌های پیام و تاخیر در پیام‌ها می‌شود.
در طراحی‌های چند پردازنده‌ای از گذرگاه‌های خاصی استفاده می‌شود تا بدین گونه از هزینه‌های تعاملات کاسته شود اما این پردازنده‌است که حجم ترافیک را تعیین میکند.
مشکل دیگر الگوریتم‌های موازی تضمین توازن درخور آنها است. برای مثال، بررسی تمام اعداد از یک تا صدهزار برای یافتن اعداد اول را می‌توان به راحتی بین پردازنده‌ها تقسیم کرد. اما در این روش ممکن است بعضی از پردازنده‌ها مجبور شوند بیشتر از بعضی دیگر کار کنند، در این صورت پردازنده‌هایی که کارشان به پایان رسیده‌است تا پایان کار دیگر پردازنده‌ها بی کار می‌مانند.
زیر مجموعه‌ای از الگوریتم‌های موازی، الگوریتم‌های توزیعی هستند که برای استفاده در محیطهای محاسبات خوشه‌ای و محاسبات توزیعی طراحی شده‌اند، که در این حیطه باید ملاحظاتی افزون بر الگوریتم‌های موازی «سنتی»، اعمال شود.
طراحی الگوریتم‌های موازی
طراحی الگوریتم‌ها به راحتی و به دستورات مشخص محدود نمی‌شود. هدف ارائهٔ چهارچوبی است که طی آن طراحی الگوریتم‌های موازی امکان پذیر شود. در این فرایند سعی بر ایجاد درکی شهودی است از آنچه که یک الگوریتم موازی خوب را تشکیل می‌دهد.
مشکلات موجود در طراحی الگوریتم‌های موازی
بازده
تناسب
جزء بندی محاسبات
تجزیهٔ
تکنیک‌های تجزیهٔ تابعی
موقعیت
ارتباطات همگام و غیر همگام
انباشتگی
طراحی‌های علمی
این روش طراحی را در چهار مرحله انجام می‌دهد.
جزء بندی
ارتباطات
انباشتگی
نقشه بندی
در دو مرحلهٔ اول، تمرکز ما روی تناسب و همزمانی است. در دو مرحلهٔ دیگر نیز تمرکز روی موقعیت، و دیگر مسائل مربوط به کارایی است.
جزء بندی
کارهای مربوط به محاسبات و داده‌هایی که روی آنها پردازش انجام می‌گیرد را به بخش‌های کوچک تقسیم کنید. مشکلات عملی مانند تعداد پردازنده‌ها در کامپیوتر مرکز در محاسبات نمی‌آید.
ارتباطات
ارتباطات لازم برای هماهنگ کردن اجرای امور مشخص می‌شوند. الگوریتم‌ها و ساختارهای مناسب ارتباطی نیز تعیین می‌گردند.
انباشتگی
امور و ساختارهای ارتباطی تعریف شده در دو مرحلهٔ اول یک طرح با توجه به معیارهای زیر ارزیابی می‌شوند.
نیازهای اجرایی
هزینه‌های پیاده سازی
در صورت لزوم، کارها با هم ادغام می‌شوند برای:
بهبود بخشیدن به کارآیی
کاهش هزینه‌های توسعه
نگاشت (تطابق - mapping) - جزءجزء کردن کارها و تخصیص کارها به پردازنده ها)
برای هر پردازنده یک سری کار تعریف می شود و در این نگاشت موارد زیر رعایت می شود:
افزایش بهره برداری پردازنده ها -طوری که کارها به صورت متوازن بر روی آن ها تقسیم شود
کاهش هزینه‌های ارتباطی بین پردازنده ها
نگاشت را می‌توان بصورت ثابت یا در زمان اجرا توسط الگوریتم‌های توازن بارگذاری انجام داد.
در نظریه پیچیدگی محاسباتی، الگوریتم‌ها از حیث کارایی در استفاده از منابعی مانند زمان و فضا (حافظه) مورد بررسی قرار می‌گیرند. در این بررسی آن چه اهمیت دارد میزان زمان و فضای مورد نیاز برای حل یک مسالهٔ خاص نیست بلکه چگونگی افزایش میزان زمان و فضای مورد نیاز با بزرگ شدن ورودی الگوریتم مورد توجه است.
مثلاً فرض کنید دو الگوریتم الف و ب برای حل مسالهٔ زیر پیشنهاد شده‌اند. در این مساله نقشهٔ یک منطقه شامل شهرهای قرار گرفته در آن منطقه، جاده‌های بین آنها و طول هر جاده و نیز نام دو شهر مبدا و مقصد داده شده است. هدف پیدا کردن کوتاه‌ترین مسیر از مبدا به مقصد است.
فرض کنید به صورت تجربی مشاهده می‌کنیم که اگر تنها یک شهر به تعداد شهرهای نقشه اضافه شود الگوریتم الف به دو برابر زمان برای حل مساله نیاز دارد در حالی که زمان مورد نیاز برای الگوریتم ب وقتی دو برابر می‌شود که تعداد شهرهای نقشه دو برابر شده باشد. بدیهی است که در چنین شرایطی الگوریتم ب را کاراتر از الگوریتم الف می‌دانیم.
در نظریه پیچیدگی محاسباتی نیز همین روش را پی‌می‌گیریم ولی به جای روشهای تجربی از روشهای ریاضی استفاده می‌کنیم. به این منظور ابتدا برای ورودی مساله یک سایز تعریف می‌کنیم. این سایز می‌تواند میزان حافظهٔ مورد نیاز برای ذخیره کردن ورودی مساله باشد. سپس زمان (یا فضای) مورد نیاز برای حل مساله توسط یک الگوریتم به صورت تابعی از سایز مساله محاسبه می‌شود. به محاسبه یا تقریب زدن این چنین تابعی تحلیل الگوریتم گفته می‌شود.
اگر تابع به دست آمده به روش فوق چندجمله‌ای یا کوچک‌تر از یک چندجمله‌ای باشد الگوریتم را کارا و در غیر این صورت آن را ناکارا می‌نامیم.
مهندسی الگوریتم
مهندسی الگوریتم طراحی الگوریتم کاربردی است که کاربردهای طراحی الگوریتم نظری را در جهان واقعی دنبال میکند. به دنبال طراحی، تحلیل، کاربرد، اشکال‌زدایی و ارزیابی تجربی برنامه‌های رایانه‌ای برای حل مسایل الگوریتمی است. این رشته روش‌ها و ابزارهایی برای توسعه و مهندسی کدهای الگوریتمی کارا فراهم می‌آورد و هدف آن جمع‌آوری و تقویت راهکارهای نظری سنتی برای طراحی و تحلیل الگوریتم‌ها و ساختار داده‌ها است.
الگوریتم‌ها قالبهای ساختمانی اصلی برنامه کاربردی کامپیوتر می‌باشند. با این حال، پیشرفت در سخت‌افزار کامپیوتر، غیرواقعی و غیرآرمانی‌ترشدن مدلهای کامپیوتری سنتی و تقاضای روزافزون راه‌حلهای موثر برای مشکلات دنیای واقعی، فاصله بین تئوری‌های کلاسیک الگوریتم و الگوریتم‌ها در عمل را افزایش داده است. نظم و انضباط درحال پدیدارشدن از مهندسی الگوریتم در نظر دارد این فاصله را پر کند. تئوری اجزاء مهندسی الگوریتم با استفاده از برنامه‌های واقعی و بوسیله آزمایشهای مفید و با تاکید برابر بر روی همه جنبه‌های ناشی از چرخه فرایند حل مسئله از مدل‌سازی واقعی، طراحی، تجزیه و تحلیل، پیاده‌سازی قوی و کارآمد تا آزمایشات دقیق، مورد بررسی قرار می‌دهد
الگوریتم موازی
الگوریتم‌های موازی در علوم کامپیوتر، برخلاف الگوریتم‌های متوالی سنتی، الگوریتم‌هایی هستند که در آنها، هر بار قسمتی از برنامه روی پردازنده‌ای متفاوت اجرا می‌شود و در آخر برای کسب نتیجهٔ مطلوب، نتایج کنار هم قرار می‌گیرند.
بعضی از الگوریتم‌ها را می‌توان به آسانی به چنین قسمت‌هایی تقسیم کرد. بطور مثال، عمل بررسی اعداد از یک تا صدهزار برای تشخیص اعداد اول را، می‌توان با اختصاص دادن زیر مجموعه‌ای از اعداد به هر پردازنده موجود و سپس گردآوری فهرست نتایج مطلوب، قسمت بندی کرد.
برخی از الگوریتم‌ها برای اجرای مراحل بعد، نیاز به نتایج مراحل قبل دارند. اینگونه مسائل را مسائل ذاتاً متوالی می‌گویند. روشهای عددی تکرار شونده، مانند روش نیوتون یا مسالهٔ سه تن، نمونه‌هایی از الگوریتم‌های متوالی هستند.
برخی از مسائل را خیلی دشوار می‌توان به صورت موازی در آورد حتی اگر بازگشتی باشند. یکی از این نمونه‌ها جستحوی عمقی درخت است.
الگوریتم‌های موازی ارزشمندند زیرا اجرای عملیات محاسباتی بزرگ از طریق الگوریتم‌های موازی، به دلیل کارکرد پردازنده‌های مدرن، بسیار سریع تر از اجرای آنها با الگوریتم‌های متوالی است. ساخت یک کامپیوتر با یک پردازندهٔ خیلی سریع بسیار سخت تر از ساختن یک کامپیوتر با تعداد زیادی پردازندهٔ کندتر با توان عملیاتی یکسان است.
با این حال، برای سرعت الگوریتم‌های موازی نیز محدودیت‌های خاص نظری وجود دارد. قسمتی از هر الگوریتم موازی، متوالی است، از این رو هر الگوریتم موازی یک نقطهٔ اشباع دارد. بعد از آن نقطهٔ اشباع اضافه کردن تعداد بیشتری پردازنده افزایش توان عملیاتی را در پی ندارد و تنها باعث بالا بردن هزینه و خسارات می‌شود.
هزینه و پیچیدگی الگوریتم‌های موازی بر اساس حافظه و زمانی(تعداد سیکل‌های پردازنده) که مصرف می‌کنند تخمین زده می‌شود.
الگوریتم‌های موازی باید از جهت ارتباط بین پردازنده‌های مختلف نیز بهینه شوند. الگوریتم‌های موازی از دو راه با پردازنده‌ها ارتباط برقرار می‌کنند، حافظهٔ مشترک، و رد و بدل کردن پیام.
پردازش حافظهٔ مشترک نیاز به قفل بندی اضافه برای اطلاعات دارد، از این رو هزینهٔ سیکل‌های گذرگاه و پردازنده‌های اضافی را تحمیل میکند و همچنین باعث غیر موازی شدن قسمت‌هایی از الگوریتم می‌شود.
پردازش از طریق انتقال پیام، از کانال‌ها و جعبه‌های پیام استفاده میکند اما این نوع ارتباط باعث افزایش هزینهٔ انتقال روی گذرگاه، حافظهٔ اضافی برای صف و جعبه‌های پیام و تاخیر در پیام‌ها می‌شود.
در طراحی‌های چند پردازنده‌ای از گذرگاه‌های خاصی استفاده می‌شود تا بدین گونه از هزینه‌های تعاملات کاسته شود اما این پردازنده‌است که حجم ترافیک را تعیین میکند.
مشکل دیگر الگوریتم‌های موازی تضمین توازن درخور آنها است. برای مثال، بررسی تمام اعداد از یک تا صدهزار برای یافتن اعداد اول را می‌توان به راحتی بین پردازنده‌ها تقسیم کرد. اما در این روش ممکن است بعضی از پردازنده‌ها مجبور شوند بیشتر از بعضی دیگر کار کنند، در این صورت پردازنده‌هایی که کارشان به پایان رسیده‌است تا پایان کار دیگر پردازنده‌ها بی کار می‌مانند.
زیر مجموعه‌ای از الگوریتم‌های موازی، الگوریتم‌های توزیعی هستند که برای استفاده در محیطهای محاسبات خوشه‌ای و محاسبات توزیعی طراحی شده‌اند، که در این حیطه باید ملاحظاتی افزون بر الگوریتم‌های موازی «سنتی»، اعمال شود.
طراحی الگوریتم‌های موازی
طراحی الگوریتم‌ها به راحتی و به دستورات مشخص محدود نمی‌شود. هدف ارائهٔ چهارچوبی است که طی آن طراحی الگوریتم‌های موازی امکان پذیر شود. در این فرایند سعی بر ایجاد درکی شهودی است از آنچه که یک الگوریتم موازی خوب را تشکیل می‌دهد.
مشکلات موجود در طراحی الگوریتم‌های موازی
بازده
تناسب
جزء بندی محاسبات
تجزیهٔ
تکنیک‌های تجزیهٔ تابعی
موقعیت
ارتباطات همگام و غیر همگام
انباشتگی
طراحی‌های علمی
این روش طراحی را در چهار مرحله انجام می‌دهد.
جزء بندی
ارتباطات
انباشتگی
نقشه بندی
در دو مرحلهٔ اول، تمرکز ما روی تناسب و همزمانی است. در دو مرحلهٔ دیگر نیز تمرکز روی موقعیت، و دیگر مسائل مربوط به کارایی است.
جزء بندی
کارهای مربوط به محاسبات و داده‌هایی که روی آنها پردازش انجام می‌گیرد را به بخش‌های کوچک تقسیم کنید. مشکلات عملی مانند تعداد پردازنده‌ها در کامپیوتر مرکز در محاسبات نمی‌آید.
ارتباطات
ارتباطات لازم برای هماهنگ کردن اجرای امور مشخص می‌شوند. الگوریتم‌ها و ساختارهای مناسب ارتباطی نیز تعیین می‌گردند.
انباشتگی
امور و ساختارهای ارتباطی تعریف شده در دو مرحلهٔ اول یک طرح با توجه به معیارهای زیر ارزیابی می‌شوند.
نیازهای اجرایی
هزینه‌های پیاده سازی
در صورت لزوم، کارها با هم ادغام می‌شوند برای:
بهبود بخشیدن به کارآیی
کاهش هزینه‌های توسعه
نگاشت (تطابق - mapping) - جزءجزء کردن کارها و تخصیص کارها به پردازنده ها)
برای هر پردازنده یک سری کار تعریف می شود و در این نگاشت موارد زیر رعایت می شود:
افزایش بهره برداری پردازنده ها -طوری که کارها به صورت متوازن بر روی آن ها تقسیم شود
کاهش هزینه‌های ارتباطی بین پردازنده ها
نگاشت را می‌توان بصورت ثابت یا در زمان اجرا توسط الگوریتم‌های توازن بارگذاری انجام داد.