AGB  ·  Datenschutz  ·  Impressum  







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

Sudoku...

Ein Thema von logo123 · begonnen am 22. Mär 2007 · letzter Beitrag vom 25. Mär 2007
Antwort Antwort
Seite 2 von 3     12 3      
Kinimod8

Registriert seit: 9. Jan 2004
Ort: Barsbüttel
317 Beiträge
 
Delphi 6 Personal
 
#11

Re: Sudoku...

  Alt 24. Mär 2007, 17:58
Zitat von OldGrumpy:
Ein gutes Sudoku sollte sich allein mit Logik und nicht mit stumpfem Ausprobieren lösen lassen. Leider wird das oft ignoriert...
Natürlich ist ein Sudoku, das sich vom Menschen auch lösen lässt, zu bevorzugen. Dein Logik-Vorschlag deckt aber zu wenig Denkschritte ab. Sudokus, die sich nur mit dieser Methode lösen lassen, können nur als 'sehr einfach' eingestuft werden. Logik-Solver, die eine Menge Logik-Methoden benutzt, gibt es hier oder (absolut gigantisch) hier.
Dominik Peters
  Mit Zitat antworten Zitat
Benutzerbild von OldGrumpy
OldGrumpy

Registriert seit: 28. Sep 2006
Ort: Sandhausen
941 Beiträge
 
Delphi 2006 Professional
 
#12

Re: Sudoku...

  Alt 24. Mär 2007, 18:24
Ich hab ja auch nicht behauptet, dass ich alle Methoden kennen würde oder aufzeigen wollte. Vielleicht haette ich ja noch dazuschreiben sollen dass das die Spitze des Eisbergs ist. Aber es macht IMHO mehr Sinn, erstmal laufen zu lernen bevor man rennen lernt Und ihn mit zig Strategien zu erschlagen löst zwar ein PICNIC-Problem, aber das auch auf recht radikale Weise
"Tja ja, das Ausrufezeichen... Der virtuelle Spoiler des 21. Jahrhunderts, der Breitreifen für die Datenautobahn, die k3wle Sonnenbrille fürs Usenet. " (Henning Richter)
  Mit Zitat antworten Zitat
dino

Registriert seit: 15. Jul 2006
Ort: Bad Münstereifel
627 Beiträge
 
Delphi 5 Professional
 
#13

Re: Sudoku...

  Alt 24. Mär 2007, 18:42
geb ich dir völlig recht

ich habe selbst einen kleinen sudoku computer(von dem freund meiner schwester zum geburtstag geschenkt bekommen) und finde auch immer bessere lösungsstrategien

geschweige denn dem computer sie zu vermitteln
  Mit Zitat antworten Zitat
Nuclear-Ping
(Gast)

n/a Beiträge
 
#14

Re: Sudoku...

  Alt 24. Mär 2007, 18:50
Zitat von dino:
hab mir alles angeguckt und finds sehr interessant

doch glaube nciht, dass es so einfach ist alein eine geeignete codierung für eine Lösung zu finden geschweige denn den fitnesswert zu berechnen

dazu bezweifle ich, dass das verfahren besser ist als das, was hier vorgeschlagen wurde, doch darüber lässt sich durchaus streiten
Ich hab nicht gesagt, dass es einfach sei, die Lösung für ein Sudoku ordentlich zu codieren. Ich hab nur gesagt, dass es "freakig" (im Sinne von nicht alltäglich, aussergewöhnlich) wäre, da mit GAs ranzugehen.

Und unterschätze GAs nicht. Sie sind in der Regel meistens effektiver wie "Try 'n Error"-Läufe oder Rekursionen. In den Anwendungsbeispielen da ist nicht allzuviel "praktisches" aufgeführt. Aber man denke nur mal an Routenplaner, Fahrplansuche, Fehleranalyse in Systemen, etc. (siehe auch http://de.wikipedia.org/wiki/Genetische_Algorithmen).
  Mit Zitat antworten Zitat
dino

Registriert seit: 15. Jul 2006
Ort: Bad Münstereifel
627 Beiträge
 
Delphi 5 Professional
 
#15

Re: Sudoku...

  Alt 24. Mär 2007, 19:39
try and error ist sowieso das premitivste überhaupt

obwohl dabei schonmal möglich ist, dass man jeden Versuch nur einmal macht
bei anderen Verfahren ist das möglicherweise noch ein Problem
  Mit Zitat antworten Zitat
dino

Registriert seit: 15. Jul 2006
Ort: Bad Münstereifel
627 Beiträge
 
Delphi 5 Professional
 
#16

Re: Sudoku...

  Alt 24. Mär 2007, 19:48
also seöbst, was kinimod hier als gigantisch darstellt, ist nicht vollkommen, da es auch mal vorkommen kann, dass alle ihm bekannten strategien ihn nciht weiter bringen

und zwar, weil er die primitivste aller strategien nciht drin hat: raten

ich denke, dass wenn man anfängt zu programieren, dann kann man auch direckt einbauen, dass wenn das Programm nicht mehr weiter kommt, dass er dann anfängt mit try and error weiterzuarbeiten

also das, was zuvor erarbeitet wurde speichern und dann etwas raten und hoffen, dass es sich von da an wieder mit der üblichen logik lösen lässt(ein widerspruch ist auch eine Lösung, denn dann weisst du, dass du die zahl, die geraten wurde an der stelle auf jeden fall schonmal nicht da hinkommt)
  Mit Zitat antworten Zitat
Kinimod8

Registriert seit: 9. Jan 2004
Ort: Barsbüttel
317 Beiträge
 
Delphi 6 Personal
 
#17

Re: Sudoku...

  Alt 24. Mär 2007, 21:17
Ähmmm, hast du dir Backtracking mal genauer angeguckt? Der größte Teil der Sudoku-Solver setzt auf diese Technik (siehe z.B. hier, hier oder hier).

Zur Verbesserung (und Effizienzsteigerung) der Technik werden dann Logikverfahren eingesetzt, die ich in meinen Posts bereits erwähnt habe.
Dominik Peters
  Mit Zitat antworten Zitat
dino

Registriert seit: 15. Jul 2006
Ort: Bad Münstereifel
627 Beiträge
 
Delphi 5 Professional
 
#18

Re: Sudoku...

  Alt 24. Mär 2007, 22:01
joa schön

hab mir das früher schon angeguckt, habs aber vergessen, woher ich es kenne

jedenfalls macht die page, die du da als genial bezeichnest es nciht

und ich denke, dass kann man in ein anfängerprogramm einbringen, meint ihr nciht?
  Mit Zitat antworten Zitat
imp

Registriert seit: 5. Mai 2003
25 Beiträge
 
#19

Re: Sudoku...

  Alt 25. Mär 2007, 17:40
Zitat von dino:
..und zwar, weil er die primitivste aller strategien nciht drin hat: raten..
ich denke, ne mutation kann man durchaus auch als ne form des ratens ansehen
  Mit Zitat antworten Zitat
dino

Registriert seit: 15. Jul 2006
Ort: Bad Münstereifel
627 Beiträge
 
Delphi 5 Professional
 
#20

Re: Sudoku...

  Alt 25. Mär 2007, 19:53
sprichst du nun von GA?(Genetische Algorithmen oder so)

dass das zum zeil führt habe ich nciht gesagt, sondern die seite, zu der uns

Zitat von Kinimod8:
Zitat von OldGrumpy:
Ein gutes Sudoku sollte sich allein mit Logik und nicht mit stumpfem Ausprobieren lösen lassen. Leider wird das oft ignoriert...
[..](absolut gigantisch) hier.
hier mit der bemerckung absolut gigantisch verlinkt, führt zwar sehr viele logische tests durch, doch wurde da nciht bedacht, dass wenn all diese test fehlschlagen, dass dann eben alternative strategien gebraucht werden(wie es das raten nunmal ist)
  Mit Zitat antworten Zitat
Antwort Antwort
Seite 2 von 3     12 3      


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 06:12 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz