‫اﻻﺻﻄﻨﺎ� واﻷﻧﻈﻤﺔ‬

‫ي‬ ‫اﻟﺬكﺎء‬
‫اﻟﺨﺒ�ة ) ‪(1484‬‬
‫ي‬
‫اﻟﻮﺣﺪة اﻟﺜﺎﻟﺜﺔ‪ :‬ﺣﺴﺎب‬
‫اﻟﻤﻨﻄﻖ‬
‫اﻋﺪاد‪ :‬أ‪.‬د‪ .‬ﻳﻮﺳﻒ اﺑﻮزر ‪Predicate Calculus‬‬
‫ﺟﺎﻣﻌﺔ اﻟﻘﺪس اﻟﻤﻔﺘﻮﺣﺔ‬
‫ف‬
‫اﻟﺼ��) ‪(1193‬‬ ‫ا�‬
‫‪2020‬‬ ‫ي‬ ‫اﻟﻔﺼﻞ اﻟﺪر ي‬
 ‫ﺗﺤﻮﯾﻞ اﻟﺠﻤﻞ اﻟﻤﻨﻄﻘﯿﺔ إﻟﻰ اﻟﺼﻮرة اﻟﻨﻈﺎﻣﯿﺔ‬
‫• اﻟﺤﻞ‬
‫• أوﻻ‪ :‬اﻟﺘﺨﻠﺺ ﻣﻦ اﻷداة اﻟﻀﻤﻨﯿﺔ ‪ ‬ﺑﺎﺳﺘﺨﺪام ‪pq ≡ ¬P ∨ q‬‬
‫])‪∀X[student(X) ∧ hardworking(X) pass(X‬‬
‫• ﺗﺼﺒﺢ‬
‫])‪∀X[¬(student(X) ∧ hardworking(X)) ∨ pass(X‬‬
‫• ﺛﺎﻧﯿﺎ‪ :‬ﺗﻘﺮﯾﺐ أداة اﻟﻨﻔﻲ¬‬
‫])‪∀X[¬student(X) ∨ ¬hardworking(X) ∨ pass(X‬‬
 ‫ﺗﺤﻮﯾﻞ اﻟﺠﻤﻞ اﻟﻤﻨﻄﻘﯿﺔ إﻟﻰ اﻟﺼﻮرة اﻟﻨﻈﺎﻣﯿﺔ‬
‫• ﺛﺎﻟﺜﺎ‪ :‬ﺣﺬف اﻟﻤﺤﺪدات و اﻋﺘﺒﺎرھﺎ ﺿﻤﻨﯿﺎ ﻣﻮﺟﻮدة‬
‫])‪[¬student(X) ∨ hardworking(X) ∨ pass(X‬‬
‫• راﺑﻌﺎ‪ :‬ﺗﺤﺬف أداة اﻟﺮﺑﻂ إذا ﻛﺎﻧﺖ واﻋﺘﺒﺎرھﺎ ﺿﻤﻨﯿﺎ ﻣﻮﺟﻮدة‬
‫])‪[¬student(X),¬hardworking(X), pass(X‬‬
 ‫ ﺗﺤﻮﯾﻞ اﻟﺠﻤﻞ اﻟﻤﻨﻄﻘﯿﺔ إﻟﻰ اﻟﺼﻮرة اﻟﻨﻈﺎﻣﯿﺔ‬-2 ‫ﻣﺘﺎل‬
(∀X)(P(X) => ((∀X)(P(X) => P(f(X,Y))) ^ ~(∀Y)(Q(X,Y) => P(Y))))
1. Eliminate =>
(∀X)(~P(X) ∨ ((∀Y) (~P(Y) ∨ P(f(X,Y))) ^ ~(∀Y)(~Q(X,Y) ∨ P(Y))))
2. Reduce scope of negation ~
(∀X)(~P(X) ∨ ((∀Y)(~P(Y) ∨ P(f(X,Y))) ^ (∃Y)(Q(X,Y) ^ ~P(Y))))
3. Standardize variables
(∀X)(~P(X) ∨ ((∀Y)(~P(Y) ∨ P(f(X,Y))) ^ (∃Z)(Q(X,Z) ^ ~P(Z))))
4. Eliminate existential quantification
(∀X)(~P(X) ∨((∀Y)(~P(Y) ∨ P(f(X,Y))) ^ (Q(X,g(X)) ^ ~P(g(X)))))
5. Drop universal quantification symbols ∀
(~P(X) ∨ ((~P(Y) ∨ P(f(X,Y))) ^ (Q(X,g(X)) ^ ~P(g(X)))))
 ‫ ﺗﺎﺑﻊ‬2-‫ﻣﺜﺎل‬
(~P(X) ∨ ((~P(Y) ∨ P(f(X,Y))) ^ (Q(X,g(X)) ^ ~P(g(X)))))
6. Convert to conjunction of disjunctions
(~P(X) ∨ ~P(Y) ∨ P(f(X,Y))) ^ (~P(X) ∨ Q(X,g(X))) ^(~P(X) ∨ ~P(g(X)))
7. Create separate clauses
~P(X) ∨ ~P(Y) ∨ P(f(X,Y))
~P(X) ∨ Q(X,g(X))
~P(X) ∨ ~P(g(X))
8. Standardize variables
~P(X) ∨ ~P(Y) ∨ P(f(X,Y)) ~P(X) , ~P(Y) , P(f(X,Y))
~P(Z) ∨ Q(Z,g(Z)) ~P(Z) , Q(Z,g(Z))
~P(W) ∨ ~P(g(W)) ~P(W) , ~P(g(W))
‫اﺳﺘﺨﺪام ﻗﺎﻋﺪة اﻟﺼﺮف ﻟﻺﺛﺒﺎت ﺑﺎﻟﺘﻨﺎﻗﺾ ‪Resolution Refutation‬‬
‫• ﻛﯿﻔﯿﺔ اﺳﺘﺨﺪام ﻗﺎﻋﺪة اﻟﺼﺮف ﻟﺘﺤﺪﯾﺪ إذا ﻛﺎﻧﺖ ﺟﻤﻠﺔ ﻣﺎ ھﻲ ﻧﺘﯿﺠﺔ ﻣﻨﻄﻘﯿﺔ‬
‫ﻣﻦ ﻣﺠﻤﻮﻋﺔ ﻣﻦ اﻟﺠﻤﻞ اﻟﻤﻨﻄﻘﯿﺔ اﻟﻤﻌﻄﺎة أم ﻻ‪.‬‬
‫• اﻟﻄﺮﯾﻘﺔ اﻟﺘﻲ ﺳﻨﺪرﺳﮭﺎ ھﻨﺎ ھﻲ ﻧﻔﺲ اﻟﻄﺮﯾﻘﺔ اﻟﺘﻲ ﺗﺴﺘﺨﺪﻣﮭﺎ ﻟﻐﺔ اﻟﺒﺮوﻟﻮج‬
‫وﺗﺪﻋﻰ طﺮﯾﻘﺔ اﻟﺼﺮف ﺑﺎﻟﺘﻨﺎﻗﺾ ‪. Resolution Refutation‬‬
‫• اﻟﺠﻤﻠﺔ اﻻﺳﺘﻔﺴﺎرﯾﺔ ‪ Query‬ھﻲ اﻟﺠﻤﻠﺔ اﻟﺘﻲ ﻧﺤﺎول إﺛﺒﺎت ﺻﺤﺘﮭﺎ أو‬
‫ﺧﻄﺄھﺎ‬
‫• ﻗﺎﻋﺪة اﻟﻤﻌﻠﻮﻣﺎت ‪ Knowledge Base‬ھﻲ ﻣﺠﻤﻮﻋﺔ اﻟﺠﻤﻞ اﻟﺘﻲ‬
‫ﻧﺴﺘﺨﺪﻣﮭﺎ ﻓﻲ ﻣﺤﺎوﻟﺔ إﺛﺒﺎت اﻟﺠﻤﻠﺔ اﻻﺳﺘﻔﺴﺎرﯾﺔ )ھﻲ ﻣﻜﺎﻓﺌﺔ ﻟﺒﺮﻧﺎﻣﺞ‬
‫اﻟﺒﺮوﻟﻮج(‪.‬‬
‫‪6‬‬
 Propositional Logic ‫ﻣﺜﺎل‬
Given Axioms Clause Form
P P (1)

(P Λ Q) → R ¬P V ¬Q V R (2)

(S V T) → Q ¬S V Q (3)

¬T V Q (4)

T T (5) proof R
 Resolution in Propositional Logic ‫ﻣﺜﺎل‬
Proof R R ‫إﺿﺎﻓﺔ ﻧﻔﻲ‬
Clause Form
¬P V ¬Q V R ¬R
P (1)

¬P V ¬Q V R (2) ¬P V ¬Q P
1 ‫ﻗﺎﻋدة‬

¬S V Q (3) ¬T V Q 4 ‫ﻗﺎﻋدة‬ ¬Q

¬T V Q (4)
¬T 5 ‫ﻗﺎﻋدة‬ T
T (5)
‫ﻣﺜﺎل ‪2‬‬

‫‪9‬‬
‫ﻣﺜﺎل ‪2‬‬

‫‪10‬‬
We used no 1 2 ‫ﻣﺜﺎل‬
We used no 6
Use unification U/X
substitute X by U.

We used no 7

We used no 5

11
 2 ‫ﻣﺜﺎل‬
We used no 5

We used no 3

We used no 5

12
 Translating English to FOL
• Every gardener likes the sun ‫ ﻛﻞ ﺑﺴﺘﺎﻧﻲ ﯾﺤﺐ اﻟﺸﻤﺲ‬.
∀X [gardener(X) => likes(X,sun)]
• All purple mushrooms are poisonous ‫ ﺟﻤﯿﻊ أﻧﻮاع اﻟﻔﻄﺮ اﻷرﺟﻮاﻧﻲ ﺳﺎﻣﺔ‬.
(Ax) (mushroom(x) ^ purple(x)) => poisonous(x)
• No purple mushroom is poisonous ‫ ﻻ ﯾﻮﺟﺪ ﻓﻄﺮ أرﺟﻮاﻧﻲ ﺳﺎم‬.
~(Ex) purple(x) ^ mushroom(x) ^ poisonous(x)

( ∀x) (mushroom(x) ^ purple(x)) => ~poisonous(x)

• Ali is not tall ‫ﻋﻠﻲ ﻟﯿﺲ طﻮﯾﻞ اﻟﻘﺎﻣﺔ‬.

~tall(ali)
13
 ‫ﻣﺜﺎل ‪WFF‬‬
‫‪ -1‬ﻛﻞ طﺎﻟﺐ ‪ student‬ﻣﺠﺘﮭﺪ ‪ hardworking‬وﻻ ﯾﺘﻐﯿﺐ ‪attends‬‬
‫ﻋﻦ أي اﻣﺘﺤﺎن ‪ exam‬ﯾﻨﺠﺢ )أي أن ﺣﻀﻮر اﻻﻣﺘﺤﺎﻧﺎت ﺿﺮوري‬
‫ﻟﻠﻨﺠﺎح(‪.‬‬
‫})‪∀X{student(X)^hardworking(X)^¬∃E(exam(E)^¬attend(X,E))→pass(X‬‬

‫• أن ھﺬه اﻟﺠﻤﻠﺔ ﺗﻘﻮل أن ﻛﻞ طﺎﻟﺐ )‪ student(X‬ﻣﺠﺘﮭﺪ‬

‫)‪ ،hardworking(X‬وﻻ ﯾﻮﺟﺪ أي اﻣﺘﺤﺎن )‪ exam(E‬ﯾﺘﻐﯿﺐ ﻋﻨﮫ‬
‫اﻟﻄﺎﻟﺐ ‪ ¬attend(X,E) X‬ﻓﺈن اﻟﻄﺎﻟﺐ ‪ X‬ﯾﻨﺠﺢ )‪pass(X‬‬

‫‪14‬‬
 ‫ﺗﺎﺑﻊ ﻣﺜﺎل‬
‫‪ -2‬ﻛﻞ طﺎﻟﺐ ﯾﻘﻮم ﺑﻮاﺟﺒﺎﺗﮫ اﻟﺪراﺳﯿﺔ ‪ homeworks‬وﯾﺮاﺟﻊ دروﺳﮫ‬
‫‪ revise‬ھﻮ طﺎﻟﺐ ﻣﺠﺘﮭﺪ ‪hardworking‬‬

‫])‪∀X[student(X)^homework(X) ^revise(X)→hardworking(X‬‬
‫‪-3‬ﻋﻠﻲ طﺎﻟﺐ ﯾﺮاﺟﻊ دروﺳﮫ وﯾﻘﻮم ﺑﻮاﺟﺒﺎﺗﮫ اﻟﺪراﺳﯿﺔ‬
‫)‪student(ali)^revise(ali) ^homework(ali‬‬
‫‪-4‬ﻋﻠﻲ ﺗﻘﺪم ﻟﺠﻤﯿﻊ اﻻﻣﺘﺤﺎﻧﺎت‬
‫])‪∀E[exam(E)→attend(ali,E‬‬

‫‪15‬‬
 ‫ﻣﻮاﺿﯿﻊ اﻟﻮﺣﺪة اﻟﺜﺎﻟﺜﺔ‬
‫• ﺣﺴﺎب اﻟﺨﺒﺮ ﻛﻮﺳﯿﻠﺔ ﻟﺘﻤﺜﯿﻞ اﻟﻤﻌﻠﻮﻣﺎت )أو اﻟﻤﻌﺮﻓﺔ(‪.‬‬
‫• اﻟﻘﻮاﻋﺪ اﻻﺳﺘﻨﺘﺎﺟﯿﺔ‪.‬‬
‫• ﻣﻨﻄﻖ اﻟﺪرﺟﺔ اﻷوﻟﻰ ﻟﺘﻤﺜﯿﻞ اﻟﻤﻌﻠﻮﻣﺎت‪.‬‬
‫• ﺧﻮارزﻣﯿﺔ اﻟﺘﻮﺣﯿﺪ‪.‬‬
‫• اﻟﺼﻮرة اﻟﻨﻈﺎﻣﯿﺔ ﻟﻠﺠﻤﻞ اﻟﻤﻨﻄﻘﯿﺔ وﻛﯿﻔﯿﺔ ﺗﺤﻮﯾﻞ اﻟﺠﻤﻞ اﻟﻤﻨﻄﻘﯿﺔ إﻟﯿﮭﺎ‪.‬‬
‫• ﻗﺎﻋﺪة اﻟﺼﺮف ﻟﻺﺛﺒﺎت ﺑﺎﻟﺘﻨﺎﻗﺾ‪.‬‬
 ‫اﻻﺻﻄﻨﺎ� واﻷﻧﻈﻤﺔ‬
‫ي‬ ‫اﻟﺬكﺎء‬
‫اﻟﺨﺒ�ة ) ‪(1484‬‬
‫ي‬
‫اﻟﻮﺣﺪة اﻟﺮابﻌﺔ‪ :‬ﻧﻈﻢ اﻟﻘﻮاﻋﺪ‬
‫اﻟﻤﻨﺘﺠﺔ‬
‫‪Production Systems‬‬
‫اﻋﺪاد‪ :‬أ‪.‬د‪ .‬ﻳﻮﺳﻒ اﺑﻮزر‬
‫ﺟﺎﻣﻌﺔ اﻟﻘﺪس اﻟﻤﻔﺘﻮﺣﺔ‬
‫ف‬
‫اﻟﺼ��) ‪(1193‬‬ ‫ا�‬
‫‪2020‬‬ ‫ي‬ ‫اﻟﻔﺼﻞ اﻟﺪر ي‬
 ‫اﻻھﺪاف‬
‫• ﯾﻨﺘﻈﺮ ﻣﻨﻚ‪ ،‬ﻋﺰﯾﺰي اﻟﻄﺎﻟﺐ‪ ،‬ﺑﻌﺪ دراﺳﺔ ھﺬه اﻟﻮﺣﺪة أن ﺗﻜﻮن ﻗﺎدرا ً‬
‫ﻋﻠﻰ أن‪:‬‬
‫ﺗﻌﺮف اﻷﻧﻮاع اﻟﻤﺨﺘﻠﻔﺔ ﻟﻨﻈﻢ ﻗﻮاﻋﺪ اﻹﻧﺘﺎج‪.‬‬‫ّ‬ ‫•‬
‫• ﺗﻌﺮف طﺮق اﻟﺘﺤﻜﻢ‪.‬‬
‫ﺗﻌﺮف اﻷﻧﻮاع اﻟﻤﺨﺘﻠﻔﺔ ﻟﻠﻤﺴﺎﺋﻞ وﻋﻼﻗﺘﮭﺎ ﻣﻊ اﻷﻧﻮاع اﻟﻤﺨﺘﻠﻔﺔ ﻟﻨﻈﻢ‬ ‫• ّ‬
‫ﻗﻮاﻋﺪ اﻹﻧﺘﺎج‪.‬‬

‫‪18‬‬
 ‫ﻧﻈﻢ اﻟﻘﻮاﻋﺪ اﻟﻤﻨﺘﺠﺔ‬
‫• ﻧﻈﺎم اﻟﻘﻮاﻋﺪ اﻟﻤﻨﺘﺠﺔ ﺗﺴﺘﺨﺪم ‪:‬‬
‫• ﻓﻲ ﺧﻮارزﻣﯿﺎت اﻟﺒﺤﺚ واﻷﻧﻈﻤﺔ اﻟﺨﺒﯿﺮة‬
‫• ﻛﻨﻤﻮذج ﻟﺤﻞ اﻟﻤﺴﺎﺋﻞ‪.‬‬
‫• ﯾﺘﻜﻮن ﻧﻈﺎم اﻟﻘﻮاﻋﺪ اﻟﻤﻨﺘﺠﺔ ﻣﻤﺎ ﯾﻠﻲ‪:‬‬
‫‪ .1‬ﻣﺠﻤﻮﻋﺔ اﻟﻘﻮاﻋﺪ اﻟﻤﻨﺘﺠﺔ‪Production Rules :‬‬
‫• ﻋﺒﺎرة ﻋﻦ ﺷﻘﯿﻦ )ﺷﺮط – ﻋﻤﻞ( ‪IF.. Then‬‬
‫‪ .2‬اﻟﺬاﻛﺮة اﻟﻌﺎﻣﻠﺔ ‪Working Memory:‬‬
‫• وﺻﻒ ﺣﺎﻟﺔ اﻟﻤﺴﺄﻟﺔ اﻟﺤﺎﻟﯿﺔ‪.‬‬
‫‪ .3‬دورة اﻟﺘﺤﺪﯾﺪ واﻟﻌﻤﻞ ‪Recognize-Act Cycle:‬‬
‫• ﺗﺤﺪﯾﺪ اﻟﻘﻮاﻋﺪ اﻟﻘﺎﺑﻠﺔ ﻟﻠﺘﻄﺒﯿﻖ‬
‫‪19‬‬
 ‫ﻧﻈﻢ اﻟﻘﻮاﻋﺪ اﻟﻤﻨﺘﺠﺔ‬
‫‪ .1‬ﻣﺠﻤﻮﻋﺔ اﻟﻘﻮاﻋﺪ اﻟﻤﻨﺘﺠﺔ‪:‬‬
‫ھﻲ ﻣﺠﻤﻮﻋﺔ ﻣﻦ اﻟﻘﻮاﻋﺪ ﻋﻠﻰ ﺷﻜﻞ أزواج ﻛﻞ زوج ﯾﺘﻜﻮن ﻣﻦ ﺷﻘﯿﻦ‬
‫ﺷﺮط ‪ -‬ﻋﻤﻞ واﻟﺘﻲ ﺗﺸﻜﻞ ﻓﻲ ﻣﺠﻤﻮﻋﮭﺎ اﻟﻤﻌﻠﻮﻣﺎت ﻟﺤﻞ اﻟﻤﺴﺄﻟﺔ‪.‬‬
‫• إن اﻟﺠﺰء اﻷول ﻣﻦ اﻟﻘﺎﻋﺪة وھﻮ اﻟﺸﺮط ﻋﺒﺎرة ﻋﻦ ﻧﻤﻂ ‪ pattern‬ﯾﺤﺪد‬
‫ﻣﺘﻰ ﯾﻤﻜﻦ ﺗﻄﺒﯿﻖ اﻟﻘﺎﻋﺪة‪.‬‬
‫• اﻟﺠﺰء اﻟﺜﺎﻧﻲ ﻓﮭﻮ اﻟﻔﻌﻞ اﻟﺬي ﺗﺤﺪﺛﮫ ھﺬه اﻟﻘﺎﻋﺪة ﻋﻠﻰ ﺣﺎﻟﺔ اﻟﻤﺴﺄﻟﺔ‪.‬‬
‫‪ .2‬اﻟﺬاﻛﺮة اﻟﻌﺎﻣﻠﺔ ‪Working Memory:‬‬
‫ﺗﺤﺘﻮي ﻋﻠﻰ وﺻﻒ ﺣﺎﻟﺔ اﻟﻤﺴﺄﻟﺔ اﻟﺤﺎﻟﯿﺔ واﻟﺘﻲ ﺳﯿﺘﻢ ﻣﻄﺎﺑﻘﺘﮫ‬
‫‪ matching‬ﻣﻊ ﺷﺮوط اﻟﻘﻮاﻋﺪ ﻟﺘﺤﺪﯾﺪ ﻣﺠﻤﻮﻋﺔ اﻟﻘﻮاﻋﺪ اﻟﺘﻲ ﺗﻨﻄﺒﻖ‬
‫ﻋﻠﻰ ﺣﺎﻟﺔ اﻟﻤﺴﺄﻟﺔ اﻟﺤﺎﻟﯿﺔ ﻟﺘﻄﺒﯿﻖ أﺣﺪھﺎ‪.‬‬

‫‪20‬‬
 ‫ﻧﻈﻢ اﻟﻘﻮاﻋﺪ اﻟﻤﻨﺘﺠﺔ‬
‫‪ .3‬دورة اﻟﺘﺤﺪﯾﺪ واﻟﻌﻤﻞ ‪Recognize-act cycle:‬‬
‫• إن ﺣﺎﻟﺔ اﻟﻤﺴﺄﻟﺔ اﻟﺤﺎﻟﯿﺔ ﺗﺤﺪد اﻟﻘﻮاﻋﺪ اﻟﻘﺎﺑﻠﺔ ﻟﻠﺘﻄﺒﯿﻖ وﯾﺘﻢ ﺗﺤﺪﯾﺪھﺎ ﺑﻤﻄﺎﺑﻘﺔ‬
‫ﺷﺮوط اﻟﻘﻮاﻋﺪ اﻟﻤﺘﻮﻓﺮة ﻣﻊ ﻋﻨﺎﺻﺮ اﻟﺬاﻛﺮة اﻟﻌﺎﻣﻠﺔ‪.‬‬
‫• ﻣﺠﻤﻮﻋﺔ اﻟﺘﻌﺎرض ‪ – conflict set‬ﻣﺠﻤﻮﻋﮫ اﻟﻘﻮاﻋﺪ اﻟﻘﺎﺑﻠﺔ ﻟﻠﺘﻄﺒﯿﻖ‪.‬‬
‫• ﻧﻈﺎم اﻟﺘﺤﻜﻢ ‪ -‬اﺧﺘﯿﺎر واﺣﺪة ﻣﻦ اﻟﻘﻮاﻋﺪ ﻟﺘﻄﺒﯿﻘﮭﺎ أي ﻟﺘﻨﻔﯿﺬ اﻟﻔﻌﻞ اﻟﺨﺎص ﺑﮭﺎ‪.‬‬
‫• ﺗﺘﻜﻮن ﻣﻦ ‪ 4‬ﺧﻄﻮات ‪:‬‬
‫• ‪Match‬‬
‫• ‪Conflict Resolution‬‬
‫• ‪Execute‬‬
‫• ‪Repeat‬‬

‫‪21‬‬
 ‫ اﻟﺑﯾﺎﻧﺎت اﻟﻣرﺻودة‬observed data

working
memory
select modify

rule
memory interpreter

fire output

22
A production system
Trace of a simple production system
 ‫ﺗﺎﺑﻊ ﻧﻈﻢ اﻟﻘﻮاﻋﺪ اﻟﻤﻨﺘﺠﺔ‬
‫• ﻧﺴﺘﻄﯿﻊ ﺗﻠﺨﯿﺺ ﺧﻄﻮات ﻋﻤﻞ اﻟﻨﻈﺎم ﺑﺎﻟﺪورة اﻟﺴﺎﺑﻖ ذﻛﺮھﺎ ﻛﻤﺎ ﯾﻠﻲ‪:‬‬
‫‪ .1‬ﺗﺤﺪﯾﺪ اﻟﻘﻮاﻋﺪ اﻟﻘﺎﺑﻠﺔ ﻟﻠﺘﻄﺒﯿﻖ ﻋﻠﻰ ﺣﺎﻟﺔ اﻟﻤﺴﺄﻟﺔ اﻟﺤﺎﻟﯿﺔ وﺗﺴﻤﻰ ھﺬه اﻟﻌﻤﻠﯿﺔ‬
‫ﺑﺎﻟﻤﻄﺎﺑﻘﺔ ‪ Matching‬وﺗﺴﻤﻰ ﻣﺠﻤﻮﻋﺔ اﻟﻘﻮاﻋﺪ ھﺬه ﺑﻤﺠﻤﻮﻋﺔ اﻟﺘﻌﺎرض‪.‬‬
‫‪ .2‬اﺧﺘﯿﺎر أﻓﻀﻞ اﻟﻘﻮاﻋﺪ ﻣﻦ ﻣﺠﻤﻮﻋﺔ اﻟﺘﻌﺎرض آﻧﻔﺔ اﻟﺬﻛﺮ‪ ،‬وﺗﺤﺪد أﻓﻀﻞ‬
‫ﻗﺎﻋﺪة ﺑﻄﺮق ﻣﺨﺘﻠﻔﺔ ﺗﺴﻤﻰ طﺮق ﺣﻞ اﻟﺘﻌﺎرض‪.‬‬
‫• ‪ .3‬ﺗﻄﺒﯿﻖ ھﺬه اﻟﻘﺎﻋﺪة اﻟﻤﺨﺘﺎرة وإﻧﺘﺎج ﺣﺎﻟﺔ ﻣﺴﺄﻟﺔ ﺟﺪﯾﺪة أي ﺗﻨﻔﯿﺬ اﻟﻔﻌﻞ‬
‫اﻟﺨﺎص ﺑﺘﻠﻚ اﻟﻘﺎﻋﺪة اﻟﺬي ﻏﺎﻟﺒﺎ ً ﻣﺎ ﺗﻜﻮن إﻣﺎ إﺿﺎﻓﺔ ﻋﻨﺼﺮ أو ﺷﻄﺐ أو‬
‫ﺗﻌﺪﯾﻞ ﻋﻨﺼﺮ ﻗﺪﯾﻢ‪.‬‬

‫‪25‬‬
 ‫طﺮق اﻟﺘﺤﻜﻢ‬
‫• ﺗﻌﺘﺒﺮ أﻧﻈﻤﺔ اﻹﻧﺘﺎج‬
‫• ﺑﺴﯿﻄﺔ ﺟﺪا ً‬
‫• ﻓﻌﺎﻟﺔ ﺟﺪا ً ﻓﻲ ﺣﻞ ﻣﺨﺘﻠﻒ اﻟﻤﺴﺎﺋﻞ‬
‫• ﺗﻜﻠﻒ اﻟﻜﺜﯿﺮ ﻣﻦ وﻗﺖ اﻟﺤﺎﺳﻮب وذاﻛﺮﺗﮫ‪.‬‬
‫• ﻟﺬا ﻓﻘﺪ ﺑﺮزت اﻟﺤﺎﺟﺔ إﻟﻰ طﺮق ﻟﻠﺘﺤﻜﻢ ﻓﻲ أﻧﻈﻤﺔ اﻹﻧﺘﺎج وذﻟﻚ ﻛﻲ‬
‫ﺗﺠﻌﻠﮭﺎ ﺗﻘﺘﺮب ﻣﻦ اﻟﺤﻞ ﻓﻲ ﻛﻞ ﻣﺮة ﺗﻄﺒﻖ ﻓﯿﮭﺎ ﻗﺎﻋﺪة ﺑﺴﺮﻋﺔ ودون‬
‫اﻟﻜﺜﯿﺮ ﻣﻦ اﻟﻌﻤﻞ‪.‬‬
‫• ھﻨﺎﻟﻚ اﻟﻌﺪﯾﺪ ﻣﻦ طﺮق اﻟﺘﺤﻜﻢ‪.‬‬

‫‪26‬‬
 ‫طﺮق ﺣﻞ اﻟﺘﻌﺎرض‬
‫• ﻛﯿﻔﯿﺔ ﺣﻞ اﻟﺘﻌﺎرض واﺧﺘﯿﺎر إﺣﺪى اﻟﻘﻮاﻋﺪ ﻟﻠﺘﻨﻔﯿﺬ ؟‬
‫• ﺑﺎﺳﺘﺨﺪام طﺮق ﺣﻞ اﻟﺘﻌﺎرض ‪:‬‬
‫‪ .1‬اﻟﺤﯿﻮد ‪Refraction‬‬
‫‪ .2‬اﻟﺤﺪاﺛﺔ ‪Recency‬‬
‫‪ .3‬اﻟﺨﺼﻮﺻﯿﺔ ‪Specificity‬‬

‫‪27‬‬
 ‫ﺗﺎﺑﻊ طﺮق اﻟﺘﻌﺎرض ‪...‬‬
‫اﻟﺤﯿﻮد ‪Refraction‬‬ ‫•‬
‫• ﻻ ﯾﻔﻀﻞ ﺗﻨﻔﯿﺬ ﻧﻔﺲ اﻟﻘﺎﻋﺪة ﻣﺮة أﺧﺮى إﻻ ﺑﻌﺪ أن ﺗﺘﻐﯿﺮ ﺣﺎﻟﺔ اﻟﻤﺴﺄﻟﺔ ﻓﻲ اﻟﺬاﻛﺮة‬
‫اﻟﻌﺎﻣﻠﺔ‪.‬‬
‫• اﻟﮭﺪف ﺗﻘﻠﯿﻞ ﺧﻄﺮ اﻟﺪوران اﻟﻼﻧﮭﺎﺋﻲ‪.‬‬
‫• اﻟﺤﺪاﺛﺔ ‪Recency‬‬
‫• ﺗﻄﺒﯿﻖ اﻟﻘﺎﻋﺪة اﻟﺘﻲ أﺻﺒﺤﺖ ﻗﺎﺑﻠﺔ ﻟﻠﺘﻄﺒﯿﻖ ﻧﺘﯿﺠﺔ ﻹﺿﺎﻓﺔ ﻋﻨﺼﺮا ً ﺟﺪﯾﺪا ً ﻟﻠﺬاﻛﺮة‬
‫اﻟﻌﺎﻣﻠﺔ‪.‬‬
‫• ﺗُﻔﻀﻞ ﻋﻠﻰ اﻟﻘﻮاﻋﺪ اﻟﺘﻲ ﺗﻌﺘﻤﺪ ﻋﻠﻰ ﺑﯿﺎﻧﺎت ﻗﺪﯾﻤﺔ ﻓﻲ اﻟﺬاﻛﺮة اﻟﻌﺎﻣﻠﺔ‪.‬‬
‫• اﻟﮭﺪف ﺗﺮﻛﯿﺰ اﻟﺤﻞ ﻓﻲ اﺗﺠﺎه واﺣﺪ وذﻟﻚ ﻷﻧﮭﺎ ﺗُﻔﻀﻞ ﻣﺘﺎﺑﻌﺔ ﻧﺘﺎﺋﺞ اﻟﺨﻄﻮات‬
‫اﻟﺴﺎﺑﻘﺔ‪.‬‬
‫‪28‬‬
 ‫ﺗﺎﺑﻊ طﺮق اﻟﺘﻌﺎرض ‪...‬‬
‫• اﻟﺨﺼﻮﺻﯿﺔ ‪Specificity‬‬
‫• ﺗﻄﺒﯿﻖ اﻟﻘﺎﻋﺪة اﻷﻛﺜﺮ ﺧﺼﻮﺻﯿﺔ ﻋﻠﻰ اﻟﻘﻮاﻋﺪ اﻟﻌﺎﻣﺔ‪.‬‬
‫• اﻟﮭﺪف‪ :‬ﺗﻘﻠﻞ ﻣﻦ اﻟﺪوران اﻟﻼﻧﮭﺎﺋﻲ‪.‬‬
‫• اﻟﻄﺮق اﻷﺧﺮى ﻟﺤﻞ اﻟﺘﻌﺎرض ﻣﻨﮭﺎ‪:‬‬
‫‪ .1‬ﺗﺮﺗﯿﺐ اﻟﻘﻮاﻋﺪ ﺣﺴﺐ أوﻟﻮﯾﺎت ﻣﻌﯿﻨﺔ‪.‬‬
‫‪ .2‬إﻋﻄﺎء اﻟﻘﻮاﻋﺪ أوﻟﻮﯾﺔ ﺣﺴﺐ اﻟﻔﻌﻞ اﻟﺬي ﺗﻘﻮم ﺑﮫ‪.‬‬
‫• ﻏﺎﻟﺒﺎ ً ﻣﺎ ﺗﺴﺘﺨﺪم ھﺬه اﻟﻄﺮق ﻣﻌﺎ ً‬
‫• اﺧﺘﯿﺎر اﻷﻓﻀﻞ ﻣﻦ ھﺬه اﻟﻘﻮاﻋﺪ‬
‫• ﻓﻲ ﺣﺎﻟﺔ أوﻟﻮﯾﺔ اﻟﺘﻄﺒﯿﻖ ﯾﺘﻢ اﺧﺘﯿﺎر إﺣﺪى ھﺬه اﻟﻘﻮاﻋﺪ ﻋﺸﻮاﺋﯿﺎ ً‪.‬‬
‫‪29‬‬
 ‫ﻗﯿﺎدة اﻟﺒﯿﺎﻧﺎت وﻗﯿﺎدة اﻟﮭﺪف‬
‫• ﻣﺎ اﻷﻣﻮر اﻟﮭﺎﻣﺔ اﻟﺘﻲ ﺗﺆﺛﺮ ﻋﻠﻰ ﻛﻔﺎءة ﻧﻈﻢ اﻹﻧﺘﺎج‬
‫• اﻟﺴﺮﻋﺔ‬
‫• اﻟﻮﻗﺖ اﻟﻼزم ﻟﻠﻮﺻﻮل إﻟﻰ اﻟﺤﻞ‬
‫• ﻛﻤﯿﺔ اﻟﺬاﻛﺮة اﻟﻤﺴﺘﺨﺪﻣﺔ ﻓﻲ ﻛﯿﻔﯿﺔ اﺳﺘﺨﺪام اﻟﻘﻮاﻋﺪ اﻹﻧﺘﺎﺟﯿﺔ‪.‬‬
‫• ﻛﯾﻔﯾﺔ اﺳﺗﺧدام اﻟﻘواﻋد اﻹﻧﺗﺎﺟﯾﺔ‪.‬‬

‫• ھﻨﺎﻟﻚ طﺮﯾﻘﺘﺎن رﺋﯿﺴﯿﺘﺎن‬

‫• اﻷوﻟﻰ ﻗﯿﺎدة اﻟﺒﯿﺎﻧﺎت ‪ Data Driven‬وﺗﺴﻤﻰ أﯾﻀﺎ ﺗﺴﻠﺴﻞ أﻣﺎﻣﻲ ‪Forward‬‬
‫‪chaining‬‬
‫• اﻟﻄﺮﯾﻘﺔ اﻟﺜﺎﻧﯿﺔ ﻗﯿﺎدة اﻟﮭﺪف ‪ Goal Driven‬وﺗﺴﻤﻰ أﯾﻀﺎ ً ﺗﺴﻠﺴﻞ رﺟﻌﻲ‬
‫‪Backward chaining‬‬
‫‪30‬‬
 ‫ﻗﯿﺎدة اﻟﺒﯿﺎﻧﺎت‬
‫اﻟﻄﺮﯾﻘﺔ اﻷوﻟﻰ ) اﻟﺘﺴﻠﺴﻞ اﻷﻣﺎﻣﻲ (‬
‫• ﻛﯿﻔﯿﺔ اﺳﺘﺨﺪام ﻗﻮاﻋﺪ اﻻﻧﺘﺎج‪.‬‬
‫• ﺗﺒﺪأ ﻋﻤﻠﯿﺔ اﻻﺳﺘﻨﺘﺎج ﻣﻦ اﻟﺒﯿﺎﻧﺎت اﻷوﻟﯿﺔ اﻟﻤﺘﻮﻓﺮة ﻓﻲ اﻟﺬاﻛﺮة اﻟﻌﺎﻣﻠﺔ‪.‬‬
‫• اﺳﺘﻨﺘﺎج ﻣﻌﻠﻮﻣﺎت ﺟﺪﯾﺪة ﻣﻦ اﻟﻘﻮاﻋﺪ اﻟﻤﺘﺎﺣﺔ واﻟﻘﺎﺑﻠﺔ ﻟﻠﺘﻄﺒﯿﻖ‬
‫• ﺗﺒﺪأ ﺑﺎﻟﺸﺮط‪.‬‬

‫‪31‬‬
‫ﺗﺎﺑﻊ ﻗﻮاﻋﺪ اﻹﻧﺘﺎج‪ -‬ﻣﺜﺎل‬

‫اﻟﻘواﻋد اﻹﻧﺗﺎﺟﯾﺔ‬
‫اﻟﻣﺳﺗﺧدﻣﺔ‬
‫‪1. Start v^r^q‬‬
‫‪2. v s‬‬
‫‪3. r^s  p‬‬
‫‪4. p^q  goal‬‬
‫ﺣﺎﻟﺔ اﻟذاﻛرة اﻟﻌﺎﻣﻠﺔ‬
‫ﺑﻌد ﺗطﺑﯾﻖ ﻛل ﻗﺎﻋدة‬
‫ﻣﺟﻣوﻋﺔ اﻟﺗﻌﺎرض واﻟﻘﺎﻋدة‬ ‫ﺣﺗﻰ اﻟوﺻول إﻟﻰ‬
‫اﻟﻣﺧﺗﺎرة ﻟﻠﺗطﺑﯾﻖ ﻓﻲ ﻛل ﺧطوة‬ ‫اﻟﮭدف‬
‫‪32‬‬
 ‫ﻗﯿﺎدة اﻟﺒﯿﺎﻧﺎت‬
‫ﯾﺒﯿﻦ اﻟﻤﺜﺎل ‪:‬‬
‫• اﻟﻘﻮاﻋﺪ اﻹﻧﺘﺎﺟﯿﺔ اﻟﻤﺴﺘﺨﺪﻣﺔ وﺣﺎﻟﺔ اﻟﺬاﻛﺮة‬
‫اﻟﻌﺎﻣﻠﺔ ﺑﻌﺪ ﺗﻄﺒﯿﻖ ﻛﻞ ﻗﺎﻋﺪة ﺣﺘﻰ اﻟﻮﺻﻮل‬
‫إﻟﻰ اﻟﮭﺪف‬
‫• ﻣﺠﻤﻮﻋﺔ اﻟﺘﻌﺎرض واﻟﻘﺎﻋﺪة اﻟﻤﺨﺘﺎرة ﻟﻠﺘﻄﺒﯿﻖ‬
‫‪1. Start v^r^q‬‬ ‫ﻓﻲ ﻛﻞ ﺧﻄﻮة‪.‬‬
‫‪2. v s‬‬
‫‪3. r^s  p‬‬
‫‪4. p^q  goal‬‬
‫‪33‬‬
 ‫ﻗﯿﺎدة اﻟﺒﯿﺎﻧﺎت‬
‫ﻣﺟﻣوﻋﺔ‬ ‫اﻟﻘﺎﻋدة‬
‫اﻟﺧطوات‬ ‫اﻟذاﻛرةاﻟﻌﺎﻣﻠﺔ‬
‫اﻟﺗﻌﺎرض‬ ‫اﻟﻣﺧﺗﺎرة‬
‫‪1‬‬ ‫اﻟﺑداﯾﺔ‬ ‫‪1‬‬ ‫‪1‬‬
‫‪2‬‬ ‫اﻟﺑداﯾﺔ‪q،r،v،‬‬ ‫‪1،2‬‬ ‫‪2‬‬
‫‪3‬‬ ‫اﻟﺑداﯾﺔ‪s،q،r،v،‬‬ ‫‪1،2،3‬‬ ‫‪3‬‬
‫‪4‬‬ ‫اﻟﺑداﯾﺔ‪p،s،q،r،v،‬‬ ‫‪1،2،3،4‬‬ ‫‪4‬‬

‫‪5‬‬ ‫اﻟﺑداﯾﺔ‪،p،s،q،r،v،‬اﻟﮭدف‬ ‫‪1،2،3،4‬‬ ‫ﺗوﻗف‬

‫‪34‬‬
 ‫ﻗﯿﺎدة اﻟﺒﯿﺎﻧﺎت‬
‫• ﻣﺎ ھﻲ اﻟﻌﻼﻗﺔ ﺑﯿﻦ ﻋﻤﻠﯿﺔ ﺗﻨﻔﯿﺬ ﻣﺠﻤﻮﻋﺔ وﻋﻤﻠﯿﺔ ﺑﺤﺚ ﻓﻲ ﻓﻀﺎء؟‬
‫• إن ﻋﻤﻠﯿﺔ ﺗﻨﻔﯿﺬ ﻣﺠﻤﻮﻋﺔ ﻣﻦ اﻟﻘﻮاﻋﺪ ھﻲ ﻋﻤﻠﯿﺔ ﺑﺤﺚ ﻓﻲ ﻓﻀﺎء‪.‬‬
‫• ﺣﺎﻟﺔ اﻟﺬاﻛﺮة اﻟﻌﺎﻣﻠﺔ ﻋﻨﺪ اﻟﺒﺪء ﺗﺸﻜﻞ اﻟﺤﺎﻟﺔ اﻟﺒﺪاﺋﯿﺔ‪.‬‬
‫• ﺣﺎﻟﺔ اﻟﺬاﻛﺮة اﻟﻌﺎﻣﻠﺔ ﻋﻨﺪ اﻟﺘﻮﻗﻒ ﺗﺸﻜﻞ اﻟﺤﺎﻟﺔ اﻟﮭﺪﻓﯿﺔ‬
‫• اﻟﻘﻮاﻋﺪ ﻧﻔﺴﮭﺎ ﻓﺘﺸﻜﻞ اﻟﻌﻤﻠﯿﺎت أو اﻹﺟﺮاءات اﻟﺘﻲ ﺗﻨﻘﻠﻨﺎ ﻣﻦ ﺣﺎﻟﺔ إﻟﻰ أﺧﺮى‪.‬‬
‫• ﻋﻠﻰ ﺳﺒﯿﻞ اﻟﻤﺜﺎل ﯾﻤﺜﻞ اﻟﺸﻜﻞ اﻟﺘﺎﻟﻲ ﺑﯿﺎن ‪ graph‬ﻓﻀﺎء اﻟﺒﺤﺚ‬
‫اﻟﺨﺎص ﺑﺎﻟﻤﺴﺄﻟﺔ اﻟﻤﻨﻄﻘﯿﺔ اﻟﺴﺎﺑﻘﺔ‪.‬‬

‫‪35‬‬
 ‫ﻗﯿﺎدة اﻟﮭﺪف اﻟﺘﺴﻠﺴﻞ اﻟﺮﺟﻌﻲ‬
‫• اﻟﻄﺮﯾﻘﺔ اﻷﺧﺮى ‪ -‬اﻟﺘﺴﻠﺴﻞ اﻟﺮﺟﻌﻲ‬
‫• ان ﻋﻤﻠﯿﺔ اﻟﺒﺤﺚ ﺗﺘﻢ ﻣﻦ اﻟﮭﺪف وﺻﻮﻻً إﻟﻰ اﻟﺤﺎﻟﺔ اﻻﺑﺘﺪاﺋﯿﺔ‪.‬‬
‫• ﺗﺘﻢ ﻋﻤﻠﯿﺔ اﻟﻤﻄﺎﺑﻘﺔ ﻣﻊ اﻟﻄﺮف اﻷﯾﻤﻦ )اﻟﻔﻌﻞ( ﻟﻘﻮاﻋﺪ اﻹﻧﺘﺎج ﻟﺘﻌﻄﻰ‬
‫اﻟﻄﺮف اﻷﯾﺴﺮ )اﻟﺸﺮط( ﻛﮭﺪف ﺟﺪﯾﺪ‬
‫• ﻋﻜﺲ اﻟﻄﺮﯾﻘﺔ اﻷوﻟﻰ ﻗﯿﺎدة اﻟﺒﯿﺎﻧﺎت‬

‫‪36‬‬
 ‫ﻣﺜﺎل‬
‫اﻟﻘﻮاﻋﺪ اﻹﻧﺘﺎﺟﯿﺔ‬
‫اﻟﻤﺴﺘﺨﺪﻣﺔ‬

1. Start v^r^q
2. v s
3. r^s  p
4. p^q  goal
5. w^r  p
6. t^u  q

37
 ‫ﺗﺎﺑﻊ ﻗﻮاﻋﺪ اﻹﻧﺘﺎج‬
‫اﻟﻘﺎﻋدة‬
‫اﻟﺧطوات‬ ‫اﻟذاﻛرةاﻟﻌﺎﻣﻠﺔ‬ ‫ﻣﺟﻣوﻋﺔ اﻟﺗﻌﺎرض‬
‫اﻟﻣﺧﺗﺎرة‬

‫‪1‬‬ ‫اﻟﮭدف‬ ‫‪4‬‬ ‫‪4‬‬

‫‪2‬‬ ‫اﻟﮭدف‪q،p،‬‬ ‫‪4،3،5،6‬‬ ‫‪3‬‬

‫‪3‬‬ ‫اﻟﮭدف‪s،r ،q،p،‬‬ ‫‪4،3،5،6،2‬‬ ‫‪5‬‬

‫‪4‬‬ ‫اﻟﮭدف‪w،s،r،q،p،‬‬ ‫‪4،3،5،6،2،1‬‬ ‫‪6‬‬

‫‪5‬‬ ‫اﻟﮭدف‪u،t،w،s،r،q،p،‬‬ ‫‪4،3،5،6،2،1‬‬ ‫‪2‬‬

‫‪6‬‬ ‫اﻟﮭدف‪v،u،t،w،s،r،q،p،‬‬ ‫‪4،3،5،6،2،1‬‬ ‫‪1‬‬

‫‪7‬‬ ‫اﻟﮭدف‪،v،u،t،w،s،r،q،p،‬اﻟﺑداﯾﺔ‬ ‫‪4،3،5،6،2،1‬‬ ‫ﺗوﻗف‬

‫‪38‬‬
 ‫ﻣﻘﺎرﻧﺔ ﺑﯿﻦ اﻟﺘﺴﻠﺴﻞ اﻷﻣﺎﻣﻲ واﻟﺘﺴﻠﺴﻞ اﻟﺮﺟﻌﻲ‬
‫• طﺒﯿﻌﺔ اﻟﻤﺴﺄﻟﺔ ﺗﺤﺪد طﺮﯾﻘﺔ اﻟﺤﻞ اﻷﻓﻀﻞ ﻣﻦ ﺑﯿﻦ اﻟﻄﺮﯾﻘﺘﯿﻦ اﻷﻣﺎﻣﯿﺔ واﻟﺨﻠﻔﯿﺔ‪.‬‬
‫• ﻣﻦ اﻟﻤﻌﺎﯾﯿﺮ اﻟﺘﻲ ﺗﺤﺪد أي اﻟﻄﺮﯾﻘﺘﯿﻦ ھﻲ اﻷﻓﻀﻞ ﻣﺎ ﯾﻠﻲ‪:‬‬
‫‪ .1‬وﺟﻮد اﻟﺒﯿﺎﻧﺎت اﻟﻜﺎﻓﯿﺔ‪.‬‬
‫‪ .2‬ﺳﮭﻮﻟﺔ ﺗﺤﺪﯾﺪ اﻟﮭﺪف‪.‬‬
‫‪ .3‬ﻣﻌﺎﻣﻞ اﻟﺘﻔﺮع ‪ Branching Factor‬وھﻮ ﻋﺪد اﻟﺤﺎﻻت اﻟﺠﺪﯾﺪة اﻟﻨﺎﺗﺠﺔ‬
‫ﻣﻦ ﺗﻄﺒﯿﻖ أي ﻗﺎﻋﺪة ﻓﻲ ﻛﻼ اﻻﺗﺠﺎھﯿﻦ‪.‬‬

‫‪39‬‬
 ‫ﻣﻘﺎرﻧﺔ ﺑﯿﻦ اﻟﺘﺴﻠﺴﻞ اﻷﻣﺎﻣﻲ واﻟﺘﺴﻠﺴﻞ اﻟﺮﺟﻌﻲ‬
‫‪Forward‬‬ ‫‪Backward‬‬ ‫طﺑﯾﻌﺔ‬
‫ﺗوﻓر ﻣﻌظم اﻟﺑﯾﺎﻧﺎت‬ ‫اﻟﮭدف ﺳﮭل اﻟﺗﺣﻘﯾﻖ ‪-‬اﻟﺑراھﯾن‬ ‫اﻟﻣﺳﺄﻟﺔ‬
‫ﺗﺣدد‬
‫وﺟود أھداف ﻛﺛﯾرة وﻗواﻋد‬ ‫وﺟود ﻋدد ﻛﺑﯾر ﻣن اﻟﻘواﻋد اﻟﻘﺎﺑﻠﺔ ﻟﻠﺗطﺑﯾﻖ‪.‬‬ ‫اﻟطرﯾﻘﺔ‬
‫ﻗﻠﯾﻠﺔ‪.‬‬ ‫اﻷﻓﺿل‬
‫ﺻﻌوﺑﺔ ﺗﺣدﯾد اﻟﮭدف )اﻟﺗﻧﺑؤ(‬ ‫ﻋدم وﺟود ﻣﻌﻠوﻣﺎت ﻛﺎﻓﯾﺔ ﺗﺻف ﺣﺎﻟﺔ اﻟﺑداﯾﺔ وﻟﻛﻧﮭﺎ ﺳﺗﺣدد‬
‫ﻋﻧد اﻟﺗﻧﻔﯾذ‪.‬‬
‫‪Forward‬‬ ‫‪Backward‬‬
‫ﺗوﻓر ﻣﻌظم اﻟﺑﯾﺎﻧﺎت‬ ‫ﻏﯾر ﻛﺎﻓﯾﺔ‬ ‫ﺗوﻓر اﻟﺑﯾﺎﻧﺎت‬
‫ﻗﻠﯾل‬ ‫ﻛﺑﯾر‬ ‫ﻋدد اﻟﻘواﻋد اﻟﻘﺎﺑﻠﺔ ﻟﻠﺗطﺑﯾﻖ‬
‫ﺻﻌوﺑﺔ ﺗﺣدﯾد اﻟﮭدف )اﻟﺗﻧﺑوء(‬ ‫ﺳﮭل اﻟﺗﺣدﯾد‬ ‫اﻷھداف‬
‫‪40‬‬
 ‫ﻣﻤﯿﺰات ﻧﻈﻢ اﻻﻧﺘﺎج‬
‫• اﻻﺳﺘﻘﻼﻟﯿﺔ‬
‫• ﻣﻦ اھﻢ ﻣﻈﺎھﺮ اﻹﻧﺘﺎج ھﻮ ﻋﺪم اﻟﺘﺪاﺧﻞ ﻓﻲ ﺗﺮﻛﯿﺐ اﻟﻘﻮاﻋﺪ‪.‬‬
‫• اﻟﻤﺘﻐﯿﺮات اﻟﻤﺴﺘﺨﺪﻣﺔ ﻓﻲ أي ﻗﺎﻋﺪة ﻣﺨﺼﺼﺔ ﻓﻘﻂ ﻟﮭﺬه اﻟﻘﺎﻋﺪة وﺗﻜﻮن ﻣﺤﻠﯿﺔ‬
‫ﺑﺎﻟﻨﺴﺒﺔ ﻟﮭﺎ‪.‬‬
‫• اﻟﻔﺼﻞ ﺑﯿﻦ اﻟﻤﻌﻠﻮﻣﺎت وطﺮق اﻟﺘﺤﻜﻢ‪.‬‬
‫• اﺳﻠﻮب ﺟﯿﺪ ﻟﺘﻤﺜﯿﻞ اﻟﻤﻌﻠﻮﻣﺎت اﻻﺟﺘﮭﺎدﯾﺔ‪.‬‬
‫• اﻟﻌﻼﻗﺔ وطﯿﺪة ﺑﯿﻦ ﻧﻈﻢ اﻻﻧﺘﺎج وﻧﻈﻢ اﻟﺒﺤﺚ ﻓﻲ اﻟﻔﻀﺎء‪.‬‬
‫• ﺳﮭﻮﻟﺔ ﺗﺘﺒﻊ ﺧﻄﻮات اﻟﺤﻞ وﺗﻘﺪﯾﻢ اﻟﺘﻔﺴﯿﺮات‪.‬‬
‫• اﻟﺘﺤﻜﻢ اﻟﻨﻤﻄﻲ‪.‬‬

‫‪41‬‬
 ‫ﻗﻮاﻋﺪ اﻹﻧﺘﺎج اﻹﺑﺪاﻟﯿﺔ‬
‫• ﻗﻮاﻋﺪ اﻹﻧﺘﺎج اﻹﺑﺪاﻟﯿﺔ‬
‫• ھﻨﺎك ﺑﻌﺾ اﻟﻤﺴﺎﺋﻞ اﻷﻓﻀﻞ ﺣﻠﮭﺎ ﺑﻨﻮع ﺧﺎص ﻣﻦ أﻧﻮاع ﻗﻮاﻋﺪ اﻹﻧﺘﺎج وھﺬا‬
‫ﺳﯿﺰﯾﺪ ﻣﻦ ﻛﻔﺎءة ﻋﻤﻠﯿﺔ اﻟﺒﺤﺚ‪.‬‬
‫• ﻟﺘﻮﺿﯿﺢ ذﻟﻚ ‪ ،‬ﻧﻈﺎم ﻗﻮاﻋﺪ اﻹﻧﺘﺎج اﻹﺑﺪاﻟﯿﺔ واﻟﺬي ﻟﮫ اﻟﺨﺼﺎﺋﺺ اﻵﺗﯿﺔ‪:‬‬
‫‪ .1‬ﻣﻀﻄﺮد أي رﺗﯿﺐ أو ﻋﻠﻰ وﺗﯿﺮة واﺣﺪة ‪Monotonic‬‬
‫ﻣﺠﻤﻮﻋﺔ اﻟﻘﻮاﻋﺪ اﻟﺘﻲ ﺗﻨﻄﺒﻖ ﻋﻠﻰ ﺣﺎﻟﺔ اﻟﻤﺴﺄﻟﺔ س ﻓﺈﻧﮭﺎ أﯾﻀﺎ ً ﺗﻨﻄﺒﻖ ﻋﻠﻰ‬
‫اﻟﺤﺎﻟﺔ اﻟﺠﺪﯾﺪة ص ‪ -‬ﺑﻤﻌﻨﻲ اﻟﺬي ﯾﻨﻄﺒﻖ ﻋﻠﻰ س ﯾﻨﻄﺒﻖ ﻋﻠﻰ اﻟﻘﺎﻋﺪة‬
‫اﻟﺠﺪﯾﺪة ص‪.‬‬
‫‪ .2‬إﺑﺪاﻟﻲ ﺟﺰﺋﻲ ‪Partial Commutative‬‬
‫إن ﺣﺎﻟﺔ اﻟﻤﺴﺄﻟﺔ ع ﻣﺜﻼً اﻟﻨﺎﺗﺠﺔ ﻋﻦ ﺗﻄﺒﯿﻖ ﺳﻠﺴﻠﺔ ﻣﻦ اﻟﻘﻮاﻋﺪ ﻋﻠﻰ اﻟﺤﺎﻟﺔ‬
‫س ﻣﺜﻼً ﻻ ﺗﻐﯿﺮ اﻟﻨﺘﯿﺠﺔ إذا طﺒﻘﺖ ھﺬه اﻟﺴﻠﺴﻠﺔ ﺑﺘﺮﺗﯿﺒﺎت ﻣﺨﺘﻠﻔﺔ‪ .‬ﺗﺮﺗﯿﺐ‬
‫ﺳﻠﺴﻠﺔ اﻟﻘﻮاﻋﺪ ﻻ ﯾﻐﯿﺮ ﻣﻦ اﻟﻨﺘﯿﺠﺔ‪.‬‬
‫‪42‬‬
 ‫ﻗﻮاﻋﺪ اﻹﻧﺘﺎج اﻹﺑﺪاﻟﯿﺔ‬
‫• ھﻨﺎك أرﺑﻌﺔ اﺣﺘﻤﺎﻻت ﺗﻨﺘﺞ ﻋﻦ وﺟﻮد وﻋﺪم وﺟﻮد اﻟﺨﺎﺻﯿﺘﯿﻦ اﻟﺴﺎﺑﻘﺘﯿﻦ ﻟﻸﻧﻈﻤﺔ‬
‫اﻹﺑﺪاﻟﯿﺔ أﻻ وھﻤﺎ‬
‫• اﻻﺿﻄﺮاد او اﻟﺮﺗﯿﺐ ‪ -‬اﻟﺬي ﯾﻨﻄﺒﻖ ﻋﻠﻰ س ﯾﻨﻄﺒﻖ ﻋﻠﻰ اﻟﻘﺎﻋﺪة اﻟﺠﺪﯾﺪة ص‬
‫• اﻹﺑﺪاﻟﯿﺔ اﻟﺠﺰﺋﯿﺔ ‪ -‬ﺗﺮﺗﯿﺐ ﺳﻠﺴﻠﺔ اﻟﻘﻮاﻋﺪ ﻻ ﯾﻐﯿﺮ ﻣﻦ اﻟﻨﺘﯿﺠﺔ‪.‬‬

‫اﻟرﺗﯾب‬ ‫ﻏﯾر اﻟرﺗﯾب‬

‫‪Monotonic‬‬ ‫‪Non Monotonic‬‬
‫إﺑداﻟﻲ ﺟزﺋﻲ‬
‫ﺑراھﯾن اﻟﻧظرﯾﺎت‬ ‫ﻗﯾﺎدة اﻟرﺟل اﻻﻟﻲ‬
‫‪partially Commutative‬‬
‫ﻟﯾس إﺑداﻟﻲ ﺟزﺋﻲ‬
‫‪Not partially Commutative‬‬ ‫اﻟﺗرﻛﯾب اﻟﻛﯾﻣﯾﺎﺋﻲ‬ ‫اﻟﺑرﯾدج‬
‫‪44‬‬
‫اﻹﺑﺪاﻟﯿﺔ ‪Commutative Production Systems‬‬ ‫ﻗﻮاﻋﺪ اﻹﻧﺘﺎج‬
‫• اﻟﺤﺎﻟﺔ اﻷوﻟﻰ اﻟﻤﺴﺎﺋﻞ اﻟﺘﻲ ﺗُﻨﺴﻰ ‪ Ignorable Problems‬ھﻲ اﻟﻤﺴﺎﺋﻞ‬
‫ﺣﻠّﮭﺎ ﯾﺘﻢ ﺗﻜﻮﯾﻦ ﻋﻼﻗﺎت وﻧﺘﺎﺋﺞ ﺟﺪﯾﺪة ﺑﺪون ﺗﺪﻣﯿﺮ‬
‫اﻟﺘﻲ ﻓﻲ أﺛﻨﺎء ِ‬
‫اﻟﺨﻄﻮات اﻟﺴﺎﺑﻘﺔ‬
‫• ﯾﻤﻜﻦ اﺳﺘﺮﺟﺎع اﻟﺨﻄﻮات اﻟﺴﺎﺑﻘﺔ ‪.‬‬
‫• ﻣﺜﺎل ﺑﺮاھﯿﻦ اﻟﻨﻈﺮﯾﺎت ﺗﻨﺪرج ﺗﺤﺖ ھﺬا اﻟﻨﻮع ﺣﯿﺚ أن اﻟﻨﺘﺎﺋﺞ ﻻ ﺗﻠﻐﻲ‬
‫اﻟﻔﺮﺿﯿﺎت‬
‫• إذا ﻛﺎﻧﺖ اﻟﻨﺘﯿﺠﺔ ﻏﯿﺮ ﻣﻮﺻﻠﺔ ﻟﻠﺤﻞ ﻓﯿﻤﻜﻦ إھﻤﺎﻟﮭﺎ وﺳﻠﻮك اﺗﺠﺎه آﺧﺮ‬
‫ﻟﻠﺤﻞ ﺑﺎﺳﺘﺨﺪام اﻟﻔﺮﺿﯿﺎت اﻟﺴﺎﺑﻘﺔ وﻻ ﻟﺰوم إﻟﻰ اﻟﺮﺟﻮع ﻟﻠﺨﻠﻒ‪.‬‬
‫• ﻟﻜﻦ ﻻ ﺿﺮر ﻣﻦ ﺗﻄﺒﯿﻖ إﺳﺘﺮاﺗﯿﺠﯿﺔ اﻟﺮﺟﻮع ﻟﻠﺨﻠﻒ ﻟﻀﻤﺎن رﺗﺎﺑﺔ‬
‫ﻋﻤﻠﯿﺔ اﻟﺒﺤﺚ‪.‬‬
‫‪45‬‬
 ‫ﻗﻮاﻋﺪ إﻧﺘﺎج ﻣﺘﺨﺼﺼﺔ‬
‫• أﻣﺎ اﻻﺣﺘﻤﺎل اﻟﺜﺎﻧﻲ وھﻮ أﻹﺑﺪاﻟﻲ اﻟﺠﺰﺋﻲ وﻟﻜﻦ ﻏﯿﺮ اﻟﻤﻀﻄﺮد‪ .‬وھﺬا‬
‫اﻟﻨﻮع ﯾﺘﻨﺎﺳﺐ ﻣﻊ اﻟﻤﺴﺎﺋﻞ اﻟﺘﻲ ﻻ ﯾﺆﺛﺮ ﻓﯿﮭﺎ ﺗﺮﺗﯿﺐ ﺗﻄﺒﯿﻖ اﻟﻘﻮاﻋﺪ اﻟﺘﻲ‬
‫ﺗﻨﻄﺒﻖ ﻣﺜﻞ اﻟﻤﺮﺑﻌﺎت اﻟﻤﺘﺤﺮﻛﺔ اﻟﻤﺮﻗﻤﺔ أو ﺣﺮﻛﺔ اﻟﺮﺑﻮات ﺣﯿﺚ أﻧﮫ ﻟﻮ‬
‫ﺳﺎر ﺷﻤﺎﻻً ﺛﻢ ﺷﻤﺎﻻً ﺛﻢ ﺷﺮﻗﺎ ً ﺳﯿﺼﻞ إﻟﻰ ﻧﻔﺲ اﻟﻨﻘﻄﺔ ﻟﻮ أﻧﮫ ﺳﺎر ﺷﻤﺎﻻً‬
‫ﺛﻢ ﺷﺮﻗﺎ ً ﺛﻢ ﺷﻤﺎﻻً‪.‬‬
‫• أﻣﺎ اﻻﺣﺘﻤﺎل اﻟﺜﺎﻟﺚ وھﻮ ﻏﯿﺮ أﻹﺑﺪاﻟﻲ اﻟﺠﺰﺋﻲ وﻟﻜﻦ ﻣﻀﻄﺮد‪ .‬ﻓﮭﺬا‬
‫اﻟﻨﻮع ﯾﺘﻨﺎﺳﺐ ﻣﻊ اﻟﻤﺴﺎﺋﻞ اﻟﺘﻲ ﻻ ﯾﻤﻜﻦ ﻓﯿﮭﺎ اﻟﺮﺟﻮع ﻋﻦ ﻋﻤﻠﯿﺔ ﻣﺎ‪ .‬ﻓﻤﺜﻼً‬
‫ﻓﻲ ﻣﺴﺎﺋﻞ اﻟﻜﯿﻤﯿﺎء إذا طﺒﻘﺖ ﻗﺎﻋﺪة ﻣﺎ ﻟﺨﻠﻂ ﻣﺮﻛﺒﯿﻦ ﺗﻢ ﺗﺴﺨﯿﻨﮭﻤﺎ ﻟﯿﻨﺘﺞ‬
‫ﻣﺮﻛﺐ ﺛﺎﻟﺚ ﺟﺪﯾﺪ وﺛﺎﺑﺖ وﻻ ﯾﻤﻜﻦ اﻟﺮﺟﻮع إﻟﻰ اﻟﻤﺮﻛﺒﯿﻦ اﻟﺴﺎﺑﻘﯿﻦ‪.‬‬
‫• أﻣﺎ اﻻﺣﺘﻤﺎل اﻟﺮاﺑﻊ واﻷﺧﯿﺮ وھﻮ ﻏﯿﺮ اﻹﺑﺪاﻟﻲ اﻟﺠﺰﺋﻲ وﻏﯿﺮ‬
‫اﻟﻤﻀﻄﺮد‪ .‬ﻓﮭﺬا ﯾﺘﻨﺎﺳﺐ ﻣﻊ اﻟﻤﺴﺎﺋﻞ ﻣﺜﻞ ﻟﻌﺒﺔ اﻟﺒﺮﯾﺪج‪.‬‬
‫‪46‬‬
‫ﻗﻮاﻋﺪ اﻹﻧﺘﺎج اﻟﻘﺎﺑﻠﺔ ﻟﻼﻧﺤﻼل‬
‫• ﻗﻮاﻋﺪ اﻹﻧﺘﺎج اﻟﻘﺎﺑﻠﺔ‬
‫ﻟﻼﻧﺤﻼل‬
‫• ھﺬا اﻟﻨﻮع أﯾﻀﺎ ً ﯾﺴﺎﻋﺪ‬
‫ﻛﺎﻟﻨﻮع اﻟﺬي ﺳﺒﻖ ﻓﻲ‬
‫إﻋﻄﺎء اﻟﻤﺒﺮﻣﺞ اﻟﺤﺮﯾﺔ ﻓﻲ‬
‫ﺗﺮﺗﯿﺐ اﻟﻘﻮاﻋﺪ اﻟﺘﻲ ﺗﻨﻄﺒﻖ‪.‬‬

‫‪47‬‬
 ‫اﻟﻣﺳﺄﻟﺔ اﻷوﻟﻰ ﺗﻛون ﺣﺎﻟﺗﮭﺎ اﻻﺑﺗداﺋﯾﺔ اﻟﺣرف ‪C‬‬
‫واﻟﺛﺎﻧﯾﺔ ‪ B‬واﻟﺛﺎﻟﺛﺔ ‪Z‬ﻋﻠﻰ اﻟﺗواﻟﻲ‬

‫ھﻧﺎك طرﯾﻘﺗﯾن ﺗؤدﯾﺎن ﻟﻠﮭدف‬

‫ﺗطﺑﯾﻖ اﻟﻘواﻋد ﻋﻠﻰ ﻛل‬

‫ﻣﻧﮭﺎ ﺑﺎﺳﺗﻘﻼﻟﯾﺔ ﺗﺎﻣﺔ أو‬
‫طرﯾﻖ ﻣﺳدود‬ ‫ﺣﺗﻰ ﻋﻠﻰ اﻟﺗوازي‪.‬‬
‫‪48‬‬
 ‫إﺳﺘﺮاﺗﯿﺠﯿﺔ اﻟﺒﺤﺚ ﺑﺎﻟﺒﯿﺎن‬
‫• ﺗﺒﺤﺚ ﻓﻲ ﻋﺪة طﺮق ﻛﻠﮭﺎ ﺗﺆدي إﻟﻰ اﻟﮭﺪف‪ ،‬ﻣﺜﻼ اﻟﮭﺪف ﯾﺤﺘﻮي ﻓﻘﻂ ﻋﻠﻰ‬
‫اﻟﺤﺮف ‪.F‬‬
‫• ﻣﺜﺎل ﺧﻮارزﻣﯿﺔ اﻟﺘﻘﺴﯿﻢ واﻟﺘﺠﺰﺋﺔ ‪Split‬‬
‫• اﻻﺳﺘﺮاﺗﯿﺠﯿﺔ‬
‫• اﺧﺘﯿﺎر أﺣﺪ اﻷﺟﺰاء ﻣﻦ اﻟﺤﺎﻟﺔ اﻻﺑﺘﺪاﺋﯿﺔ واﻟﻘﺎﻋﺪة اﻟﺘﻲ ﺗﻨﻄﺒﻖ ﺗﺤﻠﯿﻞ أو ﺗﺠﺰئ‬
‫اﻟﻨﺘﯿﺠﺔ إﻟﻰ أﺟﺰاء إذا ﻛﺎﻧﺖ ﻗﺎﺑﻠﺔ ﻟﻼﻧﺤﻼل‬
‫• إﺿﺎﻓﺘﮭﺎ إﻟﻰ اﻟﻘﺎﺋﻤﺔ اﻟﺘﻲ ﺗﺤﺘﻮي ﻋﻠﻰ اﻟﺤﺎﻻت اﻟﺘﻲ ﺳﯿﺘﻢ ﺗﻄﺒﯿﻖ اﻟﻘﻮاﻋﺪ ﻋﻠﯿﮭﺎ‪.‬‬
‫• ھﺬا اﻹﺟﺮاء ﺳﯿﺘﻢ ﺗﻄﺒﯿﻘﮫ ﻋﻠﻰ ﻛﻞ ﻋﻨﺎﺻﺮ ھﺬا اﻟﻘﺎﺋﻤﺔ ﺣﺘﻰ ﺗﺼﻞ ﺟﻤﯿﻌﮭﺎ إﻟﻰ‬
‫أھﺪاﻓﮭﺎ ﻣﻊ ﺣﺬف اﻟﻌﻨﺎﺻﺮ اﻟﺘﻲ ﺗﺼﻞ إﻟﻰ طﺮﯾﻖ ﻣﺴﺪود‪.‬‬
‫• إﺟﺮاء اﻟﺒﺤﺚ ﻋﻠﻰ اﻟﺘﻮازي او اﻟﺒﺤﺚ اﻟﺘﺴﻠﺴﻠﻲ ‪Sequential Search‬‬

‫‪49‬‬
 ‫اﺳﺘﺮاﺗﯿﺠﯿﺔ اﻟﺒﺤﺚ ﺑﺎﻟﺒﯿﺎن‬
‫• ﯾﻤﻜﻦ ﺗﺮﺗﯿﺐ ﻋﻨﺎﺻﺮ اﻟﻘﺎﺋﻤﺔ ﻓﻲ أﺛﻨﺎء ﻋﻤﻠﯿﺔ إﻧﺘﺎج ﻛﻞ ﻋﻨﺼﺮ‬
‫ﺑﻄﺮﯾﻘﺘﯿﻦ‪:‬‬
‫• اﻟﻄﺮﯾﻘﺔ اﻟﺜﺎﺑﺘﺔ ‪ -‬ﺳﯿﺘﻢ إﺗﺒﺎع أﺣﺪ ﻓﺮوع اﻟﺒﺤﺚ ﺣﺘﻰ اﻟﻨﮭﺎﯾﺔ ﻣﻊ‬
‫اﻷﺧﺬ ﻓﻲ اﻻﻋﺘﺒﺎر أﻧﮫ ﻗﺪ ﯾﻨﺤﻞ ﻓﻲ اﻟﻄﺮﯾﻖ وھﻨﺎ ﺳﻨﺴﺘﺨﺪم‬
‫اﺳﺘﺮاﺗﯿﺠﯿﺔ اﻟﺮﺟﻮع ﻟﻠﺨﻠﻒ‪.‬‬
‫• اﻟﻄﺮﯾﻘﺔ اﻟﺪﯾﻨﺎﻣﯿﻜﯿﺔً ‪ -‬اﺳﺘﺮاﺗﯿﺠﯿﺔ اﻟﺒﺤﺚ ﺑﺒﯿﺎن ال ‪. And/Or‬‬
‫اﻟﻄﺮﯾﻘﺔ اﻟﺪﯾﻨﺎﻣﯿﻜﯿﺔ وھﻲ اﺳﺘﺮاﺗﯿﺠﯿﺔ اﻟﺒﺤﺚ ﺑﺒﯿﺎن اﻟـ ‪And/Or‬‬
‫• اﻟﺒﯿﺎن ‪ And/Or‬ﯾﺘﻜﻮن ﻣﻦ ﻧﻘﺎط‪.‬‬
‫• اﻟﻨﻘﺎط إذا ﻛﺎﻧﺖ ﻣﺮﻛﺒﺔ وﺗﻢ ﺗﺤﻠﯿﻠﮭﺎ إﻟﻰ ﻣﺮﻛﺒﺎﺗﮭﺎ وإﻧﺘﺎج ھﺬه‬
‫اﻟﻤﺮﻛﺒﺎت ﻋﻠﻰ ھﯿﺌﺔ ﻧﻘﺎط ﻓﻲ اﻟﺒﯿﺎن ﻓﺈن ھﺬه اﻟﻨﻘﺎط ﺗﺴﻤﻰ‬
‫ﻧﻘﺎط ‪ And‬وﯾﺘﻢ رﺑﻂ اﻟﻤﺘﺠﮭﺎت اﻟﻤﻮﺻﻠﺔ ﺑﯿﻨﮭﺎ ﺑﻘﻮس داﺋﺮي‪.‬‬

‫• اﻟﻨﻘﺎط اﻟﺘﻲ ﺗﻨﺘﺞ ﻣﻦ ﺗﻄﺒﯿﻖ اﻟﻘﻮاﻋﺪ ﻓﺘﺴﻤﻰ ﻧﻘﺎط ‪ Or‬وﻻ ﺗﺮﺑﻂ‬

‫اﻟﻤﺘﺠﮭﺎت ﺑﯿﻨﮭﺎ ﺑﺄي ﻗﻮس وﯾﺠﺐ ﻣﻌﺎﻣﻠﺘﮭﺎ ﻣﺴﺘﻘﻠﺔ ﻋﻦ ﺑﻌﻀﮭﺎ‬
‫اﻟﺒﻌﺾ وﺗﻄﺒﯿﻖ اﻟﻘﻮاﻋﺪ ﻋﻠﻰ ﻛﻞ ﻣﻨﮭﺎ ﺣﺘﻰ ﺗﺼﻞ إﺣﺪاھﺎ إﻟﻰ‬
‫اﻟﻨﮭﺎﯾﺔ ﺧﻼﻓﺎ ً ﻟﻨﻘﺎط ‪ And‬واﻟﺘﻲ ﯾﺠﺐ أن ﺗﺼﻞ ﺟﻤﯿﻌﮭﺎ إﻟﻰ‬
‫اﻟﻨﮭﺎﯾﺔ‪.‬‬
‫• اﻟﻨﻘﺎط اﻟﻤﻤﺜﻠﺔ ﺑﺪاﺋﺮﺗﯿﻦ ﻣﺘﻤﺮﻛﺰﺗﯿﻦ ﻓﻲ ﺷﻜﻞ ﺗﻤﺜﻞ ﻧﻘﺎط اﻟﻨﮭﺎﯾﺔ‬
‫واﻟﺘﻲ ﺟﻤﯿﻌﮭﺎ ﺗﻤﺜﻞ اﻟﮭﺪف‪ .‬ﻛﻤﺎ أن ﺧﻄﻮات اﻟﺤﻞ ﻣﻤﺜﻠﺔ ﺑﺎﻟﺨﻄﻮط‬
‫اﻟﺪاﻛﻨﺔ‪.‬‬
‫‪51‬‬
 ‫طﺮﯾﻘﺔ اﻟﺘﺠﺰﺋﺔ‬
‫ﻣﺛﺎل ‪ -‬اﺳﺗﺧدام ﻧظﺎم اﻟﻘواﻋد اﻻﻧﺣﻼﻟﯾﺔ ﻓﻲ اﻣﺛﻠﺔ اﻟﺗﻛﺎﻣل ؟‬

‫‪52‬‬
‫طﺮﯾﻘﺔ اﻟﺘﺠﺰﺋﺔ‬

‫‪53‬‬
‫اﻟﺮﺳﻢ ﺑﺎﺳﺘﺨﺪام ﺑﯿﺎن ال ‪AND/OR‬‬

‫‪54‬‬
‫اﻟﺮﺳﻢ ﺑﺎﺳﺘﺨﺪام ﺑﯿﺎن ال ‪AND/OR‬‬

‫‪55‬‬
 And/or graph
a
b
c
aΛbd
aΛce
b Λ d f
f g
aΛeh
56
‫اﻟﺒﺤﺚ ﻓﻲ اﺷﺠﺎر اﻷﻟﻌﺎب‪ -‬ﻟﻌﺒﺔ ﺟﺮاﻧﺪي‬

‫‪57‬‬
 ‫اﻟﺒﺤﺚ ﻓﻲ اﺷﺠﺎر اﻷﻟﻌﺎب‪ -‬ﻟﻌﺒﺔ ﺟﺮاﻧﺪي‬
‫• ﺳﻨﻌﺮض ﺧﻮارزﻣﯿﺔ ﺑﺴﯿﻄﺔ وذﻛﯿﺔ ﻓﻲ آن واﺣﺪ ﺗﻤﻜﻦ اﻟﺤﺎﺳﻮب ﻣﻦ ﻟﻌﺐ ﺑﻌﺾ‬
‫اﻷﻟﻌﺎب اﻟﺘﻲ ﺗﺘﻄﻠﺐ ﻟﻌﺒﺘﮭﺎ ﻻﻋﺒﺎن ﺑﻤﮭﺎرة ﻓﺎﺋﻘﺔ‪.‬‬
‫• ﻣﻦ ھﺬه اﻷﻟﻌﺎب اﻟﺸﻄﺮﻧﺞ واﻟﻀﺎﻣﺔ وﺗﻚ‪-‬ﺗﺎك‪-‬ﺗﻮ ‪ Tick-tack-to‬وﻧﻢ ‪. nim‬‬
‫• ھﺬه اﻟﺨﻮارزﻣﯿﺔ ﺗﺼﻠﺢ ﻟﻸﻟﻌﺎب اﻟﺘﻲ ﺗﻜﻮن ﺑﮭﺎ اﻟﻤﻌﻠﻮﻣﺎت اﻟﻤﺘﻮﻓﺮة ﺑﺸﻜﻞ‬
‫ﻣﺘﺴﺎوي ﻟﻜﻼ اﻟﻼﻋﺒﯿﻦ وھﺬا ﺷﺮط ﻏﯿﺮ ﻣﺘﻮﻓﺮ ﻓﻲ ﻣﻌﻈﻢ اﻷﻟﻌﺎب اﻟﺘﻲ ﺗﺴﺘﺨﺪم‬
‫ﻓﯿﮭﺎ أوراق اﻟﻠﻌﺐ )اﻟﺸﺪة(‪.‬‬
‫• ﻓﻤﺜﻼً ﻓﻔﻲ اﻟﻠﻌﺒﺔ اﻟﻤﺴﻤﺎة ﺟﺮاﻧﺪي ﻓﺈن ھﻨﺎك ﻛﻮﻣﺔ ﻣﻦ أﻋﻮاد اﻟﺜﻘﺎب وھﻨﺎك‬
‫ﻻﻋﺒﺎن‪ .‬ﻋﻠﻰ اﻟﻼﻋﺐ اﻷول أن ﯾﻘﺴﻢ ھﺬه اﻟﻜﻮﻣﺔ إﻟﻰ ﻛﻮﻣﺘﯿﻦ ﻏﯿﺮ ﻣﺘﺴﺎوﯾﺘﯿﻦ ﺛﻢ‬
‫ﯾﺄﺗﻲ دور اﻟﻼﻋﺐ اﻟﺜﺎﻧﻲ وﻋﻠﯿﮫ أﯾﻀﺎ ً أن ﯾﻘﺴﻢ ھﺬه اﻟﻜﻮﻣﺔ إﻟﻰ ﻛﻮﻣﺘﯿﻦ ﻏﯿﺮ‬
‫ﻣﺘﺴﺎوﯾﺘﯿﻦ ﺛﻢ اﻟﻼﻋﺐ اﻷول ﯾﻘﺴﻢ إﺣﺪى اﻟﻜﻮﻣﺘﯿﻦ إﻟﻰ ﻛﻮﻣﺘﯿﻦ ﻏﯿﺮ ﻣﺘﺴﺎوﯾﺘﯿﻦ‬
‫وھﻜﺬا ﯾﺘﺒﺎدل اﻟﻼﻋﺒﺎن دورھﻤﺎ‪ .‬وﻋﻨﺪﻣﺎ ﯾﺄﺗﻲ دور أﺣﺪھﻤﺎ وﻻ ﯾﺴﺘﻄﯿﻊ أن ﯾﻘﺴﻢ‬
‫إﺣﺪى اﻟﻜﻮﻣﺘﯿﻦ إﻟﻰ ﻛﻮﻣﺘﯿﻦ ﻏﯿﺮ ﻣﺘﺴﺎوﯾﺘﯿﻦ ﻟﻌﺪم وﺟﻮد ذﻟﻚ ﻓﺈﻧﮫ ﺳﯿﻜﻮن‬
‫ﻣﻐﻠﻮﺑﺎ ً‪.‬‬
‫‪58‬‬
‫ﻟﻌﺒﺔ ﺟﺮاﻧﺪي‬

‫‪59‬‬
60
 ‫ﺗﺎﺑﻊ ﺧﻮارزﻣﯿﺔ ‪Minmax‬‬
‫• ﻧﻘﻮم ﺑﺒﻨﺎء ﺟﻤﯿﻊ اﻟﺸﺠﺮة‪.‬‬
‫• ﻧﺤﺴﺐ ﻗﯿﻢ اطﺮاف اﻟﺸﺠﺮة ﺑﻨﺎءا ﻋﻠﻰ داﻟﺔ ﯾﺘﻢ ﺗﺤﺪﯾﺪھﺎ ﻣﺴﺒﻘﺎ‪.‬‬
‫• ﻧﺼﻌﺪ ﻓﻲ اﻟﺸﺠﺮة اﻟﻰ أﻋﻠﻰ وﻧﻌﻮض اﻟﻘﯿﻢ ﺑﻨﺎءا ﻋﻠﻰ اﻟﺨﻮارزﻣﯿﺔ‪.‬‬

‫‪61‬‬
‫ﺗﺎﺑﻊ ﺧﻮارزﻣﯿﺔ ‪Minmax‬‬

‫‪62‬‬
 Minimax

• For node D max(-1,- -∞) => max(-1,4)= 4

• For Node E max(2, -∞) => max(2, 6)= 6
• For Node F max(-3, -∞) => max(-3,-5) = -3
• For node G max(0, -∞) = max(0, 7) = 7
63
 Minimax

• For node B= min(4,6) = 4

• For node C= min (-3, 7) = -3
64
 Minimax

For node A max(4, -3)= 4

65
 Minimax

Max 3 6

6
Min
5 3

Max 1 3 6 0 7
5

5 2 1 3 6 2 0 7

66
 Minimax Example
5 Max

Min
5 3 4

7 6 5 5 6 4 Max

Min

4 7 6 2 6 3 4 5 1 2 5 4 1 2 6 3 4 3

4 7 9 6 9 8 8 5 6 7 5 2 3 2 5 4 9 3

67
 ‫ﺧﻮارزﻣﯿﺔ أﻟﻔﺎ ﺑﯿﺘﺎ ‪Alpha Beta‬‬
‫• ﯾﺘﻢ ﺣﺴﺎب ﻗﯿﻤﺔ اﻟﻨﻘﻄﺔ اﺛﻨﺎء ﺑﻨﺎﺋﮭﺎ‪.‬‬
‫• اذا ﻛﺎﻧﺖ ﻗﯿﻤﺘﮭﺎ ﻏﯿﺮ ﻣﻨﺎﺳﺒﺔ ﯾﺘﻢ اﻻﺳﺘﻐﻨﺎء ﻋﻨﮭﺎ ‪. α>=β‬‬

‫]∞‪[-∞, +‬‬ ‫‪5‬‬

‫‪Max‬‬

‫]∞‪[-∞, +‬‬ ‫‪Min‬‬

‫‪α best choice for Max‬‬ ‫?‬ ‫?‪β best choice for Min‬‬

‫‪68‬‬
Alpha-Beta Pruning

69
Alpha-Beta Pruning

70
Alpha-Beta Pruning
At node E α= 5 and
β= 3, where α>=β, so
the right successor of
E will be pruned, and
algorithm will not
traverse it, and the
value at node E will
be 5.

71
Alpha-Beta Pruning

72
Alpha-Beta Pruning
Now at C, α=3 and
β= 1, and again it
satisfies the
condition α>=β,
so the next child of
C which is G will
be pruned, and the
algorithm will not
compute the entire
sub-tree G.
73
Alpha-Beta Pruning
C now returns
the value of 1 to
A here the best
value for A is
max (3, 1) = 3.

74
Alpha-Beta Pruning
The optimal
value for the
maximizer is
3 for this
example

75
 ‫اﻻﺻﻄﻨﺎ� واﻷﻧﻈﻤﺔ‬
‫ي‬ ‫اﻟﺬكﺎء‬
‫اﻟﺨﺒ�ة ) ‪(1484‬‬
‫ي‬
‫اﻟﻮﺣﺪة اﻟﺮابﻌﺔ‪ :‬ﻧﻈﻢ اﻟﻘﻮاﻋﺪ‬
‫اﻟﻤﻨﺘﺠﺔ‬
‫‪Production Systems‬‬
‫اﻋﺪاد‪ :‬أ‪.‬د‪ .‬ﻳﻮﺳﻒ اﺑﻮزر‬
‫ﺟﺎﻣﻌﺔ اﻟﻘﺪس اﻟﻤﻔﺘﻮﺣﺔ‬
‫ف‬
‫اﻟﺼ��) ‪(1193‬‬ ‫ا�‬
‫‪2020‬‬ ‫ي‬ ‫اﻟﻔﺼﻞ اﻟﺪر ي‬
 ‫ﺧﻮارزﻣﯿﺔ ‪Minmax‬‬
‫إن اﻟﻌﺪﯾﺪ ﻣﻦ اﻷﻟﻌﺎب اﻟﺒﺴﯿﻄﺔ ﯾﻤﻜﻦ إﯾﺠﺎد اﻟﺤﻞ ﻟﮭﺎ ﺑﺎﺳﺘﺨﺪام ﺑﯿﺎن ‪. And/Or‬‬ ‫•‬
‫• ﻟﻌﺒﺔ ﺗﻚ‪-‬ﺗﺎك‪-‬ﺗﻮ ﺳﺘﺤﺘﺎج إﻟﻰ ‪ !9‬ﻧﻘﻄﺔ ﻓﻲ ﻧﮭﺎﯾﺔ اﻟﺸﺠﺮة‪.‬‬
‫• ﻟﻌﺒﺔ اﻟﻀﺎﻣﺔ ﺑﮭﺎ ‪ 1040‬ﻧﻘﻄﺔ ﻓﻲ ﻣﺠﺎل اﻟﺒﯿﺎن‬
‫• ﻟﻌﺒﺔ اﻟﺸﻄﺮﻧﺞ ﺑﮭﺎ ‪ 10120‬ﻧﻘﻄﺔ واﻟﺘﻲ ﻗﺪ ﺗﺤﺘﺎج إﻟﻰ ‪ 1021‬ﻗﺮﻧﺎ ً ﻣﻦ اﻟﺰﻣﻦ ﻹﺗﻤﺎم إﯾﺠﺎد ﺑﯿﺎﻧﮭﺎ‪.‬‬
‫ﻟﮭﺬا ﯾﺠﺐ أن ﻧﺘﺒﻊ إﺳﺘﺮاﺗﯿﺠﯿﺔ ﻣﺨﺎﻟﻔﺔ‪ .‬ﻓﺒﺪﻻً ﻣﻦ إﯾﺠﺎد ﻛﻞ اﻟﺒﯿﺎن ﻋﻠﯿﻨﺎ أن ﻧﺠﺪ أﺣﺴﻦ ﺧﻄﻮة ﺳﻨﻠﻌﺒﮭﺎ وذﻟﻚ‬ ‫•‬
‫ﺑﺤﺴﺎب أﻓﻀﻠﯿﺔ ﻛﻞ ﺧﻄﻮة ﺑﺎﻟﻨﻈﺮ ﻟﻸﻣﺎم ﻋﺪة ﺧﻄﻮات ﻓﻘﻂ‪.‬‬
‫ھﺬا ﯾﺠﺐ أن ﯾﻜﻮن ھﻨﺎك داﻟﺔ ﻹﻋﻄﺎء اﻷﻓﻀﻠﯿﺔ ﻓﻘﻂ‪ .‬وھﻨﺎ ﯾﺠﺐ أن ﯾﻜﻮن ھﻨﺎك داﻟﺔ ﻹﻋﻄﺎء اﻷﻓﻀﻠﯿﺔ ﻋﻠﻰ‬ ‫•‬
‫ھﯿﺌﺔ رﻗﻢ ﺻﺤﯿﺢ‪.‬‬
‫ﻣﺜﻼً ﻓﻲ ﺣﺎﻟﺔ ﻣﺴﺄﻟﺔ ﺗﻚ‪-‬ﺗﺎك‪-‬ﺗﻮ ﯾﻤﻜﻦ أن ﺗﺤﺴﺐ ھﺬه اﻟﺪاﻟﺔ أﻓﻀﻠﯿﺔ اﻟﻤﺮﺑﻊ ﺣﺴﺐ ﻣﻮﻗﻌﮫ‪ .‬ﻓﺎﻟﻤﺮﻛﺰ ﻗﺪ ﯾﻌﻄﻲ‬ ‫•‬
‫ﻗﯿﻤﺔ أﻋﻠﻰ ﻣﻦ ﻏﯿﺮه‪ .‬ﻛﺬﻟﻚ ﻓﺴﻨﺘﺒﻊ اﻟﻄﺮﯾﻘﺔ اﻟﺘﻲ ﺗﻌﻄﻲ ﺑﮭﺎ ھﺬه اﻟﺪاﻟﺔ ﻗﯿﻤﺔ ﻣﻮﺟﺒﺔ ﻷﺣﺪ اﻟﻼﻋﺒﯿﻦ وﻟﯿﻜﻦ‬
‫‪ max‬وﻗﯿﻤﺔ ﺳﺎﻟﺒﺔ ﻟﻶﺧﺮ وﻟﯿﻜﻦ ‪. min‬‬
‫وھﻨﺎ ﻓﻌﻠﻰ ‪ max‬أن ﯾﺨﺘﺎر اﻟﻠﻌﺒﺔ اﻟﺘﺎﻟﯿﺔ )اﻟﻨﻘﻄﺔ ﻋﻠﻰ اﻟﺒﯿﺎن( اﻟﺘﻲ ﻟﮭﺎ أﻛﺒﺮ ﻗﯿﻤﺔ ﻣﻦ ھﺬه اﻟﺪاﻟﺔ‪ .‬وﺑﺬﻟﻚ ﻓﺈن‬ ‫•‬
‫‪ max‬ﯾُﻌﻄﻰ أﻛﺒﺮ ﻗﯿﻤﺔ ﻟﮭﺬه اﻟﺪاﻟﺔ ﻣﻦ ﺑﯿﻦ أوﻻده اﻟﺬﯾﻦ ھﻢ ﻧﻘﺎط ‪min‬‬
‫‪77‬‬
 ‫ﺗﺎﺑﻊ ﺧﻮارزﻣﯿﺔ ‪Minmax‬‬
‫• وﺑﺎﻟﻌﻜﺲ ﺑﺎﻟﻨﺴﺒﺔ ﻟﻼﻋﺐ اﻵﺧﺮ ‪ min‬ﻓﮭﻮ ﯾُﻌﻄﻰ أﺻﻐﺮ ﻗﯿﻤﺔ ﻟﮭﺬه اﻟﺪاﻟﺔ‬
‫ﻣﻦ ﺑﯿﻦ أوﻻده اﻟﺬﯾﻦ ھﻢ ﻧﻘﺎط ‪ . max‬وھﻜﺬا ﺗﻤﺮر ھﺬه اﻟﻘﯿﻢ ﻟﻸﻋﻠﻰ ﺣﺘﻰ‬
‫ﯾﺴﺘﻄﯿﻊ اﻟﻼﻋﺐ ﻋﻨﺪ ﻧﻘﻄﺔ اﻟﺒﺪاﯾﺔ أن ﯾﻘﺮر أي ﺣﺮﻛﺔ ﺳﯿﺘﺒﻌﮭﺎ أوﻻً ﻓﻲ‬
‫ھﺬه اﻟﻠﻌﺒﺔ‪ .‬ھﺬه اﻟﻘﯿﻢ ﻣﺒﻨﯿﺔ ﻋﻠﻰ أﺳﺎس أن اﻟﻼﻋﺐ ﺳﯿﻨﻈﺮ ﻟﻸﻣﺎم ﻋﺪة‬
‫ﺧﻄﻮات ﻓﻲ ھﺬه اﻟﻠﻌﺒﺔ‪.‬‬
‫• ﻟﻨﺮﺟﻊ ﻣﺮة أﺧﺮى ﻟﻠﻌﺒﺔ ﺗﻚ‪-‬ﺗﺎك‪-‬ﺗﻮ وﺳﻨﻌﻄﻲ اﻟﺪاﻟﺔ اﻟﺜﺎﺑﺘﺔ اﻟﺘﻲ ﺗﻌﻄﻲ‬
‫أﻓﻀﻠﯿﺔ اﻟﺨﻄﻮات ﺑﺎﻟﺮﻣﺰ ‪ f‬وﻧﻌﺮﻓﮭﺎ ﻛﻤﺎ ﯾﺄﺗﻲ‪.‬‬
‫• ‪ = f‬ﻋﺪد اﻟﺼﻔﻮف أو اﻷﻋﻤﺪة أو اﻷﻗﻄﺎر اﻟﺘﻲ ﻣﺎزاﻟﺖ ﻣﻔﺘﻮﺣﺔ أﻣﺎم‬
‫‪ max‬ﻣﻄﺮوﺣﺎ ً ﻣﻨﮫ ﻋﺪد اﻟﺼﻔﻮف أو اﻷﻋﻤﺪة أو اﻷﻗﻄﺎر اﻟﺘﻲ ﻣﺎزاﻟﺖ‬
‫ﻣﻔﺘﻮﺣﺔ أﻣﺎم ‪. min‬‬

‫‪78‬‬
 ‫ﺧﻮارزﻣﯿﺔ أﻟﻔﺎ ﺑﯿﺘﺎ‬
‫• إن ﺧﻮارزﻣﯿﺔ ‪ minimax‬ﺗﻨﺘﺞ ﻛﻞ اﻟﺸﺠﺮة ﻟﻼﻋﺐ ‪ max‬ﻋﻠﻰ ﺑﻌﺪ ﻋﺪة‬
‫ﺧﻄﻮات ﻟﻸﻣﺎم ﺛﻢ ﺑﻌﺪ ذﻟﻚ ﺗﺒﺪأ ﻋﻤﻠﯿﺔ ﺣﺴﺎب أﻓﻀﻠﯿﺔ ﻛﻞ ﺣﺎﻟﺔ وﺗﻤﺮر ﻟﻸﻋﻠﻰ‬
‫ﺣﺘﻰ ﯾﺘﻤﻜﻦ ھﺬا اﻟﻼﻋﺐ ﻣﻦ اﺗﺨﺎذ اﻟﻘﺮار ﻓﻲ أي اﺗﺠﺎه ﺳﯿﺘﺤﺮك‪ .‬ھﺬه اﻟﻄﺮﯾﻘﺔ‬
‫ﻟﯿﺴﺖ ﻛﻔﺆة ﻣﻦ ﺣﯿﺚ ﻋﺪد اﻟﻨﻘﺎط اﻟﺘﻲ ﺳﯿﺘﻢ إﻧﺘﺎﺟﮭﺎ ﻋﻠﻰ ﻋﻤﻖ ﻋﺪة ﺧﻄﻮات ﻓﻲ‬
‫اﻟﺸﺠﺮة‪.‬‬
‫• وﻟﻜﻦ إذا ﺗﻤﺖ اﻟﺤﺴﺎﺑﺎت ﻟﻜﻞ ﻧﻘﻄﺔ ﻓﻲ أﺛﻨﺎء إﻧﺘﺎﺟﮭﺎ ﻓﺈﻧﮫ ﻗﺪ ﯾﻜﻮن ﻣﻦ اﻟﻤﻐﻨﻲ‬
‫ﻋﺪم إﻧﺘﺎج ﺑﻌﺾ اﻟﻨﻘﺎط إذا ﺗﻢ اﻛﺘﺸﺎف أن اﻟﻼﻋﺐ اﻵﺧﺮ ‪ min‬ﺳﯿﻔﻀﻠﮭﺎ ﻷﻧﮭﺎ‬
‫ﺗﻤﺜﻞ ﻓﻮزا ً ﻟﮭﺬا اﻟﺨﺼﻢ‪.‬‬
‫• وھﻨﺎ ﻓﺈن ﻋﻤﻠﯿﺔ اﺧﺘﺼﺎر اﻟﺒﺤﺚ ﺗﺘﻢ ﺑﺎﻹﺑﻘﺎء ﻋﻠﻰ ھﺬه اﻟﺤﺪود ﻋﻠﻰ اﻟﻘﯿﻢ اﻵﺗﯿﺔ‬
‫ﻣﻦ اﻷﺑﻨﺎء ﺑﺤﯿﺚ أن‪:‬‬
‫‪ -1‬ﻗﯿﻤﺔ أﻟﻔﺎ ﻟﻼﻋﺐ ‪ max‬ﺑﻤﺎ ﻓﻲ ذﻟﻚ ﻧﻘﻄﺔ اﻟﺒﺪاﯾﺔ ﻻ ﯾﻤﻜﻦ أن ﺗﻘﻞ‪.‬‬
‫‪ -2‬ﻗﯿﻤﺔ ﺑﯿﺘﺎ ﻟﻼﻋﺐ ‪ min‬ﻻ ﯾﻤﻜﻦ أن ﺗﺰداد‪.‬‬
‫‪79‬‬
 ‫ﺧﻮارزﻣﯿﺔ أﻟﻔﺎ ﺑﯿﺘﺎ‬
‫• ﻋﻠﯿﻨﺎ‪ ،‬اﺗﺒﺎع اﻟﻘﺎﻋﺪﺗﯿﻦ اﻵﺗﯿﺘﯿﻦ ﻟﺘﻮﻗﯿﻒ اﻟﺒﺤﺚ‪:‬‬
‫‪ -1‬ﯾﺘﻮﻗﻒ اﻟﺒﺤﺚ ﺗﺤﺖ ﻧﻘﻄﺔ اﻟﻼﻋﺐ ‪ min‬اﻟﺬي ﻟﮫ ﻗﯿﻤﺔ ﺑﯿﺘﺎ أﻗﻞ أو‬
‫ﺗﺴﺎوي ﻗﯿﻤﺔ أﻟﻔﺎ ﻷي ﻣﻦ اﻟﻨﻘﺎط اﻟﺘﻲ ﺗﻌﻠﻮ اﻟﻼﻋﺐ ‪ . max‬ﺗﺼﺒﺢ اﻟﻘﯿﻤﺔ‬
‫اﻵﺗﯿﺔ ﻣﻦ اﻷﺳﻔﻞ ﻟﻼﻋﺐ ‪ min‬ھﻲ ﻧﻔﺴﮭﺎ ﻗﯿﻤﺔ ﺑﯿﺘﺎ اﻟﺘﻲ ﺗﺨﺼﮫ‪ .‬ھﺬه‬
‫اﻟﻘﯿﻤﺔ ﻗﺪ ﻻ ﺗﻜﻮن ھﻲ ﻧﻔﺴﮭﺎ اﻟﺘﻲ ﺣﺼﻠﻨﺎ ﻋﻠﯿﮭﺎ ﺑﺨﻮارزﻣﯿﺔ ‪minimax‬‬
‫وﻟﻜﻦ اﺳﺘﻌﻤﺎﻟﮭﺎ ﺳﺘﺠﻌﻠﻨﺎ ﻧﺨﺘﺎر ﻧﻔﺲ اﻟﺤﺮﻛﺔ اﻟﻤﻘﺒﻠﺔ اﻟﻤﻔﻀﻠﺔ‪.‬‬
‫‪ -2‬ﯾﺘﻮﻗﻒ اﻟﺒﺤﺚ ﺗﺤﺖ ﻧﻘﻄﺔ اﻟﻼﻋﺐ ‪ max‬اﻟﺬي ﻟﮫ ﻗﯿﻤﺔ أﻟﻔﺎ أﻛﺒﺮ أو‬
‫ﺗﺴﺎوي ﻗﯿﻤﺔ أﻟﻔﺎ ﻷي ﻣﻦ اﻟﻨﻘﺎط اﻟﺘﻲ ﺗﻌﻠﻮ اﻟﻼﻋﺐ ‪ . min‬وﺗﺼﺒﺢ اﻟﻘﯿﻤﺔ‬
‫اﻵﺗﯿﺔ ﻣﻦ اﻷﺳﻔﻞ ﻟﻼﻋﺐ ‪ max‬ھﻲ ﻧﻔﺴﮭﺎ ﻗﯿﻤﺔ أﻟﻔﺎ اﻟﺘﻲ ﺗﺨﺼﮫ‪.‬‬
‫‪80‬‬
 ‫ﺗﺎﺑﻊ ﺧﻮارزﻣﯿﺔ أﻟﻔﺎ ﺑﯿﺘﺎ‬
‫• وﺳﻨﻘﻮل ﻓﻲ ﺣﺎﻟﺔ ﺗﻮﻗﻒ اﻟﺒﺤﺚ ﺣﺴﺐ اﻟﻘﺎﻋﺪة ‪ 1‬أن ﻗﻄﻊ أﻟﻔﺎ ‪Alpha‬‬
‫‪Cutoff‬ﻗﺪ ﺣﺼﻞ وﺣﺴﺐ اﻟﻘﺎﻋﺪة ‪ 2‬أن ﻗﻄﻊ ﺑﯿﺘﺎ ‪ Beta Cutoff‬ﻗﺪ‬
‫ﺣﺼﻞ وﺗﺴﻤﻰ اﻟﺨﻮارزﻣﯿﺔ اﻟﺘﻲ ﺗﺒﻘﻰ وﺗﺤﺘﻔﻆ ﺑﻘﯿﻢ أﻟﻔﺎ ﺑﯿﺘﺎ وﺗﻘﻄﻊ اﻟﺒﺤﺚ‬
‫ﻋﻨﺪﻣﺎ ﯾﻜﻮن ﻣﻨﺎﺳﺒﺎ ً اﻟﻘﻄﻊ ﺑﺨﻮارزﻣﯿﺔ أﻟﻔﺎ ﺑﯿﺘﺎ‪ .‬وﺗﺘﻮﻗﻒ ھﺬه اﻟﺨﻮارزﻣﯿﺔ‬
‫ﻋﻨﺪﻣﺎ ﯾﺘﻢ إﻋﻄﺎء اﻟﻘﯿﻢ اﻟﻨﮭﺎﺋﯿﺔ اﻵﺗﯿﺔ ﻣﻦ اﻷﺳﻔﻞ ‪ Backup Vatues‬ﻟﻜﻞ‬
‫أﺑﻨﺎء ﻧﻘﻄﺔ اﻟﺒﺪاﯾﺔ‪.‬‬
‫• وھﻨﺎ ﻓﺈن أﻓﻀﻞ اﻟﻄﺮق ﻟﻠﺘﺤﺮك ﺗﺼﺒﺢ ﻓﻲ اﺗﺠﺎه اﻻﺑﻦ اﻟﺬي ﻟﮫ أﻛﺒﺮ‬
‫ﻗﯿﻤﺔ‪ .‬وھﺬا اﻻﺗﺠﺎه ﻟﻠﺤﺮﻛﺔ ﺳﯿﻜﺘﺸﻒ ﺑﺨﻮارزﻣﯿﺔ ‪minimax‬أﯾﻀﺎ ً وﻟﻜﻦ‬
‫أﻟﻔﺎ ﺑﯿﺘﺎ ﺳﺘﻜﺘﺸﻔﮫ ﺑﺄﻗﻞ ﻋﺪد ﻣﻦ ﻋﻤﻠﯿﺎت اﻟﺒﺤﺚ‪.‬‬

‫‪81‬‬