迷路を最短経路で解く問題を Squeak Smalltalk で - Smalltalkのtは小文字です

迷路を最短経路で解く問題を Squeak Smalltalk で - Smalltalkのtは小文字です

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