<![CDATA[Wieviel Rechenzeit steht zu?]]>Als Reaktion auf eine WM_COMMAND message soll ein Programm einen Schachzug berechnen.
Das kann aber sehr viel länger dauern, als das Betriebssystem meiner Fensterprozedur zugesteht, immerhin muss ein Baum aufgebaut werden, bei dem an jedem Knoten im Schnitt bis zu 40 mögliche resultierende 'neue' Stellungen hängen, die auch bewertet werden sollen usw. usf.
Was kann man machen, damit man 'ausnahmsweise' vom Betriebssystem genügend Rechentiefe zugestanden bekommt, um beispielsweise in eine Fixe Halbzugtiefe von 7 rechnen zu dürfen, ohne dass das Betriebssystem die Anwendung 'einfriert' oder gar killt, weil die Fensterprozedur nicht rechtzeitig zurückkehrt?

Danke für einen Tipp!

]]>https://www.c-plusplus.net/forum/topic/184958/wieviel-rechenzeit-steht-zuRSS for NodeSun, 05 Jul 2026 22:41:42 GMTWed, 20 Jun 2007 15:39:20 GMT60<![CDATA[Reply to Wieviel Rechenzeit steht zu? on Wed, 20 Jun 2007 15:39:20 GMT]]>Als Reaktion auf eine WM_COMMAND message soll ein Programm einen Schachzug berechnen.
Das kann aber sehr viel länger dauern, als das Betriebssystem meiner Fensterprozedur zugesteht, immerhin muss ein Baum aufgebaut werden, bei dem an jedem Knoten im Schnitt bis zu 40 mögliche resultierende 'neue' Stellungen hängen, die auch bewertet werden sollen usw. usf.
Was kann man machen, damit man 'ausnahmsweise' vom Betriebssystem genügend Rechentiefe zugestanden bekommt, um beispielsweise in eine Fixe Halbzugtiefe von 7 rechnen zu dürfen, ohne dass das Betriebssystem die Anwendung 'einfriert' oder gar killt, weil die Fensterprozedur nicht rechtzeitig zurückkehrt?

Danke für einen Tipp!

]]>https://www.c-plusplus.net/forum/post/1310035https://www.c-plusplus.net/forum/post/1310035Wed, 20 Jun 2007 15:39:20 GMT<![CDATA[Reply to Wieviel Rechenzeit steht zu? on Wed, 20 Jun 2007 16:17:39 GMT]]>Gar nicht und das ist auch gut so 😉 . Du solltest diese Berechnungen in einen externen Thread auslagern und den Benutzer über ein Statusbalken auf dem Laufenden halten (evtentuell mit Abbruch-Möglichkeit). Bei dem was Du vor hast, würden alle anderen Programme (und damit auch Fenster) stocken..., das wär sehr schlecht 💡 .

]]>https://www.c-plusplus.net/forum/post/1310064https://www.c-plusplus.net/forum/post/1310064Wed, 20 Jun 2007 16:17:39 GMT<![CDATA[Reply to Wieviel Rechenzeit steht zu? on Thu, 21 Jun 2007 11:55:10 GMT]]>Wäre eine Nachrichtenschleife mit PeekMessage eine Möglichkeit? Ähnlich wie eine Render-Nachrichtenschleife in Direct3D-Anwendungen?
Idee sähe so aus, dass ich immer nur beispielsweise einen einzigen Knoten mit seinen Unterbäumen bearbeite, bevor ich PeekMessage erneut eine Chance gebe, eine Nachricht zu pflücken, die an die Fensterprozedur geschickt wird.
In einer/mehreren globalen Variable/n führe ich dann Buch darüber, wie viele Knoten noch abzuarbeiten sind, und wenn das erledigt ist, poste ich mir selbst eine WM_USER Nachricht auf den Nachrichtenstapel (zum Zeichnen der neuen Situation auf dem Brett).
Stellt sich nur die Frage, wie viele memcopy() Operationen bzw. rekursive Aufrufe zwischen jeweils zwei PeekMessage() Aufrufen meiner Anwendung schätzungsweise erfolgen können, ohne dass die MessageQueue überquillt.

Gibt es eine Funktion, die einfach nur 'die oberste' Message aus dem MessageQueue meiner WinMain () - soferne vorhanden - herauspflückt und GLEICHZEITIG den GESAMTEN MessageQueue 'entleert' (und nicht nur die 'oberste' Nachricht mit PM_REMOVE entfernt)?

Danke für Tipps!

]]>https://www.c-plusplus.net/forum/post/1310604https://www.c-plusplus.net/forum/post/1310604Thu, 21 Jun 2007 11:55:10 GMT<![CDATA[Reply to Wieviel Rechenzeit steht zu? on Thu, 21 Jun 2007 12:24:49 GMT]]>Traust du dich nicht an Threads ran?
An der MessageQueue täte ich nicht rumfrickeln.

]]>https://www.c-plusplus.net/forum/post/1310636https://www.c-plusplus.net/forum/post/1310636Thu, 21 Jun 2007 12:24:49 GMT