Zur Merkliste hinzufügen


62231-01 - Seminar: Theory and Algorithms of Puzzles and Games 6 KP

Semester Herbstsemester 2021
Angebotsmuster unregelmässig
Dozierende Augusto Blaas Corrêa (augusto.blaascorrea@unibas.ch)
Liat Cohen (liat.cohen@unibas.ch)
Malte Helmert (malte.helmert@unibas.ch, BeurteilerIn)
Inhalt Games and puzzles are not only a fun way to spend time. They also raise important theoretical and analytical problems in Computer Science. Several breakthroughs in Computer Science were reached while trying to solve games such as Chess or Go. We can also study these games and puzzles in a more theoretical way. For example, we can prove that there is no efficient algorithm to solve general Sudoku unless P = NP and that there is no efficient algorithm for finding winning strategies in Chess on an n-by-n board.

In this seminar, we study different games and puzzles. Each participant will choose a game or puzzle and write a report analyzing it, discussing theoretical aspects, techniques to solve the game/puzzle, etc. The participants will also give a presentation and delve deeper into their topic in a programming project.
Lernziele * Reading and understanding scientific literature.
* Independent solution of programming projects.
* Preparing and presenting scientific talks.
* Conducting scientific discussions with peers.
* Writing and discussing scientific reports.
Literatur Will be provided during the seminar.
Bemerkungen The number of participants is limited to 20. Students in the B.Sc. Computer Science that still need the mandatory 6 credit points from seminars are given priority if they enrol until September 19, 2021.

Programming skills are required for the project component of the course.
Weblink link zur Website


Anmeldung zur Lehrveranstaltung registration via https://services.unibas.ch
Unterrichtssprache Englisch
Einsatz digitaler Medien Online-Veranstaltung
HörerInnen willkommen


Intervall wöchentlich
Datum 24.09.2021 – 24.12.2021
Zeit Freitag, 14.15-16.30 - Online Präsenz -
Datum Zeit Raum
Freitag 24.09.2021 14.15-16.30 Uhr --, --
Freitag 01.10.2021 14.15-16.30 Uhr --, --
Freitag 08.10.2021 14.15-16.30 Uhr --, --
Freitag 15.10.2021 14.15-16.30 Uhr --, --
Freitag 22.10.2021 14.15-16.30 Uhr --, --
Freitag 29.10.2021 14.15-16.30 Uhr --, --
Freitag 05.11.2021 14.15-16.30 Uhr --, --
Freitag 12.11.2021 14.15-16.30 Uhr --, --
Freitag 19.11.2021 14.15-16.30 Uhr --, --
Freitag 26.11.2021 14.15-16.30 Uhr Dies Academicus
Freitag 03.12.2021 14.15-16.30 Uhr --, --
Freitag 10.12.2021 14.15-16.30 Uhr --, --
Freitag 17.12.2021 14.15-16.30 Uhr --, --
Freitag 24.12.2021 14.15-16.30 Uhr Weihnachtsferien
Module Modul: Applications and Related Topics (Bachelorstudium: Computer Science)
Modul: Applications and Related Topics (Bachelor Studienfach Computer Science)
Leistungsüberprüfung Lehrveranst.-begleitend
An-/Abmeldung zur Leistungsüberprüfung An-/Abmelden: Belegen resp. Stornieren der Belegung via MOnA
Wiederholungsprüfung keine Wiederholungsprüfung
Skala 1-6 0,5
Wiederholtes Belegen beliebig wiederholbar
Zuständige Fakultät Philosophisch-Naturwissenschaftliche Fakultät, studiendekanat-philnat@unibas.ch
Anbietende Organisationseinheit Fachbereich Informatik