"""Independent bitmask enumeration and fixed selection answers."""
import copy,json,sys
from pathlib import Path
from solve import solve,assess
def check(condition,message):
 if not condition:raise AssertionError(message)
def independent(d):
 # Enumerate all 512 subsets; constraints evaluated directly.
 rows=d["sites"];valid=[]
 for mask in range(1<<len(rows)):
  chosen=[rows[i] for i in range(len(rows)) if mask&(1<<i)]
  if len(chosen)!=4:continue
  ids={s["id"] for s in chosen}
  if {s["type"] for s in chosen}!={"R","S","T"}:continue
  if "G"in ids and "B"not in ids:continue
  if "C"in ids and "F"in ids:continue
  if sum(s["cost"] for s in chosen)>d["budget"] or sum(s["load"] for s in chosen)>d["capacity"]:continue
  valid.append(("".join(sorted(ids)),sum(s["score"] for s in chosen)))
 return sorted(valid)
def main():
 d=json.loads(Path(__file__).with_name("sites.json").read_text());r=solve(d)
 check((r["examined"],r["feasible_count"],r["best_score"])==(126,23,46),"Fixed base counts/score")
 check({"".join(x["ids"]) for x in r["best"]}=={"ABEG","BDGH"},"All equal maxima")
 check(sorted(("".join(x["ids"]),x["score"]) for x in r["feasible"])==independent(d),"Independent subset enumeration")
 for ids,reason in (("ADEG","dependency"),("ABCF","incompatible"),("ACEH","budget"),("BDFI",None)):
  reasons=assess(d,list(ids))["reasons"]
  check((reason in reasons) if reason else not reasons,"Constraint case "+ids)
 changed=copy.deepcopy(d);changed["capacity"]=9;r=solve(changed)
 check((r["feasible_count"],r["best_score"])==(11,43) and ["".join(x["ids"]) for x in r["best"]]==["BGHI"],"Capacity9")
 check(sorted(("".join(x["ids"]),x["score"]) for x in r["feasible"])==independent(changed),"Independent capacity9")
 changed=copy.deepcopy(d);changed["budget"]=0;r=solve(changed)
 check(r["feasible_count"]==0 and r["best_score"]is None and r["best"]==[],"No feasible plan")
 bads=[]
 bad=copy.deepcopy(d);bad["sites"][0]["load"]=-1;bads.append(bad)
 bad=copy.deepcopy(d);bad["sites"][0]["id"]="B";bads.append(bad)
 bad=copy.deepcopy(d);bad["requires"]["G"]="Z";bads.append(bad)
 for bad in bads:
  try:solve(bad)
  except ValueError:pass
  else:raise AssertionError("Invalid input accepted")
 try:assess(d,["A","A","B","G"])
 except ValueError:pass
 else:raise AssertionError("Duplicate selection accepted")
 print(json.dumps({"examined":126,"feasible":23,"equal_optima":2,"independent_masks":512,"capacity9_optimum":"BGHI","no_feasible_plan":True,"invalid_inputs_rejected":4}))
if __name__=="__main__":
 try:main()
 except Exception as error:print("FAIL: "+str(error),file=sys.stderr);sys.exit(1)
