KLICץߥ󥰡ƥĶ
饤եץ

 0. γ
  Ϳ줿Υǡ顢󥦥(John Horton Conway)
饤ե롣
  Ϳ줿ǡ򤢤ԿǶڤḁ̈ץ˷׻ܥץ
ɬפʥǡϥȥ꡼𤷤̿롣
  η׻ˡϡΥΥμϤ˲ƤˡȤꡢ
ƥ鼡Υ󥪥դȽꤹ롣
  ƥץη׻λ顢פdecodeϤ롣


 1. ưǧԤʤäƥ
  ưǧΤѤϡ
Machine: Ultra-Enterprise E/4000 (Ultra Sparc 167MHz * 10)
Main Memory: 1248M
swap size: 2257M
OS: SunOS 5.5.1 ( Solaris 2.5.1 )


 2. ƥȥǡνפ¹Ի
  ƥѥǥ쥯ȥˤäexpo.life300Ԥʤߥ졼
η̤򡢰ʲ˼
   ../life -p 1 exp.life > exp.1.out
   Response time is 12520 msec
   ../life -p 2 exp.life > exp.2.out
   Response time is 13467 msec
   ../life -p 3 exp.life > exp.3.out
   Response time is 9439 msec
   ../life -p 4 exp.life > exp.4.out
   Response time is 6968 msec
   ../life -p 5 exp.life > exp.5.out
   Response time is 6178 msec
   ../life -p 6 exp.life > exp.6.out
   Response time is 7042 msec
   ../life -p 7 exp.life > exp.7.out
   Response time is 6286 msec
   ../life -p 8 exp.life > exp.8.out
   Response time is 6063 msec
   ../life -p 9 exp.life > exp.9.out
   Response time is 6029 msec
   ../life -p 10 exp.life > exp.10.out
   Response time is 5331 msec

  ޤỳ漼κǡˤ̤źդ롣
    ../life -p 1 bx.life > bx.1.out
    Response time is 22613 msec
    ../life -p 2 bx.life > bx.2.out
    Response time is 13199 msec
    ../life -p 3 bx.life > bx.3.out
    Response time is 15563 msec
    ../life -p 4 bx.life > bx.4.out
    Response time is 12687 msec
    ../life -p 5 bx.life > bx.5.out
    Response time is 16439 msec
    ../life -p 6 bx.life > bx.6.out
    Response time is 13050 msec
    ../life -p 7 bx.life > bx.7.out
    Response time is 13132 msec
    ../life -p 8 bx.life > bx.8.out
    Response time is 11873 msec
    ../life -p 9 bx.life > bx.9.out
    Response time is 13174 msec
    ../life -p 10 bx.life > bx.10.out
    Response time is 13307 msec

    ../life -p 1 by.life > by.1.out
    Response time is 25261 msec
    ../life -p 2 by.life > by.2.out
    Response time is 17116 msec
    ../life -p 3 by.life > by.3.out
    Response time is 12142 msec
    ../life -p 4 by.life > by.4.out
    Response time is 10145 msec
    ../life -p 5 by.life > by.5.out
    Response time is 7506 msec
    ../life -p 6 by.life > by.6.out
    Response time is 7558 msec
    ../life -p 7 by.life > by.7.out
    Response time is 6605 msec
    ../life -p 8 by.life > by.8.out
    Response time is 5887 msec
    ../life -p 9 by.life > by.9.out
    Response time is 5729 msec
    ../life -p 10 by.life > by.10.out
    Response time is 6314 msec


 3. 르ꥺβ
  3-1. 󲽤ˡ
      Υ饤ե󲽤ˤĤƤϡyڤäơ
    ԤʤäǽͿ줿ǡyˤĤʬΥơline(Y, [X1,
    X2, ...])ηencode롣ƱyκǾͤȺͤĴ١ʬۤ
    λͤˤ롣

      ʬˡϡͿ줿ǡιԿ(Y)  ץå
    ԤΥǡ1ץåǷ׻ΤܤȤ롣1
    ץåη׻̤硢׻ȤäԶ礭
    ʤ뤳Ȥ¿ᡢ1ץåǹԤʤ׻ԿκǾϡ30ԤȤ
    οϡ¸ˤäƷꤷŬͤϻѴĶˤ
    ѤȻפ롣
      ƥץϡʬͿ줿ʬκǾԤȺǲԤ򡢤줾켫ʬ
    岼ʬη׻ԤʤäƤץ˥ȥ꡼Ϥ

      κüʬϥߡץäƤꡢ׻ԤʤäƤץ
    ꥹȤƤ¤ꡢꥹȤ֤ꥹȰʳ
    ꡼फƤ硢׻ץΥߡץ
    Ϥˤγ¦Υȥ꡼ˤĤʤ롣κݡ׻ץ
    ̤Υץå˹Ԥʤ碌롣

      ΤᡢФƤ⡢ޤ꤬夬ʤˤĤ
    ƤäƤ⡢ʬ䤬Ԥʤ롣

      ƽҸδñʲ
    pickline/4, pickline/5
      Ϳ줿ǡencodeԤʤ
      Ūˤϡ[p(1,1),p(2,1),p(2,2)][line(1,[1,2]), line(2,[2])]η
    ˤ롣ޤǾԤȺǲԤY֤ͤ

    calcunit/5
      ƥץͿñ̤롣
      ͤͤΤͿƤ뤬ǽŪʻͤǤ
    ɾƤʤ

    pcontrol/6, pcontrol12
      Ϳ줿ñ̤ڤ櫓ƳsingleץϤץ֤
    ȥ꡼Ĥʤ碌롣
      ǾԤdummyupˡǲԤ겼dummylowˤĤʤ롣

    decodeline/
      picklineencode줿򡢸p(X,Y)ηdecode롣

    dummyup/9
      ߡץξüô
      ꥹȤȥ꡼फήƤ֤ϡꥹȤ֤³롣
      ȥ꡼फꥹȰʳήƤϡץü
    ˺˾¦ˤޤߡץ롣
      ޤץκǽ̤Ĥʤ롣

    dummylow/4
      ߡץβüô
      ꥹȤȥ꡼फήƤ֤ϡꥹȤ֤³롣
      ȥ꡼फꥹȰʳήƤϡץü
    ˺˲¦ˤޤߡץ롣
      ޤץκǽ̤Ĥʤ롣

  3-2. ε
      ʬ䤵줿Ϳ줿׻ʬϡιԤ˥Υ뤬
    ȡμϤΥޤ1ȤǤäƤ2Ĥ
    û롣ޤʬȤˤ1û롣ǡʬȤǤ⡢
    Ϥ˥뤬ʤäˤ0Ȥ롣
      ˤäơμʬȤξ϶դξϴ
    ˤʤ뤿ᡢ٤ƤμϤ׻ä4, 5, 6ȤʤäƤ륻
    뤬˥ˤʤ뤳Ȥʬ롣

      ιԤĴ٤ƤȡܹԤΰľιԤϤǤ˲
    ׻äƤΤǡιԤɾ򤷤ƼιԤäƤ
      դ˸ܹԤȤβιԤϡǤ뤿ᤵ˲ιԤΥ
    Ԥġ

      ƽҸδñʲ
    single/9
      ΥȤȡ岼Υץ̿Ȥ롣

    checkline/8
      Υåν֤ꤹ롣ǾԤ˥뤬뤫ʤǽ
    㤦
      ΥץͿ줿ԤȺǾԤ顢ǽιԤβ׻Ԥʤ
    checkdot/8Ϥ

    checkdot/8
      ΥåμΡǤ˲줿2ԤȤꡢܹԤ
    ԤϼΥ֤׻롣2Ԥ򼡤checkdot
    Ϥ
      ܹԤcheckdotܹԤβԲǡѤ롣

    lineupper/3
      Ǥ˼ʬƱԤȡιԤϲƤꥹȤȡʬ
    1ԲΥΥꥹȤ顢ΥꥹȤ롣
      ̾ͳϡcheckdotܹԤξιԤåƤ뤳Ȥ顣

    linemiddle/3
      Ǥ˼ʬξιԤϲƤꥹȤȡʬƱyι
    ΥꥹȤ顢ꥹȤ롣
      checkdotˤơΥꥹȤ롣
      ̾ͳϡcheckdotܹԤåƤ뤳Ȥ顣

    linelower/2, linelower/5
      ʬβιԤ顢ꥹȤ롣
      ʹߤcheckdotˤơΥꥹȤ
    롣
      ̾ͳϡcheckdotܹԤβιԤåƤ뤳Ȥ顣

    upperleft/4, uppercenter/4, upperright/5
      ܥκ塢塢Υ˲Ƥ롣
      β̤ˤꡢΥ󥪥դ׻ƾ̥ץ֤
    롣

    middleleft/4, middlecenter/6, middleright/3
      ܥκȡΥ˲Ƥ롣
      ̤ϼcheckdotlineupperޤϡumpireˤäƼ奻
    ˷׻롣

    umpire
      ǲɬפʤʤäԤΤȽ
      ߤޤǤΥݥȤ顢奻뤬ˤʤΤФ
      ĤޤꡢݥȤ4, 5, 6XΥꥹȤ롣

    getfirst/3
      ꥹȤƬYͤǾԤȰפ硢XList֤
      ǤʤСꥹȤ֤

    putxstolist/4
      XsꥹȤǤʤ硢line(Y,Xs)Listξ˲ä롣


 4. ¾(KLIC ƥࡢKL1 ͤ˴ؤ˾ʤ)
  ǥХåĶ¤ƤʤΤץκ񤵤ƤȻ
롣
  㤨СĤνҸ1󤷤ФƤʤѿϸβǽ⤤ΤǷ
𤹤롢ʤɤƤƤ褤ΤǤϤʤȻפ
