[mythtv] Using A* to implement the scheduler.

[Lucas Meijer]

Hey,    <accidentally sent to mythtv-users>

I'm wondering what people would think of this idea:

Implement the scheduler as an a* search. Heuristic of a found "path" 
could be roughly calculated as:

+ points for a recording a show that needed to be recorded.
- points for not recording the first showing of a show.
+ points for having a show recorded in such a way that it can be padded 
with extra time at the beginning and end.
+ points for having a program recorded by a tuner we like.

I'd imagine the default a* algorithm could slash trough the epg search 
space pretty quickly, and find the most optimal solution.

Offcourse, it's also a good possibility I'm missing a part of the 
problem that would make this implementation not make sense.

If I'd write this, and it would work well, would it get accepted?

Bye, Lucas
_______________________________________________
mythtv-users mailing list
mythtv-users at mythtv.org
http://mythtv.org/cgi-bin/mailman/listinfo/mythtv-users