M$ on-site

harry528 发表于 2015-3-1 07:31
可以给我看看你的code吗~

具体的代码不记得了，大概的代码是:

enum EDIR {
        DIR_UP = 0,
        DIR_DOWN,
        DIR_LEFT,
        DIR_RIGHT,
        DIR_COUNT
};

bool findPath(Mouse *m, int x, int y, unordered_set<string> &points) {
        if(m->AtCheese())
                return true;
        for(int i = 0; i < DIR_COUNT; i++) {
                EDIR backDir;
                int nx, ny;
                switch(i) {
                        case DIR_UP:
                                nx = x;
                                ny = y + 1;
                                backDir = DIR_DOWN;
                                break;
                        case DIR_DOWN:
                                nx = x;
                                ny = y - 1;
                                backDir = DIR_UP;
                                break;
                        case DIR_LEFT:
                                nx = x - 1;
                                ny = y;
                                backDir = DIR_RIGHT;
                                break;
                        case DIR_RIGHT:
                                nx = x + 1;
                                ny = y;
                                backDir = DIR_LEFT;
                                break;
                }
                string newPoint = to_string(nx) + "," + to_string(ny);
                if(points.count(newPoint))
                        continue;
                points.insert(newPoint);
                if(m->Move(i)) {
                        bool res = findPath(m, nx, ny, points);
                        if(res)
                                return true;
                        m->Move(backDir);
                }
        }
        return false;
}

bool findCheese(Mouse *m) {
        unordered_set<string> points;
        points.insert("0,0");
        return findPath(m, 0, 0, points);
}

cvfox4fun 发表于 2015-3-1 13:27
能不能把交通灯那个东西多说一说？
不是很懂怎么做？

(1) 我觉得至少要有initialize(), start(), stop(), finalize()这几个函数吧
(2) controller通过broadcast来通知硬件改变状态
(3) 要能切换算法，就必须要暴露一些能够控制硬件的接口给scheduler这个类，比如setColor之类的