我正在嘗試使用最適合的啓發式方法編寫一個bin包裝程序,以便它將權重添加到bin中,直到它們無法再存儲爲止,因爲它們被文件讀取,將倉位序列放入優先級隊列中,以便將倉位最小的倉位置於頂部。但是我在編寫Bin類的比較器時遇到了麻煩。下面是完整的代碼: public class BinPacking{
public static class Bin implements Comparable
This is my project在佛羅倫薩大學的AI課程。我必須解決一個經典的遊戲:滑動拼圖8和15單元格。 這是我實現一般圖搜索算法: public abstract class GraphSearch implements SearchAlgorithm {
protected Queue<Node> fringe;
protected HashSet<Node> closedLis
我一直在研究滑動拼圖拼圖的廣義版本,其中的拼圖沒有數字。相反,每個位置都有一個瓦片或一個孔,並用布爾值表示爲真或假(瓦片或孔)。 搜索的重點是採用n個瓷磚和一個具有n個目標位置的目標狀態的初始狀態,並使用A *來查找如何移動瓷磚以便填充每個目標位置的解決方案。這是下面一個4x3的網格的例子: Initial State:
T F T F
F F T F
F F T T
Goal Stat