Back
| Semester | fall semester 2021 |
| Course frequency | Irregular |
| Lecturers |
Augusto Blaas Corrêa (augusto.blaascorrea@unibas.ch)
Liat Cohen (liat.cohen@unibas.ch) Malte Helmert (malte.helmert@unibas.ch, Assessor) |
| Content | 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. |
| Learning objectives | * 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. |
| Bibliography | Will be provided during the seminar. |
| Comments | 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 |
| Course application | registration via https://services.unibas.ch |
| Language of instruction | English |
| Use of digital media | Online course |
| Course auditors welcome |
| Interval | Weekday | Time | Room |
|---|---|---|---|
| wöchentlich | Friday | 14.15-16.30 | - Online Präsenz - |
| Date | Time | Room |
|---|---|---|
| Friday 24.09.2021 | 14.15-16.30 | - Online Präsenz -, -- |
| Friday 01.10.2021 | 14.15-16.30 | - Online Präsenz -, -- |
| Friday 08.10.2021 | 14.15-16.30 | - Online Präsenz -, -- |
| Friday 15.10.2021 | 14.15-16.30 | - Online Präsenz -, -- |
| Friday 22.10.2021 | 14.15-16.30 | - Online Präsenz -, -- |
| Friday 29.10.2021 | 14.15-16.30 | - Online Präsenz -, -- |
| Friday 05.11.2021 | 14.15-16.30 | - Online Präsenz -, -- |
| Friday 12.11.2021 | 14.15-16.30 | - Online Präsenz -, -- |
| Friday 19.11.2021 | 14.15-16.30 | - Online Präsenz -, -- |
| Friday 26.11.2021 | 14.15-16.30 | Dies Academicus |
| Friday 03.12.2021 | 14.15-16.30 | - Online Präsenz -, -- |
| Friday 10.12.2021 | 14.15-16.30 | - Online Präsenz -, -- |
| Thursday 16.12.2021 | 16.15-18.30 | - Online Präsenz -, -- |
| Modules |
Modul: Applications and Related Topics (Bachelor's degree subject: Computer Science) Module: Applications and Related Topics (Bachelor's Studies: Computer Science) |
| Assessment format | continuous assessment |
| Assessment registration/deregistration | Reg.: course registration, dereg: cancel course registration |
| Repeat examination | no repeat examination |
| Scale | 1-6 0,5 |
| Repeated registration | as often as necessary |
| Responsible faculty | Faculty of Science, studiendekanat-philnat@unibas.ch |
| Offered by | Fachbereich Informatik |