Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
combinations solution in Clear category for Break Rings by Tinus_Trotyl
from itertools import combinations
def break_rings(connected):
singles = set()
for pair in connected: singles |= pair
connected = tuple(tuple(pair) for pair in connected)
for n in range(1, len(singles)+1):
for comb in combinations(singles, n):
subcon = list(connected)
for ring in comb:
for pair in connected:
if ring in pair:
if pair in subcon:
subcon.remove(pair)
if not subcon: return n
June 27, 2018
