heuristics

3熱度

1回答

我正在學習8-puzzle問題的A *算法。我對A *沒有疑問，但對啓發式評分--Nilsson的序列評分有一些問題。 Justin Heyes-Jones web pages - A* Algorithm解釋A *非常清楚。它有一張關於尼爾森序列分數的圖片。它解釋：尼爾森的序列得分瓷磚在中心得分爲1（因爲它應該是空的）對於每個瓦片不中心，如果順時針方向的瓦片不是順時針方向的那個，那麼得

3熱度

2回答

AI - 啓發式功能需求

我有一個關於人工智能（AI）中的Huristic函數的問題。我知道我們應該尋找單調和可接受的啓發式函數。我有兩個問題：爲什麼需要它的功能是可以採納？單調啓發函數的優點是什麼？謝謝！

3熱度

1回答

8拼圖：漢明和manahttan啓發式考慮「空白」？

我有一個非常簡單的問題。我正在8的益智（8號（1至8）+空白（= 0））當計算的漢明距離（在錯誤的位置編號）和曼哈頓距離（距離水平面+垂直在開始和結束位置之間）我應該考慮「空白」空間來計算結果嗎？例如.. |7 2 4| |5 _ 6| |8 3 1| 與目標狀態 |_ 1 2| |3 4 5| |6 7 8| 什麼是正確的嗎？漢明距離= 8（每數不到位）或9（也0 =空白

4熱度

1回答

檢測電子郵件本質上是文字

我正在寫一個Outlook加載項，用於保存歷史用途的電子郵件。不幸的是，Outlook的MSG格式過於冗長，即使在壓縮時也是如此。這導致保存的MSG文件的文本大小相當於其文本的許多倍。但是，將所有消息保存爲文本都有缺乏附件，圖像和任何相關格式的明顯缺陷。對於大多數電子郵件來說，這不是問題，但具有一定複雜格式，圖片，附件（等等）的電子郵件應該以MSG格式保存。 1. If email has at

1熱度

1回答

A *圖搜索良好的啓發式

我正在實現A *路徑查找算法的一個簡單的多退出迷宮與不同的距離，但我無法找到一個合適的啓發式，它似乎執行廣度優先搜索。成本是初始設置爲1 繼承人我嘗試： public void search(Node startNode, Node goalNode){ System.out.println("Search Started"); boolean found = false;

2熱度

3回答

我應該如何爲Connect 4設計一個好的評估函數？

我有一個「連接4」遊戲（與可變數量的列和行）的Java實現。此實現使用（根據用戶的選擇）與α-β與MAXDEPTH的搜索的最大深度修剪迷你最大的微型-MAX算法我的問題是現在的設計一個良好的評估函數爲板的狀態（這是在maxDepth返回的值）。值是-100之間（最差的choise，它對應於一個失敗的情況）和100（最好的choise，它對應於一個勝勢）其中應該是「畫」情況。其實我實現了兩個

0熱度

1回答

在AndEngine中，A * Pathing是否允許精靈確定「不正確」路徑並做出「隨機」選擇？

我目前正在使用AndEngine開發針對Android平臺的Tower Defense遊戲。我的敵人（動畫雪碧擴展類）有硬編碼路徑。我想轉向更好的地方，讓敵人能夠確定自己的去向。我正在使用TMX地圖。請參考以下地圖：的2條六角磚是敵人產卵地點。我有2個問題阿* A Pathing。在A點有可能確保敵人不會轉向另一個生成位置的路徑嗎？從我被告知A * Pathing尋找最短距離，那麼有沒有辦法

3熱度

2回答

如何將遺傳算法與一些啓發式算法混合

我正在研究大學調度問題並使用簡單的遺傳算法。實際上，它可以很好地工作，並將目標函數值從0％到90％（近似）優化1小時。但是這個過程變得越來越慢，需要幾天才能獲得最佳解決方案。我看到很多論文認爲將其他算法與基因組混合是合理的。請你給我一些關於什麼算法可以與遺傳算法混合的建議，以及如何使用這種算法來加速求解過程。主要問題是，如何將啓發式應用於這種複雜結構化的問題？我不知道如何應用那裏，例如，貪婪的啓發

1熱度

3回答

約束滿足問題中的啓發式算法是否確保不會回溯？（當存在解決方案時）

我正在用Scheme執行映射着色問題，並且使用了最小剩餘值（選擇具有最少法定顏色的頂點）和程度啓發式選擇具有最大數量鄰居的頂點）。如果某種配置存在解決方案，這些啓發式方法是否可以確保它不需要回溯？

0熱度

3回答

用於劃分庫中前端和後端邏輯的啓發式方法，如backbone.js

對於瞭解MVC而言是新的。我想知道是否有一個啓發式（非編程語言）在那裏進行劃分和決定什麼邏輯去前端而不是後端，特別是使用像backbone.js前端庫時。即，像Backbone.js的庫從DOM元素使其成爲創建複雜的客戶端邏輯的是，也許，使用要在服務器側進行有用單獨的數據。在此先感謝喬伊