AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Thema durchsuchen
Ansicht
Themen-Optionen

Sudoku Generator

Ein Thema von Antigo · begonnen am 2. Jan 2007 · letzter Beitrag vom 2. Jan 2007
 
Antigo

Registriert seit: 14. Mär 2005
274 Beiträge
 
#1

Sudoku Generator

  Alt 2. Jan 2007, 17:47
Hi,
Ich möcht ein zufälliges Sudoku generieren. ALs Algorithmus dachte ich folgendes:

Nimm dir das aktuelle Feld (am Anfang [0,0]) und schreibe eine Zufallszahl hinein
Teste das Suoku Feld auf Zeilen, Spalten und Blöcke (leeres Feld gilt als Joker)
Wenn Test positiv, gehe zum nächsten
Wenn Test negativ, dann wiedehole Schritt 1 und 2 solange bis der Test positiv ist oder alle Zahlen versucht wurden
Wenn test negativ und alle Zahlen bereits versucht wurden, leere das Sudoku und beginne von neuem


Ich weiss, das ganz von neuem beginnen ist etwas krass und kostet mit Sicherheit Zeit, aber generell müsste man so doch in annehmbarer Zeit ein zufälliges Sudoku Feld generieren können, oder nicht?

Wenn ich meine Prozedur ausführe rechnet und rechnet er und nichts kommt dabei rum. Also habe ich entweder den Algorithmus falsch umgesetzt oder er dauert einfach viel zu lange.

Was meint ihr dazu?
Michael
"How should I know if it works? That's what beta testers are for. I only coded it."
  Mit Zitat antworten Zitat
 


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 15:29 Uhr.
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024-2025 by Thomas Breitkreuz