// --solution#248 : taAllocation.solve.DepthFirstTreeSearch------------------------------------ instructs(Superman, CPSC203, B01) instructs(Tom, CPSC203, B02) instructs(Sylvester, CPSC203, B03) instructs(AngelicaPickles, CPSC203, B04) instructs(TopCat, CPSC203, B05) instructs(Tweety, CPSC203, B06) instructs(Underdog, CPSC203, B07) instructs(WileECoyote, CPSC203, B08) instructs(WinnieThePhooh, CPSC203, B09) instructs(WoodyWoodpecker, CPSC203, B10) instructs(Yogi, CPSC203, B11) instructs(WonderWoman, CPSC203, B12) instructs(Alvin, CPSC203, B13) instructs(Arthur, CPSC203, B14) instructs(BarneyRubble, CPSC203, B15) instructs(BartSimpson, CPSC203, B16) instructs(Batman, CPSC203, B17) instructs(BettyBoop, CPSC203, B18) instructs(BooBoo, CPSC203, B19) instructs(BugsBunny, CPSC203, B20) instructs(BorisBadenov, CPSC203, B21) instructs(Bullwinkle, CPSC203, B22) instructs(CharlieBrown, CPSC203, B23) instructs(DaffyDuck, CPSC203, B24) instructs(FatAlbert, CPSC203, B25) instructs(DonaldDuck, CPSC203, B26) instructs(Felix, CPSC203, B27) instructs(GeorgeJungle, CPSC203, B28) instructs(FredFlintstone, CPSC203, B29) instructs(Grinch, CPSC203, B30) instructs(Gumby, CPSC203, B59) instructs(Heard, CPSC203, B60) instructs(Heckle, CPSC203, B61) instructs(HomerSimpson, CPSC203, B62) instructs(Jeckle, CPSC203, B63) instructs(Jerry, CPSC203, B97) instructs(LisaSimpson, CPSC203, B98) instructs(MargSimpson, CPSC215, B01) instructs(MickeyMouse, CPSC215, B02) instructs(MinneyMouse, CPSC215, B03) instructs(MightyMouse, CPSC215, B07) instructs(MrMagoo, CPSC215, B09) instructs(NatashaFatale, CPSC231, B01) instructs(Pokey, CPSC231, B02) instructs(Rocky, CPSC231, B03) instructs(Popeye, CPSC231, B04) instructs(Porky, CPSC231, B05) instructs(RoadRunner, CPSC231, B06) instructs(Snoopy, CPSC231, B07) instructs(ScoobyDo, CPSC231, B08) instructs(Superman, CPSC231, B09) instructs(BartSimpson, CPSC231, B10) instructs(Sylvester, CPSC231, B11) instructs(Tom, CPSC231, B19) instructs(TopCat, CPSC231, B20) instructs(Tweety, CPSC231, B21) instructs(Underdog, CPSC233, B01) instructs(WinnieThePhooh, CPSC233, B02) instructs(WileECoyote, CPSC235, B01) instructs(WonderWoman, CPSC265, B01) instructs(Yogi, CPSC265, B02) instructs(AngelicaPickles, CPSC265, B03) instructs(Bullwinkle, CPSC313, B01) instructs(WoodyWoodpecker, CPSC313, B02) instructs(Alvin, CPSC313, B03) instructs(Arthur, CPSC325, B01) instructs(BarneyRubble, CPSC325, B02) instructs(Batman, CPSC325, B03) instructs(BettyBoop, CPSC331, B01) instructs(CharlieBrown, CPSC331, B02) instructs(BooBoo, CPSC331, B03) instructs(BorisBadenov, CPSC349, B01) instructs(BugsBunny, CPSC349, B02) instructs(DaffyDuck, CPSC349, B03) instructs(DonaldDuck, CPSC349, B04) instructs(Alvin, CPSC413, B01) instructs(AngelicaPickles, CPSC413, B02) instructs(Arthur, CPSC413, B03) instructs(BarneyRubble, CPSC417, B01) instructs(BartSimpson, CPSC421, B01) instructs(Batman, CPSC433, B01) instructs(BettyBoop, CPSC441, B01) instructs(BooBoo, CPSC441, B02) instructs(BorisBadenov, CPSC453, B01) instructs(BugsBunny, CPSC453, B02) instructs(Bullwinkle, CPSC457, B01) instructs(CharlieBrown, CPSC457, B02) instructs(DaffyDuck, CPSC457, B03) instructs(FatAlbert, CPSC457, B04) instructs(DonaldDuck, CPSC461, B01) instructs(Felix, CPSC461, B02) instructs(FredFlintstone, CPSC471, B01) instructs(GeorgeJungle, CPSC471, B02) instructs(Heard, CPSC471, B04) instructs(Grinch, CPSC471, B05) instructs(Gumby, CPSC481, B01) instructs(Heckle, CPSC481, B02) instructs(HomerSimpson, CPSC481, B03) instructs(Jeckle, CPSC491, B01) instructs(Jerry, CPSC510, B01) instructs(LisaSimpson, CPSC511, B01) instructs(MargSimpson, CPSC513, B01) instructs(MightyMouse, CPSC527, B01) instructs(MickeyMouse, CPSC528, B01) instructs(MrMagoo, CPSC535, B01) instructs(MinneyMouse, CPSC550, B01) instructs(NatashaFatale, CPSC559, B01) instructs(Pokey, CPSC559, B02) instructs(Porky, CPSC559, B03) instructs(FatAlbert, SENG311, B01) instructs(FredFlintstone, SENG311, B02) instructs(Felix, SENG311, B03) instructs(Popeye, SENG411, B01) instructs(RoadRunner, SENG411, B02) instructs(Rocky, SENG411, B03) instructs(Snoopy, SENG513, B01) instructs(ScoobyDo, SENG513, B02) // Attributes: complete, solved, utility=-3730, 117/117 labs assigned. // searched 8626 nodes, including 5554 solved leaves, 0 unsolved leaves, 0 dead-end internal nodes. // seach time = 16s // --END solution#248 : taAllocation.solve.DepthFirstTreeSearch-------------------------------- //Const # Pen Total //----- --- --- ----- //1 : 44 * -5 = -220 //2 : 27 * -10 = -270 //3 : 10 * -10 = -100 //4 : 50 * -20 = -1000 //5 : 17 * -35 = -595 //6 : 38 * -30 = -1140 //9 : 17 * -5 = -85 //10 : 32 * -10 = -320 // ----- // -3730