
 1. ⪮ ᠭ ஥.

           FORTNOKS   砥      ᪨
 ࠣ業      ।祭   .  
 祣,    ஢   ।⠢ ᮡ 祭 ⠭
 ਭ,          뢠  ⠪ . ⮬
    ᥡ  ⠪ ⮫    ६
 饭  ࠢ.    饬  㬠, ࠩ   
 ᠩ          䨭 (⠬  ਣ⮢
 騩 ਧ).

       訥  ७:  SOKOBAN  BY  KHALED  BENTEBAL
 (⭮,        )   1981   ,      ।
 ணࠬ⮬  ᮯ।쭮 㧨 KURTAN.     
     墠  ⠪  묨  ᠬ: 㦥
    㦥 386DX-40  ஬ VGA,   
   樨 室 '⢥ઠ',   DX2-66.
 ॡ      쥬   ⨢     ⢥.
 ணࠬ  ࠡ⠥    MS-DOS   WINDOWS 95.  ॠ樨
 ᯮ짮 ᫥騥 㬥⠫ :

 BORLAND PASCAL 7.0
 BORLAND C++ 3.1
 TURBO PROLOG 2.0
 TURBO ASSEMBLER 5.0

       ,   த   ⮩  ,
  । ᮪ ⥯ ணࠬ ᮢ⨬. 
 ,       BORLAND  PASCAL  7.0    ন
 ⠭   쥪   ⥪,       ᮡ⢥,
 ᮢ⨬    設⢮ ⠭⮢ ⨯ . ᫥
   ⮣    ᪠ ᪮쪮 㡠.
   ᭨,  ⥯ ᮢ⨬  BC++ 
 PROLOG   -   ਬ,  祭   /    뤥 
 ⤥  ⨯,   ᪠  ᪠  䬥᪨
 樨,   ।     楫  ᥫ,  ⠪  
 ४⭠ । ⠪ ࠬ஢ १ ⥪.  筮,
  ⮫ ⢥,    㦭 .

     祬      ࠭   ணࠬ஢?  
 ⮬,         ᢮ २⢠, ਬ  
     ⨬஢  , ᪮ 믮
 ண   ࠢ      ᪮   믮   ணࠬ,
 ᠭ    ᥬ,  ᥬ  
     易   ࠡ⪮  ᨢ,
 ᪠  ন ᫮ ⨯ , । 
 ""   﫮         ६.  ஫  ᯥ樠쭮
 ᯮᮡ     襭  ᪨  ,    ࠡ⠥ 
 ⠪,    , ᫮ ॠ㥬묨   㭪ﬨ,
  ⠢ ४  ॡ .


 2. ⠭ .

                      塞
 ன.  ண  ,  䮬     ⢮
 設  ᮥ騬  ॡࠬ.  設 뢠
 樤묨.    ਥ஢    ਥ஢
 .     -  ,    ஬  設  ।  
 ࠭⨢  ,  ਬ  ⮣    
 窨  1   2 ⮬᪨  ᫥ ,  
     窨  2    1.  ਥ஢  ⠪
 ࠢ        ।.   ᬠਢ       -
 ਥ஢.  ⢨⥫쭮,  ᬮਬ, ਬ, 
 ਭ:

 
       - ⥭
   *  * - 
   *      X -   
       @ - "" 㠡ࠪ ᮭ,
     *   XX    த -
  *   *   *  XX   ᪮ 䮫쪫.
     XX   㤮⢠  㤥
   @    뢠   .
 

     ।  ᫥騥 ࠢ: 筠 楫 - ६
         .  롮           -
 ந.      ⮫쪮  ⮫,   ᥡ -
 饭.  ,  ᮡ⢥,    .     ⠪ 묨
 ࠢ  뢠  饩 .  ᫮
      䨣樨  ਭ,  砫쭮  ⠭
     砫쭮 樨 襣 .

         ,    ᥣ   
 室  ,          - ࠭⨢.
 ᫨   ।⠢          設  ,  
     ⠪   設,      묨   
 ஭ , (..   窨 1   2 । 
   ஭)    設    ஭ , 
   吝,  ஢ 設. 祬 
        室,   
     痢,  ࠢ    㤠  
 ࠪ .

 3. ᭮ ਭ樯  ॠ

     ஡㥬       " ", ஥ ॢ
 室.  ,     ॢ ""  ஬ ᪮.
 ᫨   ᬠਢ     㦠騥  ⪨    ⢥
 ᫥   ୠ⨢, 砥 4^N ਠ⮢  N
 室.

        ୥    ࢮ  ஢.    ᮡࠥ    20
 ᪨  (    襩  ᫥⥫쭮    竨 
   ਠ  ࠧ  ᮡ⨩,  ⠪    竨  
 ਠ)    6      35  ᢮  権  (  
 ⨦  権  ࠧ  ).  ࠧ, 砥
 35*6^20  ਠ⮢.  210^20 - ਬ୮ (2*10^2)^20  2^20
 * 10^40  10^46.    ⮫쪮:
 10 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000.
  म म म म म.


 3.1. ਭ樯 ॡ  ॡ .

     ⨬,      蠥       ॡ஬.  ,
 ॡ    㦤  - 筮 
 㭪樨   樨 権. ஬ ⮣, 㦭 , 
     㤥   ᫥饬 蠣: 㤥   蠣
         ந쭮  ࠢ   
 쭮,  ⨯ 室  嬠,  業 樨. ਪ
 ⢮    権    ࠧ  ⮤: 
 ᭮ 쬥,  ਭ 蠥 ᨬ  1000 室.

     A.  ६饭       .   ,
 ॡ  4^1000  権.  ⮡  ।⠢,     
 :  4^1000  =  (2^2)^1000  =  2^2000  = 2^80*2^1920 .. 
 2^1920  ࠧ  ,  祬  ⢮     
 ᥫ. ᫨ ࠡ뢠  ᥪ㭤 100.000.000 室, ..
          室   10^(-8)  ᥪ㭤  (  ਬ୮
 ᮮ⢥  ᪮  ᮢ६ 㯥મ஢ -   
      ᪮ 業 樨),     ॡ६
 (⠪    稫,       ࠧ ਡ⥫쭮 2^25
 ᥪ㭤)  10^8*2^25  権,      襭    㩤
 --... 2^1975 / 10^8 >> (2^3)^658 / 10^8   ⥫쭮
 ,  祬  10^650  .    ࠪ⨪     
 業.

     .  ॡ  ६饭    . 祢,
   㦥    쥧 ⥭  ॠ.  ,
 - ⪮ ஬⪠ ६  祫, ࠢ  
 祫⢠,     ᯮ.

     .  ६饭  ந쭮 . 宦,  
 ࠧ ,  㦭...

    3.2. ਭ樯 樨.

       ਭ樯 祭 : ᫨    " ",
     ࠧ      ᪮쪮    
         ⤥쭮.  襬 砥
 ⠭      ࠧ  ६饭  
  ⪨  ,     ਭ  ॠ樨
  ६饭.

     1.    ਭ.

  㣠뢠  奬  襭   த:
  ⠪ 뢠 "⮤ "  "  ".
   ⮤ ⠪:

 ஢    : (DESTINATION - SOURCE)

     
        FED
        EDC
   S        FEDCBA9
      => EC98
               FEDB875432
                   EDCBA987654321
      D    B73210
          CBA98
     

   塞  ਭ (稭  ⪨ DESTINATION),
   ⠭, ਩  ⪥ SOURCE.  ਭ 16X10
  㤥 ᨬ 16 室 筮 (ᬮਬ ᫨ ᥤ
  㫥 ⪠ ( ⨪  ਧ⠫)  , ⠢
      .. ( ⮣, ⮡ ।  祬
 ⫨砥 㫥  ⮩, ࠧ ᪠,   ᯮ
  ASCII).  室 ⭮ ஢  ࠢ
 뢠 ⮪. 祢,  ᫨  ,   ᥣ
 室  ⪥, ᮤঠ饩 .

 ⥬ 稭 ᠬ ᭮ -  .
 ⨬, DIZZY 室  (X,Y), SOURCE (X1,Y1), DESTINATION (X2,Y2).

  室(X1,Y1-X2,Y2).  室 ᫥⥫쭮 蠣.

 1. 諨   ਭ  
 ᫨  ਠ⮢,  室.
 2. ஢ਫ   ,  ன ⮫
 (  )
 ᫨  - ।㫨  
  ॢ롨ࠥ ⠢訥 㦠騥 ⪨.
 (ਮ  訬 ஬).
 ᫨ 祣  ⠫,  室.

 䨪   : (DESTINATION - SOURCE)

  ஢ 뢠  㣫 ⪨,
     ࠢ ᥤ.
   ᮡ 塞  饩 D-E-F...
 ⮣  㤠  㤥    ⪠⮬,
  ᯮ ४.  ⥭ ⮪ 室.
  ⤠ ᮫ ਮ  롮 室.
 ࠢ । ᭮ ਭ ⮫쪮  砩,
 ᫨  ⥭    㦠 ⮪.

                                         ⥭ ⮪
         
        FED       
        EDC       
   S        FEDCBA9      DEFG 
      => EC98     E  
               FEDB875432       F      
                   EDCBA987654321        GHIJKLMNOP
      D    B73210         D
          CBA98         
         

 ᫨   ⮪,   ஭ 㢥祭.
 ( 㤠, 㤠   室)
  ࠩ 砩 -  ஭ ᮡ⢥ 室
 (⮫쪮 ᫨ ⥭ ४ 㢥稢).
 1. ਬ ᥤ ⪨
 ᫨  㬥蠥,  㤠,
 ⥭ 㢥稢.  1.
 2.   ஭ 㢥祭, ⥭ 㬥蠥,  1.
 砥 ᫥⥫쭮 蠣  ६饭 
   ⪨  .

  ⮣   㭪,  頥 १ ६饭
   ⪨ (X1,Y1)   (X2,Y2)   㫥᪮ ⨯,
  ⠪  ⮪ 室.

 ⠫ ॠ ॡ .
 ⮢ ࠭ -⠡.

 ⮤ ।⥫쭮 :

 1.    ஭ 쥪:
     
                       
   *   * *@                
     * * *               
    =>   
                 
            XX               XX
        XX           XX
   XX      XX
     

 2.   㣫 ⪨,

     ७樨 -   묨  ᯨ᪥
 ⮢ ) ⥬ ⪨  , ६   묨 ᥤﬨ.
 ᥣ  ஢ 娨.

         
                                    
  ++  +++++      22  22222      22  22222 
  +  +++++      +  +++++      3  33333 
 ++ => ++ => 33
  +  +      +  +      3  3 
  ++++++++ +11     2+++++2+ +11     23333323 311
    ++++11       ++2211       332211
  +11     +11     311
         

 ॡ ⢫ ᫥騬 ࠧ:
 稭  ࢮ .    ᢮ ।
   (  )  ᫥ ⪨  娥 3.

  㯭 K  ⮪.  N .
   ࢮ ⠤ ( ४ᨨ)  N*K ६饭.
  ன ⠤ (ᬠਢ ᫥⢨ ண 室)
  (N*K)*(N*K1) ६饭,  K1 - ⢮ 
 ⮪ ᫥  ( 㦥 ).
  ࠧ  I- 蠣 稬
 (N*K)*(N*K1)*(N*K2)*...*(N*KI) 権
 뢠,  ਡ⥫쭮 ୮ ࠢ⢮ K=K1=K2=...=KI
 稬 (N*K)^I 権.
 祬 ॡ 㤥 ⢫   ⠤:

 1. 뢠 ⮫쪮 ⪨  娥 1.
   ਭ 砥 12^I
 2. 뢠 ⮫쪮 ⪨  娥 1  2
   ਭ 砥 16^I
 3. 뢠   ६饭
   ਭ 砥 30^I

        筮   ந஢       (SOURCE -
 DESTINATION)      ஢  娨,    騥,
 ४ᨢ  ॡ  ਠ     ࠬࠬ: (,
  ⮪),  - VOLIA! ਭ ன.
