July 13, 2017

swiftで迷路の脱出

swift playgrouds での8番目のプログラミング。今回は迷路の脱出。

../../../_images/mazeMov2.gif

こんな迷路を作るアプリケーションを作った。gifアニメの後半で迷路からの脱出経路を描画している。

青が壁、黒は通路、赤はスタートからゴールまでの順路、黄色は行き止まり。

ゴールまで達すれば、探索は終了するので、見探索の通路が残ります。

使い方

GUIからの使い方は、以下の通り。

  1. アプリの起動
  2. コマンド+N を押すか file -> New を選ぶと、迷路作成の開始
  3. 迷路が完成すると、すぐに迷路からの脱出経路の探索を開始する

(4) スタートは左下、ゴールは右上 (4) スライダーを左右に動かすと、迷路の作成の途中結果を確認できる。

Playgroundからも実行できる。今回も本当はこちらがメイン。

import Cocoa

let maze = MazeBoard(width:20, height:20) // 20 * 20の大きさの迷路を作る
maze.doDig(MazePos(1,1))                  // (1,1)の地点から迷路を彫り始める
let resolver = MazeResolver(maze)         // 迷路の脱出機を作る
resolver.resolve(MazePos(1,1))            // (1,1)の地点(左上)から開始
resolver.DebugPrint()                     // 結果の出力

このように書くと、以下のような出力が得られる。

# # # # # # # # # # # # # # # # # # # #
# S . * * x x x x x x x x x * . . . * #
# * . * x x * * * * * * * x . . * . * #
# * . * * * * . . . . . . * . * * . . #
# * . . * . . . * * * * . * . . . * . #
# * * . * . * * *   * * . . * * . * . #
# x * . * . . *         * . * . . * . #
# . . . * * . *   * *   * . . . * * . #
# . * * * . . *   * *   * * * * * * . #
# . * * . . *     *     * * * . . . . #
# . * * . * *   * *   * *     . * * * #
# . . * . * * * * *         * . . . . #
# * . * . * . . . . * * * * * * * * . #
# * . * . . . * * . . . . . . * * * . #
# * . . * x * * * * * x * * . * . . . #
# * * . * * * . . . * x * * . * . * * #
# x * . * * * . * . * x * * . * . * * #
# x x . . . * . * . * * * * . * . .   #
# * x * * . . . * . . . . . . * * . . #
# # # # # # # # # # # # # # # # # # # #

Sがスタート地点で、G(左下)がゴール地点です。(バグでゴールを.で塗りつぶしてしまってるけど) Xは行き止まりの通路、.が順路です。何も書かれていない場所は、探索していない通路です。

resolver.resolve(MazePos(1,1))                  // (1,1)の地点から迷路を彫り始める

この部分を

resolver.resolve(MazePos(1,1), { $0.DebugPrint() } )

このように変えると、作成途中の迷路が見れる。

ソースコードの解説

面倒なので、

「関東swift勉強会2017-7」　https://cocoa-kanto.connpass.com/event/61475/

で、解説します。

参考文献とソースコード

プロジェクトファイル

  • Swift Macアプリ開発入門
    https://www.amazon.co.jp/Swift-Macアプリ開発入門―次世代iOS、macOSプログラマーのための-中山-茂/dp/487783396X これを読んで、macOSのアプリをサクサク作れるようになるとは思わないが、サンプルコードの選定が私の好みに合ってる。業務用のアプリケーションの雛型でなくて、学習用アプリケーションの雛型なのが良い感じ。
投稿者 MindTo01s
カテゴリー: note
タグ: swift