[mythtv-users] using a* search algorithm to implement the scheduler.

[Steve Adeff]

On Monday 17 October 2005 04:45, Lucas Meijer wrote:
> Hey,
>
> 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

I don't quite understand what an a* algorithm is, let alone what it would do 
for MythTV?

Steve