Zurück zur Auswahl
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 | Wochentag | Zeit | Raum |
|---|---|---|---|
| wöchentlich | Freitag | 14.15-16.30 | - Online Präsenz - |
Einzeltermine
| Datum | Zeit | Raum |
|---|---|---|
| Freitag 24.09.2021 | 14.15-16.30 Uhr | - Online Präsenz -, -- |
| Freitag 01.10.2021 | 14.15-16.30 Uhr | - Online Präsenz -, -- |
| Freitag 08.10.2021 | 14.15-16.30 Uhr | - Online Präsenz -, -- |
| Freitag 15.10.2021 | 14.15-16.30 Uhr | - Online Präsenz -, -- |
| Freitag 22.10.2021 | 14.15-16.30 Uhr | - Online Präsenz -, -- |
| Freitag 29.10.2021 | 14.15-16.30 Uhr | - Online Präsenz -, -- |
| Freitag 05.11.2021 | 14.15-16.30 Uhr | - Online Präsenz -, -- |
| Freitag 12.11.2021 | 14.15-16.30 Uhr | - Online Präsenz -, -- |
| Freitag 19.11.2021 | 14.15-16.30 Uhr | - Online Präsenz -, -- |
| Freitag 26.11.2021 | 14.15-16.30 Uhr | Dies Academicus |
| Freitag 03.12.2021 | 14.15-16.30 Uhr | - Online Präsenz -, -- |
| Freitag 10.12.2021 | 14.15-16.30 Uhr | - Online Präsenz -, -- |
| Donnerstag 16.12.2021 | 16.15-18.30 Uhr | - Online Präsenz -, -- |
| Module |
Modul: Applications and Related Topics (Bachelor Studienfach: Computer Science) Modul: Applications and Related Topics (Bachelorstudium: Computer Science) |
| Prüfung | Lehrveranst.-begleitend |
| An-/Abmeldung zur Prüfung | Anm.: Belegen Lehrveranstaltung; Abm.: stornieren |
| Wiederholungsprüfung | keine Wiederholungsprüfung |
| Skala | 1-6 0,5 |
| Belegen bei Nichtbestehen | beliebig wiederholbar |
| Zuständige Fakultät | Philosophisch-Naturwissenschaftliche Fakultät, studiendekanat-philnat@unibas.ch |
| Anbietende Organisationseinheit | Fachbereich Informatik |