deploy: 35b40a2

Author: shima004

.buildinfo

@@ -1,4 +1,4 @@
 # Sphinx build info version 1
 # This file records the configuration used when building these files. When it is not found, a full rebuild will be done.
-config: 69b24e5c59e722fa6695f22570d6998c
+config: 846736bf1b29d86c0b1e9055afab4737
 tags: 645f666f9bcd5a90fca523b33c5a78b7

_sources/hands-on/search.md

@@ -138,9 +138,8 @@ class KMeansPPSearch(Search):
             allocated_cluster_index
         )
         # 乱数で選択
-        index = random.randint(0, len(cluster_entity_ids) - 1)
-        # 選択したエンティティIDを結果として設定
-        self._result = cluster_entity_ids[index]
+        if cluster_entity_ids:
+            self._result = random.choice(cluster_entity_ids)
         
         return self
 ```
@@ -158,13 +157,180 @@ class KMeansPPSearch(Search):
   - 目標にたどり着く前に探索対象が変わってしまうため、なかなか目標にたどり着けない
   - 色んなところにランダムに探索対象を選択することで、効率的な探索ができない
 - すでに探索したエンティティを再度探索対象として選択してしまうため、効率的な探索ができない
+- 近くに未探索のエンティティがあるのに、遠くのエンティティを探索対象として選択してしまう
 
 などの問題があります。
 
 ## 課題
 
 `KMeansPPSearch` モジュールを改善し、より効率的な探索を行うモジュールを実装して見てください。
 
+```{warning}
+ここに上げた問題以外にも、改善すべき点が存在すると思うので、それを改善していただいても構いません。
+```
+
 ### 探索対象がステップごとに変わってしまう問題
 
+```{admonition} 方針のヒント
+:class: tip dropdown
+
+一度選択した探索対象に到達するまで、探索対象を変更しないようにする
+```
+
+```{admonition} プログラム例
+:class: tip dropdown
+
+````python
+    def calculate(self) -> Search:
+        # 自エージェントのエンティティIDを取得
+        me: EntityID = self._agent_info.get_entity_id()
+        # 自エージェントが所属するクラスターのインデックスを取得
+        allocated_cluster_index: int = self._clustering.get_cluster_index(me)
+        # クラスター内のエンティティIDを取得
+        cluster_entity_ids: list[EntityID] = self._clustering.get_cluster_entity_ids(
+            allocated_cluster_index
+        )
+
+        # 探索対象をすでに選んでいる場合
+        if self._result:
+            # 自エージェントのいる場所のエンティティIDを取得
+            my_position = self._agent_info.get_position_entity_id()
+            # 探索対象の場所のエンティティIDを取得
+            target_position = self._world_info.get_entity_position(self._result)
+            # 自エージェントのいる場所と探索対象の場所が一致している場合、探索対象をリセット
+            if my_position == target_position:
+                # 探索対象をリセット
+                self._result = None
+
+        # 探索対象が未選択の場合
+        if not self._result and cluster_entity_ids:
+            self._result = random.choice(cluster_entity_ids)
+
+        return self
+```
+
 ### すでに探索したエンティティを再度探索対象として選択してしまう問題
+
+```{admonition} 方針のヒント
+:class: tip dropdown
+
+すでに探索したエンティティを何かしらの方法で記録し、再度探索対象として選択しないようにする
+```
+
+```{admonition} プログラム例
+:class: tip dropdown
+
+````python
+    def __init__(
+        self,
+        agent_info: AgentInfo,
+        world_info: WorldInfo,
+        scenario_info: ScenarioInfo,
+        module_manager: ModuleManager,
+        develop_data: DevelopData,
+    ) -> None:
+        super().__init__(
+            agent_info, world_info, scenario_info, module_manager, develop_data
+        )
+        self._result: Optional[EntityID] = None
+
+        self._logger = get_agent_logger(
+            f"{self.__class__.__module__}.{self.__class__.__qualname__}",
+            self._agent_info,
+        )
+
+        self._clustering: Clustering = cast(
+            Clustering,
+            module_manager.get_module(
+                "KMeansPPSearch.Clustering",
+                "adf_core_python.implement.module.algorithm.k_means_clustering.KMeansClustering",
+            ),
+        )
+
+        self.register_sub_module(self._clustering)
+
+        # 探索したいエンティティIDのリスト(追加)
+        self._search_entity_ids: list[EntityID] = []
+
+    def calculate(self) -> Search:
+        # 探索したいエンティティIDのリストが空の場合
+        if not self._search_entity_ids:
+            # 自エージェントのエンティティIDを取得
+            me: EntityID = self._agent_info.get_entity_id()
+            # 自エージェントが所属するクラスターのインデックスを取得
+            allocated_cluster_index: int = self._clustering.get_cluster_index(me)
+            # クラスター内のエンティティIDを取得(変更)
+            self._search_entity_ids: list[EntityID] = (
+                self._clustering.get_cluster_entity_ids(allocated_cluster_index)
+            )
+
+        # 探索対象をすでに選んでいる場合
+        if self._result:
+            # 自エージェントのいる場所のエンティティIDを取得
+            my_position = self._agent_info.get_position_entity_id()
+            # 探索対象の場所のエンティティIDを取得
+            target_position = self._world_info.get_entity_position(self._result)
+            # 自エージェントのいる場所と探索対象の場所が一致している場合、探索対象をリセット
+            if my_position == target_position:
+                # 探索したいエンティティIDのリストから探索対象を削除
+                self._search_entity_ids.remove(self._result)
+                # 探索対象をリセット
+                self._result = None
+
+        # 探索対象が未選択の場合(変更)
+        if not self._result and self._search_entity_ids:
+            self._result = random.choice(self._search_entity_ids)
+
+        return self
+```
+
+### 近くに未探索のエンティティがあるのに、遠くのエンティティを探索対象として選択してしまう
+
+```{admonition} 方針のヒント
+:class: tip dropdown
+
+エンティティ間の距離を計算し、もっとも近いエンティティを探索対象として選択する
+```
+
+```{admonition} プログラム例
+:class: tip dropdown
+
+````python
+    def calculate(self) -> Search:
+        # 探索したいエンティティIDのリストが空の場合
+        if not self._search_entity_ids:
+            # 自エージェントのエンティティIDを取得
+            me: EntityID = self._agent_info.get_entity_id()
+            # 自エージェントが所属するクラスターのインデックスを取得
+            allocated_cluster_index: int = self._clustering.get_cluster_index(me)
+            # クラスター内のエンティティIDを取得
+            self._search_entity_ids: list[EntityID] = (
+                self._clustering.get_cluster_entity_ids(allocated_cluster_index)
+            )
+
+        # 探索対象をすでに選んでいる場合
+        if self._result:
+            # 自エージェントのいる場所のエンティティIDを取得
+            my_position = self._agent_info.get_position_entity_id()
+            # 探索対象の場所のエンティティIDを取得
+            target_position = self._world_info.get_entity_position(self._result)
+            # 自エージェントのいる場所と探索対象の場所が一致している場合、探索対象をリセット
+            if my_position == target_position:
+                # 探索したいエンティティIDのリストから探索対象を削除
+                self._search_entity_ids.remove(self._result)
+                # 探索対象をリセット
+                self._result = None
+
+        # 探索対象が未選択の場合
+        if not self._result and self._search_entity_ids:
+            nearest_entity_id: Optional[EntityID] = None
+            nearest_distance: float = float("inf")
+            me: EntityID = self._agent_info.get_entity_id()
+            # 探索対象の中で自エージェントに最も近いエンティティIDを選択(変更)
+            for entity_id in self._search_entity_ids:
+                distance = self._world_info.get_distance(me, entity_id)
+                if distance < nearest_distance:
+                    nearest_entity_id = entity_id
+                    nearest_distance = distance
+            self._result = nearest_entity_id
+```

_static/togglebutton.css

@@ -0,0 +1,160 @@
+/**
+ * Admonition-based toggles
+ */
+
+/* Visibility of the target */
+.admonition.toggle .admonition-title ~ * {
+    transition: opacity .3s, height .3s;
+}
+
+/* Toggle buttons inside admonitions so we see the title */
+.admonition.toggle {
+    position: relative;
+}
+
+/* Titles should cut off earlier to avoid overlapping w/ button */
+.admonition.toggle .admonition-title {
+    padding-right: 25%;
+    cursor: pointer;
+}
+
+/* Hovering will cause a slight shift in color to make it feel interactive */
+.admonition.toggle .admonition-title:hover {
+    box-shadow: inset 0 0 0px 20px rgb(0 0 0 / 1%);
+}
+
+/* Hovering will cause a slight shift in color to make it feel interactive */
+.admonition.toggle .admonition-title:active {
+    box-shadow: inset 0 0 0px 20px rgb(0 0 0 / 3%);
+}
+
+/* Remove extra whitespace below the admonition title when hidden */
+.admonition.toggle-hidden {
+    padding-bottom: 0;
+}
+
+.admonition.toggle-hidden .admonition-title {
+    margin-bottom: 0;
+}
+
+/* hides all the content of a page until de-toggled */
+.admonition.toggle-hidden .admonition-title ~ * {
+    height: 0;
+    margin: 0;
+    opacity: 0;
+    visibility: hidden;
+}
+
+/* General button style and position*/
+button.toggle-button {
+    /**
+     * Background and shape. By default there's no background
+     * but users can style as they wish
+     */  
+    background: none;
+    border: none;
+    outline: none;
+
+    /* Positioning just inside the admonition title */
+    position: absolute;
+    right: 0.5em;
+    padding: 0px;
+    border: none;
+    outline: none;
+}
+
+/* Display the toggle hint on wide screens */
+@media (min-width: 768px) {
+    button.toggle-button.toggle-button-hidden:before {
+        content: attr(data-toggle-hint);  /* This will be filled in by JS */
+        font-size: .8em;
+        align-self: center;
+    }
+}
+
+/* Icon behavior */
+.tb-icon {
+    transition: transform .2s ease-out;
+    height: 1.5em;
+    width: 1.5em;
+    stroke: currentColor;  /* So that we inherit the color of other text */
+}
+
+/* The icon should point right when closed, down when open. */
+/* Open */
+.admonition.toggle button .tb-icon {
+    transform: rotate(90deg);
+}
+
+/* Closed */
+.admonition.toggle button.toggle-button-hidden .tb-icon {
+    transform: rotate(0deg);
+}
+
+/* With details toggles, we don't rotate the icon so it points right */
+details.toggle-details .tb-icon {
+    height: 1.4em;
+    width: 1.4em;
+    margin-top: 0.1em;  /* To center the button vertically */
+}
+
+
+/**
+ * Details-based toggles.
+ * In this case, we wrap elements with `.toggle` in a details block.
+ */
+
+/* Details blocks */
+details.toggle-details {
+    margin: 1em 0;
+}
+
+
+details.toggle-details summary {
+    display: flex;
+    align-items: center;
+    cursor: pointer;
+    list-style: none;
+    border-radius: .2em;
+    border-left: 3px solid #1976d2;
+    background-color: rgb(204 204 204 / 10%);
+    padding: 0.2em 0.7em 0.3em 0.5em; /* Less padding on left because the SVG has left margin */
+    font-size: 0.9em;
+}
+
+details.toggle-details summary:hover {
+    background-color: rgb(204 204 204 / 20%);
+}
+
+details.toggle-details summary:active {
+    background: rgb(204 204 204 / 28%);
+}
+
+.toggle-details__summary-text {
+    margin-left: 0.2em;
+}
+
+details.toggle-details[open] summary {
+    margin-bottom: .5em;
+}
+
+details.toggle-details[open] summary .tb-icon {
+    transform: rotate(90deg);
+}
+
+details.toggle-details[open] summary ~ * {
+    animation: toggle-fade-in .3s ease-out;
+}
+
+@keyframes toggle-fade-in {
+  from {opacity: 0%;}
+  to {opacity: 100%;}
+}
+
+/* Print rules - we hide all toggle button elements at print */
+@media print {
+    /* Always hide the summary so the button doesn't show up */
+    details.toggle-details summary {
+        display: none;
+    }
+}