Autor Beitrag
Jann1k
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 866
Erhaltene Danke: 43

Win 7
TurboDelphi, Visual Studio 2010
BeitragVerfasst: Di 13.05.08 22:47 
Zitat:
Klassisches Backtracking, oder?

Klingt interessant, mach mal n Topic dau auf^^


Abbruchbedingung wird schwierig zu finden sein. Wer weiß vllt wird das mal ne Nuss beim nächsten Adventsgewinnspiel ^^
Martok
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 3661
Erhaltene Danke: 604

Win 8.1, Win 10 x64
Pascal: Lazarus Snapshot, Delphi 7,2007; PHP, JS: WebStorm
BeitragVerfasst: Di 13.05.08 23:34 
Ich denke doch...
übern Daumen gepeilt würd ich sagen unlösbar, da 9*3=27, und wenn ich immer nur paare streiche bleibt einer übrig; sprich: Problem stellt sich nicht ;)

Moment, hab grade deine Regeln nochmal gelesen. Dann ist das ja doch anders. Infiniter Speicherbedarf :shock:

_________________
"The phoenix's price isn't inevitable. It's not part of some deep balance built into the universe. It's just the parts of the game where you haven't figured out yet how to cheat."
g1o2k4 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 493



BeitragVerfasst: Mi 14.05.08 10:59 
user profile iconMartok hat folgendes geschrieben:
Moment, hab grade deine Regeln nochmal gelesen. Dann ist das ja doch anders. Infiniter Speicherbedarf :shock:


das bereitet mir auch kopfzerbrechen...dann muss man vorher aufhören und bis 100mb reservieren oder so.
Martok
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 3661
Erhaltene Danke: 604

Win 8.1, Win 10 x64
Pascal: Lazarus Snapshot, Delphi 7,2007; PHP, JS: WebStorm
BeitragVerfasst: Mi 14.05.08 11:24 
user profile icong1o2k4 hat folgendes geschrieben:
das bereitet mir auch kopfzerbrechen...dann muss man vorher aufhören und bis 100mb reservieren oder so.

Jep... Abbruchbedingungen gibt es keine, also muss man eine erfinden.
Entweder Speicher oder Rekursionstiefe des Backtracking. Wobei ich letzteres nehmen würde, hab grade troz Speicherbedingung einen Stack-Überlauf gekriegt^^

Ggf. auch die Daten auf der Platte lagern, genug Platz hast du ja :P
z.B.
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
max_tiefe = 1000000
IF tiefe<max_tiefe/3 THEN
   sichere_auf_platte(feld);
ELSE
   sichere_in_ram(feld);
BT_Versuch(feld,tiefe+1);
//und dann wiederherstellen

Damit wird nur das erste drittel auf der Platte gelagert, da diese Ebenen seltener angefasst werden. Eventuell könnte man auch höher gehen.

Macht jetzt einer nen Thread dazu auf? ^^

_________________
"The phoenix's price isn't inevitable. It's not part of some deep balance built into the universe. It's just the parts of the game where you haven't figured out yet how to cheat."