Ship Map - Implement a pathfinding algorithm for entities to move around the ship map. #264
Assignees
Labels
approved
Issues that are approved and ready to be implemented.
Comments
alexanderson1993
added
the
approved
alexanderson1993
added a commit
that referenced
this issue
Jun 15, 2022
…d returns the rooms to travel to in order to reach a destination. Closes #264
github-actions bot
pushed a commit
that referenced
this issue
Oct 8, 2022
# [1.0.0-alpha.7](1.0.0-alpha.6...1.0.0-alpha.7) (2022-10-08) ### Bug Fixes * **Docs:** Fixes the docs so the properly render after the dependency update. ([296db90](296db90)) * **Networking:** Overhaul the networking layer to be more flexible for card and core development. ([339ce9c](339ce9c)) * **Notifications:** Fix a visual error with notifications on Firefox. Closes [#202](#202) ([836d3f7](836d3f7)) * **Thorium Account:** Don't show the thorium account profile image if there isn't one. Closes [#236](#236) ([882980a](882980a)) ### Features * **Autopilot:** Add autopilot for controlling engines. Closes [#346](#346) ([95c7465](95c7465)) * **Autopilot:** Add rotation autopilot to rotate a ship towards a destination. ([508f3ae](508f3ae)) * **Flight Director:** Add controls for viewing and spawning ships on the starmap. ([b5d6870](b5d6870)) * **Flight:** Makes it possible to choose a starting point for a sandbox flight. Closes [#325](#325) ([4d7e0c9](4d7e0c9)) * **Impulse Engines:** Add an ECS system to simulate the acceleration and velocity of the impulse engines. ([9b9cdae](9b9cdae)) * Include a button on the Navigation screen to make the view follow the ship's position. Closes [#386](#386) ([b3b21f9](b3b21f9)) * **Inertial Dampeners:** Add the plugin definition and config UI for inertial dampeners. ([c5890ca](c5890ca)) * **Inventory:** Add configuration backend and UI for setting the number of cargo containers a ship has. Closes [#262](#262). Closes [#351](#351). ([e23dc65](e23dc65)) * **Inventory:** Add the backend class, inputs, and request for inventory plugins. Closes [#261](#261) ([ab46cbe](ab46cbe)) * **Inventory:** Add the ECS components for inventory. Closes [#354](#354) ([8ca7059](8ca7059)) * **Inventory:** Adds the ability to define inventory in plugins. ([d20e83e](d20e83e)), closes [#363](#363) * **Inventory:** Cargo containers spawn with player ships. Closes [#355](#355). Closes [#365](#365) ([950fe46](950fe46)) * **Navigation:** Add a list for managing waypoints, including deleting waypoints. Closes [#389](#389) ([1228d67](1228d67)) * **Navigation:** Add search field for finding solar systems and planets. Closes [#388](#388) ([75e6143](75e6143)) * **Navigation:** Adds the navigation card ([272626a](272626a)) * **Pilot:** Add controls for impulse and warp engines. ([219c8f9](219c8f9)) * **Pilot:** Add direction and rotation thruster joysticks. ([f9eaf0f](f9eaf0f)) * **Pilot:** Add the framework for the pilot sensor grid. ([4648265](4648265)) * **Ship Map:** Add a pathfinding algorithm which takes a ship map and returns the rooms to travel to in order to reach a destination. Closes [#264](#264) ([7fbe026](7fbe026)) * **Ship Map:** Adds volume as a property of rooms and adds a flag for rooms to accept cargo. Closes [#263](#263) ([f8647f1](f8647f1)) * **Ship Map:** Creates the ECS components and systems for entities to traverse a ship map. Closes [#265](#265) ([43d0264](43d0264)) * **Ship Map:** Initializes the ship map on the player ship when the flight starts. Closes [#246](#246) ([cc83b62](cc83b62)) * **Ship Systems:** Makes it possible to override individual properties of a ship system on a per-ship basis. Closes [#328](#328) ([463ee8d](463ee8d)) * **Star Map:** Initialize the star map when a flight is started. ([4057661](4057661)) * **Thrusters:** Add the config UI for thruster systems. Closes [#330](#330) ([3dbe62d](3dbe62d)) * **Warp Engines:** Add the plugin definition and config UI for warp engines. ([97a8658](97a8658))
github-actions bot
pushed a commit
that referenced
this issue
Oct 11, 2022
# [1.0.0-alpha.7](1.0.0-alpha.6...1.0.0-alpha.7) (2022-10-11) ### Bug Fixes * **Docs:** Fixes the docs so the properly render after the dependency update. ([296db90](296db90)) * **Networking:** Overhaul the networking layer to be more flexible for card and core development. ([339ce9c](339ce9c)) * **Notifications:** Fix a visual error with notifications on Firefox. Closes [#202](#202) ([836d3f7](836d3f7)) * **Thorium Account:** Don't show the thorium account profile image if there isn't one. Closes [#236](#236) ([882980a](882980a)) ### Features * **Autopilot:** Add autopilot for controlling engines. Closes [#346](#346) ([95c7465](95c7465)) * **Autopilot:** Add rotation autopilot to rotate a ship towards a destination. ([508f3ae](508f3ae)) * **Flight Director:** Add controls for viewing and spawning ships on the starmap. ([b5d6870](b5d6870)) * **Flight:** Makes it possible to choose a starting point for a sandbox flight. Closes [#325](#325) ([4d7e0c9](4d7e0c9)) * **Impulse Engines:** Add an ECS system to simulate the acceleration and velocity of the impulse engines. ([9b9cdae](9b9cdae)) * Include a button on the Navigation screen to make the view follow the ship's position. Closes [#386](#386) ([b3b21f9](b3b21f9)) * **Inertial Dampeners:** Add the plugin definition and config UI for inertial dampeners. ([c5890ca](c5890ca)) * **Inventory:** Add configuration backend and UI for setting the number of cargo containers a ship has. Closes [#262](#262). Closes [#351](#351). ([e23dc65](e23dc65)) * **Inventory:** Add the backend class, inputs, and request for inventory plugins. Closes [#261](#261) ([ab46cbe](ab46cbe)) * **Inventory:** Add the ECS components for inventory. Closes [#354](#354) ([8ca7059](8ca7059)) * **Inventory:** Adds the ability to define inventory in plugins. ([d20e83e](d20e83e)), closes [#363](#363) * **Inventory:** Cargo containers spawn with player ships. Closes [#355](#355). Closes [#365](#365) ([950fe46](950fe46)) * **Navigation:** Add a list for managing waypoints, including deleting waypoints. Closes [#389](#389) ([1228d67](1228d67)) * **Navigation:** Add search field for finding solar systems and planets. Closes [#388](#388) ([75e6143](75e6143)) * **Navigation:** Adds the navigation card ([272626a](272626a)) * **Pilot:** Add controls for impulse and warp engines. ([219c8f9](219c8f9)) * **Pilot:** Add direction and rotation thruster joysticks. ([f9eaf0f](f9eaf0f)) * **Pilot:** Add the framework for the pilot sensor grid. ([4648265](4648265)) * **Ship Map:** Add a pathfinding algorithm which takes a ship map and returns the rooms to travel to in order to reach a destination. Closes [#264](#264) ([7fbe026](7fbe026)) * **Ship Map:** Adds volume as a property of rooms and adds a flag for rooms to accept cargo. Closes [#263](#263) ([f8647f1](f8647f1)) * **Ship Map:** Creates the ECS components and systems for entities to traverse a ship map. Closes [#265](#265) ([43d0264](43d0264)) * **Ship Map:** Initializes the ship map on the player ship when the flight starts. Closes [#246](#246) ([cc83b62](cc83b62)) * **Ship Systems:** Makes it possible to override individual properties of a ship system on a per-ship basis. Closes [#328](#328) ([463ee8d](463ee8d)) * **Star Map:** Initialize the star map when a flight is started. ([4057661](4057661)) * **Thrusters:** Add the config UI for thruster systems. Closes [#330](#330) ([3dbe62d](3dbe62d)) * **Warp Engines:** Add the plugin definition and config UI for warp engines. ([97a8658](97a8658))
github-actions bot
pushed a commit
that referenced
this issue
Dec 2, 2022
# [1.0.0-alpha.7](1.0.0-alpha.6...1.0.0-alpha.7) (2022-12-02) ### Bug Fixes * **Docs:** Fixes the docs so the properly render after the dependency update. ([296db90](296db90)) * **Networking:** Overhaul the networking layer to be more flexible for card and core development. ([339ce9c](339ce9c)) * **Notifications:** Fix a visual error with notifications on Firefox. Closes [#202](#202) ([836d3f7](836d3f7)) * **Thorium Account:** Don't show the thorium account profile image if there isn't one. Closes [#236](#236) ([882980a](882980a)) ### Features * **Autopilot:** Add autopilot for controlling engines. Closes [#346](#346) ([95c7465](95c7465)) * **Autopilot:** Add rotation autopilot to rotate a ship towards a destination. ([508f3ae](508f3ae)) * **Flight Director:** Add controls for viewing and spawning ships on the starmap. ([b5d6870](b5d6870)) * **Flight:** Makes it possible to choose a starting point for a sandbox flight. Closes [#325](#325) ([4d7e0c9](4d7e0c9)) * **Impulse Engines:** Add an ECS system to simulate the acceleration and velocity of the impulse engines. ([9b9cdae](9b9cdae)) * Include a button on the Navigation screen to make the view follow the ship's position. Closes [#386](#386) ([b3b21f9](b3b21f9)) * **Inertial Dampeners:** Add the plugin definition and config UI for inertial dampeners. ([c5890ca](c5890ca)) * **Inventory:** Add configuration backend and UI for setting the number of cargo containers a ship has. Closes [#262](#262). Closes [#351](#351). ([e23dc65](e23dc65)) * **Inventory:** Add the backend class, inputs, and request for inventory plugins. Closes [#261](#261) ([ab46cbe](ab46cbe)) * **Inventory:** Add the ECS components for inventory. Closes [#354](#354) ([8ca7059](8ca7059)) * **Inventory:** Adds the ability to define inventory in plugins. ([d20e83e](d20e83e)), closes [#363](#363) * **Inventory:** Cargo containers spawn with player ships. Closes [#355](#355). Closes [#365](#365) ([950fe46](950fe46)) * **Navigation:** Add a list for managing waypoints, including deleting waypoints. Closes [#389](#389) ([1228d67](1228d67)) * **Navigation:** Add search field for finding solar systems and planets. Closes [#388](#388) ([75e6143](75e6143)) * **Navigation:** Adds the navigation card ([272626a](272626a)) * **Pilot:** Add controls for impulse and warp engines. ([219c8f9](219c8f9)) * **Pilot:** Add direction and rotation thruster joysticks. ([f9eaf0f](f9eaf0f)) * **Pilot:** Add the framework for the pilot sensor grid. ([4648265](4648265)) * **Ship Map:** Add a pathfinding algorithm which takes a ship map and returns the rooms to travel to in order to reach a destination. Closes [#264](#264) ([7fbe026](7fbe026)) * **Ship Map:** Adds volume as a property of rooms and adds a flag for rooms to accept cargo. Closes [#263](#263) ([f8647f1](f8647f1)) * **Ship Map:** Creates the ECS components and systems for entities to traverse a ship map. Closes [#265](#265) ([43d0264](43d0264)) * **Ship Map:** Initializes the ship map on the player ship when the flight starts. Closes [#246](#246) ([cc83b62](cc83b62)) * **Ship Systems:** Makes it possible to override individual properties of a ship system on a per-ship basis. Closes [#328](#328) ([463ee8d](463ee8d)) * **Star Map:** Initialize the star map when a flight is started. ([4057661](4057661)) * **Thrusters:** Add the config UI for thruster systems. Closes [#330](#330) ([3dbe62d](3dbe62d)) * **Warp Engines:** Add the plugin definition and config UI for warp engines. ([97a8658](97a8658))
github-actions bot
pushed a commit
that referenced
this issue
Dec 7, 2022
# [1.0.0-alpha.7](1.0.0-alpha.6...1.0.0-alpha.7) (2022-12-07) ### Bug Fixes * **Docs:** Fixes the docs so the properly render after the dependency update. ([296db90](296db90)) * **Networking:** Overhaul the networking layer to be more flexible for card and core development. ([339ce9c](339ce9c)) * **Notifications:** Fix a visual error with notifications on Firefox. Closes [#202](#202) ([836d3f7](836d3f7)) * **Thorium Account:** Don't show the thorium account profile image if there isn't one. Closes [#236](#236) ([882980a](882980a)) ### Features * **Autopilot:** Add autopilot for controlling engines. Closes [#346](#346) ([95c7465](95c7465)) * **Autopilot:** Add rotation autopilot to rotate a ship towards a destination. ([508f3ae](508f3ae)) * **Flight Director:** Add controls for viewing and spawning ships on the starmap. ([b5d6870](b5d6870)) * **Flight:** Makes it possible to choose a starting point for a sandbox flight. Closes [#325](#325) ([4d7e0c9](4d7e0c9)) * **Impulse Engines:** Add an ECS system to simulate the acceleration and velocity of the impulse engines. ([9b9cdae](9b9cdae)) * Include a button on the Navigation screen to make the view follow the ship's position. Closes [#386](#386) ([b3b21f9](b3b21f9)) * **Inertial Dampeners:** Add the plugin definition and config UI for inertial dampeners. ([c5890ca](c5890ca)) * **Inventory:** Add configuration backend and UI for setting the number of cargo containers a ship has. Closes [#262](#262). Closes [#351](#351). ([e23dc65](e23dc65)) * **Inventory:** Add the backend class, inputs, and request for inventory plugins. Closes [#261](#261) ([ab46cbe](ab46cbe)) * **Inventory:** Add the ECS components for inventory. Closes [#354](#354) ([8ca7059](8ca7059)) * **Inventory:** Adds the ability to define inventory in plugins. ([d20e83e](d20e83e)), closes [#363](#363) * **Inventory:** Cargo containers spawn with player ships. Closes [#355](#355). Closes [#365](#365) ([950fe46](950fe46)) * **Navigation:** Add a list for managing waypoints, including deleting waypoints. Closes [#389](#389) ([1228d67](1228d67)) * **Navigation:** Add search field for finding solar systems and planets. Closes [#388](#388) ([75e6143](75e6143)) * **Navigation:** Adds the navigation card ([272626a](272626a)) * **Pilot:** Add controls for impulse and warp engines. ([219c8f9](219c8f9)) * **Pilot:** Add direction and rotation thruster joysticks. ([f9eaf0f](f9eaf0f)) * **Pilot:** Add the framework for the pilot sensor grid. ([4648265](4648265)) * **Ship Map:** Add a pathfinding algorithm which takes a ship map and returns the rooms to travel to in order to reach a destination. Closes [#264](#264) ([7fbe026](7fbe026)) * **Ship Map:** Adds volume as a property of rooms and adds a flag for rooms to accept cargo. Closes [#263](#263) ([f8647f1](f8647f1)) * **Ship Map:** Creates the ECS components and systems for entities to traverse a ship map. Closes [#265](#265) ([43d0264](43d0264)) * **Ship Map:** Initializes the ship map on the player ship when the flight starts. Closes [#246](#246) ([cc83b62](cc83b62)) * **Ship Systems:** Makes it possible to override individual properties of a ship system on a per-ship basis. Closes [#328](#328) ([463ee8d](463ee8d)) * **Star Map:** Initialize the star map when a flight is started. ([4057661](4057661)) * **Thrusters:** Add the config UI for thruster systems. Closes [#330](#330) ([3dbe62d](3dbe62d)) * **Warp Engines:** Add the plugin definition and config UI for warp engines. ([97a8658](97a8658))
github-actions bot
pushed a commit
that referenced
this issue
Dec 7, 2022
# [1.0.0-alpha.7](1.0.0-alpha.6...1.0.0-alpha.7) (2022-12-07) ### Bug Fixes * **Docs:** Fixes the docs so the properly render after the dependency update. ([296db90](296db90)) * **Networking:** Overhaul the networking layer to be more flexible for card and core development. ([339ce9c](339ce9c)) * **Notifications:** Fix a visual error with notifications on Firefox. Closes [#202](#202) ([836d3f7](836d3f7)) * **Thorium Account:** Don't show the thorium account profile image if there isn't one. Closes [#236](#236) ([882980a](882980a)) ### Features * **Autopilot:** Add autopilot for controlling engines. Closes [#346](#346) ([95c7465](95c7465)) * **Autopilot:** Add rotation autopilot to rotate a ship towards a destination. ([508f3ae](508f3ae)) * **Flight Director:** Add controls for viewing and spawning ships on the starmap. ([b5d6870](b5d6870)) * **Flight:** Makes it possible to choose a starting point for a sandbox flight. Closes [#325](#325) ([4d7e0c9](4d7e0c9)) * **Impulse Engines:** Add an ECS system to simulate the acceleration and velocity of the impulse engines. ([9b9cdae](9b9cdae)) * Include a button on the Navigation screen to make the view follow the ship's position. Closes [#386](#386) ([b3b21f9](b3b21f9)) * **Inertial Dampeners:** Add the plugin definition and config UI for inertial dampeners. ([c5890ca](c5890ca)) * **Inventory:** Add configuration backend and UI for setting the number of cargo containers a ship has. Closes [#262](#262). Closes [#351](#351). ([e23dc65](e23dc65)) * **Inventory:** Add the backend class, inputs, and request for inventory plugins. Closes [#261](#261) ([ab46cbe](ab46cbe)) * **Inventory:** Add the ECS components for inventory. Closes [#354](#354) ([8ca7059](8ca7059)) * **Inventory:** Adds the ability to define inventory in plugins. ([d20e83e](d20e83e)), closes [#363](#363) * **Inventory:** Cargo containers spawn with player ships. Closes [#355](#355). Closes [#365](#365) ([950fe46](950fe46)) * **Navigation:** Add a list for managing waypoints, including deleting waypoints. Closes [#389](#389) ([1228d67](1228d67)) * **Navigation:** Add search field for finding solar systems and planets. Closes [#388](#388) ([75e6143](75e6143)) * **Navigation:** Adds the navigation card ([272626a](272626a)) * **Pilot:** Add controls for impulse and warp engines. ([219c8f9](219c8f9)) * **Pilot:** Add direction and rotation thruster joysticks. ([f9eaf0f](f9eaf0f)) * **Pilot:** Add the framework for the pilot sensor grid. ([4648265](4648265)) * **Ship Map:** Add a pathfinding algorithm which takes a ship map and returns the rooms to travel to in order to reach a destination. Closes [#264](#264) ([7fbe026](7fbe026)) * **Ship Map:** Adds volume as a property of rooms and adds a flag for rooms to accept cargo. Closes [#263](#263) ([f8647f1](f8647f1)) * **Ship Map:** Creates the ECS components and systems for entities to traverse a ship map. Closes [#265](#265) ([43d0264](43d0264)) * **Ship Map:** Initializes the ship map on the player ship when the flight starts. Closes [#246](#246) ([cc83b62](cc83b62)) * **Ship Systems:** Makes it possible to override individual properties of a ship system on a per-ship basis. Closes [#328](#328) ([463ee8d](463ee8d)) * **Star Map:** Initialize the star map when a flight is started. ([4057661](4057661)) * **Thrusters:** Add the config UI for thruster systems. Closes [#330](#330) ([3dbe62d](3dbe62d)) * **Warp Engines:** Add the plugin definition and config UI for warp engines. ([97a8658](97a8658))
github-actions bot
pushed a commit
that referenced
this issue
Dec 7, 2022
# [1.0.0-alpha.7](1.0.0-alpha.6...1.0.0-alpha.7) (2022-12-07) ### Bug Fixes * **Docs:** Fixes the docs so the properly render after the dependency update. ([296db90](296db90)) * **Networking:** Overhaul the networking layer to be more flexible for card and core development. ([339ce9c](339ce9c)) * **Notifications:** Fix a visual error with notifications on Firefox. Closes [#202](#202) ([836d3f7](836d3f7)) * **Thorium Account:** Don't show the thorium account profile image if there isn't one. Closes [#236](#236) ([882980a](882980a)) ### Features * **Autopilot:** Add autopilot for controlling engines. Closes [#346](#346) ([95c7465](95c7465)) * **Autopilot:** Add rotation autopilot to rotate a ship towards a destination. ([508f3ae](508f3ae)) * **Flight Director:** Add controls for viewing and spawning ships on the starmap. ([b5d6870](b5d6870)) * **Flight:** Makes it possible to choose a starting point for a sandbox flight. Closes [#325](#325) ([4d7e0c9](4d7e0c9)) * **Impulse Engines:** Add an ECS system to simulate the acceleration and velocity of the impulse engines. ([9b9cdae](9b9cdae)) * Include a button on the Navigation screen to make the view follow the ship's position. Closes [#386](#386) ([b3b21f9](b3b21f9)) * **Inertial Dampeners:** Add the plugin definition and config UI for inertial dampeners. ([c5890ca](c5890ca)) * **Inventory:** Add configuration backend and UI for setting the number of cargo containers a ship has. Closes [#262](#262). Closes [#351](#351). ([e23dc65](e23dc65)) * **Inventory:** Add the backend class, inputs, and request for inventory plugins. Closes [#261](#261) ([ab46cbe](ab46cbe)) * **Inventory:** Add the ECS components for inventory. Closes [#354](#354) ([8ca7059](8ca7059)) * **Inventory:** Adds the ability to define inventory in plugins. ([d20e83e](d20e83e)), closes [#363](#363) * **Inventory:** Cargo containers spawn with player ships. Closes [#355](#355). Closes [#365](#365) ([950fe46](950fe46)) * **Navigation:** Add a list for managing waypoints, including deleting waypoints. Closes [#389](#389) ([1228d67](1228d67)) * **Navigation:** Add search field for finding solar systems and planets. Closes [#388](#388) ([75e6143](75e6143)) * **Navigation:** Adds the navigation card ([272626a](272626a)) * **Pilot:** Add controls for impulse and warp engines. ([219c8f9](219c8f9)) * **Pilot:** Add direction and rotation thruster joysticks. ([f9eaf0f](f9eaf0f)) * **Pilot:** Add the framework for the pilot sensor grid. ([4648265](4648265)) * **Ship Map:** Add a pathfinding algorithm which takes a ship map and returns the rooms to travel to in order to reach a destination. Closes [#264](#264) ([7fbe026](7fbe026)) * **Ship Map:** Adds volume as a property of rooms and adds a flag for rooms to accept cargo. Closes [#263](#263) ([f8647f1](f8647f1)) * **Ship Map:** Creates the ECS components and systems for entities to traverse a ship map. Closes [#265](#265) ([43d0264](43d0264)) * **Ship Map:** Initializes the ship map on the player ship when the flight starts. Closes [#246](#246) ([cc83b62](cc83b62)) * **Ship Systems:** Makes it possible to override individual properties of a ship system on a per-ship basis. Closes [#328](#328) ([463ee8d](463ee8d)) * **Star Map:** Initialize the star map when a flight is started. ([4057661](4057661)) * **Thrusters:** Add the config UI for thruster systems. Closes [#330](#330) ([3dbe62d](3dbe62d)) * **Warp Engines:** Add the plugin definition and config UI for warp engines. ([97a8658](97a8658))
github-actions bot
pushed a commit
that referenced
this issue
Dec 7, 2022
# [1.0.0-alpha.7](1.0.0-alpha.6...1.0.0-alpha.7) (2022-12-07) ### Bug Fixes * **Docs:** Fixes the docs so the properly render after the dependency update. ([296db90](296db90)) * **Networking:** Overhaul the networking layer to be more flexible for card and core development. ([339ce9c](339ce9c)) * **Notifications:** Fix a visual error with notifications on Firefox. Closes [#202](#202) ([836d3f7](836d3f7)) * **Thorium Account:** Don't show the thorium account profile image if there isn't one. Closes [#236](#236) ([882980a](882980a)) ### Features * **Autopilot:** Add autopilot for controlling engines. Closes [#346](#346) ([95c7465](95c7465)) * **Autopilot:** Add rotation autopilot to rotate a ship towards a destination. ([508f3ae](508f3ae)) * **Flight Director:** Add controls for viewing and spawning ships on the starmap. ([b5d6870](b5d6870)) * **Flight:** Makes it possible to choose a starting point for a sandbox flight. Closes [#325](#325) ([4d7e0c9](4d7e0c9)) * **Impulse Engines:** Add an ECS system to simulate the acceleration and velocity of the impulse engines. ([9b9cdae](9b9cdae)) * Include a button on the Navigation screen to make the view follow the ship's position. Closes [#386](#386) ([b3b21f9](b3b21f9)) * **Inertial Dampeners:** Add the plugin definition and config UI for inertial dampeners. ([c5890ca](c5890ca)) * **Inventory:** Add configuration backend and UI for setting the number of cargo containers a ship has. Closes [#262](#262). Closes [#351](#351). ([e23dc65](e23dc65)) * **Inventory:** Add the backend class, inputs, and request for inventory plugins. Closes [#261](#261) ([ab46cbe](ab46cbe)) * **Inventory:** Add the ECS components for inventory. Closes [#354](#354) ([8ca7059](8ca7059)) * **Inventory:** Adds the ability to define inventory in plugins. ([d20e83e](d20e83e)), closes [#363](#363) * **Inventory:** Cargo containers spawn with player ships. Closes [#355](#355). Closes [#365](#365) ([950fe46](950fe46)) * **Navigation:** Add a list for managing waypoints, including deleting waypoints. Closes [#389](#389) ([1228d67](1228d67)) * **Navigation:** Add search field for finding solar systems and planets. Closes [#388](#388) ([75e6143](75e6143)) * **Navigation:** Adds the navigation card ([272626a](272626a)) * **Pilot:** Add controls for impulse and warp engines. ([219c8f9](219c8f9)) * **Pilot:** Add direction and rotation thruster joysticks. ([f9eaf0f](f9eaf0f)) * **Pilot:** Add the framework for the pilot sensor grid. ([4648265](4648265)) * **Ship Map:** Add a pathfinding algorithm which takes a ship map and returns the rooms to travel to in order to reach a destination. Closes [#264](#264) ([7fbe026](7fbe026)) * **Ship Map:** Adds volume as a property of rooms and adds a flag for rooms to accept cargo. Closes [#263](#263) ([f8647f1](f8647f1)) * **Ship Map:** Creates the ECS components and systems for entities to traverse a ship map. Closes [#265](#265) ([43d0264](43d0264)) * **Ship Map:** Initializes the ship map on the player ship when the flight starts. Closes [#246](#246) ([cc83b62](cc83b62)) * **Ship Systems:** Makes it possible to override individual properties of a ship system on a per-ship basis. Closes [#328](#328) ([463ee8d](463ee8d)) * **Star Map:** Initialize the star map when a flight is started. ([4057661](4057661)) * **Thrusters:** Add the config UI for thruster systems. Closes [#330](#330) ([3dbe62d](3dbe62d)) * **Warp Engines:** Add the plugin definition and config UI for warp engines. ([97a8658](97a8658))
github-actions bot
pushed a commit
that referenced
this issue
Dec 7, 2022
# [1.0.0-alpha.7](1.0.0-alpha.6...1.0.0-alpha.7) (2022-12-07) ### Bug Fixes * **Docs:** Fixes the docs so the properly render after the dependency update. ([296db90](296db90)) * **Networking:** Overhaul the networking layer to be more flexible for card and core development. ([339ce9c](339ce9c)) * **Notifications:** Fix a visual error with notifications on Firefox. Closes [#202](#202) ([836d3f7](836d3f7)) * **Thorium Account:** Don't show the thorium account profile image if there isn't one. Closes [#236](#236) ([882980a](882980a)) ### Features * **Autopilot:** Add autopilot for controlling engines. Closes [#346](#346) ([95c7465](95c7465)) * **Autopilot:** Add rotation autopilot to rotate a ship towards a destination. ([508f3ae](508f3ae)) * **Flight Director:** Add controls for viewing and spawning ships on the starmap. ([b5d6870](b5d6870)) * **Flight:** Makes it possible to choose a starting point for a sandbox flight. Closes [#325](#325) ([4d7e0c9](4d7e0c9)) * **Impulse Engines:** Add an ECS system to simulate the acceleration and velocity of the impulse engines. ([9b9cdae](9b9cdae)) * Include a button on the Navigation screen to make the view follow the ship's position. Closes [#386](#386) ([b3b21f9](b3b21f9)) * **Inertial Dampeners:** Add the plugin definition and config UI for inertial dampeners. ([c5890ca](c5890ca)) * **Inventory:** Add configuration backend and UI for setting the number of cargo containers a ship has. Closes [#262](#262). Closes [#351](#351). ([e23dc65](e23dc65)) * **Inventory:** Add the backend class, inputs, and request for inventory plugins. Closes [#261](#261) ([ab46cbe](ab46cbe)) * **Inventory:** Add the ECS components for inventory. Closes [#354](#354) ([8ca7059](8ca7059)) * **Inventory:** Adds the ability to define inventory in plugins. ([d20e83e](d20e83e)), closes [#363](#363) * **Inventory:** Cargo containers spawn with player ships. Closes [#355](#355). Closes [#365](#365) ([950fe46](950fe46)) * **Navigation:** Add a list for managing waypoints, including deleting waypoints. Closes [#389](#389) ([1228d67](1228d67)) * **Navigation:** Add search field for finding solar systems and planets. Closes [#388](#388) ([75e6143](75e6143)) * **Navigation:** Adds the navigation card ([272626a](272626a)) * **Pilot:** Add controls for impulse and warp engines. ([219c8f9](219c8f9)) * **Pilot:** Add direction and rotation thruster joysticks. ([f9eaf0f](f9eaf0f)) * **Pilot:** Add the framework for the pilot sensor grid. ([4648265](4648265)) * **Ship Map:** Add a pathfinding algorithm which takes a ship map and returns the rooms to travel to in order to reach a destination. Closes [#264](#264) ([7fbe026](7fbe026)) * **Ship Map:** Adds volume as a property of rooms and adds a flag for rooms to accept cargo. Closes [#263](#263) ([f8647f1](f8647f1)) * **Ship Map:** Creates the ECS components and systems for entities to traverse a ship map. Closes [#265](#265) ([43d0264](43d0264)) * **Ship Map:** Initializes the ship map on the player ship when the flight starts. Closes [#246](#246) ([cc83b62](cc83b62)) * **Ship Systems:** Makes it possible to override individual properties of a ship system on a per-ship basis. Closes [#328](#328) ([463ee8d](463ee8d)) * **Star Map:** Initialize the star map when a flight is started. ([4057661](4057661)) * **Thrusters:** Add the config UI for thruster systems. Closes [#330](#330) ([3dbe62d](3dbe62d)) * **Warp Engines:** Add the plugin definition and config UI for warp engines. ([97a8658](97a8658))
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
This should consist of a function (with automated tests) that accepts three parameters: a node graph of the ship nodes and the edges that connect them, a starting node, and an ending node. It should return a list of nodes in the order they must be visited in order to travel from the starting node to the ending node via the edges that connect them.
Any pathfinding algorithm could be used. The node graph for Thorium Nova ships is fairly simple, so a Breadth First Search would do the trick just fine. Dijkstra's algorithm or A* would work as well. Make sure the algorithm is implemented well, is performant, and is well tested.
The text was updated successfully, but these errors were encountered: