随笔-27  评论-6  文章-0  trackbacks-0

原文:http://micromouseonline.com/book/micromouse-book/mazes-and-maze-solving/examples

Here are a couple of example mazes. These come from old competitions and will give you some idea of what is going on. The numbers are created using the flooding algorithm described on the maze solving page. The highlighted path is the shortest route in terms of cells but may well not be the fastest for a smart mouse.

It would seem that you could chart the growing sophistication of competitive mice from the maze designs used in the competitions. For example, when mice began to do diagonal runs, mazes started to test that ability.

This maze seems to have taken little imagination to create. It comes from the early days of the competition and was used in a competition in the US in 1982. There seems to be little that can be done to optimise the route beyond that highlighted. I would guess that, at the time, most mice were concerned with the apparently simple task of running down a corridor. A task which is fundamental to the operation of a mouse and which is not as easy as it looks.

The next maze, on the other hand, was used in Japan in 1991. You can see several opportunities for a mouse that can run diagonally through the maze to improve its run beyond the highlighted selection. Notice that the diagonal improvements take just as many cells. I suppose that is by design rather than by accident. There is also the chance for a mouse with good straight-line speed to take a slightly longer path around the edge of the maze. How would you know you have found the 'best' route? Your searching algorithm may well miss the fast outside run. You should also see that some cells are inaccessible.

A good maze this one.

There have been many competitions over the years and so there are a good few examples of competition mazes. I have shown here a few more examples with possible routes marked on them. Remember that these are the simple flooded route and do not take into account the advantages of different styles of turn, diagonal running etc.

A note of caution is in order. I have no idea if these mazes are true representations of the actual mazes used. Other people have collected them and there are occasional differences in the drawings from different sources. You are also pretty well on your own when it comes to deciding exactly where which competition is referred to. You will need to make an educated guess from the file name.

Japan 1983:

USA 1983:

London 1992:

APEC 1993:

(APEC seem to specialise in hard mazes.)

posted on 2010-09-02 01:15 CrazyNerd 阅读(418) 评论(0)  编辑 收藏 引用 所属分类: 嵌入式学习

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理