Geschichte und Anwendungen - Hochschule Niederrhein
28.02.2014 • Aufrufe
Teilen Einbetten Melden

Geschichte und Anwendungen - Hochschule Niederrhein

Geschichte und Anwendungen - Hochschule Niederrhein

Geschichte und Anwendungen - Hochschule Niederrhein

MEHR ANZEIGEN
WENIGER ANZEIGEN
ePAPER LESEN
ePAPER HERUNTERLADEN
lionel.kr.hs.niederrhein.de

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

JETZT STARTEN

Wissensbasierte Systeme <strong>Geschichte</strong> <strong>und</strong> <strong>Anwendungen</strong> Motivation 17 / 219<br />

Einsatz von Wissen<br />

Viele bekannte Spiele sind schwer:<br />

Sudoku ist NP-vollständig: Yato <strong>und</strong> Seta (2003)<br />

Mastermind ist NP-vollständig: Stuckman <strong>und</strong> Zhang (2006)<br />

Minesweeper ist NP-vollständig: Kaye (2000)<br />

Brett-Solitär ist NP-vollständig: Uehara <strong>und</strong> Iwata (1990)<br />

Sokoban ist PSPACE-vollständig: Dor <strong>und</strong> Zwick (1999)<br />

Rush Hour ist PSPACE-vollständig: Flake <strong>und</strong> Baum (2002)<br />

Eine schöne Übersicht über die Komplexität von Spielen finden Sie<br />

unter:<br />

http://www.cs.wmich.edu/~elise/courses/cs431/icga2008.pdf

logo

Produkte

Ressourcen

Unternehmen

AGB
Datenschutzerklärung
Cookie-Richtlinien
Cookie-Einstellungen
Impressum
Change language
Made with love in Switzerland
© 2024 Yumpu.com all rights reserved

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!