昆明理工大學(xué)人工智能八數(shù)碼難題實(shí)驗(yàn)報(bào)告--八數(shù)碼難題-在線瀏覽
2025-04-09 05:16本頁面
【正文】 ode source(s)。 ()。 Search search(amp。 ( amp。 ()。 } 新建 Source File 文件： ifndef PROGECT_1_NODE define PROGECT_1_NODE 6 include vector include enum OP { EMPTY, UP, DOWN, LEFT, RIGHT }。 class Node { public: Node(std::vectorint constamp。 bool Expand(Node constamp。 search)。 void DisplayRoute() const。 v) const。 int FindEmptySpaceId() const。 int CalIdBasedOP(OP op, int spaceId) const。 std::vectorint m_state。 std::vectorNode* m_children。 }。 代碼： include iostream include include 7 bool IsOpposite(OP opa, OP opb) { if (LEFT==opa amp。 RIGHT == opb) return true。amp。 if (UP==opa amp。 DOWN == opb) return true。amp。 return false。 state) : m_state(state) , m_pParent(NULL) , m_children() , m_op(EMPTY) { } void ShowOP(OP op) { switch (op) { case EMPTY: std::cout EMPTY。 case UP: std::cout UP。 case DOWN: std::cout DOWN。 case LEFT: std::cout LEFT。 case RIGHT: std::cout RIGHT。 default: exit(1)。 ops) { for (int id=0。 ++id) { ShowOP(ops[id])。 } std::cout std::endl。 destNode, Searchamp。 std::cout space is at spaceId std::endl。 ShowOPs(legalOPs)。 ()。 if ( *pChild == destNode ) { (pChild)。 } ().EnQueue(pChild)。 } void Node::Display() const { for(int i=0。 ++i) { std::cout m_state[i] 。 std::cout pParent: m_pParent std::endl。 ShowOP(m_op)。 std::cout 。 j()。 } std::cout std::endl。 Node const* pNode = this。 pNode = pNodem_pParent。 id=0 。 std::cout 。 } bool Node::operator==(Node constamp。 id()。 } return true。 int exchangePos1 = FindEmptySpaceId()。 int temp = childState[exchangePos1]。 childState[exchangePos2] = temp。 childm_pParent = this。 (child)。 } int Node::FindEmptySpaceId() const {
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1