public Hatchu() { InitializeComponent(); listBoxArray = new CastListBoxArray(this); comboBoxArray = new CastSelectionBoxArray(this, listBoxArray); danceTypeBoxArray = new DanceTypeBoxArray(this); textBoxArray = new PieceNameBoxArray(this); showOrder = new ShowOrder(this); showOrderPosition = new ShowOrderPosition(this); castListArray = new List<CastList>(); solutionList = new List<ShowOrder>(); listBoxArray[0].Parent = panelContainer; comboBoxArray[0].Parent = panelContainer; danceTypeBoxArray[0].Parent = panelContainer; textBoxArray[0].Parent = panelContainer; listBoxArray[0].Visible = false; comboBoxArray[0].Visible = false; danceTypeBoxArray[0].Visible = false; textBoxArray[0].Visible = false; pieceNameLbl.Parent = panelContainer; danceTypeLbl.Parent = panelContainer; castListLbl.Parent = panelContainer; castMembersLbl.Parent = panelContainer; solutionsContainer.Parent = this; solutionsContainer.Location = panelContainer.Location; loadingBox.Parent = this; loadingBox.Location = new Point(this.Width / 2, this.Height / 2); foreach (string item in danceTypeBoxArray[0].Items) DanceTypeBoxArray.amountOfTypes.Add(item, 0); SwitchVisibility("startup"); if (!File.Exists("sessions.txt")) { loadSession.Enabled = false; } }
private void CopyShowOrderPosition(ShowOrderPosition src, ShowOrderPosition dest) { for (int i = 0; i < src.Count; i++) { if (dest.Count > i) dest[i].Clear(); else { List<int> temp = new List<int>(); dest.Add(temp); } foreach (int item in src[i]) { dest[i].Add(item); } } }
//main backtrack function private bool BacktrackSearch() { if (solutionList.Count >= listThreshold) return true; if (solutionFull()) { if (solutionAlreadyFound()) return true; ShowOrder temp = new ShowOrder(this); foreach (int item in showOrder) temp.Add(item); addToSolutionList(temp); return true; } //insert the cast list that has the least amount of piece-possiblities but also int nextPossible = 0; int insertedValue = insertNextPossible(showOrder.Count, nextPossible); while (insertedValue != -1) { //save the showOrderPosition into temp //save the showOrder into temp ShowOrderPosition tempShowOrderPosition = new ShowOrderPosition(this); ShowOrder tempShowOrder = new ShowOrder(this); CopyShowOrderPosition(showOrderPosition, tempShowOrderPosition); CopyShowOrder(showOrder, tempShowOrder); bool works = insertIntoShowOrder(insertedValue); if (works) BacktrackSearch(); //else return back to previous state CopyShowOrderPosition(tempShowOrderPosition, showOrderPosition); CopyShowOrder(tempShowOrder, showOrder); nextPossible++; insertedValue = insertNextPossible(showOrder.Count, nextPossible); } return false; }