1. measuring of time and space complexity
   1. b
   2. d
   3. m
2. Categories
   1. Thinking Humanly
      1. cognitive modeling
         1. information-processing psychology
         2. scientific theories of internal activities of the brain
      2. how to validate?
         1. Predicting and testing behavior of human subjects
         2. Direct identification from neurological data
   2. Acting Humanly
   3. Acting Rationally
      1. agent
         1. perceives and acts
         2. Performance measure
            1. success of an agent's behavior
         3. Successful agent
            1. Do right action
            2. based on what it can perceive and the actions it can perform
         4. a function from percept histories to actions
            1. input : perceiving its environment through sensors
            2. output : acting upon that environment through actuators
         5. types
            1. rational agent
            2. select an action that is expected to maximize its performance measure
            3. Has knowledge
            4. given the evidence provided by the percept sequence
            5. جمع آوری اطلاعات
            6. اکتشاف
            7. يادگيری
            8. autonomous agent
            9. behavior is determined by its own experience
            10. ability
            11. learn
            12. adapt
            13. جبران نقص دانش قبلی
            14. omniscience agent
            15. all-knowing with infinite knowledge
            16. خروجی واقعی فعاليت خود را ميداند و ميتواند بر اساس آن عمل کند
         6. modify future percepts
            1. obtain useful information
         7. PEAS
            1. Performance measure
            2. Environment
            3. Fully observable vs. partially observable
            4. Deterministic vs. stochastic
            5. strategic
            6. Episodic vs. sequential
            7. Static vs. dynamic
            8. semidynamic
            9. Discrete vs. continuous
            10. Single agent vs. multiagent
            11. Actuators
            12. Sensors
         8. programs or agent's types
            1. Simple reflex agents
            2. حذف سابقه ادراک
            3. برنامه عامل در مقايسه با جدول آن بسيار کوچک
            4. انتخاب فعاليت بر اساس قوانين موقعيت شرطي
            5. فعاليت را بر اساس درک فعلی و بدون در نظر گرفتن سابقه ادراک
            6. Model-based reflex agents
            7. استفاده از دانش “چگونگی عملکرد جهان”
            8. رديابی بخشي از دنيايي فعلی
            9. ذخيره حالت داخلي را با توجه به سابقه ادراک
            10. کسب توصيف جديدی از جهان در هر وضعيت
            11. Goal-based agents
            12. توصيف حالت فعلی
            13. انتخاب موقعيت مطلوب بوسیله اطلاعات هدف
            14. در نظر داشتن آينده
            15. جست و جو و برنامه ريزی
            16. پيدا کردن دنباله ای از فعاليتها را برای رسيدن عامل به هدف
            17. کارايي ندارد
            18. انعطاف پذیر
            19. Utility-based agents
            20. وجود راه های مختلف برای اهداف مشخص
            21. راه حل بهتر برای عامل سودمندتر
            22. تابع سودمندی
            23. نگاشت حالت يا دنباله ای از حالتها به يک عدد حقيقی
            24. توصيف درجه رضايت
            25. اهداف متضاد -> برآورده شدن بعضی از آنها
            26. قابل حصول نبودن قطعی هيچيک از اهداف-> احتمال موفقيت با اهميت هدف
            27. Learning agent
            28. مسئول ايجاد بهبودها
            29. عنصرِِيادگيرنده
            30. مسئول انتخاب فعاليتهای خارجی
            31. عنصر کارايي
            32. تشخیص چگونگی عملکرد يادگيرنده با توجه به استانداردهای کارايي
            33. منتقد
            34. مسئول پيشنهاد فعاليتهای منجر به تجربيات آموزنده جديد
            35. مولد مسئله
      2. Rational behavior
         1. doing the right thing
            1. expected to maximize goal achievement
            2. given the available information
   4. Thinking Rationally
      1. laws of thought
      2. منجر به درک و استدلال
3. Components
   1. Knowledge
   2. reasoning
   3. language understanding
   4. learning
4. مبانی هوش مصنوعی
   1. Philosophy
      1. منطق
      2. استدلال
      3. ناشي شدن تفکر از مغز فيزيکي
      4. مباني يادگيري
      5. زبان
      6. عقلانيت
   2. Mathematics
      1. نمايش رسمي الگوريتمها
      2. محاسبات
      3. تصميم پذيري و تصميم ناپذيري
      4. احتمال
   3. Economics
      1. نظريه بازي
      2. نظريه تصميمهاي عقلايي
   4. Neuroscience
      1. تطبيق
      2. اثر طبيعي ادراک و تاثير آن بر محيط
   5. Psychology
      1. نحوه پردازش اطلاعات توسط مغز
   6. Computer
      1. ساخت کامپيوترهاي سريع
   7. Control theory
      1. تحت کنترل در آوردن محصولات مصنوعي
      2. ثبات و پايداري
      3. طراحي عامل بهينه
   8. Linguistics
      1. علم ارائه
      2. گرامر
5. Problem Solving
   1. Problem solving agent
      1. Formulate goal
      2. Formulate problem:
      3. Find solution
   2. Problem types
      1. Deterministic, fully observable
         1. single-state problem
            1. formulation
            2. initial state
            3. actions or successor function
            4. goal test
            5. explicit
            6. implicit
            7. path cost (additive)
            8. solution
         2. Agent knows exactly which state it will be in
         3. solution is a sequence
      2. Non-observable
         1. sensorless problem
         2. Agent may have no idea where it is
         3. solution is a sequence
      3. Nondeterministic and/or partially observable
         1. contingency problem
         2. percepts provide new information about current state
      4. Unknown state space
         1. Unknown state space
         2. exploration problem
   3. Selecting a state space
      1. Real world
      2. (Abstract) state
      3. (Abstract) action
      4. (Abstract) solution
   4. Search strategies
      1. completeness
      2. time complexity
      3. space complexity
      4. optimality
   5. Search
      1. Blind
         1. uniform search
            1. Breadth-first search
            2. Yes
            3. Complete
            4. O(b^d+1)
            5. Time
            6. Yes
            7. Optimal
            8. O(b^d+1)
            9. Space
            10. Uniform-cost search
            11. Yes
            12. complete / optimal
            13. O(bceiling^(C*/ ε))
            14. Time
            15. O(bceiling^(C*/ ε))
            16. Space
            17. Depth first seach
            18. No
            19. Complete
            20. O(b^m)
            21. Time
            22. O(bm)
            23. space
            24. Optimal?No
            25. optimal
            26. Depth-limited search
            27. خير
            28. کامل بودن
            29. خير
            30. بهينگی
            31. O(bl)
            32. پيچيدگی فضا
            33. O(b^l)
            34. پيچيدگی زمانی
            35. Iterative deepening search
            36. Yes
            37. complete
            38. O(b^d)
            39. time
            40. O(bd)
            41. space
            42. Yes, if step cost = 1
            43. optimal
            44. Directional Search
            45. بله
            46. کامل بودن
            47. بله
            48. بهينگی
            49. O(b^ (d/2))
            50. پيچيدگي زماني
            51. O(b^ (d/2))
            52. پيچيدگی فضا
      2. Informed
         1. Best-first search
            1. Types
            2. greedy best first search
            3. f(n) = h(n) (heuristic)
            4. admissible
            5. never overestimates
            6. h(n) ≤ h*(n)
            7. A* using TREE-SEARCH is optimal
            8. Consistent
            9. h(n) ≤ c(n,a,n') + h(n')
            10. untitled.bmp
            11. f(n')= f(n)
            12. A* using GRAPH-SEARCH is optimal
            13. expands the node that appears to be closest to goal
            14. Properties
            15. No
            16. Complete
            17. O(b^m)
            18. Time
            19. O(b^m)
            20. space
            21. No
            22. Optimal
            23. A*
            24. f(n) = g(n) + h(n)
            25. f(n)
            26. estimate desirability
            27. Expand most desirable unexpanded node
            28. Fringe: decreasing order of desirability
         2. Local search
            1. the path to the goal is irrelevant
            2. the goal state itself is the solution
            3. keep a single "current" state, try to improve it
            4. مسير رسيدن به هدف مهم نيست
            5. استفاده از حافظه کمکی
            6. ارائه راه حلهای منطقي در فضاهای بزرگ و نامتناهی
            7. يافتن بهترين حالت بر اساس تابع هدف
            8. حل مسائل بهينه سازی
            9. Types
            10. Hill Climbing
            11. حلقه اي که در جهت افزايش مقدار حرکت ميکند
            12. شرط خاتمه :رسيدن به بلندترين قله در همسايگی حالت فعلی
            13. نگه داری حالت و مقدار تابع هدف توسط ساختمان داده گره فعلی
            14. نام دیگر :جست و جوی محلی حريصانه
            15. انتخاب حالت همسايه خوبي بدون فکر قبلی
            16. توقف تپه نوردی
            17. بيشينه محلي
            18. برآمدگي ها
            19. فلات
            20. انواع
            21. تپه نوردی غيرقطعی
            22. تپه نوردی اولين انتخاب
            23. مجدد تصادفی
            24. تپه نوردی شروع
            25. Simulated Anealing
            26. تپه نوردی مرکب با حرکت تصادفی
            27. find a global optimum, If T decreases slowly enough
            28. تدریجی
            29. Genetic algorithm
            30. inital state : Start with k randomly generated states
            31. successor state: is generated by combining two parent states
            32. state is represented as a string over a finite alphabet
            33. Evaluation function: Higher values for better states
            34. Produce the next generation of states by selection, crossover, and mutation
            35. Local beam search
            36. initial state :Start with k randomly generated states
            37. generate all the successors of all k states At each iteration
            38. If any one is a goal state, stop
            39. else select the k best successors from the complete list and repeat.
            40. جست و جوی پرتو غيرقطعی
   6. Relaxed Problem
6. CSP
   1. Constraint graph
   2. State
      1. دامنه های ناتهی برای هر يک از متغيرهاDX1,DX2,…,DXn
      2. مجموعه متناهی از متغيرها X1, X2, …, Xn
         1. Discrete variables
            1. finite domains
            2. infinite Domain
         2. Continuous variables
   3. Goal
      1. مجموعه متناهی از محدوديتها C1, C2, …, Cm
         1. Unary
         2. Binary
         3. Higher-order
   4. real world CSP
      1. Assignment problems
      2. Timetabling problems
      3. Transportation scheduling
      4. Factory scheduling
   5. Standard search formulation (incremental)
      1. the empty assignment { }
         1. intial state
      2. assign a value to an unassigned variable
         1. successor func
      3. the current assignment is complete
         1. goal test
      4. هزینه ثابت هر مرحله
         1. path cost
   6. Backtrack search
      1. Variable assignments = commutative
      2. basic uninformed algorithm for CSPs
      3. جست و جوی عمقي
      4. الگوريتم ناآگاهانه
      5. ناکارآمد برای مسئله های بزرگ
7. Game
   1. Multiagent
   2. Minimax
      1. yes
         1. complete
      2. yes
         1. optimal
      3. O(b^m)
         1. time
      4. O(bm)
         1. space
   3. alpha-beta prunning
      1. Time = O(b^(m/2))