2010-01-18から1日間の記事一覧

迷路を最短経路で解く問題を Squeak Smalltalk で

いまさらですが…。 さて試験問題です。 内容は、壁とスペースで構成された迷路が与えられたとき、スタート地点からゴール地点に至る最短経路を求めよ、というものです。 たとえば、S:スタート G:ゴール *:壁 $:解答の経路 としたとき、 ********************…