Sudoku

Last_Junky

Professional

Posts: 879

Occupation: GER

1

Saturday, October 15th 2005, 7:52pm

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 :-/

Go to the top of the page

myabba|schoki

Master

Posts: 2,736

Occupation: GER

2

Saturday, October 15th 2005, 7:58pm

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

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

This post has been edited 2 times, last edit by "myabba|schoki" (Oct 15th 2005, 7:59pm)

Go to the top of the page

MaxPower

Sage

Posts: 7,452

3

Saturday, October 15th 2005, 8:01pm

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)

This post has been edited 1 times, last edit by "MaxPower" (Oct 15th 2005, 8:01pm)

Go to the top of the page

El_Marinero

Master

Posts: 2,606

Occupation: GER

4

Saturday, October 15th 2005, 8:07pm

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

Go to the top of the page

Last_Junky

Professional

Posts: 879

Occupation: GER

5

Saturday, October 15th 2005, 8:11pm

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

Go to the top of the page

GEC|Napo

Sage

Posts: 8,654

Location: Köln

Occupation: GER

6

Saturday, October 15th 2005, 8:13pm

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.

Go to the top of the page

Last_Junky

Professional

Posts: 879

Occupation: GER

7

Saturday, October 15th 2005, 8:18pm

*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:

This post has been edited 2 times, last edit by "Last_Junky" (Oct 15th 2005, 8:19pm)

Go to the top of the page

MaxPower

Sage

Posts: 7,452

8

Saturday, October 15th 2005, 8:35pm

Quoted

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.

Go to the top of the page

Kasheem[DieSchwester]

Master

Posts: 1,955

Occupation: GER

9

Saturday, October 15th 2005, 8:48pm

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

Go to the top of the page

Last_Junky

Professional

Posts: 879

Occupation: GER

10

Saturday, October 15th 2005, 8:52pm

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

Go to the top of the page

El_Marinero

Master

Posts: 2,606

Occupation: GER

11

Saturday, October 15th 2005, 8:59pm

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.

Go to the top of the page

Kasheem[DieSchwester]

Master

Posts: 1,955

Occupation: GER

12

Saturday, October 15th 2005, 9:00pm

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

Go to the top of the page

El_Marinero

Master

Posts: 2,606

Occupation: GER

13

Saturday, October 15th 2005, 9:07pm

Ausdrucken? *g*

Go to the top of the page

Last_Junky

Professional

Posts: 879

Occupation: GER

14

Saturday, October 15th 2005, 9:32pm

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

Go to the top of the page

Kasheem[DieSchwester]

Master

Posts: 1,955

Occupation: GER

15

Saturday, October 15th 2005, 9:37pm

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

Go to the top of the page

Last_Junky

Professional

Posts: 879

Occupation: GER

16

Saturday, October 15th 2005, 9:40pm

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

Go to the top of the page

La_Nague

Sage

Posts: 3,050

Occupation: GER

17

Saturday, October 15th 2005, 9:40pm

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

Go to the top of the page

Kasheem[DieSchwester]

Master

Posts: 1,955

Occupation: GER

18

Saturday, October 15th 2005, 9:49pm

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

Go to the top of the page

ZXK_Truespin

Professional

Posts: 1,314

Location: wilhelmshaven

Occupation: GER

19

Saturday, October 15th 2005, 11:25pm

kashem

Go to the top of the page

El_Marinero

Master

Posts: 2,606

Occupation: GER

20

Saturday, October 15th 2005, 11:40pm

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

Go to the top of the page

Last_Junky

Professional

Posts: 879

Occupation: GER

21

Sunday, October 16th 2005, 12:14am

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 :-/

This post has been edited 1 times, last edit by "Last_Junky" (Oct 16th 2005, 12:16am)

Go to the top of the page

Islaya

Master

Posts: 2,389

22

Sunday, October 16th 2005, 12:16am

hm, ist das knifflig ^^

bin atm so weit:

jetzt bin ich an den quadraten dran.

Islaya has attached the following file:

sudoku.txt (609 Byte - 109 times downloaded - latest: Jan 10th 2024, 9:08pm)

This post has been edited 4 times, last edit by "Islaya" (Oct 16th 2005, 12:29am)

Go to the top of the page

Islaya

Master

Posts: 2,389

23

Sunday, October 16th 2005, 12:37am

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.

This post has been edited 4 times, last edit by "Islaya" (Oct 16th 2005, 1:13am)

Go to the top of the page

Islaya

Master

Posts: 2,389

24

Sunday, October 16th 2005, 12:59am

Tabelle dazu.

woah, nun gilt es vorrausdenken oO

Islaya has attached the following file:

sudoku2.txt (482 Byte - 94 times downloaded - latest: Dec 10th 2023, 8:11pm)

This post has been edited 2 times, last edit by "Islaya" (Oct 16th 2005, 1:10am)

Go to the top of the page

DyNaMiTe

Professional

Posts: 905

Location: Kleve

Occupation: GER

25

Sunday, October 16th 2005, 1:22am

Quoted

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

Go to the top of the page

Islaya

Master

Posts: 2,389

26

Sunday, October 16th 2005, 1:22am

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

Go to the top of the page

Islaya

Master

Posts: 2,389

27

Sunday, October 16th 2005, 2:03am

boa fuck ich komm nicht weiter.

irgendwie gibt es zu viele offene Möglichkeiten.

Islaya has attached the following file:

sudoku2.txt (431 Byte - 85 times downloaded - latest: Feb 3rd 2024, 10:23pm)

Go to the top of the page

kOa_Master

Sage

Posts: 12,493

Location: Basel

Occupation: CH

28

Sunday, October 16th 2005, 9:35am

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

Go to the top of the page

GWC_DarkonFK

Master

Posts: 2,007

Occupation: GER

29

Sunday, October 16th 2005, 1:58pm

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