Body: <p>I am researching different AI approaches and was curious what approach would be useful in my scenario.</p>
  <p>Assume you are tiling a room. The tiles, and the room itself, can be any shape. In this room you could encounter N number of obstacles, such as a wall, or built-in. The goal is to layout the tiles, taking into account cutting into the obstacles mentioned above, along with the shape and dimensions of the destination room. This would have to account the shape, and measurements of said tile being placed onto the room.</p>
  <p>Which AI approach would prove useful in this scenario?</p>
  
Comments.ContentLicense: CC BY-SA 4.0
Comments.CreationDate: 2021-02-23T21:24:24.443Z
Comments.Text: Hi, that is an interesting question. It seems to be an optimisation question, but it is not clear what you are trying to optimise. For example do you want to minumise the number of tiles used (and if so, do you allow re-use of cut tiles if pieces can be re-used), or minimise the number of partial tiles, or have some more complex cost function? Also, if the tiles can be "any shape", do they need to be a tesselating shape, or even a single shape?
Comments.UserDisplayName: Neil Slater
Comments.ContentLicense: CC BY-SA 4.0
Comments.CreationDate: 2021-02-23T22:16:37.220Z
Comments.Text: Hey Neil, yes I think reuse would nice however could be allocated as a waste ratio too, like always assume a throwaway for shapes manipulated to fit into the larger shape, which would in turn increase the tally of supply accordingly.
Comments.UserDisplayName: user3010406
Comments.ContentLicense: CC BY-SA 4.0
Comments.CreationDate: 2021-02-24T08:26:56.900Z
Comments.Text: To be clear, your loss metric is the waste ratio (total area of whole tiles used, divided by area of room), with an ideal score of 1.0? Could you perhaps state that in the question, and ideally mathematically (give an actual formula), although probably the formula is not an important part of any answer, just it is important that you are able to express a cost function in order to clearly make this an optimisation problem. Use [edit] to adjust the question
Comments.UserDisplayName: Neil Slater
Tags: <ai-design><ai-basics>
Title: AI approach for layout mapping
UserDisplayName: user3010406
ThreadText: # AI approach for layout mapping
  
  (Asked by: username_0 on 2021-02-23)
  
  I am researching different AI approaches and was curious what approach would be useful in my scenario.
  
  Assume you are tiling a room. The tiles, and the room itself, can be any shape. In this room you could encounter N number of obstacles, such as a wall, or built-in. The goal is to layout the tiles, taking into account cutting into the obstacles mentioned above, along with the shape and dimensions of the destination room. This would have to account the shape, and measurements of said tile being placed onto the room.
  
  Which AI approach would prove useful in this scenario?
  
  **Tags:** ai-design, ai-basics
  > **Comments:**
  > **username_1**: Hi, that is an interesting question. It seems to be an optimisation question, but it is not clear what you are trying to optimise. For example do you want to minumise the number of tiles used (and if so, do you allow re-use of cut tiles if pieces can be re-used), or minimise the number of partial tiles, or have some more complex cost function? Also, if the tiles can be "any shape", do they need to be a tesselating shape, or even a single shape?  
  > **username_0**: Hey Neil, yes I think reuse would nice however could be allocated as a waste ratio too, like always assume a throwaway for shapes manipulated to fit into the larger shape, which would in turn increase the tally of supply accordingly.  
  > **username_1**: To be clear, your loss metric is the waste ratio (total area of whole tiles used, divided by area of room), with an ideal score of 1.0? Could you perhaps state that in the question, and ideally mathematically (give an actual formula), although probably the formula is not an important part of any answer, just it is important that you are able to express a cost function in order to clearly make this an optimisation problem. Use [edit] to adjust the question  
  
  ---
  
  ## 0 answers
  
  