/// <inheritdoc />
public FinalAnswer Solve(Model model, IDirectTaskSolver checker)
{
_model = model;
_answer = Model.Copy(model);
_checker = checker;
Best = new FinalAnswer(_answer, _checker.Solve(_answer));
_chain = RailwayChain.FromModel(_answer, reduceCount: true);
_current = _chain;
try
{
Main();
}
catch (OperationCanceledException)
{
Console.WriteLine("Алгоритм AmplifierFinalSolver остановлен");
}
catch (Exception e)
{
Console.WriteLine($"Ошибка в AmplifierFinalSolver: {e}");
}
finally
{
var ans = Model.Copy(Best.Model);
ans.Blocks.Clear();
ans.Blocks.AddRange(_model.Blocks);
Best = new FinalAnswer(ans, _checker.Solve(ans));
}
return(Best);
}
void Init()
{
Best = new FinalAnswer(_model, _checker.Solve(_model));
Bots = new List <Bot>();
for (var i = 0; i < TotalCount; i++)
{
var bot = new Bot(_model, Best.Price);
for (var j = 0; j < bot.Dna.Length; j++)
{
bot.Dna[j] = BotCommandExtension.GetRandomCommand();
}
Bots.Add(bot);
}
}
private void Main()
{
var library = new List <string>
{
"L1L1L1",
"L1L1",
"L2",
"L3",
"L4",
"t2",
"T2",
"T2L1",
"t2L1",
"T2L2",
"t2L2",
"T2L3",
"t2L3",
"L6t2t2L6",
"L6T2T2L6",
};
library.AddRange(RailwayTemplates.Library);
// Перебираем каждый шаблон библиотеки
//foreach (var blueprint in library)
Parallel.ForEach(library, blueprint =>
{
var answer = Model.Copy(_answer);
if (!RailwayFactory.Default.TryBuildTemplate(out var template, out var error, blueprint, answer))
{
//continue;
return;
}
var chain = RailwayChain.FromModel(answer);
// Все под-шаблоны исходной цепочки, которые можно заменить на подходящий шаблон
var subTemplates = chain.FindSubTemplates(template.Dimensions.Output);
template.ReturnBlocksToModel(answer);
var cur = chain[0];
for (var j = 0; j < subTemplates.Count; j++)
{
//TODO chain = chain.Copy;
if (!RailwayFactory.Default.TryBuildTemplate(out template, out _, blueprint, answer))
{
break;
}
var(length, start, end) = subTemplates[j];
var finish = true;
while (cur != null)
{
if (cur == start)
{
finish = false;
}
if (cur == end)
{
break;
}
cur = cur.Next;
if (cur is Railway r && r.IsHead())
{
break;
}
}
if (finish)
{
continue;
}
// Присоединяем новый шаблон
{
if (start.Prev != null)
{
start.Prev.Next = template;
}
template.Prev = start.Prev;
if (end.Next != null)
{
end.Next.Prev = template;
}
template.Next = end.Next;
template.Start = start.Start;
}
var result = chain.ConvertToModel(answer);
var price = _checker.Solve(result);
lock (_sync)
{
if (price.Result > Best.Price.Result)
{
// Проверяем на пересечения:
if (RailwayChain.FromModel(result).FindCrosses().Count == 0)
{
Best = new FinalAnswer(result, price);
OnStepEvent?.Invoke(this, Best);
}
}
}
}
});
public void Start()
{
Iteration = 0;
while (true)
{
if (Token.IsCancellationRequested)
{
var model = Model.Copy(Best.Model);
model.Blocks.Clear();
model.Blocks.AddRange(_model.Blocks);
OnStepEvent?.Invoke(this, new FinalAnswer(model, _checker.Solve(model)));
throw new OperationCanceledException("Работа алгоритма остановлена в связи с отменой задачи");
}
if (Bots.Count(_ => !_.IsDead) == 0)
{
NextGeneration();
continue;
}
for (var i = 0; i < Bots.Count; i++)
{
var bot = Bots[i];
if (bot.IsDead)
{
continue;
}
ExecuteCommand(bot);
bot.Cur++;
var answer = bot.Root.ConvertToModel(bot.Current.Model);
var price = _checker.Solve(answer);
var trace = TraceBuilder.CalculateTrace(answer);
if (trace.Exceptions.Any() ||
price.Result < -1000) // TODO: const MIN_PRICE
{
bot.IsDead = true;
}
if (Math.Abs(price.Result - bot.Current.Price.Result) < Constants.Precision)
{
bot.DeadLoops++;
if (bot.DeadLoops > 100)
{
bot.IsDead = true;
}
}
else
{
bot.DeadLoops = 0;
}
bot.Current = new FinalAnswer(answer, price);
//OnStepEvent?.Invoke(this, bot.Current);
if (price > bot.Best.Price)
{
bot.Best = bot.Current;
if (price > Best.Price)
{
Best = bot.Best;
OnStepEvent?.Invoke(this, Best);
}
}
}
OnStepEvent?.Invoke(this, Best);
Iteration++;
}
}
