{"guid":"311b8bce-2df7-459d-9570-219c875f99e6","title":"Ein Algorithmus für alle Drehpuzzles","subtitle":"Einführung in die algorithmische Gruppentheorie","slug":"2023-11-03-ein-algorithmus-fur-alle-drehpuzzles","link":"https://2023.nook-luebeck.de/talks/ein-algorithmus-fuer-alle-drehpuzzles/","description":"Wie bringe ich meinem Computer bei Rubik’s Cube, Megaminx und Co. zu lösen? … ohne für jedes Puzzle einen neuen Lösungsweg nachzuschauen? Wie berechne ich die Anzahl der möglichen Stellungen?\n\nDie Antworten auf diese Fragen und mehr liefert die algorithmische Gruppentheorie (engl. „Computational Group Theory“).\n\nIm Vortrag stelle ich den Schreier-Sims-Algorithmus vor, ein grundlegender Baustein der algorithmischen Gruppentheorie, und zeige wie sich mit diesem unsere Drehpuzzlefragen beantworten lassen. Vorwissen zur Gruppentheorie braucht es dazu nicht, grundlegende Programmierkenntnisse sind aber hilfreich.\n \nDie Night of Open Knowledge (Nook) in Lübeck ist eine offene Vortragsveranstaltung, die einem weiten Publikum Einblicke in die verschiedene Bereiche der Informatik, aber auch technikfremde Themen bietet. Die Nook wird vom Chaotikum e.V. aus Lübeck und der studentischen Gruppe MetaMeute der Uni Lübeck veranstaltet. https://nook-luebeck.de/\n \nThis work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License (CC BY NC ND 4.0). https://creativecommons.org/licenses/by-nc-nd/4.0/\n\t\t\t","original_language":"deu","persons":["Jannis Harder"],"tags":["nook23","1472","2023"],"view_count":161,"promoted":false,"date":"2023-11-03T18:00:00.000+01:00","release_date":"2024-02-26T00:00:00.000+01:00","updated_at":"2025-09-08T13:30:03.658+02:00","length":4488,"duration":4488,"thumb_url":"https://static.media.ccc.de/media/events/nook/2023/1472-311b8bce-2df7-459d-9570-219c875f99e6.jpg","poster_url":"https://static.media.ccc.de/media/events/nook/2023/1472-311b8bce-2df7-459d-9570-219c875f99e6_preview.jpg","timeline_url":"https://static.media.ccc.de/media/events/nook/2023/1472-311b8bce-2df7-459d-9570-219c875f99e6.timeline.jpg","thumbnails_url":"https://static.media.ccc.de/media/events/nook/2023/1472-311b8bce-2df7-459d-9570-219c875f99e6.thumbnails.vtt","frontend_link":"https://media.ccc.de/v/2023-11-03-ein-algorithmus-fur-alle-drehpuzzles","url":"https://api.media.ccc.de/public/events/311b8bce-2df7-459d-9570-219c875f99e6","conference_title":"Nook 2023","conference_url":"https://api.media.ccc.de/public/conferences/nook23","related":[],"recordings":[{"size":292,"length":4488,"mime_type":"video/webm","language":"deu","filename":"nook2023-1472-deu-Ein_Algorithmus_fuer_alle_Drehpuzzles_webm-hd.webm","state":"new","folder":"webm-hd","high_quality":true,"width":1920,"height":1080,"updated_at":"2024-02-26T18:00:40.618+01:00","recording_url":"https://cdn.media.ccc.de/events/nook/2023/webm-hd/nook2023-1472-deu-Ein_Algorithmus_fuer_alle_Drehpuzzles_webm-hd.webm","url":"https://api.media.ccc.de/public/recordings/75173","event_url":"https://api.media.ccc.de/public/events/311b8bce-2df7-459d-9570-219c875f99e6","conference_url":"https://api.media.ccc.de/public/conferences/nook23"},{"size":42,"length":4488,"mime_type":"audio/opus","language":"deu","filename":"nook2023-1472-deu-Ein_Algorithmus_fuer_alle_Drehpuzzles_opus.opus","state":"new","folder":"opus","high_quality":false,"width":0,"height":0,"updated_at":"2024-02-26T16:52:10.082+01:00","recording_url":"https://cdn.media.ccc.de/events/nook/2023/opus/nook2023-1472-deu-Ein_Algorithmus_fuer_alle_Drehpuzzles_opus.opus","url":"https://api.media.ccc.de/public/recordings/75172","event_url":"https://api.media.ccc.de/public/events/311b8bce-2df7-459d-9570-219c875f99e6","conference_url":"https://api.media.ccc.de/public/conferences/nook23"},{"size":141,"length":4488,"mime_type":"video/webm","language":"deu","filename":"nook2023-1472-deu-Ein_Algorithmus_fuer_alle_Drehpuzzles_webm-sd.webm","state":"new","folder":"webm-sd","high_quality":false,"width":720,"height":576,"updated_at":"2024-02-26T16:51:12.382+01:00","recording_url":"https://cdn.media.ccc.de/events/nook/2023/webm-sd/nook2023-1472-deu-Ein_Algorithmus_fuer_alle_Drehpuzzles_webm-sd.webm","url":"https://api.media.ccc.de/public/recordings/75171","event_url":"https://api.media.ccc.de/public/events/311b8bce-2df7-459d-9570-219c875f99e6","conference_url":"https://api.media.ccc.de/public/conferences/nook23"},{"size":117,"length":4488,"mime_type":"video/mp4","language":"deu","filename":"nook2023-1472-deu-Ein_Algorithmus_fuer_alle_Drehpuzzles_sd.mp4","state":"new","folder":"h264-sd","high_quality":false,"width":720,"height":576,"updated_at":"2024-02-26T16:07:07.371+01:00","recording_url":"https://cdn.media.ccc.de/events/nook/2023/h264-sd/nook2023-1472-deu-Ein_Algorithmus_fuer_alle_Drehpuzzles_sd.mp4","url":"https://api.media.ccc.de/public/recordings/75170","event_url":"https://api.media.ccc.de/public/events/311b8bce-2df7-459d-9570-219c875f99e6","conference_url":"https://api.media.ccc.de/public/conferences/nook23"},{"size":68,"length":4488,"mime_type":"audio/mpeg","language":"deu","filename":"nook2023-1472-deu-Ein_Algorithmus_fuer_alle_Drehpuzzles_mp3.mp3","state":"new","folder":"mp3","high_quality":false,"width":0,"height":0,"updated_at":"2024-02-26T16:01:03.810+01:00","recording_url":"https://cdn.media.ccc.de/events/nook/2023/mp3/nook2023-1472-deu-Ein_Algorithmus_fuer_alle_Drehpuzzles_mp3.mp3","url":"https://api.media.ccc.de/public/recordings/75169","event_url":"https://api.media.ccc.de/public/events/311b8bce-2df7-459d-9570-219c875f99e6","conference_url":"https://api.media.ccc.de/public/conferences/nook23"},{"size":223,"length":4488,"mime_type":"video/mp4","language":"deu","filename":"nook2023-1472-deu-Ein_Algorithmus_fuer_alle_Drehpuzzles_hd.mp4","state":"new","folder":"h264-hd","high_quality":true,"width":1920,"height":1080,"updated_at":"2024-02-26T15:44:29.105+01:00","recording_url":"https://cdn.media.ccc.de/events/nook/2023/h264-hd/nook2023-1472-deu-Ein_Algorithmus_fuer_alle_Drehpuzzles_hd.mp4","url":"https://api.media.ccc.de/public/recordings/75168","event_url":"https://api.media.ccc.de/public/events/311b8bce-2df7-459d-9570-219c875f99e6","conference_url":"https://api.media.ccc.de/public/conferences/nook23"}]}