void ValidationTests()
{
HSCardsParser parser = new HSCardsParser("jsonWithTypes.json");
HoningStoneBuilder builder = new HoningStoneBuilder();
Dictionary <String, CardObject> cardTable = new Dictionary <string, CardObject>();
HSCardOperator op = new HSCardOperator();
// Populate all card table
foreach (string key in parser.objects.Keys)
{
List <CardObject> cards_objects = parser.objects[key];
builder.GenCardTableObject(ref cards_objects, ref cardTable);
}
HSCombosParser combosParser = new HSCombosParser();
//combosParser.PopulateFromHoningNetwork(ref decksParser, ref cardTable, 5);
combosParser.PopulateFromJson("ALYCOMBOOK.json");
int maxComboSize = 10;
//int maxMana = 50;
int maxCombos = 100;
Random rand = new Random();
foreach (String hero in parser.objects.Keys)
{
if (hero == "Neutral")
{
continue;
}
HoningNetwork <String> net = new HoningNetwork <string>();
List <CardObject> heroCards = parser.objects[hero];
List <CardObject> neutral = parser.objects["Neutral"];
builder.PopulateFromCardData(ref net, ref heroCards);
builder.BuildThirdLevel(ref net, ref heroCards);
builder.PopulateFromCardData(ref net, ref neutral);
builder.BuildThirdLevel(ref net, ref neutral);
HSHoningBayes fixedBayes = new HSHoningBayes(hero.ToLower(), ref combosParser, ref net, ref cardTable);
fixedBayes.SaveKNNDataset("ARSDataset.dataset");
Dataset fixedDataset = new Dataset("ARSDataset.dataset", ',');
KNNEfficiency fixedKNN = new KNNEfficiency(fixedDataset);
HSHoningBayes dynamicBayes = new HSHoningBayes(hero.ToLower(), ref combosParser, ref net, ref cardTable);
List <String> Terminals = net.getTerminalList();
// Random Honing config
HSCardExpasionConfiguration config = new HSCardExpasionConfiguration(fixedBayes, fixedKNN);
config.cutByManaCost = false;
config.max_lowerlevel_to_expand = 1;
config.giver_inflation = false;
// Guided Honing config
HSCardExpasionConfiguration configGuided = new HSCardExpasionConfiguration(fixedBayes, fixedKNN);
configGuided.cutByManaCost = false;
configGuided.max_lowerlevel_to_expand = 1;
configGuided.giver_inflation = false;
// Tests i and ii control variables
double ihs = 0.0f;
double iihs = 0.0f;
double[] surprise_vec;
Double[] comboArray;
// Tests i and ii control variables
// Tests i, ii, iii, iv, v control variables
int mana = 50;
double surprise;
double efficiency;
double creativity;
List <String> combo;
// Tests i, ii, iii, iv, v control variables
int combosize = 5;
for (int combos = 0; combos < maxCombos; combos++)
{
//for (int mana = 2; mana <= maxMana; mana++)
//{
//for (int combosize = 2; combosize <= maxComboSize; combosize++)
// {
// Honing shared seed
int RandomicSeed = rand.Next(Terminals.Count);
String seed = Terminals[RandomicSeed];
//--------------------------------------------------------------------------------------------------------------------------
// Surpresa estática
// (i)totalmente aleatorio (sem honing)
/* List<String> randomComboList = new List<String>();
* while(randomComboList.Count < combosize)
* {
* int randNode = rand.Next(Terminals.Count);
* randomComboList.Add(Terminals[randNode]);
* }
*
* // Surprise
* ComboNode node = ToComboNode(randomComboList);
*
* fixedBayes.CalculateSurprise(ref node, 1, out surprise_vec, out surprise, false);
*
* // update surprise
* if (surprise > ihs)
* ihs = surprise;
*
* // Calculate efficiency
* fixedBayes.GenerateComboVector(ref node, out comboArray);
* Instance target = new Instance(comboArray);
* efficiency = fixedKNN.getKNearestWinrates(target, 5);
* efficiency /= 100;
*
* // Calculate creativity
* creativity = ((surprise / ihs) + efficiency) / 2;
*
* //--------------------------------------------------------------------------------------------------------------------------
*
* // (ii)honing velho aleatorio
* Dictionary<String, String> shcombolist = new Dictionary<String, String>();
* Dictionary<String, HoningNode<String>> honingOut;
* List<String> bridges;
* net.getMfList(seed, out bridges);
* net.recruitNeurds(bridges, out honingOut, "terminal");
*
* List<String> comboH = new List<string>();
*
* int limit = combosize;
* if(honingOut.Count < combosize)
* limit = honingOut.Count;
* for (int i = 0; i < limit; i++)
* comboH.Add(honingOut.ElementAt(i).Key);
*
* // Surprise
* node = ToComboNode(comboH);
*
* fixedBayes.CalculateSurprise(ref node, 1, out surprise_vec, out surprise, false);
*
* // update surprise
* if (surprise > iihs)
* iihs = surprise;
*
* // Calculate efficiency
* fixedBayes.GenerateComboVector(ref node, out comboArray);
* target = new Instance(comboArray);
* efficiency = fixedKNN.getKNearestWinrates(target, 5);
* efficiency /= 100;
*
* // Calculate creativity
* creativity = ((surprise / iihs) + efficiency) / 2;
*
* //--------------------------------------------------------------------------------------------------------------------------
*
* // (iii)honing novo aleatorio
* HoningTest(
* config,
* fixedBayes,
* fixedKNN,
* mana,
* combosize,
* net,
* cardTable,
* seed,
* op,
* ExpansionGeneralPolitics.Random,
* out combo,
* out creativity,
* out efficiency,
* out surprise);*/
//--------------------------------------------------------------------------------------------------------------------------
// (iv)busca pela aresta com maior valor eficiência + surpresa (GULOSO)
HoningTest(
configGuided,
fixedBayes,
fixedKNN,
mana,
combosize,
net,
cardTable,
seed,
op,
ExpansionGeneralPolitics.Weight,
out combo,
out creativity,
out efficiency,
out surprise);
Console.WriteLine("Cluster honing finished runing.");
//--------------------------------------------------------------------------------------------------------------------------
//--------------------------------------------------------------------------------------------------------------------------
// Surpresa dinâmica
// (i)totalmente aleatorio (sem honing)
// (ii)honing velho aleatorio
// (iii)honing novo aleatorio
// (iv)busca pela aresta com maior valor eficiência + surpresa
//}
}
//}
}
}
void HoningTest(
HSCardExpasionConfiguration config,
HSHoningBayes fixedBayes,
KNNEfficiency fixedKNN,
int mana,
int maxCards,
HoningNetwork <String> net,
Dictionary <String, CardObject> cardTable,
String seed,
HSCardOperator op,
ExpansionGeneralPolitics pol,
out List <String> combo,
out double creativity,
out double efficiency,
out double surprise)
{
config.maxCards = maxCards;
config.total_mana = mana;
List <List <String> > out_subcluster;
List <String> out_combo;
op.GreedyExpansionDelegated(
ref net,
ref config,
ref cardTable,
pol,
PriorityPolitics.Random,
PriorityPolitics.Random,
seed,
out out_subcluster,
out out_combo);
// Context filter
int voidCount = 0;
for (int i = 0; i < out_combo.Count; i++)
{
if (out_combo[i] == "")
{
voidCount++;
}
}
while (voidCount > 0)
{
out_combo.Remove("");
voidCount--;
}
// Surprise
ComboNode comboNode = ToComboNode(out_combo);
double[] surpriseVector;
fixedBayes.CalculateSurprise(ref comboNode, 1, out surpriseVector, out surprise, true);
// Calculate efficiency
Double[] efficiencyVector;
config.bayes.GenerateComboVector(ref comboNode, out efficiencyVector);
Instance knnInstance = new Instance(efficiencyVector);
efficiency = config.knn.getKNearestWinrates(knnInstance, 5);
// Percent
efficiency /= 100;
// Calculate creativity
creativity = ((surprise / config.highestSurprise) + efficiency) / 2;
// Combo return
combo = out_combo;
}
public void PopulateFromHoningNetwork(ref HSDecksParser decks, ref Dictionary <String, CardObject> cardTable, int mana_mult)
{
combos_per_card = 10;
combos_by_quantity = new Dictionary <string, Dictionary <int, List <ComboNode> > >();
// Hero loop
foreach (String hero in decks.decks_by_hero.Keys)
{
// Decks loop
foreach (HSDeckInfo deckinfo in decks.decks_by_hero[hero])
{
// Generate honingNet for the deck
HoningNetwork <String> deck_net = new HoningNetwork <string>();
List <CardObject> cards_objects = new List <CardObject>();
HoningStoneBuilder builder = new HoningStoneBuilder();
// Generate card table info to populate the honingNetwork
foreach (String card in deckinfo.cards)
{
if (cardTable.ContainsKey(card))
{
cards_objects.Add(cardTable[card]);
}
}
builder.PopulateFromCardData(ref deck_net, ref cards_objects);
builder.BuildThirdLevel(ref deck_net, ref cards_objects);
// Generate all combos
HSCardOperator op = new HSCardOperator();
HSCardExpasionConfiguration conf = new HSCardExpasionConfiguration(null, null);
for (int j = 1; j < mana_mult; j++)
{
// Mana to spend on combo
conf.total_mana = 10 * j;
// Same deck insertion flag
bool same_deck = false;
foreach (String card in deckinfo.cards)
{
for (int i = 0; i < combos_per_card; i++)
{
List <List <String> > combo;
List <String> sCombo;
op.GreedyExpansionDelegated(
ref deck_net,
ref conf,
ref cardTable,
ExpansionGeneralPolitics.Random,
PriorityPolitics.Random,
PriorityPolitics.Random,
card,
out combo,
out sCombo);
// Create new combo object(Node) or get an existing one
Dictionary <String, String> comboToFind = new Dictionary <string, string>();
foreach (String c in sCombo)
{
comboToFind.Add(c, c);
}
if (comboToFind.Count == 0)
{
continue;
}
ComboNode new_combo = FindCombo(ref comboToFind, hero);
if (new_combo == null)
{
new_combo = new ComboNode();
if (!combos_by_quantity.ContainsKey(hero))
{
combos_by_quantity.Add(hero, new Dictionary <int, List <ComboNode> >());
}
if (!combos_by_quantity[hero].ContainsKey(comboToFind.Count))
{
combos_by_quantity[hero].Add(comboToFind.Count, new List <ComboNode>());
}
// Configura winrate for this combo
float comboWinrate;
float.TryParse(deckinfo.winrate, out comboWinrate);
new_combo.winrates.Add(comboWinrate);
new_combo.combo = comboToFind;
// Add the combo to the master holder
combos_by_quantity[hero][comboToFind.Count].Add(new_combo);
}
else
{
if (!same_deck && new_combo.combo.Count != 0)
{
float comboWinrate;
float.TryParse(deckinfo.winrate, out comboWinrate);
new_combo.winrates.Add(comboWinrate);
}
}
same_deck = true;
}
} // end foreach card
} // end for manda
} // end foreach deck
} // end foreach hero
}
public List <String> GreedyExpansion(
ref HoningNetwork <String> net,
ref HSCardExpasionConfiguration config,
ref Dictionary <String, CardObject> cardTable,
ExpansionGeneralPolitics politic,
PriorityPolitics giverPriorities,
PriorityPolitics receiverPriorities,
String seed)
{
HSCardCluster base_cluster = GenerateCardCluster(seed, ref cardTable, ref net);
if (base_cluster == null)
{
return(null);
}
if (config.total_mana == 0)
{
return(null);
}
List <String> comboNodes = new List <String>();
List <String> combo = new List <String>();
combo.Add(base_cluster.card);
Dictionary <String, bool> markers = new Dictionary <string, Boolean>();
List <String> giver_recruiting;
List <String> receiver_recruiting;
if (config.giver_inflation)
{
giver_recruiting = RecruitNeighbours(ref net, ref base_cluster.giver, ref config, ref cardTable, ref politic, ref giverPriorities, ref markers, ref combo);
comboNodes.AddRange(giver_recruiting);
}
if (config.receiver_inflation)
{
receiver_recruiting = RecruitNeighbours(ref net, ref base_cluster.receiver, ref config, ref cardTable, ref politic, ref receiverPriorities, ref markers, ref combo);
comboNodes.AddRange(receiver_recruiting);
}
while (comboNodes.Count > 0)
{
String current = comboNodes.First();
comboNodes.Remove(current);
HSCardCluster new_cluster = GenerateCardCluster(current, ref cardTable, ref net);
if (!markers.ContainsKey(current))
{
markers.Add(current, true);
}
combo.Add(new_cluster.card);
if (config.giver_inflation)
{
giver_recruiting = RecruitNeighbours(ref net, ref new_cluster.giver, ref config, ref cardTable, ref politic, ref giverPriorities, ref markers, ref combo);
comboNodes.AddRange(giver_recruiting);
}
if (config.receiver_inflation)
{
receiver_recruiting = RecruitNeighbours(ref net, ref new_cluster.receiver, ref config, ref cardTable, ref politic, ref receiverPriorities, ref markers, ref combo);
comboNodes.AddRange(receiver_recruiting);
}
}
// Mana threshold 10 mana = 1 turn, 30 mana = 3 turns combo
if (config.cutByManaCost)
{
List <String> new_output = new List <String>();
int total_mana = 0;
foreach (String key in combo)
{
String s = key.ToLower();
int mana_cost;
Int32.TryParse(cardTable[s].cost, out mana_cost);
total_mana += mana_cost;
if (total_mana >= config.total_mana)
{
break;
}
new_output.Add(key);
if (new_output.Count == config.maxCards)
{
break;
}
}
return(new_output);
}
return(combo);
}
public void GreedyExpansionDelegated(
ref HoningNetwork <String> net,
ref HSCardExpasionConfiguration config,
ref Dictionary <String, CardObject> cardTable,
ExpansionGeneralPolitics politic,
PriorityPolitics giverPriorities,
PriorityPolitics receiverPriorities,
String seed,
out List <List <String> > out_subcomboClusters,
out List <String> out_simpleComboList)
{
HSCardCluster base_cluster = GenerateCardCluster(seed, ref cardTable, ref net);
out_subcomboClusters = new List <List <string> >();
out_simpleComboList = new List <string>();
if (base_cluster == null)
{
return;
}
if (config.total_mana == 0)
{
return;
}
List <List <String> > final_form = new List <List <string> >();
List <String> comboNodes = new List <String>();
List <String> combo = new List <String>();
combo.Add(base_cluster.card);
Dictionary <String, bool> markers = new Dictionary <string, Boolean>();
List <String> giver_recruiting;
List <String> receiver_recruiting;
if (config.giver_inflation)
{
giver_recruiting = RecruitNeighbours(ref net, ref base_cluster.giver, ref config, ref cardTable, ref politic, ref giverPriorities, ref markers, ref combo);
comboNodes.AddRange(giver_recruiting);
combo.AddRange(giver_recruiting);
}
if (config.receiver_inflation)
{
receiver_recruiting = RecruitNeighbours(ref net, ref base_cluster.receiver, ref config, ref cardTable, ref politic, ref receiverPriorities, ref markers, ref combo);
comboNodes.AddRange(receiver_recruiting);
combo.AddRange(receiver_recruiting);
}
final_form.Add(combo);
// Context filter
int voidCount = 0;
for (int i = 0; i < comboNodes.Count; i++)
{
if (comboNodes[i] == "")
{
voidCount++;
}
}
while (voidCount > 0)
{
comboNodes.Remove("");
voidCount--;
}
while (comboNodes.Count > 0)
{
String current = comboNodes.First();
comboNodes.Remove(current);
HSCardCluster new_cluster = GenerateCardCluster(current, ref cardTable, ref net);
combo = new List <String>();
combo.Add(new_cluster.card);
if (!markers.ContainsKey(current))
{
markers.Add(current, true);
}
if (config.giver_inflation)
{
giver_recruiting = RecruitNeighbours(ref net, ref new_cluster.giver, ref config, ref cardTable, ref politic, ref giverPriorities, ref markers, ref combo);
comboNodes.AddRange(giver_recruiting);
combo.AddRange(giver_recruiting);
}
if (config.receiver_inflation)
{
receiver_recruiting = RecruitNeighbours(ref net, ref new_cluster.receiver, ref config, ref cardTable, ref politic, ref receiverPriorities, ref markers, ref combo);
comboNodes.AddRange(receiver_recruiting);
combo.AddRange(receiver_recruiting);
}
final_form.Add(combo);
if (final_form.Count == config.maxCards)
{
break;
}
}
// Mana threshold 10 mana = 1 turn, 30 mana = 3 turns combo
if (config.cutByManaCost)
{
Dictionary <String, String> keys = new Dictionary <string, string>();
int total_mana = 0;
bool breaked = false;
foreach (List <String> key in final_form)
{
foreach (String k in key)
{
String s = k.ToLower();
if (keys.ContainsKey(k))
{
continue;
}
int mana_cost;
Int32.TryParse(cardTable[s].cost, out mana_cost);
total_mana += mana_cost;
if (total_mana >= config.total_mana)
{
breaked = true;
break;
}
keys.Add(k, k);
if (keys.Count == config.maxCards)
{
breaked = true;
break;
}
}
if (breaked)
{
break;
}
}
out_simpleComboList = keys.Keys.ToList();
}
else
{
bool breaked = false;
foreach (List <String> key in final_form)
{
foreach (String k in key)
{
out_simpleComboList.Add(k);
if (out_simpleComboList.Count == config.maxCards)
{
breaked = true;
break;
}
}
if (breaked)
{
break;
}
}
}
out_subcomboClusters = final_form;
}
public List <String> RecruitNeighbours(
ref HoningNetwork <String> net,
ref Dictionary <String, Dictionary <String, HoningNode <String> > > subcluster,
ref HSCardExpasionConfiguration config,
ref Dictionary <String, CardObject> cardTable,
ref ExpansionGeneralPolitics politic,
ref PriorityPolitics selectionPriorities,
ref Dictionary <String, Boolean> markers,
ref List <String> combo)
{
List <String> res = new List <string>();
if (subcluster.Count == 0)
{
return(res);
}
// Configurating expansion levels
int upper_level_index = 0;
if (config.max_upperLevel_to_expand < 0)
{
upper_level_index = -1;
}
else
{
Random rand = new Random();
switch (selectionPriorities)
{
case PriorityPolitics.Random:
upper_level_index = rand.Next(subcluster.Count - 1);
break;
case PriorityPolitics.First:
upper_level_index = 0;
break;
case PriorityPolitics.Last:
upper_level_index = subcluster.Count - 1;
break;
case PriorityPolitics.HigherWeight:
// NOT YET
break;
case PriorityPolitics.LowestWeight:
// NOT YET
break;
case PriorityPolitics.MidWeight:
// NOT YET
break;
}
}
Dictionary <String, Dictionary <String, HoningNode <String> > > workingspace = new Dictionary <string, Dictionary <string, HoningNode <string> > >();
if (upper_level_index < 0)
{
workingspace = subcluster;
}
else
{
workingspace.Add(subcluster.ElementAt(upper_level_index).Key, subcluster.ElementAt(upper_level_index).Value);
}
// Inflating solution
foreach (String key in workingspace.Keys)
{
Dictionary <String, HoningNode <String> > dic = workingspace[key];
List <String> space = InflateNeighbours(dic, cardTable, config, politic, markers, combo);
res.AddRange(space);
}
return(res);
}
public List <String> InflateNeighbours(
Dictionary <String, HoningNode <String> > workspace,
Dictionary <String, CardObject> cardTable,
HSCardExpasionConfiguration config,
ExpansionGeneralPolitics politics,
Dictionary <String, Boolean> markers,
List <String> combo)
{
List <String> res = new List <string>();
// Inflation window
int windowSize = 3;
int displace = 0;
Random dRange = new Random();
if (workspace.Count > windowSize)
{
displace = dRange.Next(workspace.Count - windowSize);
for (int i = displace; i < displace + windowSize; i++)
{
res.Add(workspace.ElementAt(i).Value.holder);
}
}
else
{
foreach (String k in workspace.Keys)
{
if (!markers.ContainsKey(k))
{
res.Add(workspace[k].holder);
}
}
}
if (res.Count == 0)
{
return(res);
}
List <String> final_ret = new List <string>();
Boolean[] check = new Boolean[res.Count];
Boolean allCheckded = false;
int cur = 0;
switch (politics)
{
case ExpansionGeneralPolitics.Lowest_Mana:
try
{
res.Sort(
delegate(String a, String b)
{
if (a == null || b == null)
{
return(-1);
}
int Ia, Ib;
Int32.TryParse(cardTable[a].cost, out Ia);
Int32.TryParse(cardTable[b].cost, out Ib);
if (Ia > Ib)
{
return(0);
}
return(-1);
}
);
}
catch (ArgumentException)
{
}
cur = 0;
while (final_ret.Count < config.single_expasion_quant)
{
if (allCheckded)
{
break;
}
check[cur] = true;
if (!markers.ContainsKey(res[cur]))
{
markers.Add(res[cur], true);
final_ret.Add(res[cur]);
}
cur++;
allCheckded = true;
for (int i = 0; i < res.Count; i++)
{
if (check[i] == false)
{
allCheckded = false;
break;
}
}
}
break;
case ExpansionGeneralPolitics.Higher_Mana:
try
{
res.Sort(
delegate(String a, String b)
{
if (a == null || b == null)
{
return(-1);
}
int Ia, Ib;
Int32.TryParse(cardTable[a].cost, out Ia);
Int32.TryParse(cardTable[a].cost, out Ib);
if (Ia < Ib)
{
return(0);
}
return(-1);
}
);
}
catch (ArgumentException)
{
}
cur = 0;
while (final_ret.Count < config.single_expasion_quant)
{
if (allCheckded)
{
break;
}
check[cur] = true;
if (!markers.ContainsKey(res[cur]))
{
markers.Add(res[cur], true);
final_ret.Add(res[cur]);
}
cur++;
allCheckded = true;
for (int i = 0; i < res.Count; i++)
{
if (check[i] == false)
{
allCheckded = false;
break;
}
}
}
break;
case ExpansionGeneralPolitics.Random:
// Roullet selection
Random rand = new Random();
int total = config.single_expasion_quant;
cur = 0;
for (int i = 0; i < res.Count; i++)
{
check[i] = false;
}
while (total > 0)
{
if (allCheckded)
{
break;
}
if (cur >= res.Count)
{
cur = 0;
}
float t = (float)rand.NextDouble();
if (t >= config.single_expasion_quant_threshold)
{
check[cur] = true;
if (!markers.ContainsKey(res[cur]))
{
markers.Add(res[cur], true);
final_ret.Add(res[cur]);
total--;
}
}
cur++;
allCheckded = true;
for (int i = 0; i < res.Count; i++)
{
if (check[i] == false)
{
allCheckded = false;
break;
}
}
}
break;
case ExpansionGeneralPolitics.Weight:
// Do nothing
// Calculate edge weights from efficiency and surprise
ComboNode node = new ComboNode();
foreach (String card in combo)
{
node.combo.Add(card, card);
}
total = config.single_expasion_quant;
List <KeyValuePair <string, double> > card_creativity_list = new List <KeyValuePair <string, double> >();
String hs = "";
double localHighSurprise = 0.0;
foreach (String s in res)
{
if (node.combo.ContainsKey(s))
{
continue;
}
node.combo.Add(s, s);
// Calculate efficiency
Double[] comboArray;
config.bayes.GenerateComboVector(ref node, out comboArray);
Instance target = new Instance(comboArray);
Double newWinrate = config.knn.getKNearestWinrates(target, 5);
newWinrate /= 100;
// Calculate surprise
double[] surpriseVec;
double surprise;
config.bayes.CalculateSurprise(ref node, 1, out surpriseVec, out surprise, false);
// Update globalSurprise
if (surprise >= config.highestSurprise)
{
config.highestSurprise = surprise;
}
if (surprise >= localHighSurprise)
{
localHighSurprise = surprise;
hs = s;
}
// Calculate criativity
double creativityFactor = ((surprise / config.highestSurprise) + newWinrate) / 2;
card_creativity_list.Add(new KeyValuePair <string, double>(s, creativityFactor));
node.combo.Remove(s);
}
// Sort creativity combo
/*card_creativity_list.Sort(delegate(KeyValuePair<string, double> A, KeyValuePair<string, double> B)
* {
* if (A.Value < B.Value)
* return 0;
* return -1;
* });*/
if (config.single_expasion_quant == 1)
{
if (!markers.ContainsKey(hs))
{
final_ret.Add(hs);
}
}
else
{
cur = 0;
while (final_ret.Count < config.single_expasion_quant)
{
if (allCheckded)
{
break;
}
check[cur] = true;
if (!markers.ContainsKey(card_creativity_list[cur].Key))
{
markers.Add(card_creativity_list[cur].Key, true);
final_ret.Add(card_creativity_list[cur].Key);
}
cur++;
allCheckded = true;
for (int i = 0; i < res.Count; i++)
{
if (check[i] == false)
{
allCheckded = false;
break;
}
}
}
}
break;
}
return(final_ret);
}