Brainstorming

Aus ProgrammingWiki

< BuK < IIm19 < Ausarbeitungen Lüpke

Archivierte Version vom 2020-04-01T07:08:28+00:00. Aktuelle Version

Inhaltsverzeichnis

1 Prinzipiell Unlösbares (für Computer)
- 1.1 (Für Computer) unzugängliches
- 1.2 Praktisch Unmögliches
2 Abzählbarkeit
3 Schachcomputer
4 Übungen zur absoluten Unlösbarkeit

Prinzipiell Unlösbares (für Computer)

(Für Computer) unzugängliches

Einschätzung eines sich spontan ändernden Systems
Subjektive Wertveränderungen einordnen

Praktisch Unmögliches

eindeutige Vorhersage zur Endlichkeit und ggf. zum Endzustand eines unbekannten, nicht-deterministischen Automaten

Abzählbarkeit

Wenn \mathbb{R} überabzählbar unendlich wäre, dann müsste man in der Lage sein, zwischen x, y \in \mathbb{N}

Schachcomputer

Einen leistungsfähigen Schachautomaten zu schreiben ist deshalb keine leichte Aufgabe, weil die Zugfolgen des (Menschlichen) Gegenspielers nicht deterministisch sind, ein Schachcomputer jedoch viele Zugfolgen voraus errechnen und diese demzufolge alle durchspielen muss, bevor die nächsten sinnvollen Züge geplant werden können. Beispielüberschlagsrechnung: im schlimmsten Fall könnten alle 16 der gegnerischen Figuren potenziell bewegt werden, mit rund 3 verschiedenen Möglichkeiten der Zuggestaltung pro Figur. Wollte man 10 Züge voraus rechnen, ergäben sich etwa (16 \cdot 3)^{10} = 64.925.062.108.545.024 gegnerische Züge, mit im schlimmsten Fall ebenfalls 64.925.062.108.545.024 möglichen Antworten mit den eigenen Figuren. Ganz so dramatisch ist es mit einer tatsächlichen Schachpartie wohl nicht, dennoch wird für außergewöhnliche Leistung auf fortgeschrittene Konzepte, wie z.B. Deep-Learning oder Reinforcement-Learning, möglicherweise mit eingebauter, künstlicher spontanität (Pseudozufallsaktionen) zurückgegriffen.

Übungen zur absoluten Unlösbarkeit

def f(n):
    return 1 if n == 1 else f(n/2)+1 if n % 2 == 0 else 1/f(n-1)

def f_memo(n, d):
    if n == 1:
        return 1
    elif n%2 == 0:
        result = 0
        if str(n/2) in d:
            result = d[str(n/2)] + 1
        else :
            result = f_memo(n/2, d) + 1
        d[str(n)] = result
        return result
    else :
        if str(n-1) in d:
            result = 1/d[str(n-1)]
        else :
            result = 1/f_memo(n-1, d)
        d[str(n)] = result
        return result

print('===Without memoizing===')
print(f(1))
print(f(2))
print(f(3))
print(f(4))
print(f(5))
print(f(6))
print(f(7))
print('===With memoizing===')
print(f_memo(1, {}))
print(f_memo(2, {}))
print(f_memo(3, {}))
print(f_memo(4, {}))
print(f_memo(5, {}))
print(f_memo(6, {}))
print(f_memo(7, {}))

Brainstorming

Inhaltsverzeichnis

Prinzipiell Unlösbares (für Computer)

(Für Computer) unzugängliches

Praktisch Unmögliches

Abzählbarkeit

Schachcomputer

Übungen zur absoluten Unlösbarkeit

Suche