lehrkraefte:blc:informatik:ffprg2-2020:dobble

This is an old revision of the document!


Generierung eines Dobble-Kartensets

Dobble ist ein Kartenspiel, wo auf jeder Karte genau $n=8$ unterschiedliche Symbole abgebildet sind. Die Symbole auf der Karte sind so gewählt, dass bei jedem beliebigen Paar von Karten es immer genau ein Symbol gibt, in dem die Karten übereinstimmen. Im Spiel geht es darum, das gemeinsame Symbol vor den Mitspielern zu finden.

Schreiben Sie ein Programm, das ein Dobble-Kartenset erzeugt. Anstatt $m$ verschiedene Symbole werden einfach Zahlen $0, \ldots, m-1$ verwendet, eine Karte wird als Array mit 8 Einträgen betrachtet. Z.B. [0,1,2,3,4,5,6,7].

Das Programm sollte das grösst-mögliche Kartenset erzeugen und wenn möglich auch für andere $n$ (Anzahl Symbole auf einer Karte) funktionieren.

Lösungsvorschläge per e-mail an ivo.bloechliger@ksbg.ch.

  • lehrkraefte/blc/informatik/ffprg2-2020/dobble.1606202833.txt.gz
  • Last modified: 2020/11/24 08:27
  • by Ivo Blöchliger