leetcode叫数-big-traffic-jam-solver:一种解决大拥堵问题的算法

leetcode叫数 大塞车游戏的算法解 原创博文地址，下面基本是原文。 最近在公司组织的培训上，遇到了一个很有意思的算法题，这篇文章就借这个为题提供一个解。 首先感谢李培英老师，《职业化研讨》这门课非常值得公司内的一线管理人员去学习。在讲到职业化内涵里的“规则意识”一节时，让大家做了一个简单的大塞车游戏，规则如下： 1、邀请16名以上的学员（注意是偶数），列成两队，面对面的坐在椅子上。 2、中间叫做“鸿沟”，是不允许越过的。 3、在“鸿沟”的一端，有一把空椅子，暂且把靠近这一端的队叫做队头。 4、要求两队只能通过空椅子这条路来交换位置，自己只允许两种行动方式，第一往前走一步，第二可以隔着对方跳一步。 例如，分为A，B两队，初始状态如下： A8 | A7 | A6 | A5 | A4 | A3 | A2 | A1 | -------------------------------------- 鸿沟 | | -------------------------------------- B8 | B7 | B6 | B5 | B4 | B3 | B2 | B1 | 那么第一步只有一种一种