/// <summary>
/// berechnet die nächsten Blocker
/// </summary>
/// <param name="limit">maximale Anzahl der Berechnungen, oder 0, wenn die Berechnung beendet werden soll</param>
/// <returns>true, wenn noch weitere Berechnungen anstehen</returns>
public bool Next(int limit)
{
switch (blockerStatus)
{
#region # case BlockerStatus.init:
case BlockerStatus.init:
{
sammlerKistenAnzahl++;
if (sammlerKistenAnzahl == basisRaum.KistenAnzahl)
{
Abbruch();
return false;
}
sammlerAbfrage = SammlerBerechneZielStellungen().GetEnumerator();
sammlerHash = new SokowahnHash_Index16Multi();
sammlerStats = new long[60001];
rückwärtsSucher = Enumerable.Range(0, maxVorschau).Select(x => new SokowahnLinearList2(sammlerKistenAnzahl + 1, Environment.CurrentDirectory + "\\temp\\", multi32k)).ToArray();
rückwärtsTiefe = 0;
alleStellungen = new SokowahnLinearList2(sammlerKistenAnzahl + 1, Environment.CurrentDirectory + "\\temp\\", multi32k * 4);
alleBlockerHash = new HashSet<ulong>();
char[] feldData = basisRaum.FeldData;
int feldBreite = basisRaum.FeldBreite;
bool[] spielerRaum = SokowahnStaticTools.SpielfeldRaumScan(feldData, feldBreite);
raumAnzahl = spielerRaum.Count(x => x);
tempBlocker = new SokowahnBlockerB.BlockerFeld[raumAnzahl];
for (int i = 0; i < tempBlocker.Length; i++) tempBlocker[i].kistenNummerLeer = sammlerKistenAnzahl;
blockerStatus = BlockerStatus.sammleZiele;
return true;
}
#endregion
#region # case BlockerStatus.sammleZiele:
case BlockerStatus.sammleZiele:
{
while (limit-- > 0 && sammlerAbfrage.MoveNext())
{
var satz = sammlerAbfrage.Current;
if (sammlerHash.Get(satz.crc64) == 65535)
{
sammlerHash.Add(satz.crc64, 60000);
sammlerStats[60000]++;
rückwärtsSucher[0].Add(satz.raumSpielerPos, satz.kistenZuRaum);
alleStellungen.Add(satz.raumSpielerPos, satz.kistenZuRaum);
}
}
if (limit >= 0)
{
tempRaum = new SokowahnRaum(basisRaum);
tempRaum.KistenAnzahl = sammlerKistenAnzahl;
threadRäume = Enumerable.Range(0, 256).Select(i => new SokowahnRaum(tempRaum)).ToArray();
blockerStatus = BlockerStatus.suchModus;
}
return true;
}
#endregion
#region # case BlockerStatus.suchModus:
case BlockerStatus.suchModus:
{
if (SucheRückwärts(limit)) return true;
Array.Resize(ref bekannteBlockerHashes, sammlerKistenAnzahl);
bekannteBlockerHashes[sammlerKistenAnzahl - 1] = sammlerHash;
Array.Resize(ref bekannteSammlerStats, sammlerKistenAnzahl);
var tmp = sammlerStats.Reverse().ToList();
while (tmp[tmp.Count - 1] == 0) tmp.RemoveAt(tmp.Count - 1);
bekannteSammlerStats[sammlerKistenAnzahl - 1] = tmp.ToArray();
for (int i = 0; i < rückwärtsSucher.Length; i++) rückwärtsSucher[i].Dispose();
blockerStatus = BlockerStatus.blockerSuche;
return true;
}
#endregion
#region # case BlockerStatus.blockerSuche:
case BlockerStatus.blockerSuche:
{
limit = (int)Math.Min((long)limit, alleStellungen.SatzAnzahl);
if (limit == 0)
{
int startPos = bekannteBlocker.Length;
Array.Resize(ref bekannteBlocker, startPos + raumAnzahl);
for (int i = 0; i < raumAnzahl; i++) bekannteBlocker[startPos + i] = tempBlocker[i];
for (int i = 0; i < bekannteBlocker.Length; i++)
{
bekannteBlocker[i].geprüfteStellungen = sammlerHash.HashAnzahl;
bekannteBlocker[i].kistenNummerLeer = sammlerKistenAnzahl + 1;
}
long geprüfteStellungenGesamt = 0;
for (int i = 0; i < bekannteBlocker.Length; i += raumAnzahl) geprüfteStellungenGesamt += bekannteBlocker[i].geprüfteStellungen;
for (int i = 0; i < bekannteBlocker.Length; i++) bekannteBlocker[i].Sortieren();
blockerStatus = BlockerStatus.init;
return true;
}
var stellungen = alleStellungen.Pop(limit);
int satzGröße = alleStellungen.SatzGröße;
var ergebnisse = Enumerable.Range(0, limit)
#if !parallelDeaktivieren
.AsParallel()
#if parallelGeordnet
.AsOrdered()
#endif
#endif
.SelectMany(stellung =>
{
SokowahnRaum raum = threadRäume[Thread.CurrentThread.ManagedThreadId];
raum.LadeStellung(stellungen, stellung * satzGröße, 0);
// return raum.GetVarianten(this).Where(x => sammlerHash.Get(x.crc64) == 65535);
var ausgabe = raum.GetVarianten(this).Where(x =>
{
if (sammlerHash.Get(x.crc64) == 65535) return true;
x.zugTiefe = 60000 - sammlerHash.Get(x.crc64);
//string dbg = x.Debug(basisRaum);
return false;
}
);
return ausgabe;
}).ToArray();
foreach (var stellung in ergebnisse)
{
if (alleBlockerHash.Contains(stellung.crc64)) continue;
alleBlockerHash.Add(stellung.crc64);
tempBlocker[stellung.raumSpielerPos].Add(stellung.kistenZuRaum, sammlerKistenAnzahl);
}
return true;
}
#endregion
#region # case BlockerStatus.bereit:
case BlockerStatus.bereit:
{
return false;
}
#endregion
default: throw new NotImplementedException();
}
}
