-
一种用于解决大拥堵问题的算法称为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
|
那么第一步只有一种一种