/// <summary>
/// Returns a tracker that tracks the banned/selected status of each tile with respect to a tileset.
/// </summary>
public SelectedTracker CreateSelectedTracker(TilePropagatorTileSet tileSet)
{
var tracker = new SelectedTracker(this, wavePropagator, tileModelMapping, tileSet);
((ITracker)tracker).Reset();
wavePropagator.AddTracker(tracker);
return(tracker);
}
public void Init(WavePropagator wavePropagator)
{
mask = wavePropagator.Topology.Mask;
wave = wavePropagator.Wave;
indices = wave.Indicies;
entropyValues = new EntropyValues[indices];
Reset();
wavePropagator.AddTracker(this);
}
private IPickHeuristic MakePickHeuristic(WavePropagator wavePropagator, TilePropagatorOptions options)
{
var waveFrequencySets = options.Weights == null ? null : GetFrequencySets(options.Weights, tileModelMapping);
var randomDouble = wavePropagator.RandomDouble;
var patternTopology = wavePropagator.Topology;
var pathConstraint = options.Constraints?.OfType <EdgedPathConstraint>().FirstOrDefault();
var pathPickHeuristic = pathConstraint != null && pathConstraint.UsePickHeuristic;
var connectedConstraint = options.Constraints?.OfType <ConnectedConstraint>().FirstOrDefault();
var connectedPickHeuristic = connectedConstraint != null && connectedConstraint.UsePickHeuristic;
// Use the appropriate random picker
// Generally this is HeapEntropyTracker, but it doesn't support some features
// so there's a few slower implementations for that
IRandomPicker randomPicker;
if (options.PickHeuristicType == PickHeuristicType.Ordered)
{
randomPicker = new OrderedRandomPicker(wavePropagator.Wave, wavePropagator.Frequencies, patternTopology.Mask);
}
else if (waveFrequencySets != null)
{
var entropyTracker = new ArrayPriorityEntropyTracker(wavePropagator.Wave, waveFrequencySets, patternTopology.Mask);
entropyTracker.Reset();
wavePropagator.AddTracker(entropyTracker);
randomPicker = entropyTracker;
}
else if (pathPickHeuristic || connectedPickHeuristic)
{
var entropyTracker = new EntropyTracker(wavePropagator.Wave, wavePropagator.Frequencies, patternTopology.Mask);
entropyTracker.Reset();
wavePropagator.AddTracker(entropyTracker);
randomPicker = entropyTracker;
}
else
{
var entropyTracker = new HeapEntropyTracker(wavePropagator.Wave, wavePropagator.Frequencies, patternTopology.Mask, randomDouble);
entropyTracker.Reset();
wavePropagator.AddTracker(entropyTracker);
randomPicker = entropyTracker;
}
IPickHeuristic heuristic = new RandomPickerHeuristic(randomPicker, randomDouble);
if (pathPickHeuristic)
{
heuristic = pathConstraint.GetHeuristic(
randomPicker,
randomDouble,
this,
tileModelMapping,
heuristic);
}
if (connectedPickHeuristic)
{
heuristic = connectedConstraint.GetHeuristic(
randomPicker,
randomDouble,
this,
tileModelMapping,
heuristic);
}
return(heuristic);
}
public TilePropagator(TileModel tileModel, ITopology topology, TilePropagatorOptions options)
{
this.tileModel = tileModel;
this.topology = topology;
var overlapping = tileModel as OverlappingModel;
tileModelMapping = tileModel.GetTileModelMapping(topology);
var patternTopology = tileModelMapping.PatternTopology;
var patternModel = tileModelMapping.PatternModel;
var waveConstraints =
(options.Constraints?.Select(x => new TileConstraintAdaptor(x, this)).ToArray() ?? Enumerable.Empty <IWaveConstraint>())
.ToArray();
var waveFrequencySets = options.Weights == null ? null : GetFrequencySets(options.Weights, tileModelMapping);
#pragma warning disable CS0618 // Type or member is obsolete
var randomDouble = options.RandomDouble ?? (options.Random ?? new Random()).NextDouble;
#pragma warning restore CS0618 // Type or member is obsolete
IPickHeuristic MakePickHeuristic(WavePropagator wavePropagator)
{
IRandomPicker randomPicker;
if (options.PickHeuristicType == PickHeuristicType.Ordered)
{
randomPicker = new OrderedRandomPicker(wavePropagator.Wave, wavePropagator.Frequencies, patternTopology.Mask);
}
else if (waveFrequencySets != null)
{
var entropyTracker = new ArrayPriorityEntropyTracker(wavePropagator.Wave, waveFrequencySets, patternTopology.Mask);
entropyTracker.Reset();
wavePropagator.AddTracker(entropyTracker);
randomPicker = entropyTracker;
}
else
{
var entropyTracker = new EntropyTracker(wavePropagator.Wave, wavePropagator.Frequencies, patternTopology.Mask);
entropyTracker.Reset();
wavePropagator.AddTracker(entropyTracker);
randomPicker = entropyTracker;
}
IPickHeuristic heuristic = new RandomPickerHeuristic(randomPicker, randomDouble);
var pathConstraint = options.Constraints?.OfType <EdgedPathConstraint>().FirstOrDefault();
if (pathConstraint != null && pathConstraint.UsePickHeuristic)
{
heuristic = pathConstraint.GetHeuristic(
randomPicker,
randomDouble,
this,
tileModelMapping,
heuristic);
}
var connectedConstraint = options.Constraints?.OfType <ConnectedConstraint>().FirstOrDefault();
if (connectedConstraint != null && connectedConstraint.UsePickHeuristic)
{
heuristic = connectedConstraint.GetHeuristic(
randomPicker,
randomDouble,
this,
tileModelMapping,
heuristic);
}
return(heuristic);
}
var wavePropagatorOptions = new WavePropagatorOptions
{
BackTrackDepth = options.BackTrackDepth,
RandomDouble = randomDouble,
Constraints = waveConstraints,
PickHeuristicFactory = MakePickHeuristic,
Clear = false,
ModelConstraintAlgorithm = options.ModelConstraintAlgorithm,
};
this.wavePropagator = new WavePropagator(
patternModel,
patternTopology,
wavePropagatorOptions);
wavePropagator.Clear();
}
public void Init(WavePropagator wavePropagator)
{
Init(wavePropagator.Wave, wavePropagator.Frequencies, wavePropagator.Topology.Mask);
wavePropagator.AddTracker(this);
}
public void Init(WavePropagator wavePropagator)
{
filteredIndexPicker.Init(wavePropagator);
wavePropagator.AddTracker(this);
}