From 9ede5191142c9d8870948043107096bf90470f33 Mon Sep 17 00:00:00 2001 From: 13766800364 <13766800364@qq.com> Date: Thu, 9 Oct 2025 16:07:48 +0800 Subject: [PATCH] Add File --- .../com/github/drinkjava2/frog/egg/Egg.java | 148 ++++++++++++++++++ 1 file changed, 148 insertions(+) create mode 100644 history/002_first_eye/src/main/java/com/github/drinkjava2/frog/egg/Egg.java diff --git a/history/002_first_eye/src/main/java/com/github/drinkjava2/frog/egg/Egg.java b/history/002_first_eye/src/main/java/com/github/drinkjava2/frog/egg/Egg.java new file mode 100644 index 0000000..a46ecf9 --- /dev/null +++ b/history/002_first_eye/src/main/java/com/github/drinkjava2/frog/egg/Egg.java @@ -0,0 +1,148 @@ +/* + * Copyright 2018 the original author or authors. + * Licensed under the Apache License, Version 2.0 (the "License"); you may not + * use this file except in compliance with the License. You may obtain a copy of + * the License at http://www.apache.org/licenses/LICENSE-2.0 Unless required by + * applicable law or agreed to in writing, software distributed under the + * License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS + * OF ANY KIND, either express or implied. See the License for the specific + * language governing permissions and limitations under the License. + */ +package com.github.drinkjava2.frog.egg; + +import java.io.Serializable; +import java.util.ArrayList; +import java.util.List; +import java.util.Random; + +import com.github.drinkjava2.frog.Frog; +import com.github.drinkjava2.frog.brain.Organ; +import com.github.drinkjava2.frog.env.Env; + +/** + * Egg is the static structure description of frog, can save as text file, to + * build a frog, first need build a egg.
+ * + * 蛋存在的目的是为了以最小的字节数串行化存储Frog,它是Frog的生成算法描述，而不是Frog本身，这样一来Frog就不能"永生"了，因为每一个egg都不等同于 + * 它的母体， 而且每一次测试，大部分条件反射的建立都必须从头开始训练，类似于人类，无论人类社会有多聪明， 婴儿始终是一张白纸，需要花大量的时间从头学习。 + * + * @author Yong Zhu + * @since 1.0 + */ +public class Egg implements Serializable { + private static final long serialVersionUID = 1L; + public int randomCellGroupQty = 30; // 随机生成多少个组 + public int randomCellQtyPerGroup = 3; // 每个组有多少个脑细胞 + public int randomInputQtyPerCell = 3;// 每个脑细胞有多少个输入触突 + public int randomOutQtyPerCell = 2; // 每个脑细胞有多少个输出触突 + + public CellGroup[] cellGroups; + + public List organDescs; + + public Egg() { + // default constructor + } + + private static Random r = new Random(); + + /** Create a egg by join 2 eggs, x+y=zygote */ + public Egg(Egg x, Egg y) { + // 模拟XY染色体，不能做简单加法，会撑暴内存的，现在每次只随机加一个y的cellgroup进来，这也不太好，因为基因会越加越多，只好用用进废退原则来加大淘汰率。 + + // x里原来的CellGroup + cellGroups = new CellGroup[x.cellGroups.length + 1 + randomCellGroupQty]; + for (int i = 0; i < x.cellGroups.length; i++) { + CellGroup oldCellGroup = x.cellGroups[i]; + CellGroup cellGroup = new CellGroup(); + cellGroups[i] = cellGroup; + cellGroup.inherit = true; + cellGroup.groupInputZone = new Zone(oldCellGroup.groupInputZone); + cellGroup.groupOutputZone = new Zone(oldCellGroup.groupOutputZone); + cellGroup.cellQty = oldCellGroup.cellQty; + cellGroup.cellInputRadius = oldCellGroup.cellInputRadius; + cellGroup.cellOutputRadius = oldCellGroup.cellOutputRadius; + cellGroup.inputQtyPerCell = oldCellGroup.inputQtyPerCell; + cellGroup.outputQtyPerCell = oldCellGroup.outputQtyPerCell; + } + + // 从y里借一个CellGroup + CellGroup randomY = y.cellGroups[r.nextInt(y.cellGroups.length)]; + CellGroup cellGroup = new CellGroup(randomY); + cellGroups[x.cellGroups.length] = cellGroup; + + // 随机生成一批CellGroup + for (int i = 0; i < randomCellGroupQty; i++) + cellGroups[i + x.cellGroups.length + 1] = new CellGroup(Env.FROG_BRAIN_WIDTH, x.randomCellQtyPerGroup, + x.randomInputQtyPerCell, x.randomOutQtyPerCell); + + addOrganDescs(); + } + + /** create a brand new Egg */ + public static Egg createBrandNewEgg() { // 无中生有，创建一个蛋，先有蛋，后有鸡 + Egg egg = new Egg(); + egg.cellGroups = new CellGroup[egg.randomCellGroupQty]; + for (int i = 0; i < egg.randomCellGroupQty; i++) + egg.cellGroups[i] = new CellGroup(Env.FROG_BRAIN_WIDTH, egg.randomCellQtyPerGroup, + egg.randomInputQtyPerCell, egg.randomOutQtyPerCell); + egg.addOrganDescs(); + return egg; + } + + private static boolean percent(int percent) { + return r.nextInt(100) < percent; + } + + private static float vary(float f) { // 大部分时候不变，有极小机会变异,有极极小机会大变异，有极极极小机会大大大变异 + int i=r.nextInt(100); + if (i<95) + return f; + float rate = .05f; + if(i>97) + rate = .1f; + return (float) (f * ((1 - rate) + r.nextFloat() * rate * 2)); + } + + /** Create egg from frog */ + public Egg(Frog frog) { // 青蛙下蛋，蛋的基因生成遵循用进废退、随机变异两个原则 + List gpList = new ArrayList<>(); + for (int i = 0; i < frog.cellGroups.length; i++) { + if (frog.cellGroups[i].fat <= 0) { + if (!frog.cellGroups[i].inherit) + continue;// 从未激活过的神经元，并且就是本轮随机生成的，丢弃之 + if (percent(5)) + continue;// 继承下来的神经元，但是本轮并没用到， 扔掉又可惜，可以小概率丢掉 + } + CellGroup cellGroup = new CellGroup(); + CellGroup oldGp = frog.cellGroups[i]; + cellGroup.groupInputZone = new Zone(vary(oldGp.groupInputZone.x), vary(oldGp.groupInputZone.y), + vary(oldGp.groupInputZone.radius)); + cellGroup.groupOutputZone = new Zone(vary(oldGp.groupOutputZone.x), vary(oldGp.groupOutputZone.y), + vary(oldGp.groupOutputZone.radius)); + cellGroup.cellQty = Math.round(vary(oldGp.cellQty)); + cellGroup.cellInputRadius = vary(oldGp.cellInputRadius); + cellGroup.cellOutputRadius = vary(oldGp.cellOutputRadius); + cellGroup.inputQtyPerCell = Math.round(vary(oldGp.inputQtyPerCell)); + cellGroup.outputQtyPerCell = Math.round(vary(oldGp.outputQtyPerCell)); + cellGroup.inherit = true; + gpList.add(cellGroup); + } + cellGroups = gpList.toArray(new CellGroup[gpList.size()]); + addOrganDescs(); + } + + /** Hard code add organs */ + public void addOrganDescs() { // 硬编码添加器官，将来考虑器官的数量、位置、大小也可以遗传、变异、进化 + organDescs = new ArrayList<>(); + organDescs.add(new OrganDesc(Organ.HUNGRY, 300, 100, 100)); + organDescs.add(new OrganDesc(Organ.DOWN, 800, 100, 60)); + organDescs.add(new OrganDesc(Organ.UP, 800, 400, 60)); + organDescs.add(new OrganDesc(Organ.LEFT, 700, 250, 60)); + organDescs.add(new OrganDesc(Organ.RIGHT, 900, 250, 60)); + organDescs.add(new OrganDesc(Organ.EAT, 0, 0, 0)); + organDescs.add(new OrganDesc(Organ.EYE, 100, 400, 100)); + //organDescs.add(new OrganDesc(Organ.EYE, 100, 700, 100)); + } + +}