g1o2k4 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
z.B.
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); |
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."