Search and Matching algorithm
- by Tony
Hello everyone.
I am trying to come up with an algorithm to do the following:
I have total 12 cells that I need to fill until program stops. I have 3 rows and each row has 4 columns.
As an example, let me illustrate this as in airplane. So you have 3 rows and each row has 4 columns and you have window/aisle seats. Each row will have a window seat, aisle seat, aisle seat and window seat (|WA AW| Just like seat arrangement in airplane). At each iteration (different set of passengers), there would be some number of passengers (between 1 and 12) and I need to seat them closest together possible (Seat together). And I do this for next group (each iteration) until program stops (It will stop when I am done with every group).
For example, I have 3 passengers (A,B,and C) and A wants to seat in Window, B wants to seat in Aisle and C wants to seat in Window. Assuming that all the seats (all 12) are available, I could place them like |A# BC| or |CB #A| and mark the seats dirty (so I don’t pick same seats again for next passengers). And I do this for next group (iteration).
I am not sure if this right forum, but if somebody can advise me how I should accomplish, I would really appreciate it.
Thanks.