13766800364/rengongshengming
Template
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Add File

Browse Source
This commit is contained in:
13766800364
2025-10-09 16:08:23 +08:00
parent 14b6649ad7
commit c011739468
1 changed files with 163 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

163
history/008_frog3d_shape/src/main/java/com/gitee/drinkjava2/frog/gene/Gene.java Normal file
View File

@@ -0,0 +1,163 @@
/* Copyright 2018-2021 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.gitee.drinkjava2.frog.gene;
import java.awt.Color;
import java.util.List;
import com.gitee.drinkjava2.frog.Animal;
import com.gitee.drinkjava2.frog.Env;
import com.gitee.drinkjava2.frog.brain.Cell;
import com.gitee.drinkjava2.frog.util.RandomUtils;
/**
* Gene is a language, here give the keywords of this language
*
* Gene是一个仿造大自然随机生成的语言。它采用类似BASIC的语法,只有少数几个字键字。这个类里定义语言的关键字常量和对这些关键字的解析行为,
* 这个语言主要的作用是实现分裂造形，包括 身体结构造形（不重要，但先实现这个)和脑细胞结构造形(重点)
*
* Gene语法的每行由一个long编码表示，高32位是关键字，低32位是参数，由关键字决定，如:
*
* 10 + 100 表示跳转到100行语句执行, 即10(=GOTO) + 100(行号)
* 11 + 0 表示结束执行，停止细胞分裂, 即11(结束) + 0(参数)
*
* @author Yong Zhu
* @since 2021-09-16
*/
public class Gene {// NOSONAR
private static int index = 9; //关键字是一个两位数字字符，从10开始依次往下排。关键字没有可读性，调试时要用printGene方法将关键字转为可读的语句
public static String[] TEXT = new String[20]; //这里存放关键字的文字解释，供打印输出用
//下面这些基因关键字是失败的尝试，从2021-10-13这个提交开始不再使用
// public static final int GOTO = nextKeyword("GOTO"); //GOTO关键字=10
// public static final int END = nextKeyword("END"); //结束执行=11
// public static final int SPLIT = nextKeyword("SPLIT"); //执行细胞分裂， 分裂方向由第二部分的数值决定，一个细胞有可能同时在多个方向分裂出多个细胞，有6个或27个方向等
// public static final int SPLIT_LIMIT = nextKeyword("SPLIT_LIMIT"); //细胞分裂寿命, 0表示可以无限分裂
public static final int NEW_CELL = nextKeyword("NEW_CELL"); //在新位置新创建一个细胞，而不是由其它细胞分裂出来
public static final int FIRST_KEYWORD = NEW_CELL;
public static final int LAST_KEYWORD = index; //最后一个关键字
static private int nextKeyword(String explain) {
index++;
TEXT[index] = explain;
return index;
}
static final StringBuilder sb = new StringBuilder(); //用来将方向转为可读的英文缩写
public static int toCode(Long gene) {
return (int) (gene >> 32);
}
public static int toParam(Long gene) {
return (int) (gene & 0xffffffffL);
}
public static long toGene(int code, int param) {
long code_ = code;
return (code_ << 32) + param;
}
public static void printGene(Animal animal) {
int i = 0;
for (long gene : animal.gene) {
int code = toCode(gene);
int param = toParam(gene);
String paramStr = "" + param;
System.out.println(i++ + " " + TEXT[code] + " " + paramStr);
}
}
public static void run(Animal animal) { //对于给定的细胞，由基因、这个细胞所处的行号、细胞的分裂寿命、细胞已分裂的次数、以及细胞所处的身体坐标、以及细胞周围是否有细胞包围来决定它的下一步分裂行为
for (int i = 0; i < animal.gene.size(); i++) {
long gene = animal.gene.get(i);
int code = toCode(gene);
int param = toParam(gene);
if (code == NEW_CELL) { //新建一个细胞
int x = param / 1000000;
int y = (param - x * 1000000) / 1000;
int z = param % 1000;
Cell c = new Cell(animal, x, y, z, i);
c.color = Color.RED;
}
}
}
private static Long randomGeneCode(Animal animal) {//生成一个随机的基因行
long code = RandomUtils.nextInt(LAST_KEYWORD - FIRST_KEYWORD) + FIRST_KEYWORD;
int param = randomGeneParam(animal, code);
return (code << 32) + param;
}
public static int randomGeneParam(Animal animal, long code) {//根据基因code生成一个随机合理参数
int param = 0;
if (code == NEW_CELL) { //新的细胞坐标位置参数，用一个整数表示, 值为 X*1000000 + Y*1000 + Z
if (animal.cells.isEmpty()) { //如果animal没有细胞，位置取脑的中间
return Env.BRAIN_XSIZE / 2 * 1000000 + Env.BRAIN_YSIZE / 2 * 1000 + Env.BRAIN_ZSIZE / 2;
} else { //如果脑细胞已有了，随机取一个脑细胞，返回它的一个相邻坐标位置
Cell c = animal.getOneRandomCell();
int x = c.x;
int y = c.y;
int z = c.z;
x += RandomUtils.nextInt(5) - 2;
y += RandomUtils.nextInt(5) - 2;
z += RandomUtils.nextInt(5) - 2;
return x * 1000000 + y * 1000 + z;
}
}
return param;
}
public static void mutation(Animal animal) {//基因随机突变，分为：新增、删除、拷贝、改变、参数改变等情况
List<Long> genes = animal.gene;
if (RandomUtils.percent(10)) {
genes.add(toGene(NEW_CELL, randomGeneParam(animal, NEW_CELL)));
return;
}
float percent = 5; //注：percent这个魔数以后要写在基因里,成为基因的一部分
if (RandomUtils.percent(percent * 3))
genes.add(RandomUtils.nextInt(genes.size()), randomGeneCode(animal));
if (genes.size() > 0 && RandomUtils.percent(percent)) //删除
genes.remove(RandomUtils.nextInt(genes.size()));
if (genes.size() > 0 && RandomUtils.percent(percent)) //改变
genes.set(RandomUtils.nextInt(genes.size()), randomGeneCode(animal));
if (genes.size() > 0 && RandomUtils.percent(percent)) { //改变参数
int index = RandomUtils.nextInt(genes.size());
long gene = genes.get(index);
long code = toCode(gene);
int param = randomGeneParam(animal, code); //参数是与code相关的，不同的code其合理参数范围是不一样的
genes.set(index, (code << 32) + param);
}
if (genes.size() > 0 && RandomUtils.percent(percent)) { //批量拷贝,一次拷贝不超过基因长度的1/2
genes.addAll(RandomUtils.nextInt(genes.size()), genes.subList(0, RandomUtils.nextInt(genes.size() / 2)));
}
if (genes.size() > 0 && RandomUtils.percent(percent)) { //批量删除
int start = RandomUtils.nextInt(genes.size());
int end = RandomUtils.nextInt(genes.size());
if (start > end) {
int tmp = start;
start = end;
end = tmp;
}
genes.subList(start, end).clear();
}
}
}