Sie sind nicht angemeldet.

  • Anmelden

Sudoku

  • 1
  • 2

Last_Junky

Profi

  • »Last_Junky« ist der Autor dieses Themas

Beiträge: 879

Beruf: GER

  • Nachricht senden

1

15.10.2005, 19:52

Sudoku



kennt sich damit jemand aus ? gibt es eigentlich immer einen weg oder muß man zwangsläufig irgendwann einmal zu raten beginnen ??
bei mir ist es eigentlich ziemlich oft so das 2 zahlen in frage kommen und ich raten muß weil ich sonst nicht mehr weiterkomme :-/

myabba|schoki

Meister

Beiträge: 2 736

Beruf: GER

  • Nachricht senden

2

15.10.2005, 19:58

Naja, du nennst es "raten", ich nenne es "mehrere Züge im voraus denken" ;)

€: Ein Satz zu schreiben ist schon schwierig ...

Dieser Beitrag wurde bereits 2 mal editiert, zuletzt von »myabba|schoki« (15.10.2005, 19:59)

MaxPower

Erleuchteter

Beiträge: 7 452

  • Nachricht senden

3

15.10.2005, 20:01

Is die Lösung eindeutig ?

Da muss man eh probieren, oder wie kommst du z.B. auf die ersten Zahlen die man eintragen muss ?

€dit: jo, also eindeutig wirds wohl sein müssen (durch die vorgaben)

Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »MaxPower« (15.10.2005, 20:01)

El_Marinero

Meister

Beiträge: 2 606

Beruf: GER

  • Nachricht senden

4

15.10.2005, 20:07

Man könnte einen Brute-Force-Algorithmus schreiben, der alles durchprobiert... hätte aber eine ziemlich lange Laufzeit. :-)

Last_Junky

Profi

  • »Last_Junky« ist der Autor dieses Themas

Beiträge: 879

Beruf: GER

  • Nachricht senden

5

15.10.2005, 20:11

geh das geht so auch irgendwie zu lösen
die ersten 6 zahlen sind einfach aber dann steh ich an und ich muß mit einer 50:50 chance zu raten beginnen

GEC|Napo

Erleuchteter

Beiträge: 8 654

Wohnort: Köln

Beruf: GER

  • Nachricht senden

6

15.10.2005, 20:13

Einfach logisch vervollständigen, unten links beginnen. Dort kann man 8,9 und 6 eindeutig einsetzen.

Es geht immer irgendwie weiter, musst halt ein bisschen mehr im voraus denken.

Last_Junky

Profi

  • »Last_Junky« ist der Autor dieses Themas

Beiträge: 879

Beruf: GER

  • Nachricht senden

7

15.10.2005, 20:18

*g* du bist gut
die ersten 6 hab ich schon dann hab ich noch vier wo ich nicht sicher bin weil da vorher 2 zahlen gepasst haben und ich mich entscheiden mußte und jetzt ist es wieder soweit ich hab 2 möglichkeiten und muß mich entscheiden
das problem ist ich versuchs auf die weise schon seit 3 stunden zu lösen aber so kommst nicht weiter weil du irgendwann ganz zum schluß bei den letzten zahlen draufkommst das es nicht passt und dann versuch mal den fehler zu finden :bounce:

Dieser Beitrag wurde bereits 2 mal editiert, zuletzt von »Last_Junky« (15.10.2005, 20:19)

MaxPower

Erleuchteter

Beiträge: 7 452

  • Nachricht senden

8

15.10.2005, 20:35

Zitat

Original von El_Marinero
Man könnte einen Brute-Force-Algorithmus schreiben, der alles durchprobiert... hätte aber eine ziemlich lange Laufzeit. :-)


du studierst doch auch informatik oder ?

also ich würde auf meinem 2,7ghz prozesser und in java mal ne rechenzeit von maximal 2 minuten veranschlagen


oder wo siehst du probleme ?

sind einige tausend möglichkeiten, aber sind ja nur zahlen ohne gross rechnen.

Kasheem[DieSchwester]

Meister

Beiträge: 1 955

Beruf: GER

  • Nachricht senden

9

15.10.2005, 20:48

das ist einfach... steht doch drin waagrecht senkrecht und in den einzelnen quadraten müssen jeweils die zahlen 1-9 vertreten sein. hab sowas schön öfter in rätselhefeten gelöst

Last_Junky

Profi

  • »Last_Junky« ist der Autor dieses Themas

Beiträge: 879

Beruf: GER

  • Nachricht senden

10

15.10.2005, 20:52

*g* bitte mach
brauchst mir nur die 7 zahl sagen die 100% stimmt

El_Marinero

Meister

Beiträge: 2 606

Beruf: GER

  • Nachricht senden

11

15.10.2005, 20:59

Ich hab es jetzt nicht durchgerechnet, war nur eine Vermutung. Aber du magst recht haben, dass es selbst mit primitivem Algorithmus doch noch schnell geht, das Feld ist ja sehr klein.
Ich komme auf 9^81 mögliche Belegungen ohne jegliche Beschränkungen in einem 9x9 Feld mit Zahlen 1-9, aber da noch haufenweise Nebenbedingungen und einige vorhandene Zahlen da sind, dürfte es letztendlich doch weitaus weniger sein.
Bin mir aber momentan nicht im klaren, in welche Größenordnung das genau läuft.

Selbstverständlich kann man für das Problem auch einen sehr schnellen Algorithmus schreiben, das bestreite ich auch gar nicht, aber da dauert der Entwurf etwas länger.

Kasheem[DieSchwester]

Meister

Beiträge: 1 955

Beruf: GER

  • Nachricht senden

12

15.10.2005, 21:00

das blöde ist, dass man die zahlen da nicht reinschreiben kann.. so hab ich keine lust

El_Marinero

Meister

Beiträge: 2 606

Beruf: GER

  • Nachricht senden

13

15.10.2005, 21:07

Ausdrucken? *g*

Last_Junky

Profi

  • »Last_Junky« ist der Autor dieses Themas

Beiträge: 879

Beruf: GER

  • Nachricht senden

14

15.10.2005, 21:32

ich hab das bild gespeicert und setz die zahlen mit dem paint programm von windows ein is am einfachsten

Kasheem[DieSchwester]

Meister

Beiträge: 1 955

Beruf: GER

  • Nachricht senden

15

15.10.2005, 21:37

ausdrucken geht nicht und paint.. hmm zu zeitraubend das ganze, ich will heute noch weg^^

ich hab mir mal den anfang angesehen, auf die schnelle sind 2 zahlen klar.. ich geb zu ist ein schwieriges

Last_Junky

Profi

  • »Last_Junky« ist der Autor dieses Themas

Beiträge: 879

Beruf: GER

  • Nachricht senden

16

15.10.2005, 21:40

wie gesagt die ersten 6 hab ich
danach geht ned mehr viel ohne zu raten

La_Nague

Erleuchteter

Beiträge: 3 050

Beruf: GER

  • Nachricht senden

17

15.10.2005, 21:40

Mit Backtracking kann der PC das sicher schnell lösen, gibt ja auch Programme, die diese Teile da in ein paar Sekunden ausrechnen.

Kasheem[DieSchwester]

Meister

Beiträge: 1 955

Beruf: GER

  • Nachricht senden

18

15.10.2005, 21:49

und wie gesagt: ich kümmer mich mal lieber um mein RL

ZXK_Truespin

Profi

Beiträge: 1 314

Wohnort: wilhelmshaven

Beruf: GER

  • Nachricht senden

19

15.10.2005, 23:25

:respekt: kashem

El_Marinero

Meister

Beiträge: 2 606

Beruf: GER

  • Nachricht senden

20

15.10.2005, 23:40

Ich hab jetzt (per Hand, ohne Rechner) 7 sichere Zahlen und 13 Felder mit je noch 2 Möglichkeiten... aber langsam wird es schwierig...

Last_Junky

Profi

  • »Last_Junky« ist der Autor dieses Themas

Beiträge: 879

Beruf: GER

  • Nachricht senden

21

16.10.2005, 00:14

was ist die 7 sichere ?
die 3 zahlen im linken oberen eck hab ich sicher aber danach komm ich mit logik nicht mehr weiter
ich häng eigentlich nur am linken mittleren quadrat hab heut nachmittag schon die hälfe ausgefüllt bis ich draufgekommen bin das ich bei diesem quadrat 1 zahl falsch gesetzt hab und damit war alles für die katz :-/

Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »Last_Junky« (16.10.2005, 00:16)

Islaya

Meister

Beiträge: 2 389

  • Nachricht senden

22

16.10.2005, 00:16

hm, ist das knifflig ^^

bin atm so weit:

jetzt bin ich an den quadraten dran.
»Islaya« hat folgende Datei angehängt:
  • sudoku.txt (609 Byte - 109 mal heruntergeladen - zuletzt: 10.01.2024, 21:08)

Dieser Beitrag wurde bereits 4 mal editiert, zuletzt von »Islaya« (16.10.2005, 00:29)

Islaya

Meister

Beiträge: 2 389

  • Nachricht senden

23

16.10.2005, 00:37

k, quadrat unten links habe ich auch raus

2,3,6
4,8,5
9,1,7

€: woah, macht süchtig. Im Momment mehr als 40 sichere.

Dieser Beitrag wurde bereits 4 mal editiert, zuletzt von »Islaya« (16.10.2005, 01:13)

Islaya

Meister

Beiträge: 2 389

  • Nachricht senden

24

16.10.2005, 00:59

Tabelle dazu.

woah, nun gilt es vorrausdenken oO
»Islaya« hat folgende Datei angehängt:
  • sudoku2.txt (482 Byte - 94 mal heruntergeladen - zuletzt: 10.12.2023, 20:11)

Dieser Beitrag wurde bereits 2 mal editiert, zuletzt von »Islaya« (16.10.2005, 01:10)

DyNaMiTe

Profi

Beiträge: 905

Wohnort: Kleve

Beruf: GER

  • Nachricht senden

25

16.10.2005, 01:22

Zitat

Original von MfG_Islaya
k, quadrat unten links habe ich auch raus

2,3,6
4,8,5
9,1,7

€: woah, macht süchtig. Im Momment mehr als 40 sichere.


das quasrat unten links hat man doch mit ein mal draufgucken oO

Islaya

Meister

Beiträge: 2 389

  • Nachricht senden

26

16.10.2005, 01:22

kann sein, ich mach es mit System. Dauert halt ein bissel, ist aber dafür sicher.

Islaya

Meister

Beiträge: 2 389

  • Nachricht senden

27

16.10.2005, 02:03

boa fuck ich komm nicht weiter.

irgendwie gibt es zu viele offene Möglichkeiten.
»Islaya« hat folgende Datei angehängt:
  • sudoku2.txt (431 Byte - 85 mal heruntergeladen - zuletzt: 03.02.2024, 22:23)

kOa_Master

Erleuchteter

Beiträge: 12 493

Wohnort: Basel

Beruf: CH

  • Nachricht senden

28

16.10.2005, 09:35

im moment sind sudoku's die hauptbeschäftigung bei uns im militär wenn man gerade freizeit hat...^^

GWC_DarkonFK

Meister

Beiträge: 2 007

Beruf: GER

  • Nachricht senden

29

16.10.2005, 13:58

ich habe 7 sichere recht schnell gefunden, jetzt hätte man entweder eine 50% chance, da eines von beiden richtig sein muss, aber ich habe da mal in den comments gelesen und die meinten, dass man auch so auf genau eine lösung kommen kann.
vll probier ich nachher mal weiter :)

Last_Junky

Profi

  • »Last_Junky« ist der Autor dieses Themas

Beiträge: 879

Beruf: GER

  • Nachricht senden

30

16.10.2005, 16:30

jaaaaaa GESCHAFT :D :D :D
bin stolz auf mich
  • 1
  • 2