双L游戏

_only

1、一个4*4的棋盘， 放有两个L形和两个小圆球； 其中一个L形被先手控制、 另一个被后手控制。
2、 两个人轮流走棋。 一个人每一步可以将L形拿起然后重新放入棋盘中的任何新位置（不能放在原来的位置，可以翻转、 旋转） ； 然后他可以选择任意一个小圆球移动到新的位置、 也可以不移动小圆球， 这由他决定。
3、 一旦某人不能走了， 就输了。 输入一个初始状态， 判断先手是必胜、 必败还是平局。 （假设两个人都足够聪明）

ogemama

好像总是有新位置可下

iwejinawiciru

看不懂，譬如：上方的球右移1格，下方的球左移1格，右上方的人不能走，就输了？

ejiwueu

与初始状态有关。若出现总有新位置可下，那就是平局了。

ahqhegudiz

比如初始状态，且黄色L先手，那么先手操作后后手没法移动，所以后手输。
如果同样的初始状态，绿色L先手，先手能否获胜？

JamesTeest

不去除对称局面共14112种，好像先手输的2792种，先手赢的9562种，余下的平局。

uucepekoqijew

怎么得出来的？

edzugxoggixo

前面应该1错了，遗漏局面了，应该共18368种（去除对称性2296种），先手赢8048种，输232种，其余都平
所以去除对称性，只有29种先手输的局面。
总体局面数目不多，先全部找出来。
然后先搜索所有无法移动的局面（输的局面）
然后在找出能移动到任意一个让对方输的局面（赢的局面）
然后再寻找只能移动到让对方赢的局面（输的局面），反复重复上面过程直到没有新的局面。

asukrimukozor

1. FLBBFLLLFF*BB*BBFFLBFBLBFLL**BBBFFLBFBLBFLLB*B*BFFLBFBLBFLLB*BB*FFLBFBLBF*LL*BBBFF*BFLB*FLBBBLLBFF*BFLBBFLB*BLLBFF*BFLL*FLBBBLBBFF*BFLLBFLB*BLBBFF*BFLLLFLBBB*BBFF*BFLBBFLLL*BBBFF*BFLBBFLLLB*BBFF*BF*BBFLLLBLBBFFLBBFLB*FLLB*BBFF*BBFLB*FLBBLLBFFF*FBLBLLL*BBBBFFF*FBLBLLLBBB*BFFF*FBLBLLLBBBB*FFF*FB*BLLLBBBLBFFFBFLL**LBBBLBBFFF*FLLB*BLBBBLBFFFBFLL**BLBBBLBFFFBFLLL*LBBB*BBFFFBFLLL*LBBBB*BFFFBFLLL*BBLB*BBFFFBFLLL*BBLBB*BFFFBF*LL*BLBBBLBFFFBLLF*BL*BBLBBFB*BFFF*LLLBBBLBFB*BFFFL*LLLBBBBBLFFBLFBLLF*BB*BB*FFBLFBBLF*BLLBBBLFLLLFB*FFBB*BBLFFBLBFLL*FBBB*BLFFBLBF*LLFBBB*BLFFBLBFBLLF*BB*BLFFBLBFBLLFB*B*B*FFLLLFBBLFBB*BB*FFBBLFLLLFBB*BB*FFBBLFLLLFBBB*B*FFBB*FLLLFBBLBB*FF*BLFBBLFBLLBB*FFBBLF*BLFBLLBB*FF*LLFBBLFBBLBB*FFBLLF*BLFBBLBBBLBLLLBFFF*FB*BBBBB*LLLFFFLFB*BBBLBLLLBFB*BFFF*BLBB*LBBFLL*FFFBBBLB*BLBFLL*FFFBBBLB*BLBFLLBFFF*BB*BLLLBFBLBFFF*BBB*LLLBFBLBFFF*BBBBLLL*FBLBFFF*BBLB*BLBF*LLFFFBB*BB*LBBFLLLFFFBBB*B*LBBFLLLFFFBB*BB*BBLFLLLFFFBBB*B*BBLFLLLFFFBBLBBBL*BLLF*FFFBBLBBFLB*FLLBFF*BBLBBFLBBFLL*FF*BBLLBFLB*FLBBFF*BBLLBFLBBFLB*FF*BBLBBFLLLF*BBFF*B*B*BFLLBFBLBFFLB*BB*FLLBFBLBFFLB*BBBFLL*FBLBFFLB*BBBFLLLFLBBFF*BB*BBFLLLFLBBFF*BB*BBFLBBFLLLFF*B*BBBF*LLFBLBFFLBB*BBFF*BFLLLFLBBBLLB*FLBBFLBFF*BB*BB*FLLBFLBFFLBBFFF*FLLB*LBBBLBBFFFLLLFLBB*B*BBBFFFLLLFLBB*BB*BBFFFLLLFBBL*B*BBBFFFLLLFBBL*BB*BBFFFLL*FBLB*BLBB*FFFBLLFBLB*BLBBBFFF*LLFBLB*BLBBBFFF*LLFBBL*BBLB*FFFBLBF*LLLBBBB*FFFBLBFBLLL*BBB*FFFBLBFBLLLB*BB*FFFB*BFBLLLBLBBB*BFLFFFLLL*BBBBB*BF*FFFBLLLBLBBBLLBBLF*BLFBB*FFBB*BBLF*BLFBLLFFBB*BLLF*BLFBBLFFBBLBLLLFBB*FB*FFBBLB*BLFBLLFB*FFBBLBBBLF*LLFB*FFBLLB*BLFBBLFB*FFBLLBBBLF*BLFB*FFBB*BLLLFBBLFB*FFBBB*LLLFBBLFB*FFBB*BBBLFLLLFB*FFBBB*BBLFLLLFB*FFBBB*LL*FBLBFBLFF*BB*BLLFBLBFBLFFB*B*BLLFBLBFBLFFBBB**LLFBLBFBLFFBB*BB*FFLLLFBBLFBBBBLLL*LFFFB*BFBLBBBLLL*FFFB*BFBBBLBLLL*FFFB*BFBBLBB*LB*FLLBFFFBLBBBLB*LL*FBFFFBLBBBLB**LLFBFFFBLBBBLB*BLLF*FFFBBLBBBL**LLFBFFFBBLBBBL*BLLF*FFFB*BBLBB*LLLFBFFFBB*BLBB*LLLFBFFFB*BBBBL*LLLFBFFFBB*BBBL*LLLFBFFFBLBBBLLLB*BF*FFF*BBBBLLLBLBF*FFFB*BBBLLLBLBF*FFFBBBB*LLLBLBF*FFFTotal 334 found in round 1FFBBFLLLFLBBB**BFFFBFLL*BLB*BLBBLLFFBLFBBLF*BB*BB*FFLLLFBBLFBBB*BBFFLLLFBBLFB**BLBBBLLLBFFF*FB*BBLBB*LBBFLLBFFF*BLBBBLB*FLL*FFFB*BBBFLBBFLLLFF*BB**BFLBBFLLLFFBBB*BB*FLBBFLBFFLL*FFFBLLFBBL*BBLBBFFF*LLF*BLBBBLBB*BF*FFFBLLLBBBLB**BBBLFLLLFBBFFBB*BBBLFLLLF*BFFBBL*BBLB*LLFBFFFBBLB*BLB*LLFBFFFTotal 894 found in round 2F*BBFLLBFFLBB*LBFF*BFLLLFLBB*BBBFFBBFLLLFLB*B*BBFFLLBFLB*FLBB*BBFFF*FLLB*LBBBLBBFFFBFLL*BLBBBL*BFFFB*LF*BLLLBBBBFB*BFFF*LLLBLBBBBB*FBLLFBLFFBL*B*BFFLLLFBBLFBB*BBBFFLLLF*BLFBB*B*LBBBLBBFLL*FFFBBL*BBLBBFLL*FFFBBBBBBLLL*LF*FFFBB*BBFLB*FLLLFFBBB*BBFLBBFLLLFFB*B*LBFFLBFLLBF*BBBFFF*FL*LLLBBBBBBFFF*LLFBBLBB*LBBFFF*LLFBBLBBBL*B*B*BBLFLLLFBBFFBB**BBLFLLLFBBFFBB*B*BLFLLLFBBFFBBB**BLFLLLFBBFFBL*BBLFFBLLFBB*FBBBBLLLB*FL*BFFFB*LBBBLB*LLFBFFFB*LBBBLBBLLF*FFFBBLB*BLBBLLF*FFFBBLBBBLB*LLF*FFFTotal 64 found in round 3FFLBFBLBFLLB**BBFFB*FLLLFLBBB*BBFFF*FBL*LLLBBBBBFFFBFLL*BLBB*LBBBLFFBLBFBLLFBB***BFFLLLFBBLFBBB*BBFFLLLF*BLFBBB*BBFFLLLFBBLFB*B*BBFFLLLFBBLFBB***LBBBLBBFLLBFFF*BL*BBLBBFLLBFFF*BLBBBLB*FLLBFFF*BLBBBLBBFLL*FFF*BBBBLLLBFBL*FFF***BBFLLBFBLBFFLB**BBFLBBFLLLFFBB*B*BFLBBFLLLFFBB*BBBFLB*FLLLFFBB*BBBFLBBFLLLFFB**FFF*LLFBBLBBBLB*FFFBLLF*BLBBBLB*FFFBLLFBBLBB*LB*FFFBLLFBBLBBBL**FFF*LBFBLLLBBBBBBB*BBLFLLLF*BFFBB**BLLFBLBFBLFFBBL*BBLBBLLF*FFFBBBBBLLL*LBF*FFFTotal 71 found in round 4FBB*F*LBFFLBBLLBFBBBF*L*FFLBBLLBFFB*FLLLFLBB*BBBFFBBFLLLFLB**BBBFFBBFLLLFLB*BB*BFFBBFLLLFLBB**BBFFBBFLLLFLBB*B*BFFF*FLL*BLBBBLBBFFF*FLLBBLB*BLBBFFF*FLLBBLBB*LBBFFF*FLLBBLBBBL*BFFFBFLLBBLB*BL*BFFFBB*FLBLLL*BBBFFFBB*FLBLLLB*BB*BBFBL*FBLFFBLLBBBBF*L*FBLFFBLLBBBFFLLLF*BLFB*BBBL*BBLB*FLLBFFFB*BBBBLLLB*FLFFFBB*BBBLLLB*FLFFFBBB*BFLB*FLLLFFBBBLLBFFLBF*L*FBBBBLLBFFLBF*LBFBB*BFFFLF*BLLLBBB*BBFFFLF*BLLLBBBB*BFFFBLLF*BLBB*LBB*BB*BLFLLLFBBFFBLLBBLFF*L*FBBBFBLLBBLFFBL*F*BBFBB*BLLLBLF*BBFFFBBB*LLLBLF*BBFFFB*LB*BLBBLLFBFFF

复制代码

F代表先手，L后手,B空格，*圆球

Marleslots

起始状态，2个球有21种填法
1，第1个球在角格(4个位置)，第2个球有9种填法
2，第1个球在边格(8个位置)，第2个球有10种填法
3，第1个球在中格(4个位置)，第2个球有2种填法