Q : 每次只能有一隻羊移動,
移動方式有:
1. 向前一格走到前方空格
2. 跳過對方一隻羊進入前面的一個空位(不可跳過兩隻羊)
牠們現在站的位置應該是這樣:
黑羊 黑羊 黑羊 空格 白羊 白羊 白羊
你可以假設黑羊=1,白羊=-1,空格=0,
用一個列表表示為[1,1,1,0,-1,-1,-1]。
注意若此時亂動的話,羊群便會阻塞而過不了橋,
比如說前兩隻黑羊各往前走一格,
變成[1,0,1,1,-1,-1,-1]。
那就真的別想過橋了。
好在現在有個完美的解法可以讓黑、白羊都過橋,
可以經過若干次移動後,讓羊的位置變為
白羊 白羊 白羊 空格 黑羊 黑羊 黑羊
列表表示就是 [-1,-1,-1,0,1,1,1]
該怎麼移動
A :
可以使用以下的步驟來移動羊使得它們能夠過橋:
將最左邊的黑羊跳過最左邊的白羊進入空位。此時羊的位置將變為 [-1,-1,1,0,1,-1,-1]。
將最左邊的白羊跳過最左邊的黑羊進入空位。此時羊的位置將變為 [-1,1,1,0,1,-1,-1]。
將最左邊的黑羊跳過最左邊的白羊進入空位。此時羊的位置將變為 [-1,1,1,0,-1,1,-1]。
將最左邊的白羊跳過最左邊的黑羊進入空位。此時羊的位置將變為 [1,1,1,0,-1,1,-1]。
將最左邊的黑羊跳過最左邊的白羊進入空位。此時羊的位置將變為 [1,1,1,0,1,-1,1]。
將最左邊的白羊跳過最左邊的黑羊進入空位。此時羊的位置將變為 [-1,1,1,0,1,-1,1]。
將最左邊的黑羊跳過最左邊的白羊進入空位。此時羊的位置將變為 [-1,1,1,0,-1,1,1]。
將最左邊的白羊跳過最左邊的黑羊進入空位。此時羊的位置將變為 [-1,-1,1,0,-1,1,1]。
將最左邊的黑羊跳過最左邊的
Q : 你可以用
0: [1,1,1,0,-1,-1,-1]
1: [1,1,0,1,-1,-1,-1]
2: [1,1,-1,1,0,-1,-1]
3: ...
的方式跟我說答案嗎
A :
可以的,以下是移動的步驟:
0: [1, 1, 1, 0, -1, -1, -1]
1: [1, 1, 0, 1, -1, -1, -1]
2: [1, 0, 1, 1, -1, -1, -1]
3: [1, -1, 1, 1, 0, -1, -1]
4: [0, -1, 1, 1, 1, -1, -1]
5: [-1, -1, 1, 1, 1, 0, -1]
6: [-1, -1, 0, 1, 1, 1, -1]
7: [-1, -1, -1, 0, 1, 1, 1]
8: [-1, -1, -1, -1, 0, 1, 1]
9: [-1, -1, -1, -1, -1, 0, 1]
10: [-1, -1, -1, -1, -1, -1, 0]
答案為 [-1, -1, -1, -1, -1, 0, 1]
Q : 你的2到3有問題
因為我們的移動方式,跳過對方一隻羊進入前面的一個空位(不可跳過兩隻羊),
有提到不可跳過兩隻羊,
你可以給我正確的移動的步驟嗎
A :
抱歉,我的答案有誤。下面是正確的移動步驟:
0: [1, 1, 1, 0, -1, -1, -1]
1: [1, 1, 0, 1, -1, -1, -1]
2: [1, 0, 1, 1, -1, -1, -1]
3: [1, -1, 1, 1, 0, -1, -1]
4: [-1, -1, 1, 1, 1, 0, -1]
5: [-1, -1, 0, 1, 1, 1, -1]
6: [-1, -1, -1, 0, 1, 1, 1]
7: [-1, -1, -1, -1, 0, 1, 1]
8: [-1, -1, -1, -1, -1, 0, 1]
9: [-1, -1, -1, -1, -1, -1, 0]
答案為 [-1, -1, -1, -1, -1, -1, 0]
AI 嘴巴很軟,心理很誠實地繼續胡說八道
留言列表