キー値とペアの製作、編集

Question

実現したいこと

mydict = { ('A', 'B'): { 'G', 'H' },('C', 'D'): { 'I', 'H' },('E', 'F'): { 'G' }}
上記のような辞書を与えられたとき重複している値を修正して以下のようなそれぞれのキーに一意の値が割り当てられている形に変更したいです。🙇‍♂️
mydict = { ('A', 'B'): { 'H' },('C', 'D'): { 'I' },('E', 'F'): { 'G' }}

前提

importはなしでお願いします💦

手順：
mydict = { ('A', 'B'): { 'G', 'H' },('C', 'D'): { 'I', 'H' },('E', 'F'): { 'G' }}

#辞書内で重複していてペアがいるものを探してもしいたら消す。
＃値{ 'G' }を消してしまうと('E', 'F')の値がなくなるので('A', 'B')の値{ 'G', 'H' }の'G'をけす。
mydict = { ('A', 'B'): { 'H' },('C', 'D'): { 'I', 'H' },('E', 'F'): { 'G' }}

＃値{ 'H' }を消してしまうと('A', 'B')の値がなくなるので('C', 'D')の値{ 'I', 'H' }の'H'をけす。
mydict = { ('A', 'B'): { 'H' },('C', 'D'): { 'I', 'H' },('E', 'F'): { 'G' }}

上記の手順をいくつかの同じような辞書で試せるようにしたいです。
また、以下のような値を一意にできない辞書の場合はNoneを返したいです。
mydict = { ('A', 'B'): { 'E' },('C', 'D'): { 'E' }}

長くなりましたがよろしくお願いします。🙇‍♂️

発生している問題・エラーメッセージ

エラーメッセージ

該当のソースコード

#キーを格納
newlist = {}
 
#値を抽出
new_list = {}
for item_set in games.values():
    new_list.append(list(item_set))
def unique_keys(lst):
  seen = {}
  result = []
  for item in lst:
    if item not in seen:
      seen[item] = True
      result.append(item)
  return result

i = 0
for step in len(new_list ):
  newlist[i] =  {result[i]}#重複していない値を埋め込む
  i = i + 1

試したこと

該当のソースコードではキーと値を一度分解して値が重複しているものを探そうとしたものですが。そもそもの考え方が間違っているかもしれないので役に立たないかもしれないです。💦
値を抽出、比較して一意になった後にもう一度値をもとのキーに割り当てればいいと思っていましたが、重複している値を検索、消去する方法がわからなくて止まっています。

補足情報（FW/ツールのバージョンなど）

使用しているのはpython(3.10.6)

Comments

[TakaiY]

質問の中で「リスト」とされているものに、1つもリストがありません。
辞書なのか、タプルなのか、セットなのかを明確にしていただけますか。
用語が間違えているので、何がしたいのかがよくわかりません。
たとえば「():{}をひとまとまりにして{}ないを()の監督にしたい」の部分は、 ():{} は辞書のキー(タプル)と値(セット)に見えますので、ひとまとまりしてというのがどういう操作なのか不明ですし、 「{}内を()の監督にしたい」も意味がわかりません。

突然「監督」「審判」という言葉がでてきますが、どのデータの何を指しているのかわかりません。
これらについて説明するか、一般的な用語(キーとか値とか)で説明おねがいします。

[1T2R3M4]

https://ja.stackoverflow.com/questions/94889
以下ご対応ください。
https://teratail.com/help#posted-otherservice

[quickquip]

G→Hの順に実行している例がありますがその順は決定的ですか?

そうでないとして、H→Gの順に実行した時に結果は決定的でなくなりますが許容しますか?

mydict = { ('A', 'B'): { 'H', 'I' },('C', 'D'): { 'I', 'J' },('E', 'F'): { 'J', 'H' }} みたいなデッドロックするようなケースでは期待する結果が2通りありそうですが、どうなるべきですか? (適当に消していって重複が取り除かれればOK?)

[genbara]

順番は決定的である必要はありません。2通りある場合はランダムで構いません。重複が取り除かれれば大乗です🙏

Answer 1

基本的には先頭から順に要素を取得していきます。
そのさい、すでに取得しているものは取得しません。
それを再帰で最後までおこない、結果があればそれを返します。

def get(dct):
    keys = dct.keys()
    vals = [tuple(v) for v in dct.values()] # setはtupleに
    LEN = len(dct)

    def find(pos=0, ret=[]):

        # 見つかった
        if pos >= LEN:
            return ret

        for i in vals[pos]:
            if i not in ret:
                cur_ret = find(pos+1, ret+[i])
                if cur_ret:
                    return cur_ret
        return None

    ret = find()
    if not ret:
        return None
    return {k:set(v) for k,v in zip(keys, ret)}

for dct in [
    { ('A', 'B'): { 'G', 'H' },('C', 'D'): { 'I', 'H' },('E', 'F'): { 'G' }},
    { ('A', 'B'): { 'H', 'I' },('C', 'D'): { 'I', 'J' },('E', 'F'): { 'J', 'H' }},
    { ('A', 'B'): { 'E' },('C', 'D'): { 'E' }}
            ]:
    print(dct)
    ret = get(dct)
    print(ret)
"""
{('A', 'B'): {'H', 'G'}, ('C', 'D'): {'H', 'I'}, ('E', 'F'): {'G'}}
{('A', 'B'): {'H'}, ('C', 'D'): {'I'}, ('E', 'F'): {'G'}}
{('A', 'B'): {'H', 'I'}, ('C', 'D'): {'J', 'I'}, ('E', 'F'): {'H', 'J'}}
{('A', 'B'): {'H'}, ('C', 'D'): {'I'}, ('E', 'F'): {'J'}}
{('A', 'B'): {'E'}, ('C', 'D'): {'E'}}
None
"""