大约一年的时间里,我一直在考虑编写一个写程序的程序.这主要是一个可以教我一些新概念的俏皮练习.我的灵感来自
negentropy,秩序的无限次序出现在混乱和新的混乱之中.
更具体地说,程序将首先写一个短的随机字符串.如果字符串编译,程序将会记录下来进行比较.如果字符串不编译,程序将尝试重写它,直到它编译为止.随着更多的字符串(迷你“无用”程序)被记录,它们可以被解析为相似性,并用于生成语法.然后可以绘制这种语法来编写比纯随机字符串更多的编译概率的字符串.
这显然有点愚蠢,但我认为尝试和种植这样的程序会很有趣.作为一个副产品,我得到了一堆独特的程序,我可以可视化和调用艺术.
我可能会在Ruby中写这个,因为它的简单语法和动态编译,然后我将使用ruby处理进行可视化处理.
我想知道的是:
>这种类型的编程有名字吗?
>该领域目前存在什么?
谁是主要贡献者?
>奖金! – 以什么方式可以程序性地将价值分配给输出程序超出编译(y / n)?我可能想扩展这个程序的功能,以生成一个基于参数的程序,但我希望程序通过运行编译和分配程序输出的程序来定义这些参数.这个问题可能比合理的奖金更多,但如果你能想到一个简单的方法来获得这样的东西,在不到23行或一个超链接中,请把它放在你的回应中.
我知道这不是元编程,从我知道的AI和生成算法的小知识来看,他们通常比我想象的更加以目标为导向.什么是最佳的是一个程序,不断重写和改进自己,所以我不必^ _ ^