搜索资源列表
罗密欧与朱利叶的迷宫问题
- 数值算法与分析中的罗密欧与朱丽叶的迷宫问题解法,比较经典的算法。-numerical algorithm and analysis of Romeo and Juliet Solutions to the maze compared to the classical algorithm.
2
- 算法设计罗密欧朱丽叶,本人找得关于罗密欧与朱丽叶的迷宫问题-Algorithm design Romeo Juliet, I find a Romeo and Juliet on the issue of the maze
Romeo-and-Juliet-maze-problem
- 罗密欧与朱丽叶的迷宫问题。罗密欧与朱丽叶身处一个m×n的迷宫中,如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的,不允许任何人进入。在迷宫中任何位置均可沿8 个方向进入未封闭的房间。罗密欧位于迷宫的(p,q)方格中,他必须找出一条通向朱丽叶所在的(r,s)方格的路。在抵达朱丽叶之前,他必须走遍所有未封闭的房间各一次,而且要使到达朱丽叶的转弯次数为最少。每改变一次前进方向算作转弯一次。请设计和实现一个算法帮助罗