Colony » Colony Scout » Colony Scout OS

    State curr_state = get_state();

    char visited[MAX_NODES+1]; 

    //FAKE QUEUE OH NO 

    //TODO: real implementation

    Queue queue;

    queue.enqueue(curr_state);

    // 1 == visited, 0 == not visited

    visited[curr_state] = 1;

    while (!queue.is_empty)

    {

        State state = queue.dequeue();

        if (state == target_state)

        {   

            //TODO: implement moves_list

            State i;

            while(i != curr_state)

            {

                i = visited[i];

            }

            return moves_list;

        }

        Edge* edges = get_outbound_edges(state);

        int length = sizeof(edges) / sizeof(Edge);

        for (int i = 0; i < length; i++)

        {

            State new_state = GET_EDGE_STATE(edges[i]);

            if (!visited[new_state]) 

            {

                visited[new_state] = state;

                queue.enqueue(new_state);

            }

        }

    }