さて、これは宿題の質問です。どのように始めればよいかわかりません。いくつかのヘルプとヒントをいただければ幸いです。
迷路タイプの問題を解決するには、ヒューリスティック関数を使用する必要があります。
5x5 のグリッドがあり、ロボットが (1,5) の位置にあり、ロボットを (5,1) に移動することが目標であるとします。道に沿っていくつかの障害があり(X,1,3)
ます(X,2,3)
。(X,5,3)
(X,4,2)
ロボットが通過したルートを印刷します。
貪欲な最良の最初の検索アルゴリズムを使用して、ロボットがゴールまでの経路を見つけることを考えています
私の問題は、私はスキームに慣れていないため、このような問題の解決をどのように開始すればよいかわかりません。
するべきか ?
(define grid l w) --define the length and width of the grid ?
(define robot) --define the initial position
(define goal) --define the goal position
(define blocks) --define the obstacle blocks
and create a main function (define bestfirstslove)
この問題を解決するために ?
グリッドを作成するにはどうすればよいですか? この問題にどのようにアプローチすればよいですか? ロボットが移動するステップを印刷するにはどうすればよいですか?
助けていただければ幸いです:)