Zur Merkliste hinzufügen
Zurück

 

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 (Bachelorstudium: Computer Science)
Modul: Applications and Related Topics (Bachelor Studienfach: Computer Science)
Leistungsüberprüfung Lehrveranst.-begleitend
An-/Abmeldung zur Leistungsüberprüfung Anm.: Belegen Lehrveranstaltung; Abm.: stornieren
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

Zurück