飞机只有起点和终点,选座是一个静态二维数组的枚举,简单到极致,火车要复杂得多
【本文来自《在外行看来,铁路自主选座非常容易实现,但懂行的程序员才知道这根本做不到》评论区,标题为小编添加】
理解。火车比飞机的复杂程度高出了不止一个数量级。
飞机只有起点和终点,选座是一个静态二维数组的枚举,简单到极致。火车则完全不是,火车有停站事件,每次停站,都可以看成是这个二维数组的重置~~~
而且还不是归零重置,是一个动态的最优化解的重置;你要是没能求得最优解,重置就是错误的……
然后,当然还要面临大型异步系统的竞争算法的压力
比如,同时有五千人在对同一趟车次的座位进行选择,这就是个恐怖的大型异步竞争算法的地狱级考验~~~
它很类似于围棋AI的蒙特卡洛树算法,每个人的选择都会触发一次遍历~~~
嗯嗯,光是脑子里琢磨一下,就已经不寒而栗了,哈哈哈,还是算了吧……
除非,真的有人训练出了一个超大型的选座AI,它可以秒算出最优解~~~