Damenproblem effizient in Python lösen

Bei Damenproblem geht es darum, 8 Damen auf einem Schachbrett so anzuordnen, dass sie sich gegenseitig nicht schlagen können. Es gibt hierfür tatsächlich 92 Lösungen auf einem Schachbrett der Größe 8 x 8. Wieviele Lösungen gibt es generell, und wie berechnet man sie effizient? Das schauen wir uns in diesem Tutorial an. Wir werden drei Algorithmen in Python umsetzen und anschließend ihre Performance vergleichen.

Der schnellste Algorithmus arbeitet mit Generator, worüber kürzlich hier bereits ein Video erschienen ist:    • Generatoren in Python - Zwei praktische Be...  

📝 Demo & Quellcode
● Demo: https://queens-problem.netlify.app
● Code (Python): https://github.com/ScriptRaccoon/quee...
● Code (Svelte): https://github.com/ScriptRaccoon/quee...

⏱ Zeitmarken
● Intro 00:00
● Ansatz 02:26
● Erste Lösung 07:26
● Zweite Lösung 12:25
● Schönere Ausgabe 18:33
● Performance-Problem 20:55
● Generator Lösung 22:31
● Benchmark 26:53
● Outro 30:05

📙 Quellen
● Damenproblem: https://de.wikipedia.org/wiki/Damenpr...

💻 Verwendete Tools (Entwicklung)
● Visual Studio Code: https://code.visualstudio.com/

🎤 Verwendete Software (Aufnahme)
● OBS: https://obsproject.com/de
● Davinci Resolve 18: https://www.blackmagicdesign.com/de/p...

#Damenproblem #Algorithmus #Python