Playground 学习编程1-算法

畱䶒

于 2021-05-20 00:55:09 发布

阅读量606

点赞数

CC 4.0 BY-SA版权

分类专栏： Swift Playground 文章标签： swift

本文链接：https://blog.youkuaiyun.com/qq_44445809/article/details/117050620

Swift 同时被 2 个专栏收录

8 篇文章

订阅专栏

Playground

8 篇文章

订阅专栏

本文介绍了一系列用于探索迷宫的算法，包括右手定则、调整算法等，并通过具体代码实现展示了如何利用这些算法来解决迷宫问题。从基本的绕墙行走，到复杂环境下的路径选择，逐步深入探讨了算法的设计与优化。

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

第七章｜算法

1. 右手定则

func navigateAroundWall() {
    if isBlockedRight {
        moveForward()
    }  else {
        turnRight()
        moveForward()
    }
}
func turnAround(){
    turnLeft()
    turnLeft()
}

while !isOnClosedSwitch{
    navigateAroundWall()
    if isOnGem{
        collectGem()
        turnAround()
    }
}
toggleSwitch()

2. 调整算法

func navigateAroundWall() {
    if isBlockedRight && !isBlocked {
        moveForward()
    }  else if !isBlockedRight {
        turnRight()
        moveForward()
    }  else if isBlocked {
        turnLeft()
    }
}
func turnAround(){
    //转身
    turnLeft()
    turnLeft()
}

while !isOnClosedSwitch {
    navigateAroundWall()
    if isOnGem {
        collectGem()
        turnAround()
    }
}
toggleSwitch()

3. 征服迷宫

func wonderWay() {
    if isBlockedRight {
        while isBlocked {
            turnLeft()
        }
    } else {
        turnRight()
    } 
    moveForward()
}

while !isOnGem {
    wonderWay()
}
collectGem()

4. 左转还是右转？

func button() {
    while isOnClosedSwitch { 
        if !isBlocked {
            toggleSwitch()
            turnRight()
        } else {
            toggleSwitch()
            turnLeft()
        }
    }
}

while !isOnGem {
    moveForward()
    button()
}
collectGem()

5. 向左走，向右走

func runWay() { 
    if isBlocked && isBlockedLeft { 
        turnRight()
    } else if isBlocked && isBlockedRight {
        turnLeft()
    }
}
func gemSwitch() {
    if isOnGem {
        collectGem()
    } else if isOnClosedSwitch {
        toggleSwitch()
    }
}
func frontBlock() {
    if isBlocked {
        turnLeft()
    }
}

while !isBlocked || !isBlockedLeft || !isBlockedRight  { 
    moveForward()
    gemSwitch()
    runWay()
    frontBlock()
}