Wie viele mögliche Zustände hat das 8-Puzzle?
Das klassische 8-Puzzle gehört zur Familie der Gleitsteine. Mein Buch (Artificial Intelligence A Modern Approach von Stuart Russell und Peter Norwig) besagt, dass das 8-Puzzle hat9! / 2 mögliche Zustände. Aber warum das?/ 2 ? Wie kriegst du das hin?