Now I have a really challenging piece of software for you.
I would like you to augment this to print something entirely different,
which is the final solution.
This is nothing to do with expand,
and you have to implement a new delta structure for this similar to expand.
Here is the output I would like to see.
There is an arrow to the right, which is the optimal action to take in this cell over here.
Again, this is ambiguous.
There might be a different optimal action that is equally good,
but my software picked the one to the right.
Here I want to go down.
This little v over here is an arrow down.
An arrow to the right again, an arrow to the right, an arrow to the right,
an arrow to the right, down, down, down.
In the end we find a star, which indicates the location of the goal.
Let me modify the maze.
I'm closing up the wall over here, opening the wall down here, run it.
Here is my policy.
You can see in the grid this is the only way to make it to the grid over here.
You should write for me a piece of software that outputs this specific thing over here.
Part of this is the delta name that I kind of brushed over before.
These four symbols over here are the ones being used
to indicate arrows to the top, left, down, and right.
They correspond to the four actions over here: go up, left, down, and right.
So use those over here to print out the table over here.
It's very, very nontrivial to write this, as you will find out.
In the end it's not much code, but you have to carefully think about how to cache actions
and how to assign them to this table over here.
So take a while; do it.
It's challenging.
If you fail, not a big deal.
You can completely understand how the lecture works and not sure of the code
once you hit the submit button, and you move on.
ここに取り組みがいのある
ソフトウェアを用意しました
引数を加えてまったく異なるものが
出力されるようにしてください
これはexpandとは関係ありませんが新たに
よく似たデルタ構造体を実装する必要があります
これが出力です 確認してみましょう
右向きの矢印はここにあるセルで取るべき
最適な動作を示しています
以前と同じく同程度の最適な動作が
他にあるかもしれません
しかし ここでは右に進む動作が選択されています
この小文字のvは下向きの矢印を表しています
矢印は再び右、右、右、右、下、下、下となります
最後に*にたどりつきます
これはゴールの位置を表しています
この迷路を少し変更してみましょう
ここを壁で閉じて
下の方の壁を取り除いてから実行します
ポリシーはこのようになります
グリッドで確認するとこれがゴールに至る
唯一の経路であることが分かります
この特定の経路が出力されるような
ソフトウェアを作成してください
その一部として使用するのが
私が少し改良を加えたdelta_nameです
これら4つの記号はそれぞれ
上向き、左向き、下向き、右向きの
矢印を示しています
それぞれ上、左、下、右に移動する
4つの動作に対応しています
これらを使用してこの表を出力します
あとで分かりますがこれを記述するのは
簡単な作業ではありません
最終的なコードの量は多くありませんが
どのように動作がキャッシュされ
それらの動作をこの表に割り当てるかを
慎重に考えなければいけません
では難しいですが作成してみてください
うまくいかなくても大丈夫です
Submitボタンを押せば
内容を理解することができますし
コードが表示されて先に進めます
Теперь у меня есть действительно сложная часть программы для вас.
Я бы хотел, чтобы вы прибавили это к распечатке нечто совершенно иное,
которое является окончательным решением.
Это не имеет ничего общего с расширением,
и вы должны реализовать новую дельта структуру для этого аналогичного расширения.
Вот вывод который я хотел бы видеть.
Существует стрелка направо, которая является оптимальным решением принятия в эту ячейку здесь.
Опять же, это неоднозначная.
Там могут быть различные оптимальные действия, которые столь же хороши,
но моя программа выбрала один, с правой стороны.
Здесь я хочу пойти вниз.
Эта маленькая V здесь является стрелкой вниз.
Стрелка вправо снова, стрелка вправо, стрелка вправо,
стрелка вправо, вниз, вниз, вниз.
В конце концов мы находим звезду, которая указывает местоположение цели.
Позвольте мне изменить лабиринт.
Я закрываю стену здесь, открываю стену здесь, запускаю его.
Вот моя тактика.
Вы можете увидеть в сетке что это единственный способ сделать это к сетке здесь.
Вы должны написать для меня часть программы, которая выводит эту конкретную вещь здесь.
Отчасти это дельта имя, которую я вроде рисовал раньше.
Эти четыре символа здесь являются используемые
чтобы указать стрелками вверх, влево, вниз и вправо.
Они соответствуют четырем действиям здесь: вверх, влево, вниз и вправо.
Таким образом, использовать их здесь, чтобы распечатать таблицу здесь.
Это очень, очень нетривиально, чтобы писать это так, как вы узнаете.
В конце концов, тут не так много кода, но вы должны тщательно подумать о том, как кэшировать действия
и как назначить их на эту таблицу здесь.
Таким образом займите некоторое время чтоб это сделать.
Это сложно.
Если не получится, не обращайте большого внимания.
Вы можете полностью понять как работают лекции и не уверен как код
как только вы нажмете кнопку отправки, и двигаться дальше.