如何在python

Question

語境

我寫的AI Python中確定的兩個玩家的遊戲寫的AI功能與超時。我希望編寫一個函數，它將超時值作爲其參數之一，並在超時後不久返回一個移動。該函數搜索（negamax或類似），直到超時結束，然後返回它可以找到的最佳移動。

規格

• 該函數返回一個有效的舉措無論多麼或當它導致返回。
• 該功能可能會在超時後返回一點，只要這對用戶不明顯（〜100ms）即可。
• 如果在pygame事件隊列上放置了自定義AI_INTERRUPT事件，則該函數應該返回。 （這是爲了讓不耐煩的用戶可以強制電腦播放）。

建議實施

我想我有一個如何實現這一點的想法，但我發現了很多矛盾的意見的在線（多爲問題不大，因爲這一個相同）。我也擔心我是在過度設計事物。因此，我在問這個實施建議是否合理，或者您是否推薦其他建議。

我正在考慮將我的AI算法寫成一個連續產生更好動作的生成器。收益率之間的時間延遲可能很長，但第一個收益率幾乎是立即的。

然後，我會在一個子進程中調用這個生成器，並讓它將yield值送入一個管道。

• 輪詢管：然後

  主要過程將在一個循環中運行。如果已經產生了新的值，則將其存儲。

• 檢查時間。如果超時已超過，請返回最新值。
• 檢查AI_INTERRUPT事件，如果找到，返回最新值。
• 處理爲必要

我使用Python 3 pygame的其他pygame的事件。

Answer 1

你可以使用一個timed-out thread包裹你的negamax方法。

該方法將使用目前爲止的最優解決方案更新共享數據結構。共享數據結構可以簡單地作爲您傳遞給negamax方法的列表。發生超時時，調用者將從列表中讀取解決方案。

Answer 2

如果您在UNIX上工作時，你可以使用信號LIB實現超時功能：既然你已經在使用pygame的Timeout function if it takes too long to finish

Answer 3

，使用：

def foo(duration): 
    # time as MS 
    start = pygame.time.get_ticks() 
    while True: 
     now = pygame.time.get_ticks() 
     if now - start >= duration: 
      return 

     # do stuff 

或者其中一種兩個功能：

pygame.time.wait或pygame.time.delay

你可以做一個稍微複雜些的版本，這仍然讓你的主循環繼續。但是，如果您的顯示屏在短時間內沒有更新，可能會過度殺傷。