Skip to main content
SpringerLink
Log in

Kreuzzahlrätsel: Sudokus waren gestern

  • STUDENT’S CORNER
  • KREUZZAHLRÄTSEL
  • Published:
Informatik-Spektrum Aims and scope

Zusammenfassung

Kreuzzahlrätsel sind eine spannende Abwandlung von Kreuzworträtseln, deren Lösung auch für den Computer eine harte Nuss darstellt. Wir haben uns im letzten Jahr mit diesen Rätseln im Rahmen des informatiCups [1] beschäftigt, einem Wettbewerb der GI für Studierende, der am 15. September erneut ausgeschrieben worden ist.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. http://informatiCup.de (Zugriff: 15.01.2009)

  2. http://www.gi-ev.de/fileadmin/redaktion/Informatiktage/studwett/kreuzzahlraetsel.pdf (Zugriff: 15.01.2009)

  3. http://www.kreuzzahl.de (Zugriff: 15.01.2009)

  4. Russell S, Norvig P (2004) Künstliche Intelligenz: ein moderner Ansatz. Pearson Studium, Kap. 5, S 183–210

  5. Schleider H (2006) Entwicklung einer Methode zum Lösen und Bewerten von Sudoku-Rätseln und Implementation derselben als Java-Applet, Diplomarbeit, Fachhochschule Merseburg, Merseburg

  6. Yato T (2003) Complexity and Completeness of Finding Another Solution and its Application to Puzzles. Master Thesis, Graduate School of Science, The University of Tokyo

Download references

Author information

Authors and Affiliations

  1. Fakultät 2 – Mathematik und Naturwissenschaften, Institut Für Mathematik, Technische Universität Berlin, Straße des 17. Juni 136, 10623, Berlin, Deutschland

    Martin Groß & Daniel Plümpe

  2. Lehrstuhl Informatik 2, Technische Universität Dortmund, Otto-Hahn-Straße 14, 44227, Dortmund, Deutschland

    Melanie Schmidt

Authors
  1. Martin Groß
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Daniel Plümpe
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Melanie Schmidt
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Martin Groß.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Groß, M., Plümpe, D. & Schmidt, M. Kreuzzahlrätsel: Sudokus waren gestern. Informatik Spektrum 32, 538–545 (2009). https://doi.org/10.1007/s00287-008-0320-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00287-008-0320-7

Search

Navigation