private void CreateEntitySimulation(SimEntity e)
{
var nodes = e.Components.Where(c => c.Kind == NODE_KIND).Select(c => c.Attributes[0]);
var conns = e.Components
.Where(c => c.Kind == CONNECTION_KIND)
.Select(c => new
{
N1 = c.CustomData[0], // node id: from
N2 = c.CustomData[1], // node id: to
L = c.Attributes[0],
C = c.Attributes[1],
P = c.Attributes[2],
});
var s = new Simulation();
foreach (var friction in nodes)
{
//var pos = new System.Numerics.Vector2(0, 1);
// var p = new Particle(pos);
var p = new Particle();
p.Friction = friction;
s.AddParticle(p);
}
foreach (var conn in conns)
{
var pl = new ParticleLink(s.Particles[conn.N1], s.Particles[conn.N2], conn.L, conn.P, conn.C);
s.AddParticleLink(pl);
}
e.Simulation = s;
}
private SimEntity MutateAttribute(SimEntity e)
{
var mutation = CloneEntity(e);
// Change component
var i = r.Next(0, mutation.Components.Count);
var component = mutation.Components[i];
var delta = ((float)r.NextDouble() - 0.5f) / 5f;// value in range [-.1, 0.1]
// mutation range depends on kind
if (component.Kind == NODE_KIND)
{
component.Attributes[0] = ClampRange(component.Attributes[0] + delta, 0, 1);
}
else
{
i = r.Next(0, component.Attributes.Length);
if (i == 0)
{
// length
component.Attributes[0] = ClampRange(component.Attributes[0] + delta, 0, 5);
}
else if (i == 1)
{
// contract.
component.Attributes[1] = ClampRange(component.Attributes[1] + delta, 0.3f, 0.9f);
}
else
{
// period
component.Attributes[2] = ClampRange(component.Attributes[2] + delta, 1f, 2.5f);
}
}
return(mutation);
}
public SimEntity CreateEntity(string genome)
{
var e = new SimEntity();
int nodeCounter = 0;
var components = genome.Split('|');
foreach (var c in components)
{
var component = new SimComponent();
var data = c.Split(';');
if (data[0] == "N")
{
// node
// e.g. "N;1.35"
component.Attributes = new float[1];
component.Attributes[0] = float.Parse(data[1]); // friction
component.Name = $"Node{++nodeCounter}";
}
else
{
// connection
// e.g. "C;2.0;0.5;1.0;1;2"
component.Attributes = new float[3];
component.Attributes[0] = float.Parse(data[1]); // length
component.Attributes[1] = float.Parse(data[2]); // contraction
component.Attributes[2] = float.Parse(data[3]); // period
component.Name = $"Connection{data[4]}-{data[5]}";
}
e.Components.Add(component);
}
return(e);
}
public float EvaluateFitness(SimEntity e)
{
//return (float)r.NextDouble();
//return e.Components.SelectMany(c => c.Attributes).Sum();
Debug.Assert(!float.IsNaN(e.Simulation.Particles[0].Position.X));
return(e.Simulation.Particles[0].Position.X);
}
public SimEntity CreateEntity()
{
var entity = new SimEntity();
// generate random node count
var nodeCount = r.Next(MIN_NODES, MAX_NODES + 1);
// max connections = n * (n-1) / 2
var maxConnections = (nodeCount * (nodeCount - 1)) / 2;
var connectionCount = r.Next(nodeCount - 1, maxConnections + 1);
entity.Name = $"N{nodeCount}C{connectionCount}";
entity.Id = ++eid;
for (int n = 0; n < nodeCount; n++)
{
var comp = new SimComponent()
{
Kind = NODE_KIND,
Name = $"Node{n}",
Attributes = new float[] { RandomFriction() } // range 0.5 - 1.5
};
entity.Components.Add(comp);
}
int connectionCounter = 0;
for (int n = 0; n < nodeCount - 1; n++)
{
for (int i = n + 1; i < nodeCount; i++)
{
var comp = new SimComponent()
{
Kind = CONNECTION_KIND,
Name = $"{n}-{i}",
Attributes = new float[3]
{
RandomLength(),
RandomContraction(),
RandomPeriod(),
}
};
comp.CustomData = new int[2] {
n, i
};
entity.Components.Add(comp);
if (++connectionCounter >= connectionCount)
{
// force both loops to exit
i = nodeCount;
n = nodeCount;
}
}
}
return(entity);
}
/// <summary>
/// Adds a new entity to the current graph
/// </summary>
/// <param name="entity">New entity (Node or relation)</param>
public void Add(SimEntity entity)
{
switch (entity)
{
case SimNode node:
AddNode(node);
break;
case SimRelation relation:
AddRelation(relation);
break;
default:
throw new ArgumentException($"{entity} is not a valid Node or Relation");
}
}
/// <summary>
/// Constructor.
/// </summary>
public static void Initialise()
{
if (instance == null)
{
instance = new GameState();
}
if (_RNG == null)
{
_RNG = new Random();
}
if (_SE == null)
{
_SE = new SimEntity(2, 0);
}
}
public SimEntity CloneEntity(SimEntity e)
{
var entity = new SimEntity();
entity.Name = e.Name;
entity.Generation = e.Generation;
entity.Species = e.Species;
entity.Species = e.Species;
entity.Id = ++eid;
if (e.CustomData != null)
{
entity.CustomData = (int[])e.CustomData.Clone();
}
foreach (var c in e.Components)
{
var clone = SimComponent.Clone(c);
entity.Components.Add(clone);
}
return(entity);
}
public SimEntity MutateEntity(SimEntity e)
{
const float PROBABILITY_NODE_COUNT_CHANGE = 0.1f;
const float PROBABILITY_CONN_COUNT_CHANGE = 0.2f;
SimEntity mutation;
//if (IsEvent(PROBABILITY_NODE_COUNT_CHANGE) && MutateNodeCount(e, out mutation))
//{
// return mutation;
//}
//if (IsEvent(PROBABILITY_CONN_COUNT_CHANGE) && MutateConnectionCount(e, out mutation))
//{
// return mutation;
//}
// more common case: mutate a single attribute
mutation = MutateAttribute(e);
CreateEntitySimulation(mutation);
return(mutation);
}
private bool MutateConnectionCount(SimEntity e, out SimEntity mutation)
{
mutation = CloneEntity(e);
var nodes = mutation.Components.Where(m => m.Kind == NODE_KIND);
var connections = mutation.Components.Where(m => m.Kind == CONNECTION_KIND);
var nCount = nodes.Count();
if (IsEvent(0.5f))
{
// do not allow going bellow minimum
var minConn = nCount - 1;
if (connections.Count() > minConn)
{
// TODO: decrease count
return(false);
}
}
else
{
// TODO: add a new connection
return(false);
}
return(false);
}
private bool MutateNodeCount(SimEntity e, out SimEntity mutation)
{
mutation = CloneEntity(e);
// TODO: change node count
return(false);
}
public void SubscribeToChangeStateEvent(SimEntity entity)
{
entity.StateHasChanged += EntityStateHasChanged;
}
public override void Bind(SimEntity entity)
{
base.Bind(entity);
map = GetService<PathingMap>();
if (map != null) map.AddCost(Entity.Bounds, Entity.Position);
}
