答复: 从前有个迷宫__面试题

iteye_19041

于 2009-12-17 21:01:15 发布

阅读量106

点赞数

文章标签：面试 Ruby

本文分享了一个使用Ruby实现的迷宫生成算法。该算法通过不断改变方向来填充迷宫网格，确保每个位置只被访问一次。代码中利用了向量和矩阵运算来简化路径的计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[url="http://www.iteye.com/topic/545378"]原楼[/url]

我对他们的回复很不满：不仅代码表意不清，而且没有好好的对齐打印。
依据抛哥的[url="http://www.iteye.com/topic/548840?page=1"]指导思想[/url]，写了 Ruby 版：

# coding: utf-8
require 'matrix'

def 诱 数
  妹, 鼠 = Vector[0,0], Vector[0,1]
  抓 = Matrix[[0,1],[-1,0]] # 正经点说: 这个是旋转矩阵
  摸 = []
  (0...数).each{|位| 摸[位] = Array.new 数, '纯洁'}
  1.upto(数 * 数){|吃|
    女, 未 = 妹.to_a
    摸[女][未] = 吃
    排, 雷 = (妹 + 鼠).to_a
    里 = (排 >= 0 and 排 < 数 and 雷 >= 0 and 雷 < 数)
    鼠 = 抓 * 鼠 unless (里 and 摸[排][雷] == '纯洁') # 鼠死重抓
    妹 += 鼠
  }
  齐 = (数 * 数).to_s.size
  puts "英特 爱=#{数};".encode(Encoding.default_external) rescue nil
  puts 摸.map{|行| 行.map{|粒| 粒.to_s.ljust 齐}.join ' '}.join("\n")
end

诱 5
诱 6