آموزش الگوریتم های نظریه بازی در برنامه نویسی رقابتی (2022)

سرفصل ها و درس ها

معرفی Introduction

• معرفی دوره Introduction to the course

• مخزن کد Code Repository

تنظیم متن Sublime [اختیاری] Setting Up Sublime Text [optional]

• راه اندازی والا Sublime Setup

• فایل هدر اصلی را اضافه کنید Add master header file

• فرار از قضات آنلاین Escaping Online Judges

• قطعه کدهای رایج Common Code Snippets

• استفاده از ماکروها Using Macros

• کد مثال توضیح داده شده است Example Code Explained

بازی‌های حذف و بازی‌های تفریق Take Away Games and Subtraction Games

• بازی های ترکیبی Combinatorial Games

• بازی های ساده برداشت Simple Take Away Games

• نیم بازی Nim Game

• بازی مقسوم علیه Divisor Game

• بازی Take Away (قاعده Misère) Take Away Game (Misère Rule)

• مثال ها Examples

• موقعیت های N/P N/P positions

• س. خالی و تقسیم کنید Q. Empty and Divide

• شماره شانس Lucky Number

• حداکثر تعداد سکه Maximum number of coins

• برنده را پیش بینی کنید Predict the Winner

نیم بازی Nim Game

• بازی نیم The Game Of Nim

• نیم سام Nim Sum

• برنامه های کاربردی NimSum Applications Of NimSum

• بازی گلوله ها Game of Bullets

• نیم بازی دوم Nim Game II

• بازی های مشابه Similar Games

• بازی پله Stair Game

عملکرد Sprague Grundy Sprague Grundy Function

• بازی به عنوان نمودار و تابع Sprague Grundy Games as Graphs and Sprague Grundy Function

• نمونه هایی از تابع Sprague Grundy Examples of Sprague Grundy Function

• کدگذاری تابع Sprague Grundy Coding Sprague Grundy Function

قضیه Sprague Grundy Sprague Grundy Theorem

• قضیه Sprague Grundy Sprague Grundy Theorem

• بازی تخته سیاه Xor Chalkboard Xor Game

• بازی ماتریکس Matrix Game

• بازی دوستان Friends Game

• آدا پیونز Ada Pawns

• بازی گراندی Grundy's Game

مجموعه مشکلات - I Problems Set - I

• معرفی Introduction

• بازی سنگ Game Of Stones

• برج شکن Tower Breakers

• یک بازی تخته شطرنج A ChessBoard Game

• معرفی بازی NIM Introduction to NIM Game

مجموعه مسائل - II Problem Set - II

• بدبخت NIM Misere NIM

• زیرک Nimble

• بازی احمقانه آلیس و باب Alice and Bob's Silly Game

• پوکر نیم Poker Nim

مجموعه مسائل - III Problem Set - III

• بازديد برج شكن ها! Tower Breakers Revisited!

• سخنرانی دوباره برج شکن ها - 1 Tower Breakers Again Lecture - 1

• سخنرانی دوباره برج شکن ها - 2 Tower Breakers Again Lecture - 2

• Zero Move Nim Zero Move Nim

• یک بازی تخته شطرنج دوباره A ChessBoard Game Again

مجموعه مسائل - IV Problem Set - IV

• تابلوی مربع ارقام Digits Square Board

• بخش سنگ Stone Division

• شکلات در جعبه Chocolate in the Box

• کیتی و کتی Kitty and Katty

مشکلات متفرقه Miscellaneous Problems

• Codeforces - تعداد زیادی بازی Codeforces - A lot of Games

• بازی سنگ Stone Game

• بازی سنگ دوم Stone Game II

• بازی مربع Square Game

• بازی دایره ای Circle Game

• بازی سنگ III Stone Game III

• سنگ بازی Stoned Game

• موش و گربه Cat and Mouse