生命游戏吧 关注:2,155贴子:13,292
  • 25回复贴,共1

gfind使用教程

只看楼主收藏回复

gfind是一个飞船搜索程序,可以在http://pan.baidu.com/s/1kTKkd8r下载到。


IP属地:上海1楼2015-07-14 10:06回复
    首先,我们需要开一个命令窗口,将gfind拖入。

    然后按enter


    IP属地:上海2楼2015-07-14 10:08
    回复
      然后会出现这一行字:
      Rule (return for help):
      输入要搜索的飞船所在的规则(B代表出生,S代表存活),比如b3s23。
      然后会输出这样一坨东西:
      Constructing c/2 edge filters... found 12156/65536 patterns
      Searching for speed c/2, width 12.
      Searching for speed c/2, width 12, glide-reflect symmetry.
      x = 11, y = 5, rule = B3/S23
      b2o5b2o$b3o4b3o$ob2o3bob2o$3o4b3o$bo6bo!
      Searching for speed c/3, width 8.
      Searching for speed c/3, width 8, glide-reflect symmetry.
      Searching for speed c/3, width 9, glide-reflect symmetry.
      Searching for speed c/3, width 15, bilateral symmetry.
      x = 15, y = 9, rule = B3/S23
      b2obobobobob2o$o3b3ob3o3bo$bob2obobob2obo$2bob2o3b2obo$5bo3bo2$
      5bo3bo$6b3o$6b3o!
      Searching for speed c/4, width 6.
      Searching for speed c/4, width 6, glide-reflect symmetry.
      Searching for speed c/4, width 7, glide-reflect symmetry.
      Searching for speed c/4, width 11, bilateral symmetry.
      Searching for speed c/4, width 12, bilateral symmetry.
      Searching for speed c/4, width 13, bilateral symmetry, gutter.
      Searching for speed 2c/4, width 6.
      x = 4, y = 5, rule = B3/S23
      b2o$3o$2obo$b3o$2bo!
      Searching for speed c/4, width 6, diagonal.
      x = 3, y = 3, rule = B3/S23
      obo$2o$bo!
      Searching for speed c/5, width 5.
      Searching for speed c/5, width 5, glide-reflect symmetry.
      Searching for speed c/5, width 6, glide-reflect symmetry.
      Searching for speed c/5, width 9, bilateral symmetry.
      Searching for speed c/5, width 10, bilateral symmetry.
      Searching for speed c/5, width 11, bilateral symmetry, gutter.
      Searching for speed 2c/5, width 5.
      Searching for speed 2c/5, width 5, glide-reflect symmetry.
      Searching for speed 2c/5, width 6, glide-reflect symmetry.
      Searching for speed 2c/5, width 9, bilateral symmetry.
      Searching for speed 2c/5, width 10, bilateral symmetry.
      Searching for speed 2c/5, width 11, bilateral symmetry, gutter.
      Searching for speed c/5, width 5, diagonal.
      Searching for speed c/5, width 9, diagonal, bilateral symmetry.
      Searching for speed c/5, width 11, diagonal, bilateral symmetry, gutter.
      Searching for speed c/5, width 12, diagonal, skew gutter.
      Searching for speed c/6, width 4.
      Searching for speed c/6, width 4, glide-reflect symmetry.
      Searching for speed c/6, width 5, glide-reflect symmetry.
      Searching for speed c/6, width 7, bilateral symmetry.
      Searching for speed c/6, width 8, bilateral symmetry.
      Searching for speed c/6, width 9, bilateral symmetry, gutter.
      Searching for speed 2c/6, width 4.
      Searching for speed 2c/6, width 7, bilateral symmetry.
      Searching for speed 2c/6, width 8, bilateral symmetry.
      Searching for speed 2c/6, width 9, bilateral symmetry, gutter.
      Searching for speed 3c/6, width 4.
      Searching for speed 3c/6, width 4, glide-reflect symmetry.
      Searching for speed 3c/6, width 5, glide-reflect symmetry.
      Searching for speed 3c/6, width 7, bilateral symmetry.
      Searching for speed 3c/6, width 8, bilateral symmetry.
      Searching for speed 3c/6, width 9, bilateral symmetry, gutter.
      Searching for speed c/6, width 4, diagonal.
      Searching for speed c/6, width 7, diagonal, bilateral symmetry.
      Searching for speed c/6, width 8, diagonal, glide-reflect symmetry.
      Searching for speed c/6, width 9, diagonal, bilateral symmetry, gutter.
      Searching for speed c/6, width 10, diagonal, skew gutter.
      Search complete.
      里面出现的几个rle格式的东西就是飞船,速度在rle的上面。


      IP属地:上海3楼2015-07-14 10:13
      回复
        现在要将里面的rle提取出来,只要按鼠标右键,选择Select All,按一下Enter,文字就复制到剪贴板上了。

        然后用ctrl+V粘贴到记事本中,提取出rle,再放到golly中。


        IP属地:上海4楼2015-07-14 10:18
        回复
          习题:寻找b36/s23中的小飞船,并鉴别哪些飞船不是b3/s23的飞船。


          IP属地:上海5楼2015-07-14 10:20
          回复
            不明觉厉


            IP属地:北京来自iPhone客户端6楼2015-07-15 11:35
            收起回复
              x = 124, y = 46, rule = B36/S23
              114b4o$113bo4bo3$88b2o5b2o17b4o$114bo2bo$89bo5bo$89b2o3b2o16b3o2b3o$
              90b2ob2o18bo4bo$89bo5bo17b2o2b2o$87b3o5b3o15bob2obo$87b2o7b2o15bo4bo$
              86bo11bo12bob2o2b2obo$89bobobobo14bo2bo4bo2bo$86b2o2bo3bo2b2o12b2o6b2o
              $87bo2bo3bo2bo14b3o2b3o$86b2o9b2o12bo3b2o3bo$86bo11bo12bobob2obobo$89b
              o5bo16bo6bo$87b2o7b2o11bo3b2o2b2o3bo$88b2o5b2o11bo14bo$86bobobo3bobobo
              10bo12bo$85bo2bo2bobo2bo2bo11b4o2b4o$86b2ob3ob3ob2o10b2o10b2o$23bo66b
              5o$21b5o40bo24b3o16bo10bo$22bob2o39bobo22bo3bo13bo2bo8bo2bo$22bo3b2o
              35b7o17b2o7b2o10bo3bo6bo3bo$4b2o17b3o33bo13bo14b4ob4o13bo3b4o3bo$19b2o
              b2o4bo36b3o42bobo2b2o2bobo$4bo2bo11b6ob2o31b2o11b2o16bo3bo16b4o2b4o$4b
              obo13bo2b2obo34b4o3b4o16b2obobob2o14b3o4b3o$5bo2bo52b2o3bo3b2o14bo2b3o
              b3o2bo15bo2bo$8bo12b2o15b2ob4ob2o13b2ob2ob2ob2o15b2o2bobo2b2o13bo3b2o
              3bo$bobobobo14bo15b10o13bob2o3b2obo17b7o16b2ob2ob2o$2bobobo32bob4obo
              15b2o5b2o14b5o5b5o10b2obo4bob2o$b2o2bo16b2ob2o34b2obo3bob2o16b2obobob
              2o13b3o2b2o2b3o$40bo4bo42bo2bobo2bo14bo2bo2bo2bo$b3ob3o13bo2bo14bob4ob
              o12bo3bo5bo3bo13bo3bobo3bo15b2o2b2o$bob3obo13bo3b2o12bo2b2o2bo13b2ob2o
              bob2ob2o13bo2b7o2bo12b3o4b3o$2o5b2o13b3o17b2o17bob2obob2obo15bobo5bobo
              $b2obob2o30bob2o2b2obo$2b2ob2o30bo10bo17bo23bo3bo17bo6bo$3b3o32b3ob2ob
              3o11bo2bob5obo2bo15b3ob3o15b3o4b3o$42b2o16b2o4bo4b2o$60b2ob3ob3ob2o!


              IP属地:上海7楼2015-07-15 12:19
              收起回复
                很不错,除了飞船搜索还能搜别的吗?
                可以带参数
                gfind 4.9, D. Eppstein, 20 August 2011
                Rule: c
                usage: gfind rule/options
                e.g. gfind B3/S23/D4/O2 finds c/4 diagonal gliders
                and c/2 orthogonal spaceships in Conway's life.
                available options:
                /dNN searches for diagonal gliders with periods in NN
                /oNN searches for orthogonal gliders with periods in NN
                /nNN searches for gliders that move steps in NN every period
                /xNN disallows patterns with live NN-neighbor cells
                /zNN disallows patterns with dead NN-neighbor cells
                /lNN limits the search to graphs of 2^NN vertices, i.e.
                to widths for which period*width*2 <= NN (default 50)
                /fNN stop after NN gliders found (best in combination with /h0)
                /hNN sets the hash table size to 2^NN (default 21)
                Use /h0 to disable duplicate elimination.
                /qNN sets the BFS queue size to 2^NN (default 22)
                /iNN groups 2^NN queue entries to an index node (default 4)
                /*NN performs depth first iterated deepening when 2^NN leaves in queue
                /-NN reduces width when iterated deepening level reaches NN
                /r reverses search order of pattern rows
                /+ attempts to find puffers instead of spaceships
                (best in combination with /f since most output won't work)
                /a searches for asymmetric patterns
                /g searches for glide-reflect patterns only
                /u searches for odd bilaterally symmetric patterns
                /v searches for even bilaterally symmetric patterns
                /w searches for symmetric or skew-symmetric patterns with gutters
                但看不懂英文


                IP属地:云南8楼2015-07-15 21:38
                收起回复
                  @百万光年1mly @cyf65432 要加精!我忍不住了!


                  IP属地:北京来自iPhone客户端9楼2015-08-12 11:34
                  收起回复
                    好极了!
                    但看不懂英文……


                    IP属地:江苏10楼2015-10-05 09:58
                    回复
                      还有,golly假如直接将代码复制进去规则是不会改变的,妨碍很大啊


                      IP属地:江苏11楼2015-10-05 09:59
                      回复
                        @zjt20011220
                        进file-preferences-edit,选always change rule if one is specified:



                        IP属地:上海12楼2015-10-05 12:43
                        收起回复
                          值得一提的还有Tim Coe的Knight搜索程序:
                          http://pan.baidu.com/s/1mgPhBp2


                          IP属地:上海14楼2015-12-19 20:53
                          回复